A norm descent derivative-free algorithm for solving large-scale nonlinear symmetric equations

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:344

Article

Liu, J. K.¹  Feng, Y. M.¹ 

[1] Chongqing Three Gorges Univ, Sch Math & Stat, Chongqing 404100, Peoples R China

关键词: Nonlinear symmetric equations;    Derivative-free method;    Conjugate gradient method;    Global convergence;   

DOI  :  10.1016/j.cam.2018.05.006

来源: Elsevier

【 摘 要 】

In this paper, we propose a norm descent derivative-free algorithm for solving large-scale nonlinear symmetric equations without involving any information of the gradient or Jacobian matrix by using some approximate substitutions. The proposed algorithm is extended from an efficient three-term conjugate gradient method for solving unconstrained optimization problems, and inherits some nice properties such as simple structure, low storage requirements and symmetric property. Under some appropriate conditions, the global convergence is proved. Finally, the numerical experiments and comparisons show that the proposed algorithm is very effective for large-scale problems. (C) 2018 Elsevier B.V. All rights reserved.

【 授权许可】

Free