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 101–200 of 1,000
A Riemannian conjugate gradient method for optimization on the Stiefel manifold
Zhu, X. (2016) · Computational Optimization and Applications · doi:10.1007/s10589-016-9883-4 · Cited by 121
A multi-level correction scheme for eigenvalue problems
Lin, Q., & Xie, H. (2014) · Mathematics of Computation · doi:10.1090/s0025-5718-2014-02825-1 · Cited by 123
A framework of constraint preserving update schemes for optimization on Stiefel manifold
Jiang, B., & Dai, Y. (2014) · Mathematical Programming · doi:10.1007/s10107-014-0816-7 · Cited by 119
CIRR: a Rayleigh-Ritz type method with contour integral for generalized eigenvalue problems
Sakurai, T., & Tadano, H. (2007) · Hokkaido Mathematical Journal · doi:10.14492/hokmj/1272848031 · Cited by 123
Dynamic Thick Restarting of the Davidson, and the Implicitly Restarted Arnoldi Methods
Stathopoulos, A., Saad, Y. E.-M., & Wu, K. J. (1998) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827596304162 · Cited by 123
Self-citationNumerical bifurcation analysis of delay differential equations arising from physiological modeling
Engelborghs, K., Lemaire, V., Bélair, J., & Roose, D. (2001) · Journal of Mathematical Biology · doi:10.1007/s002850000072 · Cited by 123
On Stability of LMS Methods and Characteristic Roots of Delay Differential Equations
Engelborghs, K., & Roose, D. (2002) · SIAM Journal on Numerical Analysis · doi:10.1137/s003614290037472x · Cited by 122
Numerical bifurcation analysis of delay differential equations
Engelborghs, K., Luzyanina, T., & Roose, D. (2000) · Journal of Computational and Applied Mathematics · doi:10.1016/s0377-0427(00)00472-6 · Cited by 121
Crain, S. P., Zhou, K., Yang, S.-H., & Hongyuan Zha, B. (2012) · Springer eBooks · doi:10.1007/978-1-4614-3223-4_5 · Cited by 127
Antoine, X., Levitt, A., & Tang, Q. (2017) · Journal of Computational Physics · doi:10.1016/j.jcp.2017.04.040 · Cited by 119
Gravito-inertial waves in a rotating stratified sphere or spherical shell
Dintrans, B., Rieutord, M., & Valdettaro, L. (1999) · Journal of Fluid Mechanics · doi:10.1017/s0022112099006308 · Cited by 119
Stability of lattice QCD simulations and the thermodynamic limit
Debbio, L. D., Giusti, L., Lüscher, M., et al. (2006) · Journal of High Energy Physics · doi:10.1088/1126-6708/2006/02/011 · Cited by 119
Auxiliary master equation approach to nonequilibrium correlated impurities
Dorda, A., Nuss, M., von der Linden, W., & Arrigoni, E. (2014) · Physical Review B · doi:10.1103/physrevb.89.165105 · Cited by 117
A pair natural orbital implementation of the coupled cluster model CC2 for excitation energies
Helmich‐Paris, B., & Hättig, C. (2013) · The Journal of Chemical Physics · doi:10.1063/1.4819071 · Cited by 119
Automatic Parallelization of Loop Programs for Distributed Memory Architectures
Griebl, M. (2004) · Cited by 115
The Chebyshev propagator for quantum systems
Chen, R., & Guo, H. (1999) · Computer Physics Communications · doi:10.1016/s0010-4655(98)00179-9 · Cited by 113
Discriminative Embedded Clustering: A Framework for Grouping High-Dimensional Data
Hou, C., Nie, F., Yi, D., et al. (2014) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2014.2337335 · Cited by 111
IFISS: A Computational Laboratory for Investigating Incompressible Flow Problems
Elman, H. C., Ramage, A., & Silvester, D. J. (2014) · SIAM Review · doi:10.1137/120891393 · Cited by 111
Large-Scale Computation of Pseudospectra Using ARPACK and Eigs
Wright, T. G., & Trefethen, L. N. (2001) · SIAM Journal on Scientific Computing · doi:10.1137/s106482750037322x · Cited by 111
Dai, W., Jin, O., Xue, G.-R., Yang, Q., & Yu, Y. H. (2009) · International Conference on Machine Learning · doi:10.1145/1553374.1553399 · Cited by 108
Haegeman, J., & Verstraete, F. (2017) · Annual Review of Condensed Matter Physics · doi:10.1146/annurev-conmatphys-031016-025507 · Cited by 118
Chen, R., & Guo, H. (2001) · The Journal of Chemical Physics · doi:10.1063/1.1331356 · Cited by 109
Arndt, F., Brandt, J., Catina, V., et al. (2004) · IEEE Transactions on Microwave Theory and Techniques · doi:10.1109/tmtt.2003.820890 · Cited by 108
Anasazi software for the numerical solution of large-scale eigenvalue problems
Baker, C. G., Hetmaniuk, U. L., Lehoucq, R. B., et al. (2009) · ACM Transactions on Mathematical Software · doi:10.1145/1527286.1527287 · Cited by 107
Pal, D., Patil, N., Zeng, K., et al. (2014) · Journal of Manufacturing Science and Engineering · doi:10.1115/1.4028580 · Cited by 106
Wake transition in the flow around two circular cylinders in staggered arrangements
Carmo, B., Sherwin, S. J., Bearman, P., et al. (2008) · Journal of Fluid Mechanics · doi:10.1017/s0022112007009639 · Cited by 106
Combination of Jacobi–Davidson and conjugate gradients for the partial symmetric eigenproblem
Notay, Y. (2001) · Numerical Linear Algebra with Applications · doi:10.1002/nla.246 · Cited by 106
Song, C., Liu, K., & Zhang, X. (2017) · IEEE Transactions on Reliability · doi:10.1109/tr.2017.2715180 · Cited by 105
On the Generation of Large Passive Macromodels for Complex Interconnect Structures
Grivet-Talocia, S., & Ubolli, A. (2006) · IEEE Transactions on Advanced Packaging · doi:10.1109/tadvp.2005.862659 · Cited by 105
From Potential Theory to Matrix Iterations in Six Steps
Driscoll, T. A., Toh, K.-C., & Trefethen, L. N. (1998) · SIAM Review · doi:10.1137/s0036144596305582 · Cited by 104
JADAMILU: a software code for computing selected eigenvalues of large sparse symmetric matrices
Bollhöfer, M., & Notay, Y. (2007) · Computer Physics Communications · doi:10.1016/j.cpc.2007.08.004 · Cited by 104
Efficient estimation of eigenvalue counts in an interval
Napoli, E. D., Polizzi, E., & Saad, Y. E.-M. (2016) · Numerical Linear Algebra with Applications · doi:10.1002/nla.2048 · Cited by 102
Self-citationTowards the direct numerical simulation of nucleate boiling flows
Martelot, S. L., Saurel, R., & Nkonga, B. (2014) · International Journal of Multiphase Flow · doi:10.1016/j.ijmultiphaseflow.2014.06.010 · Cited by 102
KOCH, W., Bertolotti, F. P., Stolte, A., et al. (2000) · Journal of Fluid Mechanics · doi:10.1017/s0022112099007387 · Cited by 102
Solution of Large Scale Evolutionary Problems Using Rational Krylov Subspaces with Optimized Shifts
Druskin, V. L., Knizhnerman, L., & Zaslavsky, M. (2009) · SIAM Journal on Scientific Computing · doi:10.1137/080742403 · Cited by 98
Preconditioned Eigensolvers - an Oxymoron?
Knyazev, A. (1998) · Cited by 102
Harmonic projection methods for large non-symmetric eigenvalue problems
Morgan, R. B., & Zeng, M. (1998) · Numerical Linear Algebra with Applications · doi:10.1002/(sici)1099-1506(199801/02)5:1 · Cited by 102
Pseudospectra of the Convection-Diffusion Operator
Reddy, S. C., & Trefethen, L. N. (1994) · SIAM Journal on Applied Mathematics · doi:10.1137/s0036139993246982 · Cited by 101
Tretiak, S., Isborn, C. M., Niklasson, A. M. N., & Challacombe, M. (2009) · The Journal of Chemical Physics · doi:10.1063/1.3068658 · Cited by 100
Phase Retrieval via Reweighted Amplitude Flow
Wang, G., Giannakis, G. B., Saad, Y. E.-M., et al. (2018) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2018.2818077 · Cited by 99
Self-citationThe trace minimization method for the symmetric generalized eigenvalue problem
Sameh, A., & Tong, Z. (2000) · Journal of Computational and Applied Mathematics · doi:10.1016/s0377-0427(00)00391-5 · Cited by 99
Stability Analysis of Power Systems With Inclusion of Realistic-Modeling WAMS Delays
Liu, M., Dassios, I., Tzounas, G., et al. (2018) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2018.2865559 · Cited by 98
Excitonic couplings and electronic coherence in bridged naphthalene dimers
Tretiak, S., Zhang, W.-M., Chernyak, V., & Mukamel, S. (1999) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.96.23.13003 · Cited by 97
Implicitly Restarted Arnoldi Methods and Subspace Iteration
Lehoucq, R. B. (2001) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479899358595 · Cited by 96
Matrix spectroscopy: Computation of interior eigenstates of large matrices using layered iteration
Wyatt, R. E. (1995) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.51.3643 · Cited by 96
Fastest Mixing Markov Chain on Graphs with SymmetriesPreprint
Boyd, S., Diaconis, P. W., Parrilo, P. A., et al. (2007) · Cited by 96
On Krylov projection methods and Tikhonov regularization
Gazzola, S., Novati, P., & Russo, M. R. (2015) · ArTS Archivio della ricerca di Trieste (University of Trieste https://www.units.it/) · Cited by 95
ABLE: An Adaptive Block Lanczos Method for Non-Hermitian Eigenvalue Problems
Bai, Z., Day, D., & Ye, Q. (1999) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479897317806 · Cited by 95
Recursive Solutions to Large Eigenproblems in Molecular Spectroscopy and Reaction Dynamics
Guo, H. (2007) · Reviews in computational chemistry · doi:10.1002/9780470189078.ch7 · Cited by 95
Computational aspects of the stochastic finite element method
Eiermann, M., Ernst, O. G., & Ullmann, E. (2007) · Computing and Visualization in Science · doi:10.1007/s00791-006-0047-4 · Cited by 94
Long, M. W., Prelovšek, P., Shawish, S. E., et al. (2003) · Physical review. B, Condensed matter · doi:10.1103/physrevb.68.235106 · Cited by 94
Binary optimization by momentum annealing
Okuyama, T., Sonobe, T., Kawarabayashi, K., & Yamaoka, M. (2019) · Physical review. E · doi:10.1103/physreve.100.012111 · Cited by 94
A Grassmann manifold handbook: basic geometry and computational aspects
Bendokat, T., Zimmermann, R., & Absil, P.-A. (2024) · Advances in Computational Mathematics · doi:10.1007/s10444-023-10090-8 · Cited by 99
Newton–Krylov continuation of periodic orbits for Navier–Stokes flows
Sánchez, J., Net, M., Garcı́a-Archilla, B., & Simó, C. (2004) · Journal of Computational Physics · doi:10.1016/j.jcp.2004.04.018 · Cited by 93
Grayver, A. V. (2015) · Geophysical Journal International · doi:10.1093/gji/ggv165 · Cited by 92
Hochstuhl, D., & Bönitz, M. (2012) · Physical Review A · doi:10.1103/physreva.86.053424 · Cited by 90
A General Variational Algorithm to Calculate Vibrational Energy Levels of Tetraatomic Molecules
Yu, H., & Muckerman, J. T. (2002) · Journal of Molecular Spectroscopy · doi:10.1006/jmsp.2002.8569 · Cited by 90
Randomized Block Krylov Methods for Stronger and Faster Approximate Singular Value DecompositionPreprint
Musco, C., & Musco, C. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1504.05477 · Cited by 134
Shift-invert and Cayley transforms for detection of rightmost eigenvalues of nonsymmetric matrices
Meerbergen, K., Spence, A., & Roose, D. (1994) · BIT Numerical Mathematics · doi:10.1007/bf01935650 · Cited by 86
Restarted block-GMRES with deflation of eigenvalues
Morgan, R. B. (2004) · Applied Numerical Mathematics · doi:10.1016/j.apnum.2004.09.028 · Cited by 85
Zolotarev Quadrature Rules and Load Balancing for the FEAST Eigensolver
Güttel, S., Polizzi, E., Tang, P. T. P., et al. (2015) · SIAM Journal on Scientific Computing · doi:10.1137/140980090 · Cited by 84
The Trace Ratio Optimization Problem
Ngo, T. T., Bellalij, M., & Saad, Y. E.-M. (2012) · SIAM Review · doi:10.1137/120864799 · Cited by 84
Self-citationA classification method based on generalized eigenvalue problems
Guarracino, M. R., Cifarelli, C., Şeref, O., et al. (2006) · Optimization methods & software · doi:10.1080/10556780600883874 · Cited by 84
Sparse PCA: Convex Relaxations, Algorithms and Applications
Zhang, Y., d’Aspremont, A., & Ghaoui, L. E. (2011) · International series in management science/operations research/International series in operations research & management science · doi:10.1007/978-1-4614-0769-0_31 · Cited by 82
Leclerc, A., & Carrington, T. (2014) · The Journal of Chemical Physics · doi:10.1063/1.4871981 · Cited by 83
Nguyen, K. A., Day, P. N., Pachter, R., et al. (2002) · The Journal of Physical Chemistry A · doi:10.1021/jp020053y · Cited by 83
A numerical study of large sparse matrix exponentials arising in Markov chains
Sidje, R. B., & Stewart, W. J. (1999) · Computational Statistics & Data Analysis · doi:10.1016/s0167-9473(98)00062-0 · Cited by 83
Model Order Reduction by Using the Balanced Truncation and Factor Division Methods
Prajapati, A. K., & Prasad, R. (2018) · IETE Journal of Research · doi:10.1080/03772063.2018.1464971 · Cited by 82
Computational methods for large eigenvalue problems
VANDERVORST, H. (2002) · Handbook of numerical analysis · doi:10.1016/s1570-8659(02)08003-1 · Cited by 82
Faster Algorithms via Approximation Theory
Sachdeva, S., & Vishnoi, N. K. (2014) · Foundations and Trends® in Theoretical Computer Science · doi:10.1561/0400000065 · Cited by 98
Two-layer Lanczos iteration approach to molecular spectroscopic calculation
Yu, H. (2002) · The Journal of Chemical Physics · doi:10.1063/1.1511721 · Cited by 81
Inexact Inverse Iteration for Generalized Eigenvalue Problems
Golub, G. H., & Ye, Q. (2000) · BIT Numerical Mathematics · doi:10.1023/a:1022388317839 · Cited by 81
Membrane- and plate-type acoustic metamaterials with elastic unit cell edges
Langfeldt, F., & Gleine, W. (2019) · Journal of Sound and Vibration · doi:10.1016/j.jsv.2019.04.018 · Cited by 80
Wang, H., Skinner, D. E., & Thoss, M. (2006) · The Journal of Chemical Physics · doi:10.1063/1.2363195 · Cited by 80
Application of hierarchical matrices for computing the Karhunen–Loève expansion
Khoromskij, B. N., Litvinenko, A., & Matthies, H. G. (2008) · Computing · doi:10.1007/s00607-008-0018-3 · Cited by 80
Krylov-space algorithms for time-dependent Hartree–Fock and density functional computations
Chernyak, V., Schulz, M. F., Mukamel, S., et al. (2000) · The Journal of Chemical Physics · doi:10.1063/1.481770 · Cited by 80
A Recommender System for an IPTV Service Provider: a Real Large-Scale Production Environment
Bambini, R., Cremonesi, P., & Turrin, R. (2010) · Springer eBooks · doi:10.1007/978-0-387-85820-3_9 · Cited by 78
Chen, J., & Safro, I. (2011) · SIAM Journal on Scientific Computing · doi:10.1137/090775087 · Cited by 74
Convergence Analysis of Krylov Subspace Iterations with Methods from Potential Theory
Kuijlaars, A. B. J. (2006) · SIAM Review · doi:10.1137/s0036144504445376 · Cited by 79
A Krylov Method for the Delay Eigenvalue Problem
Jarlebring, E., Meerbergen, K., & Michiels, W. (2010) · SIAM Journal on Scientific Computing · doi:10.1137/10078270x · Cited by 78
Correlated Dirac Eigenvalues and Axial Anomaly in Chiral Symmetric QCD
Ding, H.-T., Li, S.-T., Mukherjee, S., Tomiya, A., Wang, X.-D., & Zhang, Y. (2021) · Physical Review Letters · doi:10.1103/physrevlett.126.082001 · Cited by 78
Unification of algorithms for minimum mode optimization
Zeng, Y., Xiao, P., & Henkelman, G. (2014) · The Journal of Chemical Physics · doi:10.1063/1.4862410 · Cited by 77
Sparseloop: An Analytical Approach To Sparse Tensor Accelerator Modeling
Wu, Y. N., Tsai, P.-A., Parashar, A., Sze, V., & Emer, J. (2022) · IEEE/ACM International Symposium on Microarchitecture (MICRO) · doi:10.1109/micro56248.2022.00096 · Cited by 91
Genechten, B. V., Vandepitte, D., & Desmet, W. (2010) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2010.09.017 · Cited by 76
Trace data characterization and fitting for Markov modeling
Casale, G., Zhang, E. Z., & Smirni, E. (2009) · Performance Evaluation · doi:10.1016/j.peva.2009.09.003 · Cited by 76
Calculation of Pseudospectra by the Arnoldi Iteration
Toh, K.-C., & Trefethen, L. N. (1996) · SIAM Journal on Scientific Computing · doi:10.1137/0917002 · Cited by 76
A subspace preconditioning algorithm for eigenvector/eigenvalue computation
Bramble, J. H., Pasciak, J. E., & Knyazev, A. (1996) · Advances in Computational Mathematics · doi:10.1007/bf02127702 · Cited by 76
A survey of componentwise perturbation theory in numerical linear algebra
Higham, N. J. (1994) · Proceedings of symposia in applied mathematics · doi:10.1090/psapm/048/1314843 · Cited by 76
Stathopoulos, A. (2007) · SIAM Journal on Scientific Computing · doi:10.1137/050631574 · Cited by 75
Yu, H. (2002) · The Journal of Chemical Physics · doi:10.1063/1.1488575 · Cited by 75
Yang, Q., Turner, I., Moroney, T. J., et al. (2014) · Applied Mathematical Modelling · doi:10.1016/j.apm.2014.02.005 · Cited by 73
Numerical modeling of flow induced vibration of nuclear fuel rods
Santis, D. D., & Shams, A. (2017) · Nuclear Engineering and Design · doi:10.1016/j.nucengdes.2017.05.013 · Cited by 72
Analysis and implementation of an implicitly restarted Arnoldi iteration
Lehoucq, R. B. (1996) · Rice Research Repository (Rice University) · Cited by 73
(1997) · Choice Reviews Online · doi:10.5860/choice.35-1589 · Cited by 73
Rizea, M., Ledoux, V., Daele, M. V., et al. (2008) · Computer Physics Communications · doi:10.1016/j.cpc.2008.04.009 · Cited by 72
Modal and non-modal stability analysis of electrohydrodynamic flow with and without cross-flow
Zhang, M., Martinelli, F., Wu, J., et al. (2015) · Journal of Fluid Mechanics · doi:10.1017/jfm.2015.134 · Cited by 72
Rational Krylov Methods for Operator Functions
Güttel, S. (2010) · MIMS EPrints (University of Southampton) · Cited by 72
Refined Perturbation Bounds for Eigenvalues of Hermitian and Non-Hermitian Matrices
Ipsen, I. C. F., & Nadler, B. (2009) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/070682745 · Cited by 71
On the Occurrence of Superlinear Convergence of Exact and Inexact Krylov Subspace Methods
Simoncini, V., & Szyld, D. B. (2005) · SIAM Review · doi:10.1137/s0036144503424439 · Cited by 71
A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity
Morgan, R. B., & Zeng, M. (2005) · Linear Algebra and its Applications · doi:10.1016/j.laa.2005.07.024 · Cited by 71
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
