论文部分内容阅读
本文在混合HS-DY共轭梯度算法的基础上,结合非单调线搜索技术,对求解无约束优化问题给出了一种新的有效的共轭梯度算法.并在较弱条件下,证明了算法的全局收敛性及R-线性收敛.
非单调线搜索下的混合HS-DY算法
【摘 要】
：
本文在混合HS-DY共轭梯度算法的基础上,结合非单调线搜索技术,对求解无约束优化问题给出了一种新的有效的共轭梯度算法.并在较弱条件下,证明了算法的全局收敛性及R-线性收敛.
【机 构】
：
南京航空航天大学,理学院,南京211100
【出 处】
：
中国运筹学会第九届学术交流会
【发表日期】
：
2008年10期
其他文献
结合强次可行思想和广义投影技术,本文提出了求解不等式约束非线性规划问题的一个初始点任意的新算法,其搜索方向由一个新的广义投影显式给出.在较温和的假设下,新算法不仅具
运筹学中的数学规划、组合最优化已经成为生物信息学、系统生物学研究中的重要工具,随着研究的进展,也成为运筹学新发展的动力之一。笔者列举出一些生物信息学、系统生物学研
随着我国火电机组发展逐步进入大容量、高参数、系列化的发展阶段,1000MW等级超超临界发电机组正逐渐成为主导我国今后一段时间电源建设和发展方向的主力机型,因此非常有必要
本文为大型有界约束优化问题提出了一个子空间有限存储BFGS算法.整个空间分为两个积极子空间和一个不积极子空间.积极子空间中的搜索方向定义为简单梯度投影,不积极子空间中
本文提出一种新的采用标准Wofle非精确线搜索的共轭下降法并研究其在函数最小化上的应用,该方法可以认为是Hesteness-Stiefel共轭梯度法和戴彧虹提出的共轭梯度法的凸组合.在
本文针对全局优化给出一类新的伸缩函数法,基本思想是先求出原函数的局部极小点,然后构造伸缩函数来修正目标函数.该函数带有两个容易选取的参数,并对其进行理论分析.数值实
本文我们提出一个等式约束优化的子空间算法.由于非线性优化的子空间技术能减少计算量和存储量,所以它适合于求解大规模问题.我们的算法是基于SQP方法来设计的,考虑了不同的
本文我们提出了箱子约束不定二次规划一个新的分支定界算法.首先,利用D.C.分解和正定阵的Cholesky分解把问题转化为可分离形式并导出下界,然后给出基于该下界和矩形对分的分
本文给出一个求解无约束优化问题的"对角二阶拟牛顿法".基于二阶拟牛顿方程,该算法计算一个对角矩阵逼近Hesse矩阵的逆,以确定搜索方向;并采用Armijo非精确线搜索确定步长.新