运筹学学报

• 运筹学 • 上一篇    下一篇

谱HS投影算法求解非线性单调方程组

陈香萍1,*   

  1. 1. 重庆大学城市科技学院, 重庆 402167
  • 收稿日期:2017-05-03 出版日期:2018-09-15 发布日期:2018-09-15
  • 通讯作者: 陈香萍 E-mail: xiangpingchen2006@163.com
  • 基金资助:

    重庆市高等教育研究项目(No.153206)

Spectral HS projection algorithm for solving nonlinear monotone equations

CHEN Xiangping1,*   

  1. 1. City College of Science and Technology, Chongqing University, Chongqing 402167, China
  • Received:2017-05-03 Online:2018-09-15 Published:2018-09-15

摘要:

借助谱梯度法和HS共轭梯度法的结构, 建立一种求解非线性单调方程组问题的谱HS投影算法. 该算法继承了谱梯度法和共轭梯度法储存量小和计算简单的特征,
且不需要任何导数信息, 因此它适应于求解大规模非光滑的非线性单调方程组问题. 在适当的条件下, 证明了该算法的收敛性, 并通过数值实验表明了该算法的有效性.

关键词: 非线性单调方程组, 共轭梯度法, 谱梯度法, 投影算法, 收敛性

Abstract:

In this paper, based on the structures of spectral gradient method and HS conjugate gradient method, we propose a spectral HS projection algorithm for solving nonlinear monotone equations. The proposed algorithm inherits some advantages of spectral gradient method and conjugate gradient method such as low memory cost and simple calculation. Moreover, it does not need any derivative information, since it is very suitable to solve non-smoothly nonlinear monotone equations. Under some appropriate conditions, we prove the convergence of the proposed method, and show the efficiency of the proposed method by some numerical experiments.

Key words: nonlinear monotone equations, conjugate gradient method, spectral gradient method, projection algorithm, convergence