学位论文 > 优秀研究生学位论文题录展示
使用过滤线搜索两块校正序贯既约Hessian方法求解非线性约束优化问题
作 者: 蒋煜琳
导 师: 朱德通
学 校: 上海师范大学
专 业: 应用数学
关键词: 非线性约束优化 两块校正 过滤方法 Lagrange函数 整体收敛性 局部收敛速率 增广Lagrange函数
分类号: O224
类 型: 硕士论文
年 份: 2009年
下 载: 23次
引 用: 0次
阅 读: 论文下载
内容摘要
最优化理论与方法是一门应用广泛的学科,其主要目的是研究如何从某些实际问题的众多可行方案中找出最优解。非线性规划作为最优化理论的一个重要分支,随着社会的发展和科学的进步,尤其是在计算机技术突飞猛进的背景下,在金融、贸易、管理和国防军事等许多领域有着日益广泛的应用。近来,Fletcher和Leyffer[4]提出了过滤方法。该方法可以代替传统的罚函数方法,用来保证非线性优化问题的全局收敛性。该方法的主要思想是,将一个带约束的单目标规划问题解释为一个双目标规划问题,在每次迭代中,改进目标函数值或者约束违反度;而传统的罚函数的方法要求改进函数值和约束违反度二者的组合。Fletcher和Leyffer提出过滤方法的动机是避免在使用罚函数方法时每次迭代都要确定罚参数的困难。同时,过滤方法还提供了另外一个优点,称之为健壮性。有时,由于试探步过小,可能使得本次迭代不能够产生足够的改进,影响收敛性,过滤方法此时可以转向可行性恢复阶段。在可行性恢复阶段,算法试图通过降低约束违反度,找到问题的另一个可行点,使迭代可以继续进行。由逐次二次规划方法发展而来的既约Hessian阵方法是当今求解非线性等式约束优化问题的重要方法之一,其基本思想是只利用Lagrange函数的Hessian矩阵的部分信息完成迭代,从而大大减少每次迭代中所需的计算量和存储量。Gurwitz[3]在总结Nocedal与Overton等人工作的基础上,提出了两块校正既约Hessian阵方法(简称两块校正算法)。两块校正算法的基本思想是利用拟牛顿校正公式分别修正Lagrange函数的单边既约Hessian矩阵中的两个分块子矩阵,从而改善了由Nocedal与Overton提出的双边既约Hessian阵方法的局部收敛性态。然而,Gurwitz的文章中并没有涉及算法的整体收敛性。本文使用两块校正双边投影既约Hessian方法结合过滤线搜索求解带有等式约束的非线性优化问题;在过滤方法中,用Lagrange函数代替目标函数;在合理的假设条件下,保证了全局收敛性与算法的局部超线性收敛速率。数值实验的结果表明算法是可行的和有效的。
|
全文目录
摘要 4-5 ABSTRACT 5-7 主要符号对照表 7-10 第一章 最优化问题基本概念 10-14 1.1 本章概述 10 1.2 最优化问题简介 10-11 1.3 最优性条件 11-12 1.4 最优化方法的结构 12 1.5 线搜索方法 12-14 第二章 两块校正序贯既约Hessian方法和过滤方法 14-20 2.1 两块校正序贯既约Hessian方法 14-17 2.2 过滤方法 17-20 2.2.1 过滤方法的基本思想 17 2.2.2 L型切换条件与下降准则 17-18 2.2.3 禁止区域——滤子 18-19 2.2.4 可行性恢复阶段 19-20 第三章 整体收敛性 20-31 3.1 算法 20-22 3.2 整体收敛性 22-31 第四章 局部收敛性 31-40 第五章 数值结果 40-42 第六章 结论与展望 42-44 6.1 结论 42 6.2 展望 42-44 参考文献 44-47 致谢 47-51 攻读硕士学位期间的研究成果 51
|
相似论文
- 基于特征向量的个性化推荐算法研究,TP391.3
- 增广Lagrange算法及其在无线光通信系统优化设计中的应用,TN929.1
- 求解半无限规划问题的对数型Lagrange函数,O221
- 求解约束优化问题的两个非线性Lagrange函数,O224
- 求解非凸半定规划的一个非线性Lagrange方法,O221.2
- 基于BPM-BM的半模糊模式匹配算法,TP301.6
- 双边校正既约Hessian阵过滤仿射内点法及其应用,O224
- 土壤粘土矿物混合光谱分解方法研究,P575.4
- 线性约束优化的仿射内点共轭梯度路径方法及其应用,O224
- Web文本信息过滤方法研究,TP391.1
- 高阶Lagrange函数的哈密顿原理和正则方程,O316
- 约束优化问题的若干算法研究,O224
- 线性约束优化问题的仿射内点最优路径方法,O221.1
- 非线性约束优化问题的仿射投影既约Hessian修正梯度路径内点方法,O221.2
- 求解非线性优化问题的一类非线性Lagrange方法,O224
- 一个新的u-Lagrange函数,O221
- 非线性约束条件下的SQP可行方法,O221.2
- 线性约束优化的仿射内点预条件共轭梯度路径法,O224
- 线性约束优化问题的不定dogleg路径方法,O224
- 非光滑不变凸多目标的最优性条件,O221
中图分类: > 数理科学和化学 > 数学 > 运筹学 > 最优化的数学理论
© 2012 www.xueweilunwen.com
|