DocumentCode :
653092
Title :
A QP-free algorithm without a penalty function and a filter for nonlinear constrained optimization
Author :
Ruina Zhang ; Weiai Liu ; Dingguo Pu
Author_Institution :
Dept. of Math., Tongji Univ., Shanghai, China
fYear :
2013
fDate :
25-27 Sept. 2013
Firstpage :
466
Lastpage :
471
Abstract :
In this paper, we propose a new QP-free method without using a penalty function and a filter for nonlinear constrained optimization. This algorithm needs to solve five systems of linear equations having the same coefficient matrix per iteration. We prove that the algorithm is convergent to a KKT point. Furthermore, the nearly active set technique is used to improve the computational effect. Under mild conditions, we prove that the proposed method has global and superlinear local convergence. At last, some preliminary numerical results are reported.
Keywords :
convergence of numerical methods; matrix algebra; nonlinear programming; KKT point; QP-free algorithm; coefficient matrix; computational effect; global local convergence; linear equations; nearly active set technique; nonlinear constrained optimization; superlinear local convergence; Approximation algorithms; Convergence; Educational institutions; Equations; Optimization; Programming; QP-free method; convergence; nonlinear programming; working set;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Mechatronic Systems (ICAMechS), 2013 International Conference on
Conference_Location :
Luoyang
Print_ISBN :
978-1-4799-2518-6
Type :
conf
DOI :
10.1109/ICAMechS.2013.6681829
Filename :
6681829
Link To Document :
بازگشت