On the Rates of Convergence of the Lanczos and the Block-Lanczos Methods
From MaRDI portal
Publication:3906309
DOI10.1137/0717059zbMath0456.65016OpenAlexW1976798627MaRDI QIDQ3906309
Publication date: 1980
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0717059
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Inequalities involving eigenvalues and eigenvectors (15A42)
Related Items
The rate of convergence of conjugate gradients, The Joint Bidiagonalization Method for Large GSVD Computations in Finite Precision, Rayleigh-Ritz and Lanczos methods for symmetric matrix pencils, Optimal a priori error bounds for the Rayleigh-Ritz method, Minimal eigenvalue of a real symmetric positive definite Toeplitz matrix, An iterative solution method for solving \(f(A)x=b\), using Krylov subspace information obtained for the symmetric positive definite matrix A, A modified harmonic block Arnoldi algorithm with adaptive shifts for large interior eigen\-problems, Optimal Low-rank Approximations of Bayesian Linear Inverse Problems, The convergence behavior of Ritz values in the presence of close eigenvalues, Computing eigenpairs in augmented Krylov subspace produced by Jacobi-Davidson correction equation, Computation of the fundamental singular subspace of a large matrix, Convergence Analysis of Restarted Krylov Subspace Eigensolvers, Lanczos, Householder transformations, and implicit deflation for fast and reliable dominant singular subspace computation, Some basic information on information-based complexity theory, Linear response eigenvalue problem solved by extended locally optimal preconditioned conjugate gradient methods, Variational and numerical methods for symmetric matrix pencils, An adaptive block Lanczos algorithm, Ritz and pseudo-Ritz values using matrix polynomials, On the randomized error of polynomial methods for eigenvector and eigenvalue estimates, A Theory of Quantum Subspace Diagonalization, A thick-restarted block Arnoldi algorithm with modified Ritz vectors for large eigenproblems, Accelerating Convergence by Augmented Rayleigh--Ritz Projections For Large-Scale Eigenpair Computation, Hybrid eigensolvers for nuclear configuration interaction calculations, Stochastic Gauss-Newton algorithms for online PCA, Bootstrapped block Lanczos for large-dimension eigenvalue problems, Improved estimation of relaxation time in nonreversible Markov chains, A posteriori superlinear convergence bounds for block conjugate gradient, Sharp Majorization-Type Cluster Robust Bounds for Block Filters and Eigensolvers, Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices, On the Generalized Lanczos Trust-Region Method, Extrapolating the Arnoldi Algorithm To Improve Eigenvector Convergence, Numerical solution of linear eigenvalue problems, A Filtered-Davidson Method for Large Symmetric Eigenvalue Problems, Generalized Hybrid Iterative Methods for Large-Scale Bayesian Inverse Problems, The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods, Structural Convergence Results for Approximation of Dominant Subspaces from Block Krylov Spaces, Prewhitening High-Dimensional fMRI Data Sets Without Eigendecomposition, Block Krylov-Schur method for large symmetric eigenvalue problems, On restarting the Arnoldi method for large nonsymmetric eigenvalue problems, Theoretical error bounds on the convergence of the Lanczos and block-Lanczos methods, Numerical determination of partial spectrum of Hermitian matrices using a Lánczos method with selective reorthogonalization, The Lanczos Algorithm Under Few Iterations: Concentration and Location of the Output, Cucheb: a GPU implementation of the filtered Lanczos procedure, Convergence of the block Lanczos method for eigenvalue clusters, Nonsymmetric Lanczos and finding orthogonal polynomials associated with indefinite weights, An extended shift-invert residual Arnoldi method, Sharp Ritz value estimates for restarted Krylov subspace iterations, Uniform Error Estimates for the Lanczos Method, Sparse matrices, Bounding the spectrum of large Hermitian matrices, Computing eigenpairs of Hermitian matrices in perfect Krylov subspaces, Sharpness in rates of convergence for the symmetric Lanczos method, Computation of POD basis functions for fluid flows with Lanczos methods, An explicit formula for Lanczos polynomials, Large-Scale Inverse Problems in Imaging, Structure-preserving \(\Gamma\) QR and \(\Gamma\)-Lanczos algorithms for Bethe-Salpeter eigenvalue problems, On preconditioned eigensolvers and invert-Lanczos processes, Matrix-free Krylov iteration for implicit convolution of numerically low-rank data, Krylov space methods on state-space control models, Krylov subspace methods for eigenvalues with special properties and their analysis for normal matrices, Further results on the convergence behavior of conjugate-gradients and Ritz values, Rational Krylov sequence methods for eigenvalue computation, Improving directions of negative curvature in an efficient manner, Randomized block Krylov methods for approximating extreme eigenvalues, Scalable Linear Solvers Based on Enlarged Krylov Subspaces with Dynamic Reduction of Search Directions, Flexible Krylov Methods for $\ell_p$ Regularization, Increasing efficiency of inverse iteration, Rayleigh quotient minimization method for symmetric eigenvalue problems, Convergence properties of block GMRES and matrix polynomials, Low-Rank Matrix Approximations Do Not Need a Singular Value Gap, A Structure-Exploiting Nested Lanczos-Type Iteration for the Multiview Canonical Correlation Analysis, Eigenvalue computation in the 20th century, The Lanczos algorithm for extensive many-body systems in the thermodynamic limit, A survey of Lanczos procedures for very large real 'symmetric' eigenvalue problems, An Atomistic/Continuum Coupling Method Using Enriched Bases, Analysis of the symmetric Lanczos algorithm with reorthogonalization methods, The nonsymmetric Lanczos algorithm and controllability, Computing interior eigenvalues of large matrices, A priori error bounds on invariant subspace approximations by block Krylov subspaces
