返回
An improved infeasible SSLE method for constrained optimization without strict complementarity
DOI:10.1016/j.cor.2012.10.012.png)
摘要
En 中文
In this paper, using working set technique for determining the active set, a new SSLE-Type algorithm with arbitrary initial point for constrained optimization is presented. At each iteration, we first introduce a new working set based on a multiplier function, then an improved direction is obtained by three systems of linear equations with the same coefficient matrix and possess small scale, and to avoid the Maratos effect, another correction direction is yielded by a simple explicit formula. Under some mild conditions, the algorithm is proved to be globally and strongly convergent, and the superlinear or even quadratic convergence can be obtained without the strict complementarity. Finally, some interesting numerical results are reported. (C) 2012 Elsevier Ltd. All rights reserved.
Keyword:
Sequential systems of linear equations
Optimization
Active set
Global and superlinear convergence
Strict complementarity
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W

