-
题名一种多参数谱三项共轭梯度法
- 1
-
-
作者
秦瑶
简金宝
江羡珍
-
机构
广西科技师范学院数学与计算机科学学院
广西民族大学数学与物理学院
-
出处
《高校应用数学学报(A辑)》
北大核心
2023年第3期290-304,共15页
-
基金
国家自然科学基金(11771383)
广西自然科学基金(2020GXNSFDA238017
+2 种基金
2016GXNSFAA380028)
广西民族大学科研基金(2018KJQD02)
广西民族大学研究生科研创新项目(gxun-chxps201909)。
-
文摘
通过求解带有罚参数的优化问题设计共轭梯度法是一种新思路.基于Fatemi的优化问题求解,通过估计步长和选择合适的罚参数建立一个谱三项共轭梯度法,为证得算法的全局收敛性对谱参数进行修正.在标准Wolfe线搜索下证明了该谱三项共轭梯度算法的充分下降性以及全局收敛性.最后,在选取相同算例的多个算法测试结果中表明新方法数值试验性能表现良好.
-
关键词
无约束优化
谱三项共轭梯度法
标准Wolfe线搜索
全局收敛性
-
Keywords
unconstrained optimization
spectral three-terms conjugate gradient method
stan-dard Wolfe line search
global convergence
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名一个基于BFGS更新的惯性三项共轭梯度投影法
- 2
-
-
作者
刘鹏杰
邵虎
李佳宜
董端端
-
机构
中国矿业大学数学学院
-
出处
《数学物理学报(A辑)》
北大核心
2025年第5期1698-1710,共13页
-
基金
中央高校基本科研业务费(2025QN1147)。
-
文摘
该文首先基于Broyden-Fletcher-Goldfarb-Shanno更新,给出一类改进的三项搜索方向.结合惯性策略和超平面投影技术,提出一个惯性的三项共轭梯度投影法用于求解无约束非线性单调方程组.所提惯性算法具有如下特征:(ⅰ)其搜索方向独立于任何线搜索,有充分下降性和信赖域性质;(ⅱ)惯性技术采用三步迭代信息以产生惯性迭代点;(ⅲ)底层映射无需满足Lipschitz连续性,亦可获得算法的全局收敛性结果.通过初步数值试验结果验证了算法的有效性.
-
关键词
非线性单调方程组
三项共轭梯度法
惯性策略
BFGS更新
全局收敛性
-
Keywords
nonlinear monotone equations
three-term conjugate gradient method
inertial strategy
BFGS Update
global convergence
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名三项混合共轭梯度算法及其收敛性
被引量:6
- 3
-
-
作者
焦宝聪
陈兰平
李娟
-
机构
首都师范大学数学科学学院
-
出处
《运筹学学报》
CSCD
北大核心
2007年第2期83-90,共8页
-
基金
国家自然科学基金(60472071)
北京市教委科研基金(KM200710028001)资助.
-
文摘
本文对求解无约束优化问题提出一类三项混合共轭梯度算法,新算法将Hestenes- stiefel算法与Dai-Yuan方法相结合,并在不需给定下降条件的情况下,证明了算法在Wolfe线搜索原则下的收敛性,数值试验亦显示出这种混合共轭梯度算法较之HS和PRP的优势.
-
关键词
运筹学
无约束最优化
三项共轭梯度法
WOLFE线搜索
全局收敛性
-
Keywords
Operation sresearch, unconstrained optimization, conjugate gradient method, Wolfe line search, global convergence
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名三项预处理共轭梯度法与信赖域子问题
被引量:5
- 4
-
-
作者
后六生
孙文瑜
-
机构
南京师范大学数学与计算机科学学院
-
出处
《南京师大学报(自然科学版)》
CAS
CSCD
2001年第3期1-6,共6页
-
文摘
信赖域方法是解无约束优化问题的有效的和可靠的方法 .共轭梯度法由于不需要矩阵计算和存贮 ,成了解大型问题的首选方法 .在本文中 ,我们提出了解信赖域子问题的三项预处理共轭梯度法 ,并将这个方法嵌入解大型最优化问题的信赖域算法中 .文章讨论了方法的特性 ,证明了方法的总体收敛性质 。
-
关键词
三项预处理共轭梯度法
信赖域方法
无约束优化问题
信赖域子问题
收敛速度
-
Keywords
three-term preconditioned conjugate gradient method
trust region method
optimization
-
分类号
O224
[理学—运筹学与控制论]
-