摘要
本文给出了锥模型信赖域算法的一般模型,它不仅包含通常的信赖域算法一相当于锥模型算法中bk=0的情形,而且文献[1]的算法也可看作其子类.我们研究这个模型的较强的全局收敛性,并讨论保证算法具有超线性收敛速率的条件,从而推广了文[1]和文[4]中的若干结果.
This paper presents a general model of trust region algorithms, including theusual trust region algorithms based on quadratic models (e.g. in [4]) and the algorithms in[1] as their subclasses. The stronger global convergence and the superlinearconvergence are considered. Some results in [1] and [4] are generalized.
出处
《系统科学与数学》
CSCD
北大核心
1998年第2期247-252,共6页
Journal of Systems Science and Mathematical Sciences
基金
国家自然科学基金
北京市自然科学基金
关键词
无约束优化
信赖域算法
锥模型
收敛性
Unconstrained optimization, trust region method, conic model, convergenceproperties