Abstract
The preconditioned Barzilai-Borwein method is derived and applied to the numerical solution of large, sparse, symmetric and positive definite linear systems that arise in the discretization of partial differential equations. A set of well-known preconditioning techniques are combined with this new method to take advantage of the special features of the Barzilai-Borwein method. Numerical results on some elliptic test problems are presented. These results indicate that the preconditioned Barzilai-Borwein method is competitive and sometimes preferable to the preconditioned conjugate gradient method.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
O. Axelsson,Iterative Solution Methods (Cambridge University Press, New York, 1994).
O. Axelsson, A survey of preconditioned iterative methods for linear systems of algebraic equations, BIT 25 (1985) 166–187.
O. Axelsson and V. A. Barker,Finite Element Solution of Boundary Value Problems, Theory and Computation (Academic Press, New York, 1984).
J. Barzilai and J. M. Borwein, Two point step size gradient methods, IMA J. Numer. Anal. 8 (1988) 141–148.
P. Concus, G. H. Golub and G. Meurant, Block preconditioning for the conjugate gradient method, SIAM J. Sci. Stat. Comp. 6 (1985) 220–252.
R. Fletcher, Low storage methods for unconstrained, optimization, Lectures in Applied Mathematics (AMS) 26 (1990) 165–179.
A. Friedlander, J. M. Martinez and M. Raydan, A new method for large-scale box constrained convex quadratic minimization problems, Opt. Methods and Software 5 (1995) 57–74.
W. Glunt, T. L. Hayden and M. Raydan, Molecular conformations from distance matrices, J. Comp. Chem. 14 (1993) 114–120.
G. H. Golub and C. F. Van Loan,Matrix Computations (Johns Hopkins University Press, Baltimore, 1989).
G. H. Golub and D. P. O'Leary, Some history of the conjugate gradient and Lanczos methods, SIAM Review 31 (1989) 50–102.
I. Gustafsson, A class of first order factorization methods, BIT 18 (1978) 142–156.
L. A. Hageman and D. M. Young,Applied Iterative Methods (Academic Press, New York, 1981).
J. M. Ortega,Introduction to Parallel and Vector Solution of Linear Systems (Plenum Press, New York, 1988).
M. Raydan, On the Barzilai and Borwein choice of steplength for the gradient method, IMA J. Numer. Anal. 13 (1993) 321–326.
H. A. Van der Vorst and K. Dekker, Conjugate gradient type methods and preconditioning, J. Comp. Appl. Math. 24 (1988) 73–87.
D. M. Young, A historical overview of iterative methods, Computer Physics Communications 53 (1989) 1–17.
D. M. Young,Iterative Solution of Large Linear Systems (Academic Press, New York, 1971).
Author information
Authors and Affiliations
Additional information
Communicated by C. Brezinski
This author was partially supported by the Parallel and Distributed Computing Center at UCV.
This author was partially supported by BID-CONICIT, project M-51940.
Rights and permissions
About this article
Cite this article
Molina, B., Raydan, M. Preconditioned Barzilai-Borwein method for the numerical solution of partial differential equations. Numer Algor 13, 45–60 (1996). https://doi.org/10.1007/BF02143126
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02143126
Keywords
- Barzilai-Borwein method
- conjugate gradient method
- incomplete Cholesky
- symmetric successive overrelaxation
- elliptic equations