Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2023, Vol. 40 ›› Issue (4): 591-604.doi: 10.3969/j.issn.1005-3085.2023.04.006

Previous Articles     Next Articles

A Modified Spectral Conjugate Method

ZHU Yixuan,  SONG Enbin   

  1. School of Mathematics, Sichuan University, Chengdu 610044
  • Received:2022-08-19 Accepted:2023-03-04 Online:2023-08-15 Published:2024-02-28
  • Supported by:
    The National Natural Science Foundation of China (U2066203).

Abstract:

A modified spectral conjugate gradient method is proposed to solve unconstrained optimization problems. The search direction of the algorithm is the descent direction, and it has global convergence under the Wolfe-Powell line search. It is proved that the algorithm has a linear convergence rate under some suitable conditions. Some numerical experiments on some standard functions show that the algorithm is effective on the facts including number of iteration, number of function calculations and program running time, and has certain advantages compared with related algorithms. Finally, the algorithm is applied to image denoising problems. Some different noise effects are applied for the classical images Lena and Camera. The comparison with related algorithms in references shows that the algorithm has good image denoising effect about the fact of the PSNR.

Key words: conjugate method, spectral conjugate method, global convergence, linear convergent rate, image deconvolution problem

CLC Number: