The method of conjugate gradients for solving systems of linear equations with a symmetric positive definite matrix A is given as a logical development of the Lanczos algorithm for tridiagonalizing A. This approach suggests numerical algorithms for solving such systems when A is symmetric but indefinite. These methods have advantages when A is large and sparse.
%0 Journal Article
%1 citeulike:10745617
%A Paige, C. C.
%A Saunders, M. A.
%D 1975
%J SIAM Journal on Numerical Analysis
%K 65f50-sparse-matrices 65f10-iterative-methods-for-linear-systems
%N 4
%P 617--629
%R 10.1137/0712047
%T Solution of Sparse Indefinite Systems of Linear Equations
%U http://dx.doi.org/10.1137/0712047
%V 12
%X The method of conjugate gradients for solving systems of linear equations with a symmetric positive definite matrix A is given as a logical development of the Lanczos algorithm for tridiagonalizing A. This approach suggests numerical algorithms for solving such systems when A is symmetric but indefinite. These methods have advantages when A is large and sparse.
@article{citeulike:10745617,
abstract = {{The method of conjugate gradients for solving systems of linear equations with a symmetric positive definite matrix A is given as a logical development of the Lanczos algorithm for tridiagonalizing A. This approach suggests numerical algorithms for solving such systems when A is symmetric but indefinite. These methods have advantages when A is large and sparse.}},
added-at = {2017-06-29T07:13:07.000+0200},
author = {Paige, C. C. and Saunders, M. A.},
biburl = {https://www.bibsonomy.org/bibtex/22cabb7d42e8ceeb60a2d49ddf50df452/gdmcbain},
citeulike-article-id = {10745617},
citeulike-attachment-1 = {paige_75_solution_1055058.pdf; /pdf/user/gdmcbain/article/10745617/1055058/paige_75_solution_1055058.pdf; 4d84b697c175b653463d304cab1a5bd15ad7ef65},
citeulike-linkout-0 = {http://dx.doi.org/10.1137/0712047},
doi = {10.1137/0712047},
file = {paige_75_solution_1055058.pdf},
interhash = {a1c20e935c96f4f3833fc00ac53fad43},
intrahash = {2cabb7d42e8ceeb60a2d49ddf50df452},
issn = {0036-1429},
journal = {SIAM Journal on Numerical Analysis},
keywords = {65f50-sparse-matrices 65f10-iterative-methods-for-linear-systems},
month = sep,
number = 4,
pages = {617--629},
posted-at = {2016-02-23 01:52:12},
priority = {3},
timestamp = {2019-02-28T23:43:44.000+0100},
title = {{Solution of Sparse Indefinite Systems of Linear Equations}},
url = {http://dx.doi.org/10.1137/0712047},
volume = 12,
year = 1975
}