DocumentCode :
3251834
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
fYear :
2010
fDate :
29-31 Oct. 2010
Firstpage :
689
Lastpage :
693
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ICIEEM.2010.5646526
Filename :
5646526
Link To Document :
بازگشت