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
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;
Conference_Titel :
Advanced Mechatronic Systems (ICAMechS), 2013 International Conference on
Conference_Location :
Luoyang
Print_ISBN :
978-1-4799-2518-6
DOI :
10.1109/ICAMechS.2013.6681829