非光滑优化信赖域算法的改进研究-应用数学专业论文.docxVIP

- - III - 目 录 摘 要 I Abstract II 1 绪论 1 1.1 非光滑优化 1 1.2 信赖域算法 3 1.3 非单调信赖域算法 5 1.4 本文的主要研究内容 6 2 预备知识 8 2.1 非光滑优化基本理论 8 2.2 Levenberg－Marquardt 方法 11 2.3 无约束优化的信赖域算法 12 2.4 约束优化的信赖域算法 14 2.5 复合非光滑优化的信赖域算法 17 2.6 信赖域子问题的求解 19 3. 非光滑优化的信赖域方法的研究 22 3.1 子问题的更新 22 3.2 无约束非光滑优化的信赖域方法的具体实现 25 3.3 信赖域算法的全局收敛性 26 3.4 数值实验 30 4. 非光滑优化的非单调信赖域算法 32 4.1 问题的提出 32 4.2 非单调信赖域算法的实现 32 4.3 算法的收敛性分析 33 4.4 数值实验 36 结 论 37 参 考 文 献 38 - - IV - 附录 A 数值实验检测函数 42 附录 B 程序 43 作 者 简 历 46 学位论文数据集 48 - - PAGE 10 - 1 绪论 最优化理论与方法讨论的是为找出对象问题的 最优解决策略而采取的模型化 及其方法[1]。其过程是先将待解决问题用最优化形式描述为在给定的约束条件下找 出使某个目