- 1、本文档共126页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
非线性约束优化问题的过滤线搜索信赖域方法分析基础数学专业论文
A
A Dissertation Submi tted to Shanghai Normal University For the Degree of
Doctor in Phi losophy
Trust Reg i on Methods Combining Fi 1 ter Line Search Technique for
Nonl inear Constrained Optimization
ilajor: Computational Mathematics
Shanghai Normal Univers i ty
April,2014
中文摘要论文题目:
中文摘要
论文题目: 非线性约束优化问题的过滤线搜索信赖域方法
学科专业: 计算数学 学位申请人: 裴永刚 指导教师: 朱德通教授
摘要
信赖域方法和线搜索技术都可以保证非线性优化算法整体收敛,各有优势,信赖域方 法能保证算法具有良好的收敛性,线搜索技术在确定新的迭代点时计算量较小.Nocedal和 Yuan提出了结合两者的思想,使得算法既能保有信赖域方法良好的收敛性质,又能在确定 新的迭代点时降低计算难度,减少计算量.Fletcher和Leyffer提出的过滤技术一般用于求
解约束优化问题,基本思想是如果试探点改进了目标函数或约束违反度,就接受该试探点.
过滤技术可以嵌入于信赖域或线搜索框架,替代传统的罚函数方法保证优化算法的整体收 敛性.本文结合过滤线搜索技术和信赖域方法,建立求解非线性等式约束优化问题的算法, 从理论上研究算法整体收敛性与局部收敛速率,用数值实验检验算法的效果.进一步,使用 仿射内点方法,将算法拓展到求解带有非线性等式约束和变量非负约束的优化问题.
对于非线性等式约束优化问题,使用结合过滤线搜索技术的信赖域方法的思想,本文 给出两种算法.第一种算法基于信赖域序贯二次规划框架,新的迭代步(试探步)被分解为 两个部分来计算:法向步和切向步.法向步主要为降低约束违反度,要求它满足线性化约束, 同时限制它不能过大,否则切向步不可能提供足够的下降量.如果这样的法向步不存在,算 法转向可行性恢复阶段,目的是通过降低约束违反度找到一个新的迭代点使得约束违反度 或目标函数有充分下降量.得到法向步后,切向步通过求解相应的信赖域子问题得到,切向 步主要为模型的目标函数提供充分的下降量.得到试探步后,使用结合过滤技术的回代线 搜索确定适当的步长产生新的迭代点,目标函数实际下降量和预计下降量的比值仅用来调 节信赖域半径.在合理的假设下提供算法整体收敛性证明,给出的数值实验结果表明算法 可行有效.进一步,引入二阶校正步克服了Maratos效应,使得算法在一定条件下局部超线 性收敛.
第二种算法基于Lagrange函数,与前一种算法不同,计算迭代步时将整个信赖域子问 题分解为线性化约束值空间和零空间上的一对信赖域子问题,通过求解这一对子问题得到 法向步和切向步.在使用过滤线搜索技术确定步长时,用原问题Lagrange函数替代目标函 数作为价值函数.算法在合理假设下整体收敛,并且不使用二阶校正步算法也取得超线性 收敛速率,最后提供数值实验结果表明算法可行有效.
第1页
上海师范大学博士学位论文
上海师范大学博士学位论文 对于带有非线性等式约束和变量非负约束的优化问题,本文给出一种结合过滤线搜索
技术的仿射内点信赖域算法.根据问题最优性条件的特点,引入恰当的仿射矩阵,建立相应 的仿射信赖域子问题产生迭代步,利用过滤线搜索技术选取适当的步长.此外,由于问题有 变量非负约束的要求,所以需要保证迭代点是严格正的.为此,对回代线搜索初始试探步长 加以修正使得只要初始点严格正,则所有迭代点是严格正的.在适当假设下证明了算法整 体收敛性,并报告数值实验结果.
最后对全文进行总结,并且提出有待进一步深入研究的一些问题. 关键词:非线性优化,信赖域,线搜索,过滤技术,整体收敛,局部收敛速率,Maratos效应
第Ⅱ页
英文摘要Abst
英文摘要
Abst ract
Both trust-region methods and line search techniques Call ensure the global convergence of the corresponding algorithms for solving nonlinear optimization.Each one has its own advantages. Trust-region methods guarantee very nice convergence property of the corresponding algorithms. Line search techniques require
您可能关注的文档
- 贝叶斯计量经济学建模与经典学派比较研究统计学专业论文.docx
- 基于车路协同的道路交通信息采集与状态评价方法研究控制工程专业论文.docx
- 高校学生宿舍使用后评估及其设计研究1建筑设计及其理论专业论文.docx
- 大跨度桥式起重机平衡台车开裂机理研究机械电子工程专业论文.docx
- 洞头县乡镇机构改革研究报告公共管理专业论文.docx
- 不同测试方法对人工林杉木规格材强度性质影响的比较研究木材科学与技术专业论文.docx
- 高校地方研究院合作机制研究教育经济与管理专业论文.docx
- 基于约束优化的双臂机器人协调控制研究控制科学与工程专业论文.docx
- 超声波在清洗技术中的研究控制理论与控制工程专业论文.docx
- 姜黄素对匹罗卡品致痫鼠海马神经元保护作用的研究人体解剖与组织胚胎学专业论文.docx
文档评论(0)