中国优秀硕士学位论文全文数据库
  关闭
非线性规划的信赖域算法  
   在线阅读 整本下载 分章下载 分页下载本系统暂不支持迅雷或FlashGet等下载工具
【英文题名】 Trust-region Algorithm for Nonlinear Programming
【作者】 张小亮;
【导师】 景书杰;
【学位授予单位】 河南理工大学;
【学科专业名称】 应用数学
【学位年度】 2010
【论文级别】 硕士
【网络出版投稿人】 河南理工大学
【网络出版投稿时间】 2010-12-16
【关键词】 非线性规划; 信赖域算法; 全局收敛性; 非单调算法; 自适应算法;
【英文关键词】 Nonlinear programming; Trust region algorithm; Global convergence; Nonmonotone algorithms; Adaptive algorithm;
【中文摘要】 非线性最优化是20世纪50年代发展起来的,研究的是非线性决策问题的最佳选择的特性,构造寻求最优解的计算方法。随着电子计算机的发展和应用,非线性最优化理论和方法取得了长足的发展。目前,它已成为运筹学的一个重要分支,并且在自然科学、工程技术、经济管理,特别是“优化设计”等众多领域获得广泛的应用,成为一门十分活跃的学科。信赖域方法是一类很新的方法,它和线搜索并列为求解非线性规划的两类主要的数值方法。信赖域方法在每次迭代时强制性地要求新的迭代点与当前的迭代点之间的距离不超过某一控制量。因此,选择适当的信赖域方法以解决非线性规划问题是一个值得我们研究的课题。 本论文研究内容主要有以下两个方面: 1、本论文针对无约束优化问题提出了一种非单调自适应-BFGS信赖域算法。针对无约束优化问题,每次迭代充分利用当前迭代点及其一阶导数的信息自动生成一个信赖域半径,并结合BFGS算法的优点,我们构造了无约束优化问题的一种非单调自适应-BFGS算法。并在一定条件下,给出了算法的全局收敛性以及具有超线性收敛速度的证明。 2、本论文针对线性约束优化问题提出了一种自适应-BFGS信赖域算法。...
【英文摘要】 The nonlinear optimization is developed in the 1950s. It discussed the best choice of the nonlinear programming problem, and made the calculation method of the best solution. For the development and application of electronic computers, nonlinear optimization theory and method made a greate development. And now, it had become an important branch of the operations, and in science, engineering technology, economic management, especially the optimization design. It had become a very active discipline.. ...
【更新日期】 2010-12-20

【相同导师文献】

导师:景书杰    导师单位:河南理工大学    学位授予单位:河南理工大学
[1] 李景.几种新的谱共轭梯度法[D]. 河南理工大学,2022
[2] 段晓辉.非线性全局优化问题的填充函数算法[D]. 河南理工大学,2021
[3] 关吉祥.非定常不可压磁流体方程速度校正方法的研究[D]. 河南理工大学,2020
[4] 王慧婷.几种混合共轭梯度法及其全局收敛性[D]. 河南理工大学,2018
[5] 李亚敏.几类谱共轭梯度法[D]. 河南理工大学,2019
[6] 陈耀.群搜索优化算法的改进[D]. 河南理工大学,2017
[7] 于俊霞.信赖域算法的分析[D]. 河南理工大学,2014
[8] 王世磊.广义E-凸性及其优化问题研究[D]. 河南理工大学,2016
[9] 赵建卫.关于牛顿与拟牛顿算法的几个改进[D]. 河南理工大学,2016
[10] 徐莹莹.拟牛顿算法的分析与研究[D]. 河南理工大学,2015

xxx
【读者推荐文章】中国期刊全文数据库 中国博士学位论文全文数据库 中国优秀硕士学位论文全文数据库 中国重要会议论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

数理科学和化学
  数学
   运筹学
    规划论(数学规划)
     非线性规划
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号