无约束优化问题改进的信赖域方法Improved Trust Region Method for Unconstrained Optimization Problems.pdfVIP

博博博士士士学学学位位位论论论文文文 无约束优化问题改进 的信赖域方法 THE IMPROVED TRUST REGION METHODS FOR UNCONSTRAINED OPTIMIZATION PROBLEMS 崔崔崔兆兆兆诚诚诚 2011 年年年3 月月月 国内图书分类号：O224.23 学校代码：10213 国际图书分类号：519.85 密级：公开 理理理学学学博博博士士士学学学位位位论论论文文文 无约束优化问题改进 的信赖域方法 博士 研 究 生：崔兆诚 导 师： 义 教 授 副 导 师：吴勃英 教 授 申 请 学 位：理学博士 学 科：基础数学 所 在 单 位：数学系 答 辩 日 期：2011 年3 月 授予学位单位：哈尔滨工业大学 Classified Index: O224.23 U.D.C.: 519.85 Dissertation for the Doctoral Degree in Science THE IMPROVED TRUST REGION METHODS FOR UNCONSTRAINED OPTIMIZATION PROBLEMS Candidate: Zhaocheng Cui Supervisor: Professor Chuanyi Zhang Co Supervisor: Professor Boying Wu Academic Degree Applied for: Doctor of Science Specialty: Fundamental Mathematics Aliation: Department of Mathematics Date of Defence: March, 2011 Degree-Conferring-Institution: Harbin Institute of Technology 摘 要 摘 要 信赖域方法是求解无约束优化问题 的一类重要方法，它 不要求Hessian 矩 阵在每个迭代点处均正定，并适合于求解一些病态问题，而且它还具有较强的 收敛性和鲁棒性。由于这些优点，对信赖域方法的研究成为当今非线性优化领 域 内一个重要研究方向。本文首先研究了一类非单调线搜索的 F-准则。然后针 对三类改进 的信赖域算法：具体给 出了算法模型；在合理的假设条件下，对这 些方法的全局收敛性和超线性收敛性进行 了论证；并给 出了数值试验 。本论文 的主要 内容如下： 1. 研究了一类求解无约束优化问题 的非单调线搜索的F-准则。在强迫 函数 和连续梯度逆模定义的基础上，给 出了新的非单调线搜索F-准则，证 明了这种 F-准 则是Zhang 和Hager 所给非单调线搜索方法的一般形式；同时在较 弱的条 件下，证 明了这种线搜索F-准则是全