Home / Regular Issue / JTAS Vol. 22 (1) Jan. 2014 / JST-0385-2012

 

Diagonal Preconditioned Conjugate Gradient Algorithm for Unconstrained Optimization

Choong Boon Ng, Wah June Leong and Mansor Monsi

Pertanika Journal of Tropical Agricultural Science, Volume 22, Issue 1, January 2014

Keywords: Unconstrained optimization, conjugate gradient method, preconditioning, diagonal approximation for Hessian

Published on:

The nonlinear conjugate gradient (CG) methods have widely been used in solving unconstrained optimization problems. They are well-suited for large-scale optimization problems due to their low memory requirements and least computational costs. In this paper, a new diagonal preconditioned conjugate gradient (PRECG) algorithm is designed, and this is motivated by the fact that a pre-conditioner can greatly enhance the performance of the CG method. Under mild conditions, it is shown that the algorithm is globally convergent for strongly convex functions. Numerical results are presented to show that the new diagonal PRECG method works better than the standard CG method.

ISSN 1511-3701

e-ISSN 2231-8542

Article ID

JST-0385-2012

Download Full Article PDF

Share this article

Recent Articles