无约束优化问题的信赖域算法研究.pdfVIP

目录 目 录 摘 要 I Abstract II 主要符号表III 目 录 IV 第一章 绪论 1 §1.1 信赖域算法的背景概述1 §1.2 信赖域算法的基本概念及算法2 §1.3 信赖域算法的研究现状5 §1.3.1 带线搜索的信赖域算法5 §1.3.2 自适应信赖域算法7 §1.3.3 带有过滤技术的信赖域算法7 §1.3.4 锥模型信赖域算法9 §1.4 本文的主要内容及内容安排10 第二章 基于非单调线搜索的自适应信赖域算法 11 §2.1 引言 11 §2.2 算法及其可行性12 §2.3 全局收敛性14 §2.4 本章小结16 第三章 基于非单调线搜索的锥模型信赖域算法17 §3.1 引言17 §3.2 非单调线搜锥模型索信赖域算法17 §3.3 全局收敛性20 第四章 数值实验24 §4.1 算法2.2.1 的数值结果24 §4.2 算法3.2.1 的数值结果25 第五章 结论与展望 29 参考文献30 致 谢33 作者在攻读硕士学位期间取得的主要研究成果 34 IV 万方数据 第一章 绪论 第一章 绪论 本章首先介绍了信赖域算法的历史背景，然后介绍了与本文相关的基本概念及算 法，接着介绍无约束优化信赖域算法的研究现状，最后将作者的主要工作和内容安排 作简要介绍。 §1.1 信赖域算法的背景概述 信赖域方法和线搜索方法是求解无约束最优化问题中常用的两种有效方法，并列 为目前求解非线性规划的两类主要的数值方法，应用十分广泛。可用于各种工程设计、 自动化、交通运输、经济学分析、模式识别、人工智能、网络设计等许多现代高科技 研发中。 与线搜索方法相比，信赖域方法的优势在于当所求无约束优化目标函数的非线性 程度较高时，增加信赖区域限制会得到更好的迭代方向。在求解无约束优化问题的过 程中，信赖域内部的二次模型能很好的逼近目标函数，而信赖域外部对目标函数的逼 近精度则大大失真。用它的全局最优解作为迭代方向