线性不等式约束优化的弧线路径信赖域算法

• 作者: 张乐瑛 朱德通
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 信赖域 回代法 非单调技术 收敛性
• 年，卷（期）: 2005,（4）
• 页码范围: 441-458
• 页数: 18页
• 分类号: O221.2
• 字数: 8886字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2005.04.007

摘要

提供了弧线路径结合仿射内点信赖域策略的非单调回代算法解线性不等式约束的优化问题.基于仿射投影的信赖域子问题获得新的搜索方向,采用弧线路径的近似信赖域和线搜索结合技术得到回代步,获得新的步长.通过证明所提供的弧线路径具有一系列良好性质,从而在合理的条件下,证明所提供的算法不仅具有整体收敛性,而且保持算法的局部超线性收敛速率.数值测试表明了算法的有效性与可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱德通	上海师范大学数理信息学院数学系	54	71	4.0	6.0
2	张乐瑛	上海师范大学数理信息学院数学系	2	4	1.0	2.0