Skip to main content
Article thumbnail
Location of Repository

Algorithm PREQN: Fortran 77 Subroutines for Preconditioning the Conjugate Gradient Method

By Jose Luis Morales and Jorge Nocedal

Abstract

PREQN is a package of Fortran 77 subroutines for automatically generating preconditioners for the conjugate gradient method. It is designed for solving a sequence of linear systems A ix = b i � i =1�:::�t, where the coe cient matrices A i are symmetric and positive de nite and vary slowly. Problems of this type arise, for example, in nonlinear optimization. The preconditioners are based on limited memory quasi-Newton updating and are recommended for problems in which: i) the coe cient matrices are not explicitly known and only matrix-vector products of the form A iv can be computed� or ii) the coe cient matrices are not sparse. PREQN is written so that a single call from a conjugate gradient routine performs the preconditioning operation and stores information needed for the generation of a new preconditioner

Topics: Additional Key Words and Phrases, Preconditioning, conjugate gradient method, quasi- Newton method, Hessian-free Newton method, limited memory method
Year: 2000
OAI identifier: oai:CiteSeerX.psu:10.1.1.135.2952
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.ece.northwestern.ed... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.