求无约束优化问题的一类非单调相信域算法.pdfVIP

摘要 捅 要 对一般的无约束优化问题而言，信赖域方法是一类有效的方法。由于它具 有较好的可靠性和很强的收敛性，在近三十年来受到了最优化研究界的重视。 目前，信赖域方法已经和传统的线搜索方法并列为非线性规划的两类主要数值 方法。信赖域半径的选取对信赖域方法的效率有着很大的影响。迄今为止，经 过国内外许多学者的研究，已提出多种信赖域方法：拟牛顿信赖域方法，信赖 域内点方法，自适应性信赖域方法，非单调信赖域方法等。本文给出一类新的 非单调信赖域算法，进一步丰富了信赖域方法的研究。 第一章对无约束优化问题的线搜索方法进行总结；第二章回顾信赖域方法的 基本思想，理论及有关研究成果；第三章我们将非单调线搜索技术与自动确定信 赖域半径的方法相结合来构造了一类求解无约束优化问题的非单调自动确定信 赖域半径的算法，并研究其全局收敛性；第四章中提出的算法是在每步都采用非 单调Wolfe线搜索技术得到下一个迭代点，这样得到的新算法不仅不需重解子问 题，而且在每一步迭代满足拟牛顿方程的同时保证目标函数的近似Hessian矩阵 Bk的正定性。在适当的条件下，证明了此算法的全局收敛性。 关键词：无约束优化问题，线搜索，非单调信赖域方法，全局收敛性 ABSTRACT methodtosolvethe efficientandrobust general Thetrust methodisakind region numerical ofitsremarkable reliability unconstrainedproblems．Because optimization and innonlinear withasound theory,researchers in completeconvergence conjunction toitthe 30 areahave attention past years．Atpresent，劬st optimizationpaidgreat aretwo numerical lineresearchmethods type algorithms methodsand mainly region an thetrust radiushas fornonlinear choiceof region important programming．The nOW，after thetrust methods．Till makinggreat efrectonthe of region efficiency as have