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.
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;
Conference_Titel :
Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on
Conference_Location :
Dalian
Print_ISBN :
1-4244-0332-4
DOI :
10.1109/WCICA.2006.1712481