DocumentCode :
3062090
Title :
Primal and Dual Variables for New QP-free Method without a Penalty Function and a Filter
Author :
Pu, Dingguo ; Shang, Youlin
Author_Institution :
Dept. of Math., Henan Univ. of Sci. & Thchnology, Shanghai, China
fYear :
2012
fDate :
23-26 June 2012
Firstpage :
289
Lastpage :
293
Abstract :
In this paper, we propose a QP-free infeasible method without a penalty function and a filter for constrained nonlinear optimization problems. This iterative method is based on the solution of nonsmooth equations which are obtained by the multipliers and the Fischer-Burmeister NCP function for the KKT first-order optimality conditions. Locally, each iteration of this method can be viewed as a perturbation of a mixed Newton-quasi Newton iteration on both the primal and dual variables for the solution of the KKT optimality conditions. We do not use the a penalty function and a filter on line searches. This method is implement able and globally convergent. Without the second order correction we prove that the method has super linear convergence rate under some mild conditions.
Keywords :
Newton method; constraint theory; convergence; nonlinear programming; Fischer-Burmeister NCP function; KKT first-order optimality condition; QP-free infeasible method; constrained nonlinear optimization problem; dual variable; filter; iterative method; linear convergence rate; mixed Newton-quasi Newton iteration; multipliers; nonsmooth equation; penalty function; perturbation; primal variable; second order correction; Convergence; Educational institutions; Equations; Noise measurement; Optimization; Programming; Symmetric matrices; NCP function; QP-free method; constraint; conver-gence; filter;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Sciences and Optimization (CSO), 2012 Fifth International Joint Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4673-1365-0
Type :
conf
DOI :
10.1109/CSO.2012.71
Filename :
6274729
Link To Document :
بازگشت