The Lanczos Algorithm With Partial Reorthogonalization

DOI10.2307/2007563zbMATH Open0546.65017OpenAlexW4250888917MaRDI QIDQ3336581FDOQ3336581

Publication date: 1984

Full work available at URL: https://doi.org/10.2307/2007563

Recommendations

Analysis of the symmetric Lanczos algorithm with reorthogonalization methods
scientific article; zbMATH DE number 4157770
scientific article; zbMATH DE number 22191
An Efficient Implementation of the Nonsymmetric Lanczos Algorithm
An improved Lanczos algorithm for solving ill-conditioned linear equations

numerical examples instability symmetric matrix Lanczos algorithm semi-orthogonal reorthogonalization cg methods level of orthogonality

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Orthogonalization in numerical linear algebra (65F25)

Cited In (77)

Fast and accurate randomized algorithms for linear systems and eigenvalue problems
Krylov complexity for Jacobi coherent states
A block bidiagonalization method for fixed-accuracy low-rank matrix approximation
Projected Newton method for noise constrained Tikhonov regularization
Algorithm 1021: SPEX Left LU, Exactly Solving Sparse Linear Systems via a Sparse Left-looking Integer-preserving LU Factorization
Title not available (Why is that?)
The Joint Bidiagonalization Method for Large GSVD Computations in Finite Precision
The Lanczos Algorithm Under Few Iterations: Concentration and Location of the Output
Operator growth and Krylov complexity in Bose-Hubbard model
On the fast Lanczos method for computation of eigenvalues of Hankel matrices using multiprecision arithmetics.
Title not available (Why is that?)
Hybrid iterative refined restarted Lanczos bidiagonalization methods
Backward error analysis of the Lanczos bidiagonalization with reorthogonalization
Analyzing vector orthogonalization algorithms
Title not available (Why is that?)
Computational materials science and engineering
On the shift-invert Lanczos method for the buckling eigenvalue problem
Automated adaptive multilevel solver
The joint bidiagonalization process with partial reorthogonalization
A spectral Newton-Schur algorithm for the solution of symmetric generalized eigenvalue problems
Mixture augmented Lagrange multiplier method for tensor recovery and its applications
The Lanczos algorithm for the generalized symmetric eigenproblem on shared-memory architectures
Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners
Fast generalized cross validation using Krylov subspace methods
Applications of the Lanczos method
Analysis of the symmetric Lanczos algorithm with reorthogonalization methods
Deflated block Krylov subspace methods for large scale eigenvalue problems
An efficient matrix tridiagonalization method for 3D finite element analysis of free vibration
Computing smallest singular triplets with implicitly restarted Lanczos bidiagonalization
The infinite Lanczos method for symmetric nonlinear eigenvalue problems
The use of a refined error bound when updating eigenvalues of tridiagonals
A new projected variant of the deflated block conjugate gradient method
Condition numbers for Lanczos bidiagonalization with complete reorthogonalization
The Lanczos algorithm for operators with a continuous and a point spectrum
A Low Complexity Scaling Method for the Lanczos Kernel in Fixed-Point Arithmetic
Projection techniques for iterative solution of $A\underline x=\underline b$ with successive right-hand sides
vibro -Lanczos, a symmetric Lanczos solver for vibro-acoustic simulations
Title not available (Why is that?)
Schur complement-based domain decomposition preconditioners with low-rank corrections.
Title not available (Why is that?)
Divide and conquer algorithms for computing the eigendecomposition of symmetric diagonal-plus-semiseparable matrices
New methods for calculations of the lowest eigenvalues of the real symmetric generalized eigenvalue problem
Parallel solution techniques in computational structural mechanics
Improved seed methods for symmetric positive definite linear equations with multiple right-hand sides.
A thick-restart Lanczos algorithm with polynomial filtering for Hermitian eigenvalue problems
Estimates in quadratic formulas
Matrix-free Krylov iteration for implicit convolution of numerically low-rank data
Sensitivity analysis of the Lanczos reduction
On the real convergence rate of the conjugate gradient method
Operator complexity: a journey to the edge of Krylov space
Lanczos algorithms for large scale symmetric and nonsymmetric matrix eigenvalue problems
Modified Lanczos method for solving large sparse linear systems
Lanczos algorithm with selective reorthogonalization for eigenvalue extraction in structural dynamic and stability analysis
Krylov subspace methods for the Dirac equation
Rational approximation to the Fermi-Dirac function with applications in density functional theory
A review of formal orthogonality in Lanczos-based methods
Accuracy of the $s$-Step Lanczos Method for the Symmetric Eigenproblem in Finite Precision
Accelerating large partial EVD/SVD calculations by filtered block Davidson methods
Towards a black box Lanczos program
Adjusting the Rayleigh Quotient in Semiorthogonal Lanczos Methods
Twofold deflation preconditioning of linear algebraic systems. I: Theory
Use of indefinite pencils for computing damped natural modes
A Lanczos bidiagonalization algorithm for Hankel matrices
A Lanczos-type method for multiple starting vectors
Title not available (Why is that?)
Lord-Wingersky algorithm Version 2.5 with applications
A new shift strategy for the implicitly restarted refined harmonic Lanczos method
Do we fully understand the symmetric Lanczos algorithm yet?
Numerical determination of partial spectrum of Hermitian matrices using a Lánczos method with selective reorthogonalization
An improved Lanczos algorithm for solving ill-conditioned linear equations
Numerical method for unitary systems
Algorithm 937: MINRES-QLP for symmetric and Hermitian linear equations and least-squares problems
Cucheb: a GPU implementation of the filtered Lanczos procedure
The trace minimization method for the symmetric generalized eigenvalue problem
A Lanczos method for approximating composite functions
An adaptive block Lanczos algorithm
Beyond automated multilevel substructuring: domain decomposition with rational filtering

This page was built for publication: The Lanczos Algorithm With Partial Reorthogonalization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3336581)