非线性最优化问题中若干重要算法的理论分析.pdfVIP

非线性最优化问题中若干重要算法 的理论研究 摘要 本文主要是对非线性最优化问题中的若干重要算法的理论分析作了探讨，包括约束 最优化问题中的梯度投影方法以及求解变分不等式和互补问题的几类算法，主要是集中 在这几种算法的收敛性分析上。 第一章是绪论部分，简单介绍了变分不等式与互补问题，本文所研究的内容，以及 本文的主要工作。 第二章研究了通过广义D一间隙函数求解变分不等式问题的一种方法的收敛性和误 差界估计。我们知道，通过广义D一间隙函数，可以将变分不等式问题转化为一个无约 一个特殊的广义D一间隙函数，在本章中，我们将这种方法用来极小化一般形式的广义 D一间隙函数g甜a我们证明了算法具有更强的收敛性质。在合适的条件下，证明了算法 的全局收敛性和局部二次收敛性。更进一步，当广义D-间隙函数g。中的参数∥取值于 某一区间时，证明了函数g。。对于强单调变分不等式而言，具有有界的水平集，同时， 给出了算法的一个误差界估计，它部分回答了Yamashita等人提出的一个问题。 的条件下，获得了一个更强的全局收敛结果，该结果推广了相应文献中算法的全局收敛 性结果。同