基于简单二次函数模型的非单调信赖域算法

孙清滢;段立宁;崔彬;王长钰

系统科学与数学 ›› 2009, Vol. 29 ›› Issue (4) : 470-483.

PDF(406 KB)
PDF(406 KB)
系统科学与数学 ›› 2009, Vol. 29 ›› Issue (4) : 470-483. DOI: 10.12341/jssms08384
论文

基于简单二次函数模型的非单调信赖域算法

    孙清滢(1), 段立宁(1), 崔彬(1), 王长钰(2)
作者信息 +

A Non-Monotone Trust Region Algorithm with Simple Quadratic Models

    SUN Qingying(1), DUAN Lining(1), CUI Bin(1), WANG Changyu(2)
Author information +
文章历史 +

摘要

基于简单二次函数模型, 结合非单调技术, 建立了一个新的求解无约束最优化问题的非单调信赖域算法, 并证明了算法的全局收敛性及超线性收敛性. 数值例子表明算法是有效性的, 适合求解大规模问题.

Abstract

A new non-monotone trust region algorithm with simple quadratic models is proposed.Under certain conditions, the global and super-linear convergence properties of this new method are proved.Numerical results show that the new algorithm is efficient, and attractive for large-scale optimization problems.

关键词

无约束最优化 / 非单调信赖域算法 / 超线性收敛 / 数值实验.

Key words

Unconstrained optimization / non-monotone trust region method / super-linear convergence / numerical experiment.

引用本文

导出引用
孙清滢 , 段立宁 , 崔彬 , 王长钰. 基于简单二次函数模型的非单调信赖域算法. 系统科学与数学, 2009, 29(4): 470-483. https://doi.org/10.12341/jssms08384
SUN Qingying , DUAN Lining , CUI Bin , WANG Changyu. A Non-Monotone Trust Region Algorithm with Simple Quadratic Models. Journal of Systems Science and Mathematical Sciences, 2009, 29(4): 470-483 https://doi.org/10.12341/jssms08384
中图分类号: 90C30   
PDF(406 KB)

311

Accesses

0

Citation

Detail

段落导航
相关文章

/