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 :
بازگشت