非线性最优化问题中若干紧张算法的理论研究.pdf

非线性最优化问题中若干重要算法 的理论研究 摘要 本文主要是对非线性最优化问题中的若干重要算法的理论分析作了探讨，包括约束 最优化问题中的梯度投影方法以及求解变分不等式和互补问题的几类算法，主要是集中 在这几种算法的收敛性分析上。 第一章是绪论部分，简单介绍了变分不等式与互补问题，本文所研究的内容，以及 本文的主要工作。 第二章研究了通过广义D一间隙函数求解变分不等式问题的一种方法的收敛性和误 差界估计。我们知道，通过广义D一间隙函数，可以将变分不等式问题转化为一个无约 一个特殊的广义D一间隙函数，在本章中，我们将这种方法用来极小化一般形式的广义 D一间隙函数g甜a我们证明了算法具有更强的收敛性质。在合适的条件下，证明了算法 的全局收敛性和局部二次收敛性。更进一步，当广义D-间隙函数g。中的参数∥取值于 某一区间时，证明了函数g。。对于强单调变分不等式而言，具有有界的水平集，同时， 给出了算法的一个误差界估计，它部分回答了Yamashita等人提出的一个问题。 的条件下，获得了一个更强的全局收敛结果，该结果推广了相应文献中算法的全局收敛 性结果。同时，我们给出了～种不需要线性搜索的新的步长选择方法，研究了在此步长 规则下的阻尼Gauss—Newton方法，得到了一个更好的全局收敛结果。 第四章对求解互补问题的可微的无约束优化法作了研究。在将互补问题转化为一个 无约束优化问题的基础上，给出了一种求解互补问题的混合方法，证明了该算法的全局 收敛性。 第五章研究了求解约束最优化问题的梯度投影方法，在步长的选取时采用了一种新 的策略，这种策略不需要进行传统的线搜索旦包含步长取常数这种特例，在较弱的条件 下，证明了梯度投影方法的全局收敛性。进一步给出了目标函数-厂(x)是凸函数和拟凸 函数时的更强的收敛性结果。 I 第六章是结论部分，主要对本论文的内容作了简单的概括和分析。 关键词：变分不等式问题：互补问题：梯度投影方法；无约束最优化；收敛性 lJ On ofSome in Theory Algorithms Important Nonlinear Problems Optimization Abstraet for axestudiedinthis Some nonlinear algorithms optimizationproblems important is some aim dissertationto theoretical dissertation．Theofthis give analysis． t11is thevariational theintroducfionof introduces 1 iS dissertation，which Chapter of andthe the cont