大规模非光滑优化的相信域算法.pdfVIP

摘要 信赖域方法是处理非线性优化的一种相对较新的方法。该方法 良好的可靠性、稳定性和收敛性使得它在数值优化算法领域占有重 要地位．我们在本论文的第一章中首先介绍它处理光滑优化问题的 基本求解策略以及理论结论． 非光滑优化是非线性优化的一个重要的组成部分。我们在第二 章中首先介绍非光滑优化产生的背景其与其他学科之间的紧密联 系，主要的理论及两类重要的数值算法．随后我们对于一类在工程 和经济问题中经常出现的非光滑问题一一半无限极小极大问题进 行理沦分析，并给出一个新的信赖域算法．我们还给出了算法的收 敛性分析和数值试验结果． 在信赖域方法的每一步迭代中，我们都要求解一个信赖域子问 题，即在一个椭睡体中极小化一个二次函数。传统的算法在处理大 规模问题时常常出现各种问题．我们在第三章中先探讨这些问题产 生的根源，并针对信赖域算法给出信赖域子问题的更新策略．随后 我们讨论了信赖域子问题的结构，着重介绍了一种有效的算法一一 序列自空间方法，并分析了对于不同的子空间序列，该算法所具有 的性质．随后我们在以上分析的启发下，给出序列自空间方法的一 种改进算法，改进后的算法不仅是全局收敛的，而且进一步减少了 矩阵运算量．同时，我们给出一些初步的数值试验报告． 最后，我们总结了信赖域方法的特点，并介绍了一些信赖域方 法近期的研究成果和发展方向。 Abstract Methodisa new for IYust Nonlinear Region relativelyakOl’ithm fine of and Optimization．Thepropertiesreliability，robustness strong enableTrust Methodto an rolein convergence Region playimportant thenumerical introducedthebasic ofthis optimization．We strategy and metta)din withsmooth the dealing optimizationconvergenceprop— in ertiestimfirst chapter The ofNonsmooth background Optimization．nimportantconlpo- of nentNonlinear its toother applications Optimization．and disciplines in wereshownthesecond theoreticaland chapter．Mainresultstwo sortsofnumerieMmethodswere atthe introduced