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

• 作者: 李小伟 钱慧敏
• 来源期刊: 电子科技
• 学科: 数学
• 关键词: 无约束优化 非单调线搜索 拟牛顿法 新锥模型 信赖域 全局收敛性
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 4-6,46
• 页数: 4页
• 分类号: O221
• 字数: 2919字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱慧敏	西安电子科技大学理学院	3	4	1.0	2.0
2	李小伟	西安电子科技大学理学院	5	10	2.0	2.0