凸约束伪单调方程组的无导数投影算法

作者：刘金魁; 孙悦; 赵永祥

来源：计算数学, 2021, 43(03): 388-400.

• 非线性方程组
• 无导数投影法
• 共轭梯度法
• 全局收敛
• R-线收敛速度

基于HS共轭梯度法的结构,本文在弱假设条件下建立了一种求解凸约束伪单调方程组问题的迭代投影算法.该算法不需要利用方程组的任何梯度或Jacobian矩阵信息,因此它适合求解大规模问题.算法在每一次迭代中都能产生充分下降方向,且不依赖于任何线搜索条件.特别是,我们在不需要假设方程组满足Lipschitz条件下建立了算法的全局收敛性和R-线收敛速度.数值结果表明,该算法对于给定的大规模方程组问题是稳定和有效的.

• 单位
  重庆三峡学院