非线性约束最优化超线性收敛的模松驰强次可行方向法

摘要

本文是对可行方向法进行深人的研究。将广义的模松弛可行方向法与强次可行方向法思想结合起来，提出一个新的求解不等式约束优化的初始点任意的收敛算法。在每次迭代中，主方向是通过求解一个总有解的寻找方向子问题产生，而辅助方向是由一显式公式计算产生。有限次迭代后，迭代点进人可行集且主方向是一可行下降方向。由于一种新的广义投影技术包含在辅助方向的计算公式中，因而在无严格互补等较温和的假设下便可得到算法的全局收敛性及超线性收敛性。最后，数值试验结果说明本文提出的算法是有效的。

目录

文摘

英文文摘

1. Introduction

2. Description of algorithm

3. Global convergence

4. Strong and superlinear convergence

5. Numerical experiments

6. Concluding remarks

References

致谢

攻读硕士学位期间概况