Title :
The optimization of a multiplier algorithm with NCP function
Author :
Yue Li ; Feng-Wen Huang ; Ai-ping Jiang
Author_Institution :
Sch. of Manage., Tianjin Univ., Tianjin, China
Abstract :
This paper introduces a new multiplier algorithm that can be used to solve the problems of nonlinear programming with inequality constraints. It first transforms the original problem of an inequality constraint into an equivalent problem of an equality constraint with the Fischer-Burmeister nonlinear complementarity (NCP) function. Subsequently, by using the modified DI PILLO method, the equality constraint problem is transformed into the problem of unconstrained minimization. The solution of the original constraint problem can be obtained by solving a minimum of an unconstrained continuously differentiable function on the basis of an appropriate assumption. The modified inaccurate generalized Newton method is adopted in this paper to solve the problem of the transformed unconstrained minimization.
Keywords :
Newton method; constraint handling; minimisation; nonlinear programming; DI PILLO method; Fischer-Burmeister nonlinear complementarity function; NCP function; appropriate assumption; equality constraint problem; generalized Newton method; inequality constraints; multiplier algorithm; nonlinear programming; optimization; unconstrained minimization; Inequality Constraint; Multiplier; NCP Function; Optimality Conditions;
Conference_Titel :
Industrial Engineering and Engineering Management (IE&EM), 2010 IEEE 17Th International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-1-4244-6483-8
DOI :
10.1109/ICIEEM.2010.5646526