遵义师范学院学报2024,Vol.26Issue(5) :80-84.

Wolfe线搜下改进的FR型谱共轭梯度法

FR Type Spectral Conjugate Gradient Method Improved by Wolfe Line-search

王森森 韩信 吴祥标
遵义师范学院学报2024,Vol.26Issue(5) :80-84.

Wolfe线搜下改进的FR型谱共轭梯度法

FR Type Spectral Conjugate Gradient Method Improved by Wolfe Line-search

王森森 1韩信 2吴祥标3
扫码查看

作者信息

  • 1. 新疆和田学院数理学院,新疆维吾尔自治区和田市 848000
  • 2. 四川文理学院数学学院,四川达州 635000
  • 3. 遵义师范学院数学学院,贵州遵义 563006
  • 折叠

摘要

谱共轭梯度法作为经典共轭梯度法的推广,它是求解大规模无约束优化问题的有效方法之一.基于标准Wolfe线搜索准则和充分下降性条件,提出了一种具有充分下降性质的FR型谱共轭梯度法.在温和的假设条件下,该算法具有全局收敛性.最后,将新算法与现存的修正FR型谱共轭梯度法进行比较,数值结果表明提出的算法是极其有效的.

Abstract

The spectral conjugate gradient method,as an extension of the classical conjugate gradient method,is one of the effective me-thods for solving large-scale unconstrained optimization problems.Based on the standard Wolfe line search criterion and sufficient de-scent condition,a FR type spectral conjugate gradient method with sufficient descent property is proposed.Under mild assumptions,the algorithm has global convergence.Finally,the new algorithm is compared with the existing modified FR type spectral conjugate gradient method,and numerical results show that the proposed algorithm is extremely effective.

关键词

无约束优化/谱共轭梯度法/充分下降性/标准Wolfe线搜索准则/全局收敛性

Key words

unconstrained optimization/spectral conjugate gradient method/sufficient degradability/standard Wolfe line search criteria/global convergence

引用本文复制引用

基金项目

达州市社科联重点平台数学与金融研究中心资助项目一般项目(SCMF202206)

政务数据安全达州市重点实验室一般项目(ZSAQ202311)

出版年

2024
遵义师范学院学报
遵义师范学院

遵义师范学院学报

影响因子:0.165
ISSN:1009-3583
参考文献量11
段落导航相关论文