等式约束二次规划问题的新的梯度投影算法

• 作者: 李明强 郭田德 韩丛英
• 来源期刊: 中国科学院大学学报
• 学科: 数学
• 关键词: Barzilai-Borwein步长 线性等式 投影梯度
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 数学与物理学
• 页码范围: 289-296
• 页数: 8页
• 分类号: O224
• 语种: 中文
• DOI: 10.7523/j.issn.2095-6134.2018.03.001

摘要

近些年来,众多学者提出基于新步长选择策略的加速梯度投影算法求解大规模优化问题.本文针对线性约束二次规划问题提出两种基于新步长的梯度投影算法.一种是基于采用自适应线搜索和Barzilai-Borwein步长的非单调投影算法.另一种是基于Yuan步长的单调投影算法.在较弱的假设条件下,给出这两种算法的全局收敛性.数值实验表明新算法比传统的梯度投影算法求解效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭田德	中国科学院大学数学科学学院	25	265	9.0	16.0
2	韩丛英	中国科学院大学数学科学学院	12	60	3.0	7.0
3	李明强	中国科学院大学数学科学学院	3	2	1.0	1.0