The DOI matches its Crossref record; 8 of the 8 references it cites were found in a registry or an index.
GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
Abstract
We present an iterative method for solving linear systems, which has the property of minimizing at every step the norm of the residual vector over a Krylov subspace. The algorithm is derived from the Arnoldi process for constructing an $l_2 $-orthogonal basis of Krylov subspaces. It can be considered as a generalization of Paige and Saunders’ MINRES algorithm and is theoretically equivalent to the Generalized Conjugate Residual (GCR) method and to ORTHODIR. The new algorithm presents several advantages over GCR and ORTHODIR.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Introduction to matrix computations
Stewart, G. W. (1973) · International Linear Collider · Cited by 2,381
The principle of minimized iterations in the solution of the matrix eigenvalue problem
Arnoldi, W. E. (1951) · Quarterly of Applied Mathematics · doi:10.1090/qam/42792 · Cited by 1,818
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
(2008) · Choice Reviews Online · doi:10.5860/choice.45-6220 · Cited by 1,093
Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
Eisenstat, S. C., Elman, H. C., & Schultz, M. H. (1983) · SIAM Journal on Numerical Analysis · doi:10.1137/0720023 · Cited by 929
Self-citationVariations on Arnoldi's method for computing eigenelements of large unsymmetric matrices
Saad, Y. (1980) · Linear Algebra and its Applications · doi:10.1016/0024-3795(80)90169-x · Cited by 520
Self-citationKrylov subspace methods for solving large unsymmetric linear systems
Saad, Y. (1981) · Mathematics of Computation · doi:10.1090/s0025-5718-1981-0616364-6 · Cited by 449
Self-citationIterative Solution of Linear Equations in ODE Codes
Gear, C. W., & Saad, Y. (1983) · SIAM Journal on Scientific and Statistical Computing · doi:10.1137/0904040 · Cited by 115
Self-citation
Cited by
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
Self-citationPhonons and related crystal properties from density-functional perturbation theory
Baroni, S., de Gironcoli, S., Dal Corso, A., & Giannozzi, P. (2001) · Reviews of Modern Physics · doi:10.1103/revmodphys.73.515 · Cited by 10,043
van der Vorst, H. A. (1992) · SIAM Journal on Scientific and Statistical Computing · doi:10.1137/0913035 · Cited by 5,308
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
SUNDIALS: Suite of nonlinear and differential/algebraic equation solvers
Hindmarsh, A. C., Brown, P. N., Grant, K. E., Lee, S. L., Serban, R., Shumaker, D. E., & Woodward, C. S. (2005) · ACM Transactions on Mathematical Software · doi:10.1145/1089014.1089020 · Cited by 2,556
Improvements to the APBS biomolecular solvation software suite
Jurrus, E., Engel, D., Star, K., Monson, K., Brandi, J., Felberg, L. E., Brookes, D. H., Wilson, L., Chen, J., Liles, K., et al. (2018) · Protein Science · doi:10.1002/pro.3280 · Cited by 2,405
Numerical solution of saddle point problems
Benzi, M., Golub, G. H., & Liesen, J. (2005) · Acta Numerica · doi:10.1017/s0962492904000212 · Cited by 2,300
Iterative methods for linear and nonlinear equations
(1996) · Choice Reviews Online · doi:10.5860/choice.33-4556 · Cited by 1,947
Jacobian-free Newton–Krylov methods: a survey of approaches and applications
Knoll, D. A., & Keyes, D. E. (2004) · Journal of Computational Physics · doi:10.1016/j.jcp.2003.08.010 · Cited by 1,930
Image reconstruction by domain-transform manifold learning
Zhu, B., Liu, J. Z., Cauley, S. F., Rosen, B. R., & Rosen, M. S. (2018) · Nature · doi:10.1038/nature25988 · Cited by 1,694
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
Numerical Continuation Methods
Allgower, E. L., & Georg, K. (1990) · Springer Series in Computational Mathematics · doi:10.1007/978-3-642-61257-2 · Cited by 1,269
Momentum transfer of a Boltzmann-lattice fluid with boundaries
Bouzidi, M., Firdaouss, M., & Lallemand, P. (2001) · Physics of Fluids · doi:10.1063/1.1399290 · Cited by 1,251
Preconditioning Techniques for Large Linear Systems: A Survey
Benzi, M. (2002) · Journal of Computational Physics · doi:10.1006/jcph.2002.7176 · Cited by 1,221
Parallel reactive molecular dynamics: Numerical methods and algorithmic techniques
Aktulga, H. M., Fogarty, J. C., Pandit, S. A., & Grama, A. Y. (2012) · Parallel Computing · doi:10.1016/j.parco.2011.08.005 · Cited by 1,070
Survey of Multifidelity Methods in Uncertainty Propagation, Inference, and Optimization
Peherstorfer, B., Willcox, K., & Gunzburger, M. (2018) · SIAM Review · doi:10.1137/16m1082469 · Cited by 1,061
SU2: An Open-Source Suite for Multiphysics Simulation and Design
Economon, T. D., Palacios, F., Copeland, S. R., Lukaczyk, T. W., & Alonso, J. J. (2016) · AIAA Journal · doi:10.2514/1.j053813 · Cited by 948
Stabilized Finite Element Formulations for Incompressible Flow Computations
Tezduyar, T. E. (1991) · Advances in Applied Mechanics · doi:10.1016/s0065-2156(08)70153-4 · Cited by 913
A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems
G. Sleijpen, G. L., & Van der Vorst, H. A. (1996) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479894270427 · Cited by 848
Numerical calculation of equivalent grid block permeability tensors for heterogeneous porous media
Durlofsky, L. J. (1991) · Water Resources Research · doi:10.1029/91wr00107 · Cited by 806
Conjugate Gradient Methods for Toeplitz Systems
Chan, R. H., & Ng, M. K. (1996) · SIAM Review · doi:10.1137/s0036144594276474 · Cited by 801
Jansen, K. E., Whiting, C. H., & Hulbert, G. M. (2000) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/s0045-7825(00)00203-6 · Cited by 800
Adaptive numerical algorithms in space weather modeling
Tóth, G., van der Holst, B., Sokolov, I. V., De Zeeuw, D. L., Gombosi, T. I., Fang, F., Manchester, W. B., Meng, X., Najib, D., Powell, K. G., et al. (2012) · Journal of Computational Physics · doi:10.1016/j.jcp.2011.02.006 · Cited by 768
CellRank for directed single-cell fate mapping
Lange, M., Bergen, V., Klein, M., Setty, M., Reuter, B., Bakhti, M., Lickert, H., Ansari, M., Schniering, J., Schiller, H. B., et al. (2022) · Nature Methods · doi:10.1038/s41592-021-01346-6 · Cited by 768
Choosing the Forcing Terms in an Inexact Newton Method
Eisenstat, S. C., & Walker, H. F. (1996) · SIAM Journal on Scientific Computing · doi:10.1137/0917003 · Cited by 736
Finite element modeling of blood flow in arteries
Taylor, C. A., Hughes, T. J. R., & Zarins, C. K. (1998) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/s0045-7825(98)80008-x · Cited by 726
A precorrected-FFT method for electrostatic analysis of complicated 3-D structures
Phillips, J. R., & White, J. K. (1997) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/43.662670 · Cited by 722
Budišić, M., Mohr, R., & Mezić, I. (2012) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.4772195 · Cited by 710
Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator
Saad, Y. (1992) · SIAM Journal on Numerical Analysis · doi:10.1137/0729014 · Cited by 670
Self-citationMOOSE: Enabling massively parallel multiphysics simulation
Permann, C. J., Gaston, D. R., Andrš, D., Carlsen, R. W., Kong, F., Lindsay, A. D., Miller, J. M., Peterson, J. W., Slaughter, A. E., Stogner, R. H., et al. (2020) · SoftwareX · doi:10.1016/j.softx.2020.100430 · Cited by 660
SuperLU_DIST: A scalable distributed-memory sparse direct solver for unsymmetric linear systems
Li, X. S., & Demmel, J. W. (2003) · ACM Transactions on Mathematical Software · doi:10.1145/779359.779361 · Cited by 628
Anderson Acceleration for Fixed-Point Iterations
Walker, H. F., & Ni, P. (2011) · SIAM Journal on Numerical Analysis · doi:10.1137/10078356x · Cited by 590
A reactive molecular dynamics simulation of the silica-water interface
Fogarty, J. C., Aktulga, H. M., Grama, A. Y., van Duin, A. C. T., & Pandit, S. A. (2010) · The Journal of Chemical Physics · doi:10.1063/1.3407433 · Cited by 554
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
Immersed finite element method
Zhang, L., Gerstenberger, A., Wang, X., & Liu, W. K. (2004) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2003.12.044 · Cited by 516
Zhu, Q., Liu, Z., & Yan, J. (2021) · Computational Mechanics · doi:10.1007/s00466-020-01952-9 · Cited by 497
Kamensky, D., Hsu, M.-C., Schillinger, D., Evans, J. A., Aggarwal, A., Bazilevs, Y., Sacks, M. S., & Hughes, T. J. R. (2015) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2014.10.040 · Cited by 470
EIT reconstruction algorithms: pitfalls, challenges and recent developments
Lionheart, W. R. B. (2004) · Physiological Measurement · doi:10.1088/0967-3334/25/1/021 · Cited by 447
LSMR: An Iterative Algorithm for Sparse Least-Squares Problems
Fong, D. C.-L., & Saunders, M. (2011) · SIAM Journal on Scientific Computing · doi:10.1137/10079687x · Cited by 442
Iterative solution of linear systems
Freund, R. W., Golub, G. H., & Nachtigal, N. M. (1992) · Acta Numerica · doi:10.1017/s0962492900002245 · Cited by 434
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
Ge, L., & Sotiropoulos, F. (2007) · Journal of Computational Physics · doi:10.1016/j.jcp.2007.02.017 · Cited by 405
Integral Equation Methods for Electromagnetic and Elastic Waves
Chew, W. C., Tong, M. S., & Hu, B. (2008) · Synthesis lectures on computational electromagnetics · doi:10.2200/s00102ed1v01y200807cem012 · Cited by 402
Multiphysics simulations: Challenges and opportunities
Keyes, D. E., McInnes, L. C., Woodward, C., Gropp, W., Myra, E., Pernice, M., Bell, J., Brown, J., Clo, A., Connors, J., et al. (2013) · The International Journal of High Performance Computing Applications · doi:10.1177/1094342012468181 · Cited by 389
Eigenvalue computation in the 20th century
Golub, G. H., & van der Vorst, H. A. (2000) · Journal of Computational and Applied Mathematics · doi:10.1016/s0377-0427(00)00413-1 · Cited by 388
Finite element methods for flow problems with moving boundaries and interfaces
Tezduyar, T. E. (2001) · Archives of Computational Methods in Engineering · doi:10.1007/bf02897870 · Cited by 386
Bazilevs, Y., Gohean, J. R., Hughes, T. J. R., Moser, R. D., & Zhang, Y. (2009) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2009.04.015 · Cited by 386
(2020) · IntechOpen eBooks · doi:10.5772/intechopen.87879 · Cited by 384
Jones, J. E., & Woodward, C. S. (2001) · Advances in Water Resources · doi:10.1016/s0309-1708(00)00075-0 · Cited by 383
Recent computational developments in Krylov subspace methods for linear systems
Simoncini, V., & Szyld, D. B. (2007) · Numerical Linear Algebra with Applications · doi:10.1002/nla.499 · Cited by 375
Taylor, C. A., Hughes, T. J. R., & Zarins, C. K. (1998) · Annals of Biomedical Engineering · doi:10.1114/1.140 · Cited by 373
Conjugate Gradient-Type Methods for Linear Systems with Complex Symmetric Coefficient Matrices
Freund, R. W. (1992) · SIAM Journal on Scientific and Statistical Computing · doi:10.1137/0913023 · Cited by 371
Schlegel, H. B. (2011) · WIREs Computational Molecular Science · doi:10.1002/wcms.34 · Cited by 360
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
Barocas, V. H., & Tranquillo, R. T. (1997) · Journal of Biomechanical Engineering · doi:10.1115/1.2796072 · Cited by 355
Modeling the dynamics of PDE systems with physics-constrained deep auto-regressive networks
Geneva, N., & Zabaras, N. (2020) · Journal of Computational Physics · doi:10.1016/j.jcp.2019.109056 · Cited by 339
Jacobi--Davidson Style QR and QZ Algorithms for the Reduction of Matrix Pencils
Fokkema, D. R., Sleijpen, G. L. G., & Van der Vorst, H. A. (1998) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827596300073 · Cited by 323
Choosing Regularization Parameters in Iterative Methods for Ill-Posed Problems
Kilmer, M. E., & O'Leary., D. P. (2001) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479899345960 · Cited by 315
Immersed finite element method and its applications to biological systems
Liu, W. K., Liu, Y., Farrell, D., Zhang, L., Wang, X. S., Fukui, Y., Patankar, N., Zhang, Y., Bajaj, C., Lee, J., et al. (2006) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2005.05.049 · Cited by 309
High-order methods for the Euler and Navier–Stokes equations on unstructured grids
Wang, Z. J. (2007) · Progress in Aerospace Sciences · doi:10.1016/j.paerosci.2007.05.001 · Cited by 307
A Jacobi--Davidson Iteration Method for Linear Eigenvalue Problems
Sleijpen, G. L. G., & Van der Vorst, H. A. (2000) · SIAM Review · doi:10.1137/s0036144599363084 · Cited by 304
Garvie, M. R. (2007) · Bulletin of Mathematical Biology · doi:10.1007/s11538-006-9062-3 · Cited by 297
Rheology of red blood cell aggregation by computer simulation
Liu, Y., & Liu, W. K. (2006) · Journal of Computational Physics · doi:10.1016/j.jcp.2006.05.010 · Cited by 295
Nonlinear simulation of tumor growth
Cristini, V., Lowengrub, J., & Nie, Q. (2003) · Journal of Mathematical Biology · doi:10.1007/s00285-002-0174-6 · Cited by 294
NITSOL: A Newton Iterative Solver for Nonlinear Systems
Pernice, M., & Walker, H. F. (1998) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827596303843 · Cited by 293
Penalty methods for American options with stochastic volatility
Zvan, R., Forsyth, P. A., & Vetzal, K. R. (1998) · Journal of Computational and Applied Mathematics · doi:10.1016/s0377-0427(98)00037-5 · Cited by 290
GMRES with Deflated Restarting
Morgan, R. B. (2002) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827599364659 · Cited by 289
Multiscale space–time fluid–structure interaction techniques
Takizawa, K., & Tezduyar, T. E. (2011) · Computational Mechanics · doi:10.1007/s00466-011-0571-z · Cited by 283
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
Three-Dimensional Electromagnetic Modelling and Inversion from Theory to Application
Avdeev, D. B. (2005) · Surveys in Geophysics · doi:10.1007/s10712-005-1836-x · Cited by 276
An efficient flexible-order model for 3D nonlinear water waves
Engsig-Karup, A. P., Bingham, H. B., & Lindberg, O. (2009) · Journal of Computational Physics · doi:10.1016/j.jcp.2008.11.028 · Cited by 271
Variational optimization algorithms for uniform matrix product states
Zauner-Stauber, V., Vanderstraeten, L., Fishman, M. T., Verstraete, F., & Haegeman, J. (2018) · Physical Review B · doi:10.1103/physrevb.97.045145 · Cited by 270
Scalable Mitigation of Measurement Errors on Quantum Computers
Nation, P. D., Kang, H., Sundaresan, N., & Gambetta, J. M. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.040326 · Cited by 269
Jacobi-davidson type methods for generalized eigenproblems and polynomial eigenproblems
Sleijpen, G. L. G., Booten, A. G. L., Fokkema, D. R., & van der Vorst, H. A. (1996) · BIT Numerical Mathematics · doi:10.1007/bf01731936 · Cited by 267
Aerodynamic Design Optimization on Unstructured Meshes Using the Navier-Stokes Equations
Nielsen, E. J., & Anderson, W. K. (1999) · AIAA Journal · doi:10.2514/2.640 · Cited by 267
A review of nonlinear FFT-based computational homogenization methods
Schneider, M. (2021) · Acta Mechanica · doi:10.1007/s00707-021-02962-1 · Cited by 265
Three-Dimensional Molecular Theory of Solvation Coupled with Molecular Dynamics in Amber
Luchko, T., Gusarov, S., Roe, D. R., Simmerling, C., Case, D. A., Tuszynski, J., & Kovalenko, A. (2010) · Journal of Chemical Theory and Computation · doi:10.1021/ct900460m · Cited by 262
High-order accurate, low numerical diffusion methods for aerodynamics
Ekaterinaris, J. A. (2005) · Progress in Aerospace Sciences · doi:10.1016/j.paerosci.2005.03.003 · Cited by 257
A review of recent developments in the understanding of transonic shock buffet
Giannelis, N. F., Vio, G. A., & Levinski, O. (2017) · Progress in Aerospace Sciences · doi:10.1016/j.paerosci.2017.05.004 · Cited by 253
Self-Adapting Linear Algebra Algorithms and Software
Demmel, J., Dongarra, J., Eijkhout, V., Fuentes, E., Petitet, A., Vuduc, R., Whaley, R. C., & Yelick, K. (2005) · Proceedings of the IEEE · doi:10.1109/jproc.2004.840848 · Cited by 204
Calculating the thermal rate constant with exponential speedup on a quantum computer
Lidar, D. A., & Wang, H. (1999) · Physical Review E · doi:10.1103/physreve.59.2429 · Cited by 115
Flow structures and fluid transport for the hydromedusae Sarsia tubulosa and Aequorea victoria
Lipinski, D., & Mohseni, K. (2009) · Journal of Experimental Biology · doi:10.1242/jeb.026740 · Cited by 68
PETSc/TAO Users Manual (Rev. 3.19)
Argonne National Laboratory (ANL), A., Balay, S., USDOE Office of Science (SC), A. S. C. R. (., Abhyankar, S., Adams, M., Benson, S., Brown, J., Brune, P., Buschelman, K., Constantinescu, E., et al. (2023) · doi:10.2172/1968587 · Cited by 67
Efficient geometric integrators for nonadiabatic quantum dynamics. I. The adiabatic representation
Choi, S., & Vaníček, J. (2019) · The Journal of Chemical Physics · doi:10.1063/1.5092611 · Cited by 25
A New Method to Measure Cortical Growth in the Developing Brain
Knutsen, A. K., Chang, Y. V., Grimm, C. M., Phan, L., Taber, L. A., & Bayly, P. V. (2010) · Journal of Biomechanical Engineering · doi:10.1115/1.4002430 · Cited by 20
The immersed molecular finite element method
Kopacz, A. M., Patankar, N. A., & Liu, W. K. (2012) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2012.04.005 · Cited by 16
Osborne, J. J., & McCulloch, I. P. (2025) · Physical Review Research · doi:10.1103/physrevresearch.7.023018 · Cited by 3
Metadata
- Authors
- Saad, Y., & Schultz, M. H.
- Venue
- SIAM Journal on Scientific and Statistical Computing
- Published
- 1986-07
- Volume
- 7
- Issue
- 3
- Pages
- 856-869
- ISSN
- 0196-5204 (ISSN-L)
- 2168-3417
- OpenAlex
- W2140153041
- Cited by
- 11,154
- References
- 8
- FWCI
- 30.54
- 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.