大规模界约束极小化问题的有效集截断牛顿法

• 作者: 梁昔明 蔡自兴
• 来源期刊: 中南工业大学学报(自然科学版)
• 学科: 数学
• 关键词: 大规模界约束极小化问题 有效集截断牛顿法 整体收敛性 数值试验
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 机电与信息工程
• 页码范围: 82-86
• 页数: 5页
• 分类号: O242.2
• 字数: 4832字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7207.2002.01.022

摘要

许多工业过程的模型可转化为一个大规模界约束极小化问题.作者基于确定最优解处有效集的有效技巧和截断牛顿法,给出了一个求解该类问题的有效集截断牛顿法.该方法在每次迭代中,先启用允许快速修改工作集的估计技巧来估计最优解处的有效约束,然后利用截断牛顿法确定搜索方向对应于自由变量的分量,最后利用Armijo非精确线搜索得可行点;证明了所给方法的整体收敛性,并利用一组大规模测试问题对所给方法进行了数值试验,同时与文献[8]中的子空间有限内存拟牛顿法进行了数值比较,结果表明有效集截断牛顿法不仅稳定和有效,而且适合于大规模界约束极小化问题的求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡自兴	中南大学信息科学与工程学院	393	7036	40.0	69.0
2	梁昔明	中南大学信息科学与工程学院	91	1070	20.0	28.0