一种解无约束优化问题的新移动渐近线算法

来源 :工程数学学报 | 被引量 : 0次 | 上传用户:zemao1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对无约束优化问题,本文提出了一种新的移动渐近线算法.在每次迭代过程中,我们构造一个原问题的移动渐近线函数,由此建立一个简单可分、严格凸的子问题,通过求解子问题获得下降搜索方向,再用线搜索取得搜索步长.文中讨论了算法的参数取值原则,并证明了算法的全局收敛性.数值试验结果表明算法是有效的、适合解大规模的无约束优化问题.
其他文献
农村土地问题一直是我国"三农"改革中的重点、难点。农村土地改革一直是关系到民生的核心问题,2018年1月2日颁布的中央一号文件中,其中一个亮点吸引了大众的眼球:宅基地"三权
本文应用RKDG有限元方法求解具有周期边界条件的二维非粘性Burgers方程,并给出稳定性分析和误差估计.基于一致网格剖分,采用Q^1矩形元和广义斜率限制器进行数值模拟.在相同网格剖
本文研究了一类非线性散度型椭圆方程解的函数的最大值原理.最大值原理在偏微分方程中对于解的存在性、唯一性和先验界的估计等问题的研究具有非常重要的作用.本文构造了带有梯
超记忆梯度算法由于其迭代简单和较小的存储需求,在求解大规模无约束优化问题中起着特殊的作用.本文基于稀疏对角拟牛顿技术,结合修正Gu和Mo非单调线搜索步长规则,建立了求解大规