求解大规模带边界约束二次规划问题的单调投影梯度法

• 作者: 周斌 戴彧虹 高立
• 来源期刊: 中国科学A辑
• 学科: 数学
• 关键词: 投影梯度 单调梯度方法 带边界约束的二次规划问题 大规模优化问题
• 年，卷（期）: 2006,（5）
• 页码范围: 556-570
• 页数: 15页
• 分类号: O1
• 字数: 6272字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9232.2006.05.005

摘要

受投影BB(PBB)方法的启发,提出并分析了求解大规模带边界约束的二次规划问题的单调投影梯度方法.通过数值实例和数值分析证明,对于此类方法,直接采用负梯度方向计算步长往往会导致糟糕的数值计算效果,为此提出了利用投影梯度来计算单调步长的思想.大量的数值实验表明所给出的新方法通常要好于PBB方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高立	北京大学数学科学学院科学与工程计算系	2	28	2.0	2.0
2	周斌	北京大学数学科学学院科学与工程计算系	12	51	5.0	7.0
3	戴彧虹	中国科学院数学与系统科学研究院计算数学与科学工程计算研究所	14	98	4.0	9.0