DocumentCode
1752546
Title
The Dual Algorithm Based on a Class of Nonlinear Lagrangians for Nonlinear Programming
Author
Ren, Yong-Hong ; Zhang, Li-Wei
Author_Institution
Dept. of Appl. Math., Dalian Univ. of Technol.
Volume
1
fYear
0
fDate
0-0 0
Firstpage
934
Lastpage
938
Abstract
This paper studies the properties of a class of nonlinear Lagrangians for nonlinear programming with inequality constraints. It´s shown that under a set of conditions this class of Lagrange algorithm is locally convergent when the penalty parameter is larger than a threshold. An error bound estimate of the solution, depending on the penalty, is also established. The paper also discusses the properties of the dual function associated with the proposed nonlinear Lagrangians. Finally, the dual algorithm corresponding to the proposed nonlinear Lagrangians is developed and used to solve some numerical examples by using the nonlinear Lagrangians in the literature. Numerical results suggest that the dual algorithm is effective for solving nonlinear programming
Keywords
nonlinear functions; nonlinear programming; dual function; error bound estimate; inequality constraints; nonlinear Lagrangians; nonlinear programming; penalty parameter; Algorithm design and analysis; Convergence; Engineering management; Functional programming; Lagrangian functions; Linear programming; Mathematical programming; Mathematics; Optimization methods; Nonlinear programming; dual algorithm; dual function; nonlinear Lagrangian;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on
Conference_Location
Dalian
Print_ISBN
1-4244-0332-4
Type
conf
DOI
10.1109/WCICA.2006.1712481
Filename
1712481
Link To Document