无约束优化问题的精细修正牛顿算法

来源 :高校应用数学学报：A辑 | 被引量 : 0次 | 上传用户：yongqiangdd

【摘要】

：

针对牛顿法在求解一般非凸函数极小值过程中,迭代点处Hessian矩阵不一定正定的情况,提出了一种精细修正的牛顿法.该方法充分利用迭代点处目标函数的一阶、二阶信息,合适选取

【作者】

：

万中冯冬冬

【机构】

：

中南大学数学科学与计算技术学院

【出处】

：

高校应用数学学报：A辑

【发表日期】

：

2011年2期

【关键词】

：

算法无约束最优化修正牛顿法全局收敛性 algorithm unconstrained optimization modified Newton metho

【基金项目】

：

国家自然科学基金（71071162 70921001）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对牛顿法在求解一般非凸函数极小值过程中,迭代点处Hessian矩阵不一定正定的情况,提出了一种精细修正的牛顿法.该方法充分利用迭代点处目标函数的一阶、二阶信息,合适选取搜索方向,是最速下降法、牛顿法和已有修正牛顿法相混合的一种方法.在较弱的条件下建立了算法的全局收敛性.进一步的数值实验验证了提出的算法比以往同类算法计算效率更高.

其他文献

论城市的发展与经营城市

城市人口与农村人口之比例是一个国家发达的重要标志,所以加快城市化进程,是我国未来几十年发展的主题,是对我国发展全局和前途有着决定性影响的大战略,但是怎样使一个城市得

期刊

经营城市农村人口城市建设城市规模城市化

二维非均匀水沙模型的有限元数值模拟

利用差分流线扩散法和特征有限元方法对二维水沙数学模型进行了数值模拟,并给出了相应的误差分析.

期刊

差分流线扩散法特征有限元水沙输运模型finite difference-streamline diffusion finite element metho

分层立方体网络的容错性分析

通过分层立方网络HCN_n（n≥3）的容错性分析,从理论上探讨了分层立方网络基于比较模型的条件诊断度,并证明其条件诊断度为t_c（HCN_n）=3n-2,大约是传统诊断度（t（HCN_n）=n＋1）的3倍.

期刊