A Lanczos-type method for multiple starting vectors

DOI10.1090/S0025-5718-99-01163-1zbMath0953.65018OpenAlexW1995078542MaRDI QIDQ4501041

Roland W. Freund, José I. Aliaga, Daniel L. Boley, Vicente G. Hernández

Publication date: 3 September 2000

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-99-01163-1

zbMATH Keywords

deflationLanczos algorithmbreakdownoblique projectionlook-aheadnonsymmetric matrixbiorthogonalizationblock Krylov subspaces

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items

Multiple orthogonal polynomials applied to matrix function evaluation ⋮ Preserving geometric properties of the exponential matrix by block Krylov subspace methods ⋮ Iterative solution of multiple radiation and scattering problems in structural acoustics using a block quasi-minimal residual algorithm ⋮ Two-sided projection methods for model reduction of MIMO bilinear systems ⋮ Bi-CGSTAB as an induced dimension reduction method ⋮ IDR: a new generation of Krylov subspace methods? ⋮ Complex wedge-shaped matrices: a generalization of Jacobi matrices ⋮ Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems ⋮ A Krylov subspace projection method for simultaneous solution of Helmholtz problems at multiple frequencies. ⋮ Block Krylov subspace methods for the computation of structural response to turbulent wind ⋮ Updating the QR decomposition of block tridiagonal and block Hessenberg matrices ⋮ An augmented analysis of the perturbed two-sided Lanczos tridiagonalization process ⋮ A deflated conjugate gradient method for multiple right hand sides and multiple shifts ⋮ An extended nonsymmetric block Lanczos method for model reduction in large scale dynamical systems ⋮ On Padé-type model order reduction of \(J\)-Hermitian linear dynamical systems ⋮ Block Krylov subspace methods for approximating the linear combination of \(\varphi\)-functions arising in exponential integrators ⋮ The block grade of a block Krylov space ⋮ An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems ⋮ Computation of matrix-valued formally orthogonal polynomials and applications ⋮ Deflated block Krylov subspace methods for large scale eigenvalue problems ⋮ Transpose-free multiple Lanczos and its application in Padé approximation ⋮ GBi-CGSTAB(\(s,L\)): IDR(\(s\)) with higher-order stabilization polynomials ⋮ Restarted block-GMRES with deflation of eigenvalues ⋮ Conjugate direction methods for multiple solution of SLAEs ⋮ Matrix-Padé via Lanczos solutions for vibrations of fluid-structure interaction ⋮ On short recurrence Krylov type methods for linear systems with many right-hand sides ⋮ A new projected variant of the deflated block conjugate gradient method ⋮ 4 Model order reduction in microelectronics ⋮ Krylov-subspace methods for reduced-order modeling in circuit simulation ⋮ A Lanczos-type method for multiple starting vectors ⋮ Krylov subspaces associated with higher-order linear dynamical systems ⋮ A block MINRES algorithm based on the band Lanczos method

Uses Software

• ABLE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides
• The nonsymmetric Lanczos algorithm and controllability
• Matrix Padé approximation: Definitions and properties
• On the partial realization problem
• The block conjugate gradient algorithm and related methods
• QMR: A quasi-minimal residual method for non-Hermitian linear systems
• Matrix interpretations and applications of the continued fraction algorithm
• Iterative solution of multiple radiation and scattering problems in structural acoustics using a block quasi-minimal residual algorithm
• Krylov space methods on state-space control models
• A Look-Ahead Lanczos Algorithm for Unsymmetric Matrices
• Structural dynamics analysis using an unsymmetric block Lanczos algorithm
• Input-output invariants for linear multivariable systems
• Recursive Algorithms for the Matrix Pade Problem
• Implementation Aspects of Band Lanczos Algorithms for Computation of Eigenvalues of Large Sparse Symmetric Matrices
• The determination of structural properties of a linear multivariable system by operations of system similarity 2. Non-proper systems in generalized state-space form†
• Reduction to Tridiagonal Form and Minimal Realizations
• A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms, Part I
• An Implementation of the QMR Method Based on Coupled Two-Term Recurrences
• A Lanczos-type method for multiple starting vectors
• ABLE: An Adaptive Block Lanczos Method for Non-Hermitian Eigenvalue Problems
• Variable Block CG Algorithms for Solving Large Sparse Symmetric Positive Definite Linear Systems on Parallel Computers, I: General Iterative Scheme
• An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices
• Algorithms for Triangular Decomposition of Block Hankel and Toeplitz Matrices with Application to Factoring Positive Matrix Polynomials