求解非光滑优化问题的修正HS三项共轭梯度法

• 作者: 王松华 黎勇
• 来源期刊: 河北科技大学学报
• 学科: 数学
• 关键词: 最优化 非光滑优化 共轭梯度法 充分下降条件 信赖域 全局收敛性
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 数学
• 页码范围: 142-148
• 页数: 7页
• 分类号: O224
• 字数: 3458字
• 语种: 中文
• DOI: 10.7535/hbkd.2018yx02007

摘要

为了提高大规模非光滑优化问题的求解效率,克服其他方法存储需求大、算法复杂等缺点,提出求解非光滑优化问题的一种修正 HS共轭梯度算法.在经典 HS三项共轭梯度法的基础上提出一种新的搜索方向,并利用 Moreau-Yosida 正则化技术和 Armijo-type 线搜索技术进行设计.新算法满足充分下降条件,搜索方向属于信赖域,在适当条件下证明了新算法全局收敛.初步的数值实验表明新算法在求解非光滑无约束优化问题方面比 LMBM方法更有效.新算法不仅具有较好的收敛性质,而且数值表现良好,为更加高效地求解非光滑优化问题提供了新的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎勇	百色学院数学与统计学院	37	58	5.0	5.0
2	王松华	百色学院数学与统计学院	15	12	2.0	3.0