学术
摘 要:
基于一个有效约束识别技术，给出了具有不等式约束的非线性最优化问题的一个可行SSLE算法，为获得搜索方向算法的每步迭代只需解两个或三个具有相同系数矩阵的线性方程组。在一定的条件下，算法全局收敛到问题的一个KKT点，没有严格互补条件，在比强二阶充分条件弱的条件下算法具有超线性收敛速度。[著者文摘]
文章出处:
《数学物理学报：A辑》-2007年27卷3期 -535-543页
分 类 号:
文献标识码:
A
文章编号:
1003-3998（2007）03-535-09
An Active Constraints Identification Technique-based SSLE Algorithm and Its Convergence Analysis
Zhou Changyin ,He Guoping ,Wang Yongli （College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266510）
Abstract:
In this paper, based on an active set identification technique, a new feasible sequential system of linear equations （SSLE） algorithm is proposed for nonlinear optimization problems with inequality constraints. At each iteration, only two or three systems of linear equations with a common coefficient matrix are solved to obtain the search direction. Under mild conditions, the suggested algorithm converges globally to a KKT point of the problem. Without assuming the strict complementarity, the convergence rate is proved to be superlinear under a condition weaker than the strong second-order sufficiency condition.[著者文摘]
Key words:
Sequential systems of linear＇equations method; Optimization; Global convergence; Superlinear convergence
基金资助:
国家自然科学基金（10571109）资助
更多>>免费文章
cqvip.com