互补问题与非线性系统的算法研讨.pdfVIP

摘 要 摘 要 设计有效的算法是数值优化中的重要研究课题．本论文研究了非线性互补问题和 非线性不等式系统这两类有着广泛应用背景的问题，主要从算法的设计，收敛性分析， 数值效果等方面进行研究． 主要内容概括总结如下： 1．光滑互补函数在互补问题的光滑算法重构理论中起着重要作用．本章首先提出 了一族新的光滑互补函数，该光滑函数包含了众多流行的光滑函数作为特例．这族光滑 函数具有一些良好的性质，即：保证了与之相关的光滑路径的存在性和连续性，光滑算 滑算法，实验结果表明新提出的光滑函数是有价值的． 非精确非单调光滑牛顿算法．在较弱的条件下，我们证明了水平集是有界的以及算法具 有全局收敛性和局部二次收敛性．数值实验结果也表明了算法的有效性，尤其在求解大 规模的非线性互补问题时优势更明显． 3．通过将信赖域技巧与线性搜索技巧相结合，提出了求解一般的(即：不要求是R 去掉F至少是一个蜀函数的假设．在适当的条件下，得到了算法的全局收敛性和局部 超线性收敛性。数值实验结果表明该算法比一些现存方法更有效． 4．对于互补问题的一些无导数下降算法，现存的通常都是基于单调线搜索进行分 析的，而实际计