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 301–400 of 1,000
Santis, D. D., & Shams, A. (2018) · Journal of Fluids and Structures · doi:10.1016/j.jfluidstructs.2018.11.015 · Cited by 47
Influencer identification in dynamical complex systems
Pei, S., Wang, J., Morone, F., & Makse, H. A. (2019) · Journal of Complex Networks · doi:10.1093/comnet/cnz029 · Cited by 50
Cramér–Rao Bounds and Optimal Design Metrics for Pose-Graph SLAM
Chen, Y., Huang, S., Zhao, L., & Dissanayake, G. (2021) · IEEE Transactions on Robotics · doi:10.1109/tro.2020.3001718 · Cited by 47
Sampling Gaussian Distributions in Krylov Spaces with Conjugate Gradients
Parker, A. E., & Fox, C. (2012) · SIAM Journal on Scientific Computing · doi:10.1137/110831404 · Cited by 47
A truncated-CG style method for symmetric generalized eigenvalue problems
Absil, P.-A., Baker, C. G., & Gallivan, K. A. (2005) · Journal of Computational and Applied Mathematics · doi:10.1016/j.cam.2005.10.006 · Cited by 47
Jia, Z. (1999) · Linear Algebra and its Applications · doi:10.1016/s0024-3795(98)10197-0 · Cited by 47
Adaptive Projection Subspace Dimension for the Thick-Restart Lanczos Method
Yamazaki, I., Bai, Z., Simon, H. D., et al. (2010) · ACM Transactions on Mathematical Software · doi:10.1145/1824801.1824805 · Cited by 47
Verdú, G., Miró, R., Ginestar, D., et al. (1999) · Annals of Nuclear Energy · doi:10.1016/s0306-4549(98)00077-2 · Cited by 47
Generalizing Eigenvalue Theorems to Pseudospectra Theorems
Embree, M., & Trefethen, L. N. (2001) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827500373012 · Cited by 47
A geometric theory forpreconditioned inverse iterationII: Convergence estimates
Neymeyr, K. (2001) · Linear Algebra and its Applications · doi:10.1016/s0024-3795(00)00236-6 · Cited by 47
Lectures on randomized numerical linear algebra
Drineas, P., & Mahoney, M. W. (2018) · IAS/Park City mathematics series · doi:10.1090/pcms/025/01 · Cited by 47
Accelerated filtering on graphs using Lanczos methodPreprint
Šušnjara, A., Perraudin, N., Kreßner, D., et al. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1509.04537 · Cited by 47
A Newton-based method for the calculation of the distance to instability
Freitag, M. A., & Spence, A. (2011) · Linear Algebra and its Applications · doi:10.1016/j.laa.2011.06.012 · Cited by 46
An Extended Compression Format for the Optimization of Sparse Matrix-Vector Multiplication
Karakasis, V., Gkountouvas, T., Kourtis, K., et al. (2012) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2012.290 · Cited by 46
Low cost high performance uncertainty quantification
Bekas, C., Curioni, A., & Fedulova, I. (2009) · doi:10.1145/1645413.1645421 · Cited by 46
Lanczos Vectors versus Singular Vectors for Effective Dimension Reduction
Chen, J., & Saad, Y. E.-M. (2008) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2008.228 · Cited by 46
Self-citationNumerical simulations of rod assembly vibration induced by turbulent axial flows
Santis, D. D., Kottapalli, S., & Shams, A. (2018) · Nuclear Engineering and Design · doi:10.1016/j.nucengdes.2018.04.027 · Cited by 46
Block-Diagonalization of the Symmetric First-Order Coupled-Mode System
Chugunova, M., & Pelinovsky, D. E. (2006) · SIAM Journal on Applied Dynamical Systems · doi:10.1137/050629781 · Cited by 46
Ritz and harmonic Ritz values and the convergence of FOM and GMRES
Goossens, S., & Roose, D. (1999) · Numerical Linear Algebra with Applications · doi:10.1002/(sici)1099-1506(199906)6:4 · Cited by 46
Shrinkage Structure of Partial Least Squares
Lingjærde, O. C., & Christophersen, N. (2000) · Scandinavian Journal of Statistics · doi:10.1111/1467-9469.00201 · Cited by 46
Jia, Z. (2002) · Applied Numerical Mathematics · doi:10.1016/s0168-9274(01)00132-5 · Cited by 46
Quadratic eigenproblems are no problem
Sleijpen, G. L. G., van der Vorst, H. A., & van Gijzen, M. B. (1996) · Cited by 46
A GCV based Arnoldi-Tikhonov regularization method
Novati, P., & Russo, M. R. (2013) · BIT Numerical Mathematics · doi:10.1007/s10543-013-0447-z · Cited by 45
Oh, J., Shin, K., Papalexakis, E. E., et al. (2017) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/3018661.3018721 · Cited by 45
Eigenvalue computation in the 20th century
Golub, G. H., & van der Vorst, H. A. (2001) · Elsevier eBooks · doi:10.1016/b978-0-444-50617-7.50010-0 · Cited by 45
Golub, G. H., Zhang, Z., & Zha, H. (2000) · Linear Algebra and its Applications · doi:10.1016/s0024-3795(99)00204-9 · Cited by 45
Saibaba, A. K., & Kitanidis, P. K. (2015) · Advances in Water Resources · doi:10.1016/j.advwatres.2015.04.012 · Cited by 44
Eric Cancès, B., Dusson, G., Maday, Y., Stamm, B., & Vohralı́k, M. (2017) · SIAM Journal on Numerical Analysis · doi:10.1137/15m1038633 · Cited by 43
Motamarri, P., & Gavini, V. (2014) · Physical Review B · doi:10.1103/physrevb.90.115127 · Cited by 44
Reuter, B., Weber, M., Fackeldey, K., Röblitz, S., & Garcia, M. E. (2018) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.8b00079 · Cited by 44
Guzman, E. A. R., & Denis Lacroix, A. (2022) · Physical Review C · doi:10.1103/physrevc.105.024324 · Cited by 48
Two-Sided Arnoldi and Nonsymmetric Lanczos Algorithms
Cullum, J. K., & Zhang, T. (2002) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479898339013 · Cited by 44
Restarting techniques for the (Jacobi-)Davidson symmetric eigenvalue methods
Stathopoulos, A., & Saad, Y. E.-M. (1998) · Cited by 44
Self-citationSmith, M. D., Armstrong, R. C., Brown, R. A., et al. (2000) · Journal of Non-Newtonian Fluid Mechanics · doi:10.1016/s0377-0257(00)00124-5 · Cited by 44
A flexible Krylov solver for shifted systems with application to oscillatory hydraulic tomographyPreprint
Saibaba, A. K., Bakhos, T., & Kitanidis, P. K. (2016) · Cited by 44
A scalable two-stage approach for a class of dimensionality reduction techniques
Sun, L., Ceran, B., & Ye, J. (2010) · ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1835804.1835846 · Cited by 43
The Trace Ratio Optimization Problem for Dimensionality Reduction
Ngo, T. T., Bellalij, M., & Saad, Y. E.-M. (2010) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/090776603 · Cited by 43
Self-citationZaidi, A. A., Tsuji, T., & Tanaka, T. (2014) · International Journal of Heat and Fluid Flow · doi:10.1016/j.ijheatfluidflow.2014.09.007 · Cited by 43
Optimal Composition of Modal Currents for Minimal Quality Factor $Q$
Čapek, M., & Jelínek, L. (2016) · IEEE Transactions on Antennas and Propagation · doi:10.1109/tap.2016.2617779 · Cited by 43
Dissipative Light Bullets in Kerr Cavities: Multistability, Clustering, and Rogue Waves
Gopalakrishnan, S. S., Panajotov, K. P., Taki, M., et al. (2021) · Physical Review Letters · doi:10.1103/physrevlett.126.153902 · Cited by 43
Siettos, C. I., Pantelides, C. C., & Kevrekidis, I. G. (2003) · Industrial & Engineering Chemistry Research · doi:10.1021/ie021062w · Cited by 43
Huang, T., Lin, W., & Jiang, Q. (2009) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/080713550 · Cited by 43
Block Krylov–Schur method for large symmetric eigenvalue problems
Zhou, Y., & Saad, Y. E.-M. (2008) · Numerical Algorithms · doi:10.1007/s11075-008-9192-9 · Cited by 43
Self-citationBifurcation analysis of incompressible flow in a driven cavity by the Newton–Picard method
Tiesinga, G., Wubs, F. W., & Veldman, A. E. P. (2002) · Journal of Computational and Applied Mathematics · doi:10.1016/s0377-0427(01)00515-5 · Cited by 43
Baker, M. L., Mingori, D. L., & Goggin, P. (1996) · AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference (SDM) · doi:10.2514/6.1996-1441 · Cited by 43
Time-dependent spectral calculation of bound and resonance energies of HO2
Dai, J., & Zhang, J. Z. H. (1996) · The Journal of Chemical Physics · doi:10.1063/1.471022 · Cited by 43
Memory Efficient PCA Methods for Large Group ICA
Rachakonda, S., Silva, R. F., Liu, J., & Calhoun, V. D. (2016) · Frontiers in Neuroscience · doi:10.3389/fnins.2016.00017 · Cited by 42
Díaz, M., Guerra, R., López, S., & Sarmiento, R. (2017) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2017.2761019 · Cited by 42
Zhang, Y. A., Hua, W., Bennett, K., & Mukamel, S. (2014) · Topics in current chemistry · doi:10.1007/128_2014_618 · Cited by 42
Equation of state of boron nitride combining computation, modeling, and experiment
Zhang, S., Lazicki, A. E., Militzer, B., Yang, L., Caspersen, K., Gaffney, J., Däne, M., Pask, J. E., Johnson, W. R., Sharma, A., et al. (2019) · Physical review. B./Physical review. B · doi:10.1103/physrevb.99.165103 · Cited by 44
Rank reduced coupled cluster theory. II. Equation-of-motion coupled-cluster singles and doubles
Hohenstein, E. G., Yao, Z., Parrish, R. M., et al. (2019) · The Journal of Chemical Physics · doi:10.1063/1.5121867 · Cited by 42
Vowel formants from the wave equation
Hannukainen, A., Lukkari, T., Malinen, J., et al. (2007) · The Journal of the Acoustical Society of America · doi:10.1121/1.2741599 · Cited by 42
Nonlinear Acceleration of Transport Criticality Problems
Park, H., Knoll, D. A., & Newman, C. K. (2012) · Nuclear Science and Engineering · doi:10.13182/nse11-81 · Cited by 42
Zhang, L. (2012) · Computational Optimization and Applications · doi:10.1007/s10589-012-9479-6 · Cited by 42
Investigation of quantum phase transitions using multi-target DMRG methods
Boschi, C. D. E., & Ortolani, F. (2004) · The European Physical Journal B · doi:10.1140/epjb/e2004-00344-1 · Cited by 40
Sensitivity equations for turbulent flows
Godfrey, A. G., & Cliff, E. M. (2001) · AIAA Aerospace Sciences Meeting and Exhibit · doi:10.2514/6.2001-1060 · Cited by 42
Leriche, E., & Labrosse, G. (2000) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827598349641 · Cited by 42
Boundary Condition Effects in Buckling of “Soft” Core Sandwich Panels
Sokolinsky, V. S., & Frostig, Y. (1999) · Journal of Engineering Mechanics · doi:10.1061/(asce)0733-9399(1999)125:8(865 · Cited by 42
Computing Eigenvalues of Real Symmetric Matrices with Rational Filters in Real Arithmetic
Austin, A. P., & Trefethen, L. N. (2015) · SIAM Journal on Scientific Computing · doi:10.1137/140984129 · Cited by 41
Nonlinear Rayleigh functionals
Schwetlick, H., & Schreiber, K. (2010) · Linear Algebra and its Applications · doi:10.1016/j.laa.2010.06.048 · Cited by 41
Godfrey, M. J., & Moore, M. A. (2015) · Physical Review E · doi:10.1103/physreve.91.022120 · Cited by 41
Banerjee, A., Lin, L., Hu, W., et al. (2016) · The Journal of Chemical Physics · doi:10.1063/1.4964861 · Cited by 41
Noisy multi-label semi-supervised dimensionality reduction
Mikalsen, K. Ø., Soguero-Ruíz, C., Bianchi, F. M., & Jenssen, R. (2019) · Pattern Recognition · doi:10.1016/j.patcog.2019.01.033 · Cited by 40
TeraPCA: a fast and scalable software package to study genetic variation in tera-scale genotypes
Bose, A., Kalantzis, V., Kontopoulou, E.-M., Elkady, M., Paschou, P., & Petros Drineas, B. (2019) · Bioinformatics · doi:10.1093/bioinformatics/btz157 · Cited by 33
The convergence of harmonic Ritz values, harmonic Ritz vectors and refined harmonic Ritz vectors
Jia, Z. (2004) · Mathematics of Computation · doi:10.1090/s0025-5718-04-01684-9 · Cited by 41
Three-dimensional instability and state selection in an oscillatory axisymmetric swirling flow
Blackburn, H. M. (2002) · Physics of Fluids · doi:10.1063/1.1509452 · Cited by 41
Mohr, R., & Mezić, I. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1403.6559 · Cited by 41
ON THE MULTIPLE SHOOTING CONTINUATION OF PERIODIC ORBITS BY NEWTON–KRYLOV METHODS
Sánchez, J., & Net, M. (2010) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127410025399 · Cited by 40
Elafrou, A., Goumas, G., & Koziris, N. (2017) · Proceedings of the International Conference on Parallel Processing · doi:10.1109/icpp.2017.38 · Cited by 40
Randomness-induced spin-liquid-like phase in the spin- 1 2 J 1 − J 2 triangular Heisenberg model
Wu, H.-Q., Gong, S.-S., & Sheng, D. N. (2019) · Physical review. B./Physical review. B · doi:10.1103/physrevb.99.085141 · Cited by 41
A mesh-free convex approximation scheme for Kohn–Sham density functional theory
Suryanarayana, P., Bhattacharya, K., & Ortíz, M. (2011) · Journal of Computational Physics · doi:10.1016/j.jcp.2011.03.018 · Cited by 40
Isaev, V. I., & Shapeev, V. P. (2010) · Computational Mathematics and Mathematical Physics · doi:10.1134/s0965542510100040 · Cited by 40
Parker, G. A., Zhu, W. K., Huang, Y., et al. (1996) · Computer Physics Communications · doi:10.1016/0010-4655(95)00144-1 · Cited by 40
Workflow Global Computing with YML
Delannoy, O., Emad, F., & Petiton, S. G. (2006) · IEEE/ACM International Conference on Grid Computing (GRID) · doi:10.1109/icgrid.2006.310994 · Cited by 40
A Reduced Order Model of Unsteady Flows in Turbomachinery
Hall, K. C., Florea, R. V., & Lanzkron, P. J. (1995) · Journal of Turbomachinery · doi:10.1115/1.2835672 · Cited by 40
Estimating stable delay intervals with a discretized Lyapunov–Krasovskii functional formulation
Li, Y., Gu, K., Zhou, J., et al. (2014) · Automatica · doi:10.1016/j.automatica.2014.04.019 · Cited by 39
Randomized Discrete Empirical Interpolation Method for Nonlinear Model Reduction
Saibaba, A. K. (2020) · SIAM Journal on Scientific Computing · doi:10.1137/19m1243270 · Cited by 38
A general framework of hybrid graph sampling for complex network analysis
Xu, X., Lee, C., & Eun, D. Y. (2014) · doi:10.1109/infocom.2014.6848229 · Cited by 38
Rodríguez, D., Sinha, A., Brès, G. A., et al. (2013) · Physics of Fluids · doi:10.1063/1.4824479 · Cited by 38
Cazzani, A., & Ruge, P. (2012) · Soil Dynamics and Earthquake Engineering · doi:10.1016/j.soildyn.2012.01.011 · Cited by 38
Rapid Calculation of Molecular Kinetics Using Compressed Sensing
Litzinger, F., Boninsegna, L., Wu, H., Nüske, F., Patel, R., Baraniuk, R. G., Noé, F., & Clementi, C. (2018) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.8b00089 · Cited by 37
Thomas, P. S., Carrington, T., Agarwal, J., et al. (2018) · The Journal of Chemical Physics · doi:10.1063/1.5039147 · Cited by 38
Optimizing respiratory virus surveillance networks using uncertainty propagation
Pei, S., Teng, X., Lewis, P., & Shaman, J. L. (2021) · Nature Communications · doi:10.1038/s41467-020-20399-3 · Cited by 37
An RF-PCE Hybrid Surrogate Model for Sensitivity Analysis of Dams
Hariri‐Ardebili, M. A., Mahdavi, G., Abdollahi, A., et al. (2021) · Water · doi:10.3390/w13030302 · Cited by 38
Numerical Solution of Quadratic Eigenvalue Problems with Structure-Preserving Methods
Hwang, T., Lin, W., & Mehrmann, V. (2003) · SIAM Journal on Scientific Computing · doi:10.1137/s106482750139220x · Cited by 38
A Review of Finite Element Methods for Room Acoustics
Prinn, A. G. (2023) · Acoustics · doi:10.3390/acoustics5020022 · Cited by 37
Fukaya, T., Nakatsukasa, Y., Yanagisawa, Y., et al. (2014) · doi:10.1109/scala.2014.11 · Cited by 37
A new extrapolation method for PageRank computations
Tan, X.-Y. (2016) · Journal of Computational and Applied Mathematics · doi:10.1016/j.cam.2016.08.034 · Cited by 37
Electronic structure with direct diagonalization on a D-wave quantum annealer
Teplukhin, A., Kendrick, B. K., Tretiak, S., & Dub, P. A. (2020) · Scientific Reports · doi:10.1038/s41598-020-77315-4 · Cited by 40
A refined subspace iteration algorithm for large sparse eigenproblems
Jia, Z. (2000) · Applied Numerical Mathematics · doi:10.1016/s0168-9274(99)00008-2 · Cited by 37
On the regional oscillation phenomenon in BWR's
Miró, R., Ginestar, D., Hennig, D., et al. (2000) · Progress in Nuclear Energy · doi:10.1016/s0149-1970(00)00005-6 · Cited by 37
Uddin, M. F., Saak, J., & Benner, P. (2016) · Numerical Algebra Control and Optimization · doi:10.3934/naco.2016.6.1 · Cited by 37
Error Analysis of the Lanczos Algorithm for the Nonsymmetric Eigenvalue Problem
Bai, Z. (1994) · Mathematics of Computation · doi:10.2307/2153404 · Cited by 37
Kochunas, B. M. (2013) · Deep Blue (University of Michigan) · Cited by 36
Spectral properties of random matrices for stochastic block model
Avrachenkov, K. E., Cottatellucci, L., & Kadavankandy, A. (2015) · International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) · doi:10.1109/wiopt.2015.7151116 · Cited by 36
A block Chebyshev–Davidson method with inner–outer restart for large eigenvalue problems
Zhou, Y. (2010) · Journal of Computational Physics · doi:10.1016/j.jcp.2010.08.032 · Cited by 36
Oliwa, T., & Shen, Y. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv252 · Cited by 35
Entanglement spectrum of Su-Schrieffer-Heeger-Hubbard model
Ye, B., Mu, L.-Z., & Fan, H. (2016) · Physical review. B./Physical review. B · doi:10.1103/physrevb.94.165167 · Cited by 36
Feng, Z. (2016) · Proceedings - ACM IEEE Design Automation Conference · doi:10.1145/2897937.2898094 · Cited by 36
Banerjee, A., Lin, L., Suryanarayana, P., Yang, C., & Pask, J. E. (2018) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.7b01243 · Cited by 35
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