DocumentCode
3314773
Title
A Modified Feasible SSLE Algorithm for Nonlinearly Constrained Optimization
Author
Luo, Zhijun ; Chen, Guohua ; Zhu, Zhibin
Author_Institution
Dept. of Math. & Appl. Math., Humanities & Sci. & Technol. Inst. of Hunan, Loudi, China
Volume
2
fYear
2010
fDate
28-31 May 2010
Firstpage
61
Lastpage
64
Abstract
Sequential systems of linear equations methods(SSLE) are proposed mainly to solve the inconsistency and computation problems existed in the classical SQP method. In this paper, a new algorithm for inequality constrained optimization problems is presented. The attractive feature of the new algorithm is that only one system of linear equations is required to obtain the revised feasible descent direction. In order to void the Maratos effect, combined the generalized projection technique, a height-order correction direction is computed by an explicit formula, and it plays a important role in avoiding the strict complementarity. Furthermore, its global and superlinear convergence rate are obtained under some suitable conditions.
Keywords
Approximation algorithms; Computational efficiency; Constraint optimization; Convergence; Least squares approximation; Least squares methods; Linear programming; Linear systems; Mathematics; Nonlinear equations; Inequality constrained optimization; SSLE method; global convergence; superlinear convergence rate; system of linear equations;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Science and Optimization (CSO), 2010 Third International Joint Conference on
Conference_Location
Huangshan, Anhui, China
Print_ISBN
978-1-4244-6812-6
Electronic_ISBN
978-1-4244-6813-3
Type
conf
DOI
10.1109/CSO.2010.182
Filename
5533131
Link To Document