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 201–300 of 1,000
Fundamental concepts of a Krylov subspace power flow methodology
Semlyen, A. (1996) · IEEE Transactions on Power Systems · doi:10.1109/59.535694 · Cited by 71
IRBL: An Implicitly Restarted Block-Lanczos Method for Large-Scale Hermitian Eigenproblems
Baglama, J., Calvetti, D., & Reichel, L. (2003) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827501397949 · Cited by 70
Langfeldt, F., Gleine, W., & von Estorff, O. (2015) · Journal of Sound and Vibration · doi:10.1016/j.jsv.2015.03.037 · Cited by 70
Coding Prony’s method in MATLAB and applying it to biomedical signal filtering
Rodríguez, A. F., Rodrigo, L. D. S., López-Guillén, E., et al. (2018) · BMC Bioinformatics · doi:10.1186/s12859-018-2473-y · Cited by 70
Real-Time Nonlinear Shape Interpolation
von Tycowicz, C., Schulz, C., Seidel, H., & Hildebrandt, K. (2015) · ACM Transactions on Graphics · doi:10.1145/2729972 · Cited by 69
Hochstuhl, D., Hinz, C. M., & Bönitz, M. (2014) · The European Physical Journal Special Topics · doi:10.1140/epjst/e2014-02092-3 · Cited by 71
Randomized matrix-free trace and log-determinant estimators
Saibaba, A. K., Alexanderian, A., & Ipsen, I. C. F. (2017) · Numerische Mathematik · doi:10.1007/s00211-017-0880-z · Cited by 62
Solution of large eigenvalue problems in electronic structure calculations
Saad, Y. E.-M., Stathopoulos, A., Chelikowsky, J. R., et al. (1996) · BIT Numerical Mathematics · doi:10.1007/bf01731934 · Cited by 69
Self-citationComputing personalized PageRank quickly by exploiting graph structures
Maehara, T., Akiba, T., Iwata, Y., & Kawarabayashi, K. (2014) · Proceedings of the VLDB Endowment · doi:10.14778/2732977.2732978 · Cited by 66
Beyer, R., & Arndt, F. (1995) · IEEE Microwave and Guided Wave Letters · doi:10.1109/75.382376 · Cited by 68
Engelborghs, K., & Roose, D. (1999) · Advances in Computational Mathematics · doi:10.1023/a:1018986817622 · Cited by 68
Aquilanti, V., Cavalli, S., Fazio, D. D., et al. (1998) · The Journal of Chemical Physics · doi:10.1063/1.476980 · Cited by 68
Computing smallest singular triplets with implicitly restarted Lanczos bidiagonalization
Kokiopoulou, E., Bekas, C., & Gallopoulos, E. (2004) · Applied Numerical Mathematics · doi:10.1016/j.apnum.2003.11.011 · Cited by 63
Rewiring networks for synchronization
Hagberg, A. A., & Schult, D. (2008) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.2975842 · Cited by 66
First-principles calculations for the tunnel ionization rate of atoms and molecules
Otobe, T., Yabana, K., & Iwata, J. (2004) · Physical Review A · doi:10.1103/physreva.69.053404 · Cited by 66
Yu, H., & Nyman, G. (2000) · The Journal of Chemical Physics · doi:10.1063/1.480576 · Cited by 66
Static Voltage Stability Analysis of Distribution Systems Based on Network-Load Admittance Ratio
Song, Y., Hill, D. J., & Liu, T. (2018) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2018.2886636 · Cited by 66
Fast singular value thresholding without singular value decomposition
Cai, J., & Osher, S. (2013) · Methods and Applications of Analysis · doi:10.4310/maa.2013.v20.n4.a2 · Cited by 64
Efficient evaluation of the direct and adjoint linearized dynamics from compressible flow solvers
de Pando, M. F., Sipp, D., & Schmid, P. J. (2012) · Journal of Computational Physics · doi:10.1016/j.jcp.2012.06.038 · Cited by 65
Parlett, B. Ν. (2000) · Computing in Science & Engineering · doi:10.1109/5992.814656 · Cited by 64
Shao, M., Aktulga, H. M., Yang, C., et al. (2017) · Computer Physics Communications · doi:10.1016/j.cpc.2017.09.004 · Cited by 64
Orthogonal Neighborhood Preserving Projections
Kokiopoulou, E., & Saad, Y. E.-M. (2006) · Proceedings · doi:10.1109/icdm.2005.113 · Cited by 64
Self-citationLocalized bases of eigensubspaces and operator compression
Weinan, E., Li, T., & Lu, J. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0913345107 · Cited by 63
Quantum spin liquid at finite temperature: Proximate dynamics and persistent typicality
Rousochatzakis, I., Kourtis, S., Knolle, J., Moessner, R., & Perkins, N. B. (2019) · Physical review. B./Physical review. B · doi:10.1103/physrevb.100.045117 · Cited by 62
Koopman neural operator as a mesh-free solver of non-linear partial differential equations
Xiong, W., Huang, X., Zhang, Z., Deng, R., Sun, P., & Tian, Y. (2024) · Journal of Computational Physics · doi:10.1016/j.jcp.2024.113194 · Cited by 83
Model Reduction Using the Balanced Truncation Method and the Padé Approximation Method
Prajapati, A. K., & Prasad, R. (2020) · IETE Technical Review · doi:10.1080/02564602.2020.1842257 · Cited by 62
Mixed-Precision Cholesky QR Factorization and Its Case Studies on Multicore CPU with Multiple GPUs
Yamazaki, I., Tomov, S. Z., & Dongarra, J. J. (2015) · SIAM Journal on Scientific Computing · doi:10.1137/14m0973773 · Cited by 62
Liu, X., Wen, Z., & Zhang, Y. (2013) · SIAM Journal on Scientific Computing · doi:10.1137/120871328 · Cited by 62
The Large-Scale Crowd Behavior Perception Based on Spatio-Temporal Viscous Fluid Field
Su, H., Yang, H., Zheng, S., et al. (2013) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2013.2277773 · Cited by 62
Baglama, J., Calvetti, D., & Reichel, L. (1998) · Cited by 62
Subradiant bound dimer excited states of emitter chains coupled to a one dimensional waveguide
Zhang, Y.-X., Yu, C., & Mølmer, K. (2020) · Physical Review Research · doi:10.1103/physrevresearch.2.013173 · Cited by 68
Coarse-graining Kohn–Sham Density Functional Theory
Suryanarayana, P., Bhattacharya, K., & Ortíz, M. (2012) · Journal of the Mechanics and Physics of Solids · doi:10.1016/j.jmps.2012.09.002 · Cited by 61
Sommerfeld, T., & Jordan, K. D. (2005) · The Journal of Physical Chemistry A · doi:10.1021/jp053768k · Cited by 61
Spectral identification of topological domains
Chen, J., Hero, A. O., & Rajapakse, I. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btw221 · Cited by 59
Locking and Restarting Quadratic Eigenvalue Solvers
Meerbergen, K. (2001) · SIAM Journal on Scientific Computing · doi:10.1137/s106482759935174x · Cited by 61
Iterative methods for the computation of a few eigenvalues of a large symmetric matrix
Baglama, J., Calvetti, D., & Reichel, L. (1996) · BIT Numerical Mathematics · doi:10.1007/bf01731924 · Cited by 61
Accelerated Inexact Newton Schemes for Large Systems of Nonlinear Equations
Fokkema, D. R., Sleijpen, G. L. G., & van der Vorst, H. A. (1998) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827595296148 · Cited by 61
Saibaba, A. K., Lee, J. H., & Kitanidis, P. K. (2015) · Numerical Linear Algebra with Applications · doi:10.1002/nla.2026 · Cited by 61
Towards effective document clustering: A constrained K-means based approach
Hu, G., Zhou, S., Guan, J., & Hu, X. (2008) · Information Processing & Management · doi:10.1016/j.ipm.2008.03.001 · Cited by 60
Grivet-Talocia, S. (2007) · IEEE Transactions on Advanced Packaging · doi:10.1109/tadvp.2007.895990 · Cited by 60
Liquid and liquid–gas flows at all speeds
LeMartelot, S., Nkonga, B., & Saurel, R. (2013) · Journal of Computational Physics · doi:10.1016/j.jcp.2013.08.001 · Cited by 59
Component mode synthesis for large-scale structural eigenanalysis
Aoyama, Y., & YAGAWA, G. (2001) · Computers & Structures · doi:10.1016/s0045-7949(00)00165-6 · Cited by 59
Liu, H., So, A. M., & Wu, W. (2018) · Mathematical Programming · doi:10.1007/s10107-018-1285-1 · Cited by 53
Dynamic Analysis of Tower Cranes
Ju, F., & Choo, Y. S. (2004) · Journal of Engineering Mechanics · doi:10.1061/(asce)0733-9399(2005)131:1(88 · Cited by 58
Multiscale approach for the network compression-friendly ordering
Safro, I., & Temkin, B. (2010) · Journal of Discrete Algorithms · doi:10.1016/j.jda.2010.09.007 · Cited by 57
Pseudospectra of rectangular matrices
Wright, T. G. (2002) · IMA Journal of Numerical Analysis · doi:10.1093/imanum/22.4.501 · Cited by 57
On the numerical solution ofAX −XB =C
Simoncini, V. (1996) · BIT Numerical Mathematics · doi:10.1007/bf01733793 · Cited by 57
Carvalho, M. S., & Scriven, L. E. (1999) · Journal of Computational Physics · doi:10.1006/jcph.1999.6195 · Cited by 57
The calculation of molecular double ionization spectra by Green’s functions
Tarantelli, F. (2006) · Chemical Physics · doi:10.1016/j.chemphys.2006.07.001 · Cited by 57
Systematic Study of Selected Diagonalization Methods for Configuration Interaction Matrices
Leininger, M. L., Sherrill, C. D., Allen, W. D., et al. (2001) · Journal of Computational Chemistry · doi:10.1002/jcc.1111 · Cited by 57
A Tutorial on Canonical Correlation Methods
Uurtio, V, Monteiro, J., Kandola, J., Shawe-Taylor, J., Fernández-Reyes, D., & Rousu, J. (2018) · UCL Discovery (University College London) · Cited by 54
Exact Diagonalization Techniques
Weiße, A., & Fehske, H. (2007) · Springer eBooks · doi:10.1007/978-3-540-74686-7_18 · Cited by 56
Ferrer, E., de Vicente, J., & Valero, E. (2014) · International Journal for Numerical Methods in Fluids · doi:10.1002/fld.3930 · Cited by 56
The Solution of Parametrized Symmetric Linear Systems
Meerbergen, K. (2003) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479800380386 · Cited by 56
A single Lanczos propagation method for calculating transition amplitudes
Chen, R., & Guo, H. (1999) · The Journal of Chemical Physics · doi:10.1063/1.480347 · Cited by 56
Analytical and Experimental Study of Free Vibration Response of Soft-core Sandwich Beams
Sokolinsky, V. S., von Bremen, H. F., Lavoie, J. A., et al. (2004) · Journal of Sandwich Structures & Materials · doi:10.1177/1099636204034634 · Cited by 55
Which Eigenvalues Are Found by the Lanczos Method?
Kuijlaars, A. B. J. (2000) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s089547989935527x · Cited by 55
Vecharynski, E., Yang, C., & Pask, J. E. (2015) · Journal of Computational Physics · doi:10.1016/j.jcp.2015.02.030 · Cited by 54
Emission characteristics of laser-driven dissipative coupled-cavity systems
Knap, M., Arrigoni, E., von der Linden, W., & Cole, J. H. (2011) · Physical Review A · doi:10.1103/physreva.83.023821 · Cited by 54
Error Estimation of the Padé Approximation of Transfer Functions via the Lanczos Process
Bai, Z., & Ye, Q. (1998) · UKnowledge (University of Kentucky) · Cited by 54
Forti, D., & Rozza, G. (2014) · International journal of computational fluid dynamics · doi:10.1080/10618562.2014.932352 · Cited by 53
Asgharzadeh, H., & Borazjani, I. (2016) · Journal of Computational Physics · doi:10.1016/j.jcp.2016.11.033 · Cited by 53
Convergence Analysis of Inexact Rayleigh Quotient Iteration
Notay, Y. (2003) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479801399596 · Cited by 53
Boyali, A., & Hashimoto, N. (2015) · Biomedical Signal Processing and Control · doi:10.1016/j.bspc.2015.09.001 · Cited by 52
Efficient approximation of random fields for numerical applications
Harbrecht, H., Peters, M., & Siebenmorgen, M. (2015) · Numerical Linear Algebra with Applications · doi:10.1002/nla.1976 · Cited by 52
Hochstenbach, M. E. (2004) · BIT Numerical Mathematics · doi:10.1007/s10543-004-5244-2 · Cited by 52
Design Tools for Rapid Multidomain Virtual Prototyping of Power Electronic Systems
Evans, P. L., Castellazzi, A., & Johnson, C. M. (2015) · IEEE Transactions on Power Electronics · doi:10.1109/tpel.2015.2437793 · Cited by 52
Eigencentrality based on dissimilarity measures reveals central nodes in complex networks
Alvarez-Socorro, A. J., Herrera-Almarza, G. C., & González-Díaz, L. A. (2015) · Scientific Reports · doi:10.1038/srep17095 · Cited by 50
Yang, D., & Ajjarapu, V. (2007) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2006.887966 · Cited by 52
High-order compact solvers for the three-dimensional Poisson equation
Sutmann, G., & Steffen, B. (2005) · Journal of Computational and Applied Mathematics · doi:10.1016/j.cam.2005.03.041 · Cited by 52
Acceleration of k-Eigenvalue/Criticality Calculations Using the Jacobian-Free Newton-Krylov Method
Knoll, D. A., Park, H., & Newman, C. K. (2011) · Nuclear Science and Engineering · doi:10.13182/nse09-89 · Cited by 51
An Arnoldi-Extrapolation algorithm for computing PageRank
Wu, G., & Wei, Y. (2010) · Journal of Computational and Applied Mathematics · doi:10.1016/j.cam.2010.02.009 · Cited by 51
Real-time implementation of remotely sensed hyperspectral image unmixing on GPUs
Sánchez, S., Ramalho, R., Sousa, L. A., et al. (2012) · Journal of Real-Time Image Processing · doi:10.1007/s11554-012-0269-2 · Cited by 51
New algorithms for iterative matrix‐free eigensolvers in quantum chemistry
Zuev, D., Vecharynski, E., Yang, C., Orms, N., & Krylov, A. I. (2014) · Journal of Computational Chemistry · doi:10.1002/jcc.23800 · Cited by 48
A semianalytic meshless approach to the transient Fokker–Planck equation
Kumar, M., Chakravorty, S., & Junkins, J. L. (2010) · Probabilistic Engineering Mechanics · doi:10.1016/j.probengmech.2010.01.006 · Cited by 51
Chaurasiya, R. B., & Shrestha, R. (2019) · IEEE Transactions on Circuits and Systems I Regular Papers · doi:10.1109/tcsi.2019.2921831 · Cited by 51
Matrix functions in network analysis
Michele Benzi, A., & Boito, P. (2020) · GAMM-Mitteilungen · doi:10.1002/gamm.202000012 · Cited by 51
Feast Eigensolver for Non-Hermitian Problems
Kestyn, J., Polizzi, E., & Tang, P. T. P. (2016) · SIAM Journal on Scientific Computing · doi:10.1137/15m1026572 · Cited by 51
The Quadratic Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
Meerbergen, K. (2008) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/07069273x · Cited by 51
New estimates for Ritz vectors
Knyazev, A. (1997) · Mathematics of Computation · doi:10.1090/s0025-5718-97-00855-7 · Cited by 51
Thick-Restart Lanczos Method for Electronic Structure Calculations
Wu, K. J., Canning, A., Simon, H. D., et al. (1999) · Journal of Computational Physics · doi:10.1006/jcph.1999.6306 · Cited by 51
Wang, F., Yam, C. Y., Chen, G., et al. (2007) · The Journal of Chemical Physics · doi:10.1063/1.2715549 · Cited by 51
Colloquium: Eigenvector continuation and projection-based emulators
Duguet, T., Ekström, A., Furnstahl, R. J., König, S., & Lee, D. (2024) · Reviews of Modern Physics · doi:10.1103/revmodphys.96.031002 · Cited by 51
Boundary Condition Effects in Free Vibrations of Higher-Order Soft Sandwich Beams
Sokolinsky, V. S., Nutt, S., & Frostig, Y. (2002) · AIAA Journal · doi:10.2514/2.1774 · Cited by 50
A least squares formulation for a class of generalized eigenvalue problems in machine learning
Sun, L., Ji, S., & Ye, J. (2009) · International Conference on Machine Learning · doi:10.1145/1553374.1553499 · Cited by 49
Polyspherical parametrization of an N‐atom system: Principles and applications
Iung, C., & Gatti, F. (2005) · International Journal of Quantum Chemistry · doi:10.1002/qua.20728 · Cited by 49
Quantum approaches to polyatomic reaction dynamics
Nyman, G., & Yu, H. (2012) · International Reviews in Physical Chemistry · doi:10.1080/0144235x.2012.735863 · Cited by 49
Wang, J., Kuehl, H., & Sacchi, M. D. (2005) · Geophysics · doi:10.1190/1.2076748 · Cited by 49
Pieper, A., Kreutzer, M., Alvermann, A., et al. (2016) · Journal of Computational Physics · doi:10.1016/j.jcp.2016.08.027 · Cited by 49
Convergence of Restarted Krylov Subspaces to Invariant Subspaces
Beattie, C., Embree, M., & Rossi, J. (2004) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479801398608 · Cited by 49
Yu, H. (2004) · The Journal of Chemical Physics · doi:10.1063/1.1636456 · Cited by 49
Roudnev, V., & Esry, B. D. (2007) · Physical Review A · doi:10.1103/physreva.76.023403 · Cited by 48
Quantum computing with and for many-body physics
Ayral, T., Besserve, P., Denis Lacroix, A., & Guzman, E. A. R. (2023) · The European Physical Journal A · doi:10.1140/epja/s10050-023-01141-1 · Cited by 71
Song, H., Yang, W. T., Bai, Y., & Xu, X. (2015) · International Journal of Remote Sensing · doi:10.1080/01431161.2015.1043759 · Cited by 48
A DC programming approach for solving the symmetric Eigenvalue Complementarity Problem
Thi, H. A. L., Moeini, M., Dinh, T. P., et al. (2010) · Computational Optimization and Applications · doi:10.1007/s10589-010-9388-5 · Cited by 48
A two-directional Arnoldi process and its application to parametric model order reduction
Li, Y.-T., Bai, Z., & Su, Y. (2008) · Journal of Computational and Applied Mathematics · doi:10.1016/j.cam.2008.05.059 · Cited by 48
BiGlobal stability analysis in curvilinear coordinates of massively separated lifting bodies
Kitsios, V., Rodríguez, D., Theofilis, V., et al. (2009) · Journal of Computational Physics · doi:10.1016/j.jcp.2009.06.011 · Cited by 48
Fattebert, J. (1999) · Journal of Computational Physics · doi:10.1006/jcph.1998.6138 · Cited by 48
An efficient hybrid stochastic/deterministic coarse mesh neutron transport method
Zhang, S., & Rahnema, F. (2011) · Annals of Nuclear Energy · doi:10.1016/j.anucene.2011.09.024 · Cited by 47
Pitton, G., Quaini, A., & Rozza, G. (2017) · Journal of Computational Physics · doi:10.1016/j.jcp.2017.05.010 · Cited by 47
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