The DOI matches its Crossref record.
Numerical Methods for Large Eigenvalue Problems: Revised Edition
Abstract
Preface to the Classics Edition Preface 1. Background in matrix theory and linear algebra 2. Sparse matrices 3. Perturbation theory and error analysis 4. The tools of spectral approximation 5. Subspace iteration 6. Krylov subspace methods 7. Filtering and restarting techniques 8. Preconditioning techniques 9. Non-standard eigenvalue problems 10. Origins of matrix eigenvalue problems References Index.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“A variational quantum circuit for CO that is not derived from QAOA or VQE is represented by a quantum version of the shifted power method [211], where the rationale is based on finding the dominant eigenpair of a matrix [36].”
From Quantum Combinatorial Optimization in the NISQ Era: A Systematic Mapping Study (2024) · cites this paper as [211]
Citations
Cited by
Sorted by citations
Items 401–500 of 1,000
Hiemstra, R. R., Hughes, T. J. R., Reali, A., et al. (2021) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2021.114115 · Cited by 36
Parallel eigensolvers in plane-wave Density Functional Theory
Levitt, A., & Torrent, M. (2014) · Computer Physics Communications · doi:10.1016/j.cpc.2014.10.015 · Cited by 36
Variable Accuracy of Matrix-Vector Products in Projection Methods for Eigencomputation
Simoncini, V. (2005) · SIAM Journal on Numerical Analysis · doi:10.1137/040605333 · Cited by 36
A parallel Lanczos method for symmetric generalized eigenvalue problems
Wu, K. J., & Simon, H. D. (1999) · Computing and Visualization in Science · doi:10.1007/s007910050025 · Cited by 36
Li, R., & Ye, Q. (2003) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479802409390 · Cited by 36
Fast and Accurate Randomized Algorithms for Linear Systems and Eigenvalue Problems
Nakatsukasa, Y., & Tropp, J. A. (2024) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/23m1565413 · Cited by 35
Modal shape analysis beyond Laplacian
Hildebrandt, K., Schulz, C., von Tycowicz, C., et al. (2012) · Computer Aided Geometric Design · doi:10.1016/j.cagd.2012.01.001 · Cited by 35
Nonlinear eigenvalue and frequency response problems in industrial practice
Mehrmann, V., & Schröder, C. (2011) · Journal of Mathematics in Industry · doi:10.1186/2190-5983-1-7 · Cited by 34
A spectral scheme for Kohn–Sham density functional theory of clusters
Banerjee, A., Elliott, R. S., & James, R. D. (2015) · Journal of Computational Physics · doi:10.1016/j.jcp.2015.02.009 · Cited by 35
Numerical continuation methods for large-scale dissipative dynamical systems
Sánchez, J., & Net, M. (2016) · The European Physical Journal Special Topics · doi:10.1140/epjst/e2015-50317-2 · Cited by 35
Jallas, D., Marquet, O., & Fabre, D. (2017) · Physical review. E · doi:10.1103/physreve.95.063111 · Cited by 35
Competitiveness analysis and evaluation of entrepreneurial ecosystems: a multi-criteria approach
Sitaridis, I., & Kitsios, F. (2019) · Annals of Operations Research · doi:10.1007/s10479-019-03404-x · Cited by 35
Graph coarsening: from scientific computing to machine learning
Chen, J., Saad, Y., & Zhang, Z. (2022) · SeMA Journal · doi:10.1007/s40324-021-00282-x · Cited by 38
Self-citationA Krylov Subspace Method for Covariance Approximation and Simulation of Random Processes and Fields
Schneider, M. K., & Willsky, A. S. (2003) · Multidimensional Systems and Signal Processing · doi:10.1023/a:1023530718764 · Cited by 35
Inexact Inverse Subspace Iteration with Preconditioning Applied to Non-Hermitian Eigenvalue Problems
Robbé, M., Sadkane, M., & Spence, A. (2009) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/060673795 · Cited by 35
Bekas, C., Kokiopoulou, E., & Saad, Y. E.-M. (2008) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/060675435 · Cited by 35
Self-citationEfficient solution of the simplified PN equations
Hamilton, S., & Evans, T. M. (2014) · Journal of Computational Physics · doi:10.1016/j.jcp.2014.12.014 · Cited by 35
Ansaloni, R., Bendazzoli, G. L., Evangelisti, S., & Rossi, E. (2000) · Computer Physics Communications · doi:10.1016/s0010-4655(99)00542-1 · Cited by 34
A Truncated RQ Iteration for Large Scale Eigenvalue Calculations
Sorensen, D. C., & Yang, C. (1998) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479896305398 · Cited by 35
Look-ahead in Bi-CGSTAB and other product methods for linear systems
Brezinski, C., & Redivo‐Zaglia, M. (1995) · BIT Numerical Mathematics · doi:10.1007/bf01737161 · Cited by 35
Schneider, M. K., & Willsky, A. S. (2001) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827599357292 · Cited by 35
An eigenvalue based approach for the robust stabilization of linear time-delay systems
Michiels, W., & Roose, D. (2003) · International Journal of Control · doi:10.1080/0020717031000105599 · Cited by 35
Molecular dynamics with quantum forces: Vibrational spectra of localized systems
Chelikowsky, J. R., Jing, X., Wu, K. J., et al. (1996) · Physical review. B, Condensed matter · doi:10.1103/physrevb.53.12071 · Cited by 35
Self-citationA refined iterative algorithm based on the block arnoldi process for large unsymmetric eigenproblems
Jia, Z. (1998) · Linear Algebra and its Applications · doi:10.1016/s0024-3795(97)00023-2 · Cited by 35
Computation of high-energy vibrational eigenstates: Application to C6H5D
Wyatt, R. E. (1995) · The Journal of Chemical Physics · doi:10.1063/1.470154 · Cited by 35
On the frequency selection mechanism of the low-Re flow around rectangular cylinders
Chiarini, A., Quadrio, M., & Auteri, F. (2022) · Journal of Fluid Mechanics · doi:10.1017/jfm.2021.1027 · Cited by 37
Russo, L., Russo, P., & Siettos, C. I. (2016) · PLoS ONE · doi:10.1371/journal.pone.0163226 · Cited by 34
Lee, J., Yoon, H., Kitanidis, P. K., et al. (2016) · Water Resources Research · doi:10.1002/2015wr018483 · Cited by 34
Stability of the Lanczos Method for Matrix Function Approximation
Musco, C., Musco, C., & Sidford, A. (2018) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611975031.105 · Cited by 34
Excited-State DMRG Made Simple with FEAST
Baiardi, A., Kelemen, A. K., & Reiher, M. (2021) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.1c00984 · Cited by 34
Anderson, C. R. (2010) · Journal of Computational Physics · doi:10.1016/j.jcp.2010.06.030 · Cited by 34
The Rayleigh and Courant variational principles in the six-parameter shell theory
Eremeyev, V. A., Lébedev, L. P., & Cloud, M. J. (2014) · Mathematics and Mechanics of Solids · doi:10.1177/1081286514553369 · Cited by 34
Linear stability of the steady flow past rectangular cylinders
Chiarini, A., Quadrio, M., & Auteri, F. (2021) · Journal of Fluid Mechanics · doi:10.1017/jfm.2021.819 · Cited by 35
Inexact Hessian-vector products in reduced-space differential-equation constrained optimization
Hicken, J. E. (2014) · Optimization and Engineering · doi:10.1007/s11081-014-9258-6 · Cited by 33
Davydov, D. V., Young, T., & Steinmann, P. (2015) · International Journal for Numerical Methods in Engineering · doi:10.1002/nme.5140 · Cited by 33
Djiokap, J. M. N., Hu, S. X., Jiang, W., et al. (2012) · New Journal of Physics · doi:10.1088/1367-2630/14/9/095010 · Cited by 33
Money, J. H., & Ye, Q. (2005) · ACM Transactions on Mathematical Software · doi:10.1145/1067967.1067973 · Cited by 33
A Newton-Picard shooting method for computing periodic solutions of large-scale dynamical systems
Roose, D., Lust, K., CHAMPNEYS, A. R., et al. (1995) · Chaos Solitons & Fractals · doi:10.1016/0960-0779(95)90873-q · Cited by 33
Spectra of non-Hermitian quantum spin chains describing boundary induced phase transitions
Bilstein, U., & Wehefritz, B. (1997) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/30/14/008 · Cited by 33
Computational methods for model reduction of large-scale sparse structured descriptor systems
Uddin, M. M. (2015) · Digitalen Hochschulbibliothek Sachsen-Anhalt (Universitäts- und Landesbibliothek Sachsen-Anhalt) · doi:10.25673/4268 · Cited by 33
Recursive integral method with Cayley transformation
Huang, R., Sun, J., & Yang, C. (2018) · Numerical Linear Algebra with Applications · doi:10.1002/nla.2199 · Cited by 32
A subspace method for large-scale eigenvalue optimization
(2018) · Digital Collections portal (Koç University) · doi:10.1137/16m1070025 · Cited by 32
Nonperturbative treatment of giant atoms using chain transformations
Noachtar, D. D., Knörzer, J., & Jonsson, R. H. (2022) · Physical Review A · doi:10.1103/physreva.106.013702 · Cited by 34
Krylov subspace methods for the Dirac equation
Beerwerth, R., & Bauke, H. (2014) · Computer Physics Communications · doi:10.1016/j.cpc.2014.11.008 · Cited by 32
Numerical comparison of iterative eigensolvers for large sparse symmetric positive definite matrices
Bergamaschi, L., & Putti, M. (2002) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/s0045-7825(02)00457-7 · Cited by 32
A classical mechanics technique for quantum linear response
Tsiper, E. V. (2001) · Journal of Physics B Atomic Molecular and Optical Physics · doi:10.1088/0953-4075/34/12/102 · Cited by 32
Natural convection in a vertical slot: accurate solution of the linear stability equations
McBain, G. D., & Armfield, S. W. (2004) · ANZIAM Journal · doi:10.21914/anziamj.v45i0.875 · Cited by 32
Spectral Indicator Method for a Non-selfadjoint Steklov Eigenvalue Problem
Liu, J., Sun, J., & Turner, T. (2019) · Journal of Scientific Computing · doi:10.1007/s10915-019-00913-6 · Cited by 32
Faster Eigenvector Computation via Shift-and-Invert PreconditioningPreprint
Garber, D., Hazan, E., Jin, C., et al. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1605.08754 · Cited by 32
Poles and zeros in non-Hermitian systems: Application to photonics
Binkowski, F., Betz, F., Colom, R., et al. (2024) · Physical review. B./Physical review. B · doi:10.1103/physrevb.109.045414 · Cited by 31
Basic Reproduction Numbers for a Class of Reaction-Diffusion Epidemic Models
Yang, C., & Wang, J. (2020) · Bulletin of Mathematical Biology · doi:10.1007/s11538-020-00788-x · Cited by 31
Linear stability analysis of flow of an Oldroyd-B fluid through a linear array of cylinders
Smith, M. D., Joo, Y. L., Armstrong, R. C., et al. (2003) · Journal of Non-Newtonian Fluid Mechanics · doi:10.1016/s0377-0257(02)00162-3 · Cited by 31
Christopher, P. S., Shapiro, M., & Brumer, P. W. (2006) · The Journal of Chemical Physics · doi:10.1063/1.2196888 · Cited by 31
Quillen, P. D., & Ye, Q. (2009) · Journal of Computational and Applied Mathematics · doi:10.1016/j.cam.2008.10.071 · Cited by 31
A refined shift-and-invert arnoldi algorithm for large unsymmetric generalized eigenproblems
Jia, Z., & Zhang, Y. (2002) · Computers & Mathematics with Applications · doi:10.1016/s0898-1221(02)00220-1 · Cited by 31
A Jacobi–Davidson type method for the generalized singular value problem
Hochstenbach, M. E. (2009) · Linear Algebra and its Applications · doi:10.1016/j.laa.2009.03.003 · Cited by 31
Gosselet, P., Rey, C., & Pebrel, J. (2012) · International Journal for Numerical Methods in Engineering · doi:10.1002/nme.4441 · Cited by 31
Real-space multiband envelope-function approach without spurious solutions
Eissfeller, T., & Vogl, P. (2011) · Physical Review B · doi:10.1103/physrevb.84.195122 · Cited by 32
Chaurasiya, R. B., & Shrestha, R. (2019) · IEEE Transactions on Circuits and Systems I Regular Papers · doi:10.1109/tcsi.2019.2941762 · Cited by 31
Zhou, Y. (2006) · Numerical Linear Algebra with Applications · doi:10.1002/nla.490 · Cited by 31
Xu, F. Y., Wu, K., & Hong, W. (2007) · IEEE Transactions on Microwave Theory and Techniques · doi:10.1109/tmtt.2007.893670 · Cited by 31
State-of-the-art eigensolvers for electronic structure calculations of large scale nano-systems
Vömel, C., Tomov, S. Z., Marques, O. A., et al. (2008) · Journal of Computational Physics · doi:10.1016/j.jcp.2008.01.018 · Cited by 31
Simulations of the Vibrational Relaxation of I 2 in Xe
Li, S., & Thompson, W. H. (2003) · The Journal of Physical Chemistry A · doi:10.1021/jp0345452 · Cited by 31
Homotopy Method for the Large, Sparse, Real Nonsymmetric Eigenvalue Problem
Lui, S. H., Keller, H. B., & Kwok, T. W. C. (1997) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479894273900 · Cited by 31
Transient Solutions of Markov Processes by Krylov Subspaces
Philippe, B., & Sidje, R. B. (1995) · Springer eBooks · doi:10.1007/978-1-4615-2241-6_7 · Cited by 31
Xu, D., Chen, R., & Guo, H. (2003) · The Journal of Chemical Physics · doi:10.1063/1.1562626 · Cited by 30
Matlab code for sorting real Schur forms
Brandts, J. (2002) · Numerical Linear Algebra with Applications · doi:10.1002/nla.274 · Cited by 30
Karlsson, H. (1995) · The Journal of Chemical Physics · doi:10.1063/1.470627 · Cited by 30
Generalized block Lanczos methods for large unsymmetric eigenproblems
Jia, Z. (1998) · Numerische Mathematik · doi:10.1007/s002110050367 · Cited by 30
Algorithms for predicting the structural properties of clusters
Chelikowsky, J. R., Troullier, N., Jing, X., et al. (1995) · Computer Physics Communications · doi:10.1016/0010-4655(94)00147-t · Cited by 30
Self-citationSleijpen, G. L. G., & van der Vorst, H. A. (1995) · Utrecht University Repository (Utrecht University) · Cited by 30
Ivanov, M., & Babikov, D. (2011) · The Journal of Chemical Physics · doi:10.1063/1.3576103 · Cited by 29
Computing Partial Spectra with Least-Squares Rational Filters
Xi, Y., & Saad, Y. E.-M. (2016) · SIAM Journal on Scientific Computing · doi:10.1137/16m1061965 · Cited by 29
Self-citationGRASS: Graph Spectral Sparsification Leveraging Scalable Spectral Perturbation Analysis
Feng, Z. (2020) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2020.2968543 · Cited by 29
Stanley, Z. C., Bachman, S., & Grooms, I. G. (2020) · Journal of Advances in Modeling Earth Systems · doi:10.1029/2020ms002151 · Cited by 29
Computational methods of quantum reaction dynamics
Nyman, G. (2014) · International Journal of Quantum Chemistry · doi:10.1002/qua.24661 · Cited by 29
Madzvamuse, A., & Chung, A. H. (2014) · Applied Mathematics and Computation · doi:10.1016/j.amc.2014.07.004 · Cited by 29
Massively Parallel, Three-Dimensional Transport Solutions for the k-Eigenvalue Problem
Davidson, G., Evans, T. M., Jarrell, J. J., et al. (2014) · Nuclear Science and Engineering · doi:10.13182/nse12-101 · Cited by 29
Galerkin analysis of kinematic dynamos in the von Kármán geometry
Marié, L., Normand, C., & Daviaud, F. (2006) · Physics of Fluids · doi:10.1063/1.2158267 · Cited by 29
Polynomial Preconditioned GMRES and GMRES-DR
Liu, Q., Morgan, R. B., & Wilcox, W. (2015) · SIAM Journal on Scientific Computing · doi:10.1137/140968276 · Cited by 29
Primal and Dual Generalized Eigenvalue Problems for Power Systems Small-Signal Stability Analysis
Milano, F., & Dassios, I. (2017) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2017.2679128 · Cited by 29
Krylov type subspace methods for matrix polynomials
Hoffnung, L., Li, R., & Ye, Q. (2005) · Linear Algebra and its Applications · doi:10.1016/j.laa.2005.09.016 · Cited by 29
An iterative multi-fidelity scheme for simulating multi-dimensional non-Gaussian random fields
Zheng, Z., Beer, M., & Nackenhorst, U. (2023) · Mechanical Systems and Signal Processing · doi:10.1016/j.ymssp.2023.110643 · Cited by 28
Cooperativity of a few quantum emitters in a single-mode cavity
Mascarenhas, E., Gerace, D., Santos, M. F., & Auffèves, A. (2013) · Physical Review A · doi:10.1103/physreva.88.063825 · Cited by 28
High-Performance Solvers for Dense Hermitian Eigenproblems
Petschow, M., Peise, E., & Bientinesi, P. (2013) · SIAM Journal on Scientific Computing · doi:10.1137/110848803 · Cited by 28
Numerical and Theoretical Study of Photonic Crystal Fibers
Guenneu, S., Nicolet, A., Zolla, F., et al. (2003) · Electromagnetic waves · doi:10.2528/pier02010893 · Cited by 28
Nyström-based approximate kernel subspace learning
Iosifidis, A., & Gabbouj, M. (2016) · Pattern Recognition · doi:10.1016/j.patcog.2016.03.018 · Cited by 28
Andrade, X., Pemmaraju, C. D., Kartsev, A., Xiao, J., Lindenberg, A. M., Rajpurohit, S., Tan, L. Z., Ogitsu, T., & Correa, A. A. (2021) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.1c00562 · Cited by 35
Determination of Eigenstates via Lanczos-Based Forward Substitution and Filter-Diagonalization
Chen, R., & Guo, H. (1997) · Journal of Computational Physics · doi:10.1006/jcph.1997.5777 · Cited by 28
Pérez, M. F., & Tallec, P. L. (2003) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2003.08.001 · Cited by 28
Any Ritz Value Behavior Is Possible for Arnoldi and for GMRES
Tebbens, J. D., & Meurant, G. (2012) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/110843666 · Cited by 28
An adaptive homotopy approach for non-selfadjoint eigenvalue problems
Carstensen, C., Gedicke, J., Mehrmann, V., et al. (2011) · Numerische Mathematik · doi:10.1007/s00211-011-0388-x · Cited by 28
A boundary element method for the Dirichlet eigenvalue problem of the Laplace operator
Steinbach, O., & Unger, G. (2009) · Numerische Mathematik · doi:10.1007/s00211-009-0239-1 · Cited by 28
Maximization of the sum of the trace ratio on the Stiefel manifold, II: Computation
Zhang, L.-H., & Li, R. (2014) · Science China Mathematics · doi:10.1007/s11425-014-4825-z · Cited by 28
Khordad, R., Bahramiyan, H., & Mohammadi, S. A. (2016) · Chinese Journal of Physics · doi:10.1016/j.cjph.2016.02.003 · Cited by 28
Relationships among contour integral-based methods for solving generalized eigenvalue problems
Imakura, A., Du, L., & Sakurai, T. (2016) · Japan Journal of Industrial and Applied Mathematics · doi:10.1007/s13160-016-0224-x · Cited by 28
Elafrou, A., Karakasis, V., Gkountouvas, T., et al. (2018) · ACM Transactions on Mathematical Software · doi:10.1145/3134442 · Cited by 28
Inverse, Shifted Inverse, and Rayleigh Quotient Iteration as Newton's Method
Tapia, R. A., Dennis, J. E., & Schäfermeyer, J. P. (2018) · SIAM Review · doi:10.1137/15m1049956 · Cited by 28
INSTABILITY OF VISCOUS INCOMPRESSIBLE FLOW IN A CHANNEL WITH TRANSVERSELY CORRUGATED WALLS
Szumbarski, J. (2007) · Journal of Theoretical and Applied Mechanics/Mechanika Teoretyczna i Stosowana · Cited by 28
Multiple Explicitly Restarted Arnoldi Method for Solving Large Eigenproblems
Emad, N., Petiton, S. G., & Edjlali, G. (2005) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827500366082 · Cited by 28
Metadata
- Authors
- Saad, Y.
- Affiliations
- University of Minnesota (US)
- Corresponding author
- Saad, Yousef
- ORCID
- Saad, Yousef
- Venue
- Society for Industrial and Applied Mathematics eBooks
- Published
- 2011-01-01
- OpenAlex
- W1563653928
- Cited by
- 2,364
- References
- 0
- Citations by year
- 2026: 80 · 2025: 92 · 2024: 88 · 2023: 88 · 2022: 92 · 2021: 119 · 2020: 118 · 2019: 124 · 2018: 134 · 2017: 107 · 2016: 100 · 2015: 100 · 2014: 130 · 2013: 82 · 2012: 70
- FWCI
- 28.30
- Type
- book
- Language
- en
- Open access
- closed
- Locations
- Society for Industrial and Applied Mathematics eBooks (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Matrix Theory and Algorithms
- Physical Sciences › Mathematics › Mathematical Physics › Spectral Theory in Mathematical Physics
- Physical Sciences › Engineering › Computational Mechanics › Advanced Numerical Methods in Computational Mathematics
- Keywords
- large eigenvalue problems, matrix eigenvalue problems, sparse matrices, perturbation theory, error analysis, spectral approximation, subspace iteration, Krylov subspace methods, restarting, filtering, preconditioning
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