The Lanczos Algorithm with Selective Orthogonalization
From MaRDI portal
Publication:4191505
DOI10.2307/2006037zbMath0405.65015OpenAlexW3171768821MaRDI QIDQ4191505
David S. Scott, Beresford N. Parlett
Publication date: 1979
Full work available at URL: https://doi.org/10.2307/2006037
EigenvectorsModificationExtreme Eigenvalues of a Large Symmetric MatrixLanczos ProcessSelective Orthogonalization
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Orthogonalization in numerical linear algebra (65F25)
Related Items (73)
Estimation of singular values of very large matrices using random sampling ⋮ Highly accurate verified error bounds for Krylov type linear system solvers ⋮ Numerical method for unitary systems ⋮ The joint bidiagonalization process with partial reorthogonalization ⋮ Applications of the Lanczos method ⋮ Towards a black box Lanczos program ⋮ Implementing Lanczos-like algorithms on hypercube architectures ⋮ The Joint Bidiagonalization Method for Large GSVD Computations in Finite Precision ⋮ Simultaneous iterative solutions for the trust-region and minimum eigenvalue subproblem ⋮ 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\) ⋮ Out-of-core SVD performance for document indexing ⋮ A Rayleigh-Chebyshev procedure for finding the smallest eigenvalues and associated eigenvectors of large sparse Hermitian matrices ⋮ Computation of the fundamental singular subspace of a large matrix ⋮ An approximate linear solver in least square support vector machine using randomized singular value decomposition ⋮ Numerical Methods for Large-Scale Lyapunov Equations with Symmetric Banded Data ⋮ A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations ⋮ Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences ⋮ 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 ⋮ The Lanczos phenomenon - An interpretation based upon conjugate gradient optimization ⋮ Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners ⋮ A new look at the Lanczos algorithm for solving symmetric systems of linear equations ⋮ 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 ⋮ A new shift strategy for the implicitly restarted refined harmonic Lanczos method ⋮ Operator growth and Krylov complexity in Bose-Hubbard model ⋮ The infinite Lanczos method for symmetric nonlinear eigenvalue problems ⋮ Lanczos method of tridiagonalization, Jacobi matrices and physics ⋮ Numerical solution of linear eigenvalue problems ⋮ 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 ⋮ 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 ⋮ Numerical determination of partial spectrum of Hermitian matrices using a Lánczos method with selective reorthogonalization ⋮ Cucheb: a GPU implementation of the filtered Lanczos procedure ⋮ Estimating the largest singular values of large sparse matrices via modified moments ⋮ An efficient matrix tridiagonalization method for 3D finite element analysis of free vibration ⋮ Sparse matrices ⋮ Error Analysis of the Lanczos Algorithm for the Nonsymmetric Eigenvalue Problem ⋮ Fast generalized cross validation using Krylov subspace methods ⋮ On the sensitivity of Lanczos recursions to the spectrum ⋮ Use of indefinite pencils for computing damped natural modes ⋮ Matrix-free Krylov iteration for implicit convolution of numerically low-rank data ⋮ Operator complexity: a journey to the edge of Krylov space ⋮ Feedback stabilization of a second-order system: A nonmodal approach ⋮ Large-scale complex eigenvalue problems ⋮ Thick-restart Lanczos method for electronic structure calculations ⋮ Computation of a few small eigenvalues of a large matrix with application to liquid crystal modeling ⋮ Generalized eigenvalue problems: Lanczos algorithm with a recursive partitioning method ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The elimination of Lanczos ghosting effects by MINRES filter diagonalization ⋮ New methods for calculations of the lowest eigenvalues of the real symmetric generalized eigenvalue problem ⋮ Free vibration analysis of multilayered composite plates and shells with the natural approach ⋮ Projected Newton method for noise constrained Tikhonov regularization ⋮ Improved seed methods for symmetric positive definite linear equations with multiple right‐hand sides ⋮ On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systems ⋮ Community enhancement network embedding based on edge reweighting preprocessing ⋮ Eigenvalue computation in the 20th century ⋮ The trace minimization method for the symmetric generalized eigenvalue problem ⋮ A survey of Lanczos procedures for very large real 'symmetric' eigenvalue problems ⋮ A Block Bidiagonalization Method for Fixed-Accuracy Low-Rank Matrix Approximation ⋮ Deflation for the Symmetric Arrowhead and Diagonal-Plus-Rank-One Eigenvalue Problems ⋮ Modified Lanczos method for solving large sparse linear systems ⋮ An improved Lanczos algorithm for solving ill-conditioned linear equations ⋮ Accuracy of the $s$-Step Lanczos Method for the Symmetric Eigenproblem in Finite Precision ⋮ Recursive residue generation method for laser-molecule interaction: Utilization of structured sparsity ⋮ Analysis of the symmetric Lanczos algorithm with reorthogonalization methods
Cites Work
This page was built for publication: The Lanczos Algorithm with Selective Orthogonalization
