arrow
Return

A stable differential equation approach for inequality constrained optimization problems

delete2008-12-01
delete5
PRE
AI
L
Li Jin *
DOI:10.1016/j.amc.2008.09.007delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a first-order derivatives based and a second-order derivatives based differential equation systems for inequality constrained optimization problems by using the modified barrier function. Under the suitable conditions, we prove the asymptotic stability of the two differential systems and local convergence properties of their Euler discrete schemes, including the locally quadratic convergence rate of the discrete algorithm for second-order derivatives based differential equation system. Numerical tests are presented that confirm the robustness and efficiency of the approach. (c) 2008 Elsevier Inc. All rights reserved.
Keywords:
Inequality constrained optimization
Differential equation
Asymptotical stability
Quadratic convergence
Modified barrier function

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

No organization information available