A new look at the Lanczos algorithm for solving symmetric systems of linear equations
From MaRDI portal
Publication:1138344
DOI10.1016/0024-3795(80)90248-7zbMath0431.65016MaRDI QIDQ1138344
Publication date: 1980
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(80)90248-7
conjugate gradient algorithm; Lanczos algorithm; implementation; tridiagonalization; large sparse symmetric matrix; selective orthogonalization
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
65F10: Iterative numerical methods for linear systems
65-04: Software, source code, etc. for problems pertaining to numerical analysis
Related Items
Error Analysis of the Lanczos Algorithm for the Nonsymmetric Eigenvalue Problem, A special incremental–iterative solution technique for non‐linear structural analysis including snap‐through, Low-Rank Modification of the Unsymmetric Lanczos Algorithm, Residual bounds for unitarily invariant norms on clustered eigenvalues, Breakdowns in the implementation of the Lánczos method for solving linear systems, Evaluation of matrix functions with the block Lanczos algorithm, The Lanczos algorithm for the generalized symmetric eigenproblem on shared-memory architectures, Parallel implementations for solving generalized eigenvalue problems with symmetric sparse matrices, Iterative algorithms for computing the singular subspace of a matrix associated with its smallest singular values, Schur parameter pencils for the solution of the unitary eigenproblem, The eigenvalue spectrum of domain decomposed preconditioners, On asymptotic behaviour of solutions of certain classes of ordinary differential equations, On eigenvalues of a Rayleigh quotient matrix, Lanczos and Arnoldi methods for the solution of convection-diffusion equations, Parallel solution of Toeplitzlike linear systems, An orthogonal accelerated deflation technique for large symmetric eigenproblems, Some asymptotic properties of solutions of homogeneous linear systems of ordinary differential equations, Elastic waves guided by an infinite plane crack, The Lanczos optimization of a splitting-up method to solve homogeneous evolutionary equations, Generalizations of Davidson's method for computing eigenvalues of large nonsymmetric matrices, Certain rank 2K updates act like rank K, A variational technique for the computation of the vibration frequencies of mechanical systems governed by nonsymmetric matrices, Perturbation and interlace theorems for the unitary eigenvalue problem, Finite difference schemes and block Rayleigh quotient iteration for electronic structure calculations on composite grids, Unconstrained energy functionals for electronic structure calculations, A parallel Davidson-type algorithm for several eigenvalues, Modified explicitly restarted Lanczos algorithm, Polynomial characterizations of the approximate eigenvectors by the refined Arnoldi method and an implicitly restarted refined Arnoldi algorithm, The effects of inexact solvers in algorithms for symmetric eigenvalue problems, A projection method for computing the minimum eigenvalue of a symmetric positive definite Toeplitz matrix, Relating Newton's method to projection methods for eigenvalue problems, Rational Krylov algorithms for nonsymmetric eigenvalue problems. II: Matrix pairs, Numerics of Gram-Schmidt orthogonalization, A parallel iterative method for solving symmetric tridiagonal extreme eigenpair problems, Recursive tridiagonalization of infinite dimensional Hamiltonians, A generalized nonsymmetric Lanczos procedure, Super-matrix methods, Numerical solution of large nonsymmetric eigenvalue problems, The block Lanczos algorithm and the calculation of matrix resolvents, Applications of the Lanczos method, Towards a black box Lanczos program, Implementing Lanczos-like algorithms on hypercube architectures, On application of the Lanczos method to solution of some partial differential equations, On eigenvalue variations of Rayleigh quotient matrix pencils of a definite pencil, Minimal eigenvalue of a real symmetric positive definite Toeplitz matrix, A parallel processed scheme for the eigenproblem of positive definite matrices, Scaled Toda-like flows, Computation of the fundamental singular subspace of a large matrix, Physical and numerical aspects in Lanczos and modified Lanczos calculations, Explicit construction of hyperdominant symmetric matrices with assigned spectrum, A survey of some estimates of eigenvalues and condition numbers for certain preconditioned matrices, A Davidson program for finding a few selected extreme eigenpairs of a large, sparse, real, symmetric matrix, Nonlinear eigenvector algorithms for local optimization in multivariate data analysis, Determination of eigenstates via Lanczos-based forward substitution and filter- diagonalization, Generalized updating problems and computation of the eigenvalues of rational Toeplitz matrices, Fernando's solution to Wilkinson's problem: An application of double factorization, Twofold deflation preconditioning of linear algebraic systems. I: Theory, Eigenvalue inequalities and equalities, A new method for computing the stable invariant subspace of a real Hamiltonian matrix, Error bounds in the isometric Arnoldi process, Notes on TQR algorithms, Componentwise analysis of direct factorization of real symmetric and Hermitian matrices, On the randomized error of polynomial methods for eigenvector and eigenvalue estimates, Parallel solution techniques in computational structural mechanics, 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, Fast and stable eigendecomposition of symmetric banded plus semi-separable matrices, Trace minimization and definiteness of symmetric pencils, Conjugate gradient type methods for semilinear elliptic problems with symmetry, Comparison of Lanczos and CGS solvers for solving numerical heat transfer problems, Krylov subspace methods for eigenvalues with special properties and their analysis for normal matrices, A fast and stable parallel QR algorithm for symmetric tridiagonal matrices, Numerical solutions for large sparse quadratic eigenvalue problems, Parallel homotopy algorithm for symmetric large sparse eigenproblems, Self-scaling fast rotations for stiff and equality-constrained linear least squares problems, Finite elastoplastic deformations of space-curved membranes, Robust preconditioning of large, sparse, symmetric eigenvalue problems, A sharp version of Kahan's theorem on clustered eigenvalues, Computing eigenvalues: Lanczos algorithm with a new recursive partitioning method, Finite deformation plasticity in principal axes: From a manifold to the Euclidean setting, Frequency-domain and time-domain finite-element solution of Maxwell's equations using spectral Lanczos decomposition method., Theoretical error bounds on the convergence of the Lanczos and block-Lanczos methods, Comparison of Krylov subspace methods with preconditioning techniques for solving boundary value problems, The relative error in the Pruess method for Sturm-Liouville problems, A modified Gram-Schmidt algorithm with iterative orthogonalization and column pivoting, A restricted signature normal form for Hermitian matrices, quasi-spectral decompositions, and applications, Rayleigh-Ritz and Lanczos methods for symmetric matrix pencils, On the transient behavior of a finite birth-death process with an application, Free vibration analysis of multilayered composite plates and shells with the natural approach, Unnamed Item
