带有线搜索的非单调自适应新锥模型信赖域算法

作者：李小伟; 钱慧敏

来源：电子科技, 2013, (11): 4-6+46.

DOI：10.16180/j.cnki.issn1007-7820.2013.11.002

• 无约束优化
• 非单调线搜索
• 拟牛顿法
• 新锥模型
• 信赖域
• 全局收敛性 unconstrained optimization
• nonmonotonic line search
• quasi-newton
• new conic model
• trust-region method
• global convergence

提出了一种带有线性搜索的非单调自适应新锥模型信赖域算法。根据线性搜索方法计算量小和信赖域方法良好的收敛性优点,文中将非单调Wolfe线性搜索应用于新锥模型自适应信赖域方法中,结合构造了一类新算法:当试验步d k不成功时,采用非单调Wolfe线搜索求得下一个迭代点,使得新算法无需重解子问题,减少计算量。另外,利用cp||B-1k+1||||g k+1||来调节半径,其中c∈(0,1),p为非负整数。在适当条件下,证明了该算法的全局收敛性和有效性。

• 出版日期2013
• 单位西安电子科技大学