The DOI matches its Crossref record; 87 of the 87 references it cites were found in a registry or an index.
Preconditioning Techniques for Large Linear Systems: A Survey
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Golub, G. (2012) · doi:10.56021/9781421407944 · Cited by 34,505
Iterative Methods for Sparse Linear Systems
Saad, Y. (2003) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898718003 · Cited by 13,790
GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
Saad, Y., & Schultz, M. H. (1986) · SIAM Journal on Scientific and Statistical Computing · doi:10.1137/0907058 · Cited by 11,154
Methods of conjugate gradients for solving linear systems
Hestenes, M. R., & Stiefel, E. (1952) · Journal of Research of the National Bureau of Standards · doi:10.6028/jres.049.044 · Cited by 8,132
Golub, G. H., & Loan, C. F. V. (1996) · Johns Hopkins University Press eBooks · Cited by 6,027
Varga, R. S. (2000) · Springer Series in Computational Mathematics · doi:10.1007/978-3-642-05156-2 · Cited by 5,811
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
Karypis, G., & Kumar, V. (1998) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827595287997 · Cited by 5,762
Nonnegative Matrices in the Mathematical Sciences
(1979) · Elsevier eBooks · doi:10.1016/c2013-0-10361-3 · Cited by 5,451
van der Vorst, H. A. (1992) · SIAM Journal on Scientific and Statistical Computing · doi:10.1137/0913035 · Cited by 5,308
Levary, R. R. (1982) · European Journal of Operational Research · doi:10.1016/0377-2217(82)90093-5 · Cited by 4,158
Bramble, J. H., & Varga, R. S. (1963) · Mathematics of Computation · doi:10.2307/2003862 · Cited by 4,091
Nonnegative Matrices in the Mathematical Sciences
Berman, A., & Plemmons, R. J. (1994) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611971262 · Cited by 3,573
Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods
Barrett, R., Berry, M., Chan, T. F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., & van der Vorst, H. (1994) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611971538 · Cited by 3,479
Multi-level adaptive solutions to boundary-value problems
Brandt, A. (1977) · Mathematics of Computation · doi:10.1090/s0025-5718-1977-0431719-x · Cited by 3,357
Trefethen, L. N., & Bau, III (1997) · doi:10.1137/1.9780898719574 · Cited by 3,301
The Numerical Solution of Parabolic and Elliptic Differential Equations
Peaceman, D. W., & Rachford, Jr. (1955) · Journal of the Society for Industrial and Applied Mathematics · doi:10.1137/0103003 · Cited by 3,255
(2008) · Choice Reviews Online · doi:10.5860/choice.45-5628 · Cited by 2,725
A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
Amestoy, P. R., Duff, I. S., L'Excellent, J.-Y., & Koster, J. (2001) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479899358194 · Cited by 2,287
Axelsson, O. (1994) · Cambridge University Press eBooks · doi:10.1017/cbo9780511624100 · Cited by 2,085
Computer Solution of Large Sparse Positive Definite Systems.
Pasciak, J. E., George, A., & Liu, J. W. (1982) · Mathematics of Computation · doi:10.2307/2007640 · Cited by 1,874
Briggs, W. L. (1987) · Cited by 1,868
Domain decomposition: Parallel multilevel methods for elliptic partial differential equations
(1997) · Computers & Mathematics with Applications · doi:10.1016/s0898-1221(97)90035-3 · Cited by 1,836
On the numerical solution of heat conduction problems in two and three space variables
Douglas, J., & Rachford, H. H. (1956) · Transactions of the American Mathematical Society · doi:10.1090/s0002-9947-1956-0084194-4 · Cited by 1,744
Iterative Solution of Large Linear Systems
(1971) · Elsevier eBooks · doi:10.1016/c2013-0-11733-3 · Cited by 1,734
Solution of Sparse Indefinite Systems of Linear Equations
Paige, C. C., & Saunders, M. A. (1975) · SIAM Journal on Numerical Analysis · doi:10.1137/0712047 · Cited by 1,620
Direct Methods for Sparse Matrices
Duff, I. S., Erisman, A. M., & Reid, J. K. (2017) · doi:10.1093/acprof:oso/9780198508380.001.0001 · Cited by 1,604
A Flexible Inner-Outer Preconditioned GMRES Algorithm
Saad, Y. (1993) · SIAM Journal on Scientific Computing · doi:10.1137/0914028 · Cited by 1,445
Meijerink, J. A., & van der Vorst, H. A. (1977) · Mathematics of Computation · doi:10.1090/s0025-5718-1977-0438681-4 · Cited by 1,416
The Theory of Matrices in Numerical Analysis.
Haynsworth, E. V., & Householder, A. S. (1966) · The American Mathematical Monthly · doi:10.2307/2314680 · Cited by 1,363
THE THEORY OF MATRICES IN NUMERICAL ANALYSIS
Mirsky, L. (1965) · Journal of the London Mathematical Society · doi:10.1112/jlms/s1-40.1.378b · Cited by 1,148
(2008) · Choice Reviews Online · doi:10.5860/choice.45-6220 · Cited by 1,093
Nested Dissection of a Regular Finite Element Mesh
George, A. (1973) · SIAM Journal on Numerical Analysis · doi:10.1137/0710032 · Cited by 1,064
Ruge, J. W., & Stüben, K. (1987) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611971057.ch4 · Cited by 1,029
Iterative Methods for Solving Linear Systems
(2006) · Texts in Applied Mathematics · doi:10.1007/0-387-22750-4_4 · Cited by 1,014
QMR: a quasi-minimal residual method for non-Hermitian linear systems
Freund, R. W., & Nachtigal, N. M. (1991) · Numerische Mathematik · doi:10.1007/bf01385726 · Cited by 979
Iterative Methods for Solving Linear Systems
Greenbaum, A. (1997) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970937 · Cited by 958
Solution of systems of linear equations by minimized iterations
Lanczos, C. (1952) · Journal of Research of the National Bureau of Standards · doi:10.6028/jres.049.006 · Cited by 929
BoomerAMG: A parallel algebraic multigrid solver and preconditioner
Henson, V. E., & Yang, U. M. (2002) · Applied Numerical Mathematics · doi:10.1016/s0168-9274(01)00115-5 · Cited by 885
Conjugate gradient methods for indefinite systems
Fletcher, R. (1976) · Lecture notes in mathematics · doi:10.1007/bfb0080116 · Cited by 802
Meijerink, J. A., & van der Vorst, H. A. (1977) · Mathematics of Computation · doi:10.2307/2005786 · Cited by 794
Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods.
S., G. W., Barrett, R., Berry, M., Chan, T. F.-C., Demmel, J. W., Donato, J. M., Dongarra, J. J., Eijkhout, V. L., Pozo, R., Romine, C. H., et al. (1995) · Mathematics of Computation · doi:10.2307/2153507 · Cited by 774
Iterative Solution of Large Sparse Systems of Equations
Hackbusch, W. (1994) · Applied Mathematical Sciences · doi:10.1007/978-1-4612-4288-8 · Cited by 768
An Approximate Minimum Degree Ordering Algorithm
Amestoy, P. R., Davis, T. A., & Duff, I. S. (1996) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479894278952 · Cited by 731
A review of algebraic multigrid
Stüben, K. (2001) · Journal of Computational and Applied Mathematics · doi:10.1016/s0377-0427(00)00516-1 · Cited by 637
A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
Freund, R. W. (1993) · SIAM Journal on Scientific Computing · doi:10.1137/0914029 · Cited by 623
Parallel Preconditioning with Sparse Approximate Inverses
Grote, M. J., & Huckle, T. (1997) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827594276552 · Cited by 600
An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix
Gibbs, N. E., Poole, W. G., & Stockmeyer, P. K. (1976) · SIAM Journal on Numerical Analysis · doi:10.1137/0713023 · Cited by 595
Lipton, R. J., Rose, D. J., & Tarjan, R. E. (1979) · SIAM Journal on Numerical Analysis · doi:10.1137/0716027 · Cited by 560
A Note on Preconditioning for Indefinite Linear Systems
Murphy, M. F., Golub, G. H., & Wathen, A. J. (2000) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827599355153 · Cited by 540
Numerical Linear Algebra for High-Performance Computers
Dongarra, J. J., Duff, I. S., Sorensen, D. C., & van der Vorst, H. A. (1998) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898719611 · Cited by 489
Iterative solution of linear systems
Freund, R. W., Golub, G. H., & Nachtigal, N. M. (1992) · Acta Numerica · doi:10.1017/s0962492900002245 · Cited by 434
Concus, P., Golub, G. H., & O'Leary, D. P. (1976) · Sparse Matrix Computations · doi:10.1016/b978-0-12-141050-6.50023-4 · Cited by 433
Parallel ocean general circulation modeling
Smith, R. D., Dukowicz, J. K., & Malone, R. C. (1992) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(92)90225-c · Cited by 399
The Evolution of the Minimum Degree Ordering Algorithm
George, A. D., & Liu, J. W. H. (1989) · SIAM Review · doi:10.1137/1031001 · Cited by 395
A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
Benzi, M., Meyer, C. D., & Tůma, M. (1996) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827594271421 · Cited by 389
Self-citationROUNDING-OFF ERRORS IN MATRIX PROCESSES
TURING, A. M. (1948) · The Quarterly Journal of Mechanics and Applied Mathematics · doi:10.1093/qjmam/1.1.287 · Cited by 387
Decay rates for inverses of band matrices
Demko, S., Moss, W. F., & Smith, P. W. (1984) · Mathematics of Computation · doi:10.1090/s0025-5718-1984-0758197-9 · Cited by 384
The Fast Multipole Method: Numerical Implementation
Darve, E. (2000) · Journal of Computational Physics · doi:10.1006/jcph.2000.6451 · Cited by 373
Modification of the minimum-degree algorithm by multiple elimination
Liu, J. W. H. (1985) · ACM Transactions on Mathematical Software · doi:10.1145/214392.214398 · Cited by 361
A multigrid tutorial (2nd ed.)
Briggs, W. L., Henson, V. E., & McCormick, S. F. (2000) · Society for Industrial and Applied Mathematics eBooks · Cited by 359
On Algorithms For Permuting Large Entries to the Diagonal of a Sparse Matrix
Duff, I. S., & Koster, J. (2001) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479899358443 · Cited by 358
Computer Solution of Large Sparse Positive Definite
George, A. D., & Liu, J. W. (1981) · Cited by 348
Dendy, J. E. (1982) · Journal of Computational Physics · doi:10.1016/0021-9991(82)90057-2 · Cited by 331
A comparative study of sparse approximate inverse preconditioners
Benzi, M., & Tûma, M. (1999) · Applied Numerical Mathematics · doi:10.1016/s0168-9274(98)00118-4 · Cited by 280
Self-citationOptimal convergence properties of the FETI domain decomposition method
FARHAT, C. (1994) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/0045-7825(94)90202-x · Cited by 277
The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices
Duff, I. S., & Koster, J. (1999) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479897317661 · Cited by 254
Computer Solution of Large Linear Systems
(1999) · Studies in Mathematics and Its Applications · doi:10.1016/s0168-2024(99)x8001-5 · Cited by 240
Some History of the Conjugate Gradient and Lanczos Algorithms: 1948–1976
Golub, G. H., & O’Leary, D. P. (1989) · SIAM Review · doi:10.1137/1031003 · Cited by 229
Notay, Y. (2000) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827599362314 · Cited by 229
A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
Chow, E. (2000) · SIAM Journal on Scientific Computing · doi:10.1137/s106482759833913x · Cited by 216
Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration
Golub, G. H., & Ye, Q. (1999) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827597323415 · Cited by 202
Larsen, E. W. (1982) · Nuclear Science and Engineering · doi:10.13182/nse82-1 · Cited by 182
A New Modified Cholesky Factorization
Schnabel, R. B., & Eskow, E. (1990) · SIAM Journal on Scientific and Statistical Computing · doi:10.1137/0911064 · Cited by 163
A survey of preconditioned iterative methods
Bruaset, A. M. (2018) · Routledge eBooks · doi:10.1201/9781315136516 · Cited by 131
A new pivoting strategy for Gaussian elimination
Olschowka, M., & Neumaier, A. (1996) · Linear Algebra and its Applications · doi:10.1016/0024-3795(94)00192-8 · Cited by 126
Engeli, M. E., Ginsburg, T., Rutishauser, H., & Stiefel, E. L. (1959) · Birkhäuser Basel eBooks · doi:10.1007/978-3-0348-7224-9 · Cited by 118
Preconditioned Eigensolvers - an Oxymoron?
Knyazev, A. (1998) · Cited by 102
A general parallel sparse-blocked matrix multiply for linear scaling SCF theory
Challacombe, M. (2000) · Computer Physics Communications · doi:10.1016/s0010-4655(00)00074-6 · Cited by 93
Drkošová, J., Greenbaum, A., Rozložńık, M., et al. (1995) · BIT Numerical Mathematics · doi:10.1007/bf01732607 · Cited by 84
Stiefel, & Ginsburg (1959) · Cited by 71
A parallel solver for large-scale Markov chains
Michele Benzi, A., & Tůma, M. (2002) · Applied Numerical Mathematics · doi:10.1016/s0168-9274(01)00116-7 · Cited by 49
A History of scientific computing
(1991) · Choice Reviews Online · doi:10.5860/choice.28-3924 · Cited by 48
Kadner, H. (1960) · ZAMM ‐ Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik · doi:10.1002/zamm.19600401041 · Cited by 43
Application of threshold partitioning of sparse matrices to Markov chains
Choi, H., & Szyld, D. B. (2002) · doi:10.1109/ipds.1996.540217 · Cited by 33
An Incomplete Cholesky Factorization for Dense Symmetric Positive Definite Matrices
Lin, C., & Saigal, R. (2000) · BIT Numerical Mathematics · doi:10.1023/a:1022323931043 · Cited by 22
Preconditioning eigenvalues and some comparison of solvers
Morgan, R. B. (2000) · Journal of Computational and Applied Mathematics · doi:10.1016/s0377-0427(00)00395-2 · Cited by 16
Exploiting Multilevel Preconditioning Techniques in Eigenvalue Computations
Sleijpen, G. L. G., & Wubs, F. W. (2003) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827599361059 · Cited by 15
Cited by
Numerical solution of saddle point problems
Benzi, M., Golub, G. H., & Liesen, J. (2005) · Acta Numerica · doi:10.1017/s0962492904000212 · Cited by 2,300
Self-citationOSQP: an operator splitting solver for quadratic programs
Stellato, B., Banjac, G., Goulart, P., Bemporad, A., & Boyd, S. (2020) · Mathematical Programming Computation · doi:10.1007/s12532-020-00179-2 · Cited by 1,213
A Survey of Optimization Methods From a Machine Learning Perspective
Sun, S., Cao, Z., Zhu, H., & Zhao, J. (2020) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2019.2950779 · Cited by 789
\mathcal{O}(N) methods in electronic structure calculations
Bowler, D. R., & Miyazaki, T. (2012) · Reports on Progress in Physics · doi:10.1088/0034-4885/75/3/036503 · Cited by 521
The physics of streamer discharge phenomena
Nijdam, S., Teunissen, J., & Ebert, U. (2020) · Plasma Sources Science and Technology · doi:10.1088/1361-6595/abaa05 · Cited by 428
Metadata
- Authors
- Benzi, M.
- Venue
- Journal of Computational Physics
- Publisher
- Elsevier BV
- Published
- 2002-11
- Volume
- 182
- Issue
- 2
- Pages
- 418-477
- ISSN
- 0021-9991 (ISSN-L)
- OpenAlex
- W1981220107
- Cited by
- 1,221
- References
- 87
- FWCI
- 14.42
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.