• 论文 •    下一篇

带误差项的FR共轭梯度法及其收敛性

张劲松   

  1. 九江学院理学院, 九江 332005
  • 收稿日期:2011-12-19 出版日期:2013-10-25 发布日期:2014-01-06

张劲松. 带误差项的FR共轭梯度法及其收敛性[J]. 系统科学与数学, 2013, 33(10): 1135-1143.

ZHANG Jinsong. THE FLETCHER-REEVES CONJUGATE GRADIENT METHOD WITH ERRORS AND ITS CONVERGENCE[J]. Journal of Systems Science and Mathematical Sciences, 2013, 33(10): 1135-1143.

THE FLETCHER-REEVES CONJUGATE GRADIENT METHOD WITH ERRORS AND ITS CONVERGENCE

ZHANG Jinsong   

  1. College of Science, Jiujiang University, Jiujiang 332005
  • Received:2011-12-19 Online:2013-10-25 Published:2014-01-06
在共轭梯度不能精确计算的情况下, 研究了带误差项的FR共轭梯度法, 因而更适用于许多实际问题. 步长规则采用强Wolfe线搜索, 在很一般的条件下证明了算法的全局收敛性, 并给出了数值实验. 结果表明, 误差项的出现不影响算法的稳定性.
In the case where the conjugate gradient is computed inexactly, we con-sider FR conjugate gradient method with errors, which is more applicable in ractice.
For the step size rule, the strong Wolfe line search is used, and the global conver-gence of the method is proven under very general conditions. Finally, the numerical experiment results indicate that errors are independent of the stability of algorithm.

MR(2010)主题分类: 

()
[1] 明浩,刘惠篮. 可加乘积模型的研究[J]. 系统科学与数学, 2020, 40(3): 547-564.
[2] Robert McCaa,胡桂华,廖金盆. 人口普查内容误差评估[J]. 系统科学与数学, 2019, 39(11): 1870-1884.
[3] 季琳琳,廖军,宗先鹏. 异方差线性测量误差模型的平均估计[J]. 系统科学与数学, 2018, 38(6): 688-701.
[4] 于静,韩鲁青. 一种改进的求解支持向量机模型的坐标梯度下降算法[J]. 系统科学与数学, 2018, 38(5): 583-590.
[5] 朱寿升,张凯院. 双变量Riccati矩阵方程异类约束解的迭代算法[J]. 系统科学与数学, 2013, 33(2): 197-205.
[6] 张凯院,牛婷婷,朱寿升. 离散时间代数Riccati矩阵方程对称解的双迭代算法[J]. 系统科学与数学, 2013, 33(12): 1415-1422.
[7] 芮绍平,张杰. 种具有全局收敛性的求解二阶锥规划的非精确光滑算法[J]. 系统科学与数学, 2012, 32(3): 257-264.
[8] 洪志敏,闫在在. 估计敏感特征比例和敏感指标均值的问卷调查技术[J]. 系统科学与数学, 2012, 32(3): 344-354.
[9] 黄文焕;戚佳金;黄南天. 带线性约束的回归模型参数的Liu估计方法[J]. 系统科学与数学, 2009, 29(7): 937-946.
[10] 薛文娟;沈春根. 一种修改的非单调线搜索SQP算法[J]. 系统科学与数学, 2007, 27(6): 923-934.
[11] 刘峰. 一种新的$1/f$过程小波模型[J]. 系统科学与数学, 2007, 27(6): 935-942.
[12] 韦增欣;谢品杰;顾能柱. 修改Broyden非凸族在一般Wolfe搜索下的收敛性[J]. 系统科学与数学, 2007, 27(2): 194-207.
[13] 时贞军;孙国. 无约束优化问题的对角稀疏拟牛顿法[J]. 系统科学与数学, 2006, 26(1): 101-112.
[14] 张菊亮;章祥荪. 一个解凸二次规划的预测-校正光滑化方法[J]. 系统科学与数学, 2003, 23(3): 353-366.
[15] 张菊亮;章祥荪. 不等式约束最优化的非光滑精确罚函数的一个光滑近似[J]. 系统科学与数学, 2000, 20(4): 499-505.
阅读次数
全文


摘要