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