The Lanczos Algorithm with Selective Orthogonalization
From MaRDI portal
Publication:4191505
DOI10.2307/2006037zbMath0405.65015MaRDI QIDQ4191505
Beresford N. Parlett, David S. Scott
Publication date: 1979
Full work available at URL: https://doi.org/10.2307/2006037
Eigenvectors; Modification; Extreme Eigenvalues of a Large Symmetric Matrix; Lanczos Process; Selective Orthogonalization
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
65F25: Orthogonalization in numerical linear algebra
Related Items
Error Analysis of the Lanczos Algorithm for the Nonsymmetric Eigenvalue Problem, Numerical solution of linear eigenvalue problems, Accuracy of the $s$-Step Lanczos Method for the Symmetric Eigenproblem in Finite Precision, Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners, Improved seed methods for symmetric positive definite linear equations with multiple right‐hand sides, Sparse matrices, Numerical determination of partial spectrum of Hermitian matrices using a Lánczos method with selective reorthogonalization, Matrix-free Krylov iteration for implicit convolution of numerically low-rank data, On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systems, An improved Lanczos algorithm for solving ill-conditioned linear equations, A survey of Lanczos procedures for very large real 'symmetric' eigenvalue problems, Recursive residue generation method for laser-molecule interaction: Utilization of structured sparsity, Analysis of the symmetric Lanczos algorithm with reorthogonalization methods, Numerical method for unitary systems, An iterative solution method for solving \(f(A)x=b\), using Krylov subspace information obtained for the symmetric positive definite matrix A, The use of a refined error bound when updating eigenvalues of tridiagonals, Effect of the CYBER 205 on the choice of method for solving the eigenvalue problem \((A-\lambda M)x=0\), A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations, Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences, The Lanczos phenomenon - An interpretation based upon conjugate gradient optimization, A new look at the Lanczos algorithm for solving symmetric systems of linear equations, Lanczos method of tridiagonalization, Jacobi matrices and physics, Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem, Computing eigenvalues of very large symmetric matrices. An implementation of a Lanczos algorithm with no reorthogonalization, Solving sparse symmetric definite quadratic lambda-matrix problems, Estimating the largest singular values of large sparse matrices via modified moments, Feedback stabilization of a second-order system: A nonmodal approach, Large-scale complex eigenvalue problems, Computation of a few small eigenvalues of a large matrix with application to liquid crystal modeling, The elimination of Lanczos ghosting effects by MINRES filter diagonalization, Applications of the Lanczos method, Towards a black box Lanczos program, Implementing Lanczos-like algorithms on hypercube architectures, Computation of the fundamental singular subspace of a large matrix, Generalized eigenvalue problems: Lanczos algorithm with a recursive partitioning method, New methods for calculations of the lowest eigenvalues of the real symmetric generalized eigenvalue problem, Eigenvalue computation in the 20th century, The trace minimization method for the symmetric generalized eigenvalue problem, Estimation of singular values of very large matrices using random sampling, A new shift strategy for the implicitly restarted refined harmonic Lanczos method, On the sensitivity of Lanczos recursions to the spectrum, Thick-restart Lanczos method for electronic structure calculations, Highly accurate verified error bounds for Krylov type linear system solvers, An adaptive block Lanczos algorithm, Iterative methods for the computation of a few eigenvalues of a large symmetric matrix, Solution of large eigenvalue problems in electronic structure calculations, Reorthogonalization for the Golub-Kahan-Lanczos bidiagonal reduction, Characterization of electromagnetic devices via reduced-order models, ALPS: An adaptive Lanczos-Padé spectral solution of mixed-potential integral equation, Use of indefinite pencils for computing damped natural modes, Out-of-core SVD performance for document indexing, Fast generalized cross validation using Krylov subspace methods, Free vibration analysis of multilayered composite plates and shells with the natural approach, A Rayleigh-Chebyshev procedure for finding the smallest eigenvalues and associated eigenvectors of large sparse Hermitian matrices, Optimization of composite structures under multiple load cases using a discrete approach based on lamination parameters, Schur complement-based domain decomposition preconditioners with low-rank corrections, Modified Lanczos method for solving large sparse linear systems, An approximate linear solver in least square support vector machine using randomized singular value decomposition
Cites Work
