Abstract. Given a square matrix and single right and left starting vectors, the classical nonsymmetric Lanczos process generates two sequences of biorthogonal basis vectors for the right and left Krylov subspaces induced by the given matrix and vectors. In this paper, we propose a Lanczos-type algorithm that extends the classical Lanczos process for single starting vectors to multiple starting vectors. Given a square matrix and two blocks of right and left starting vectors, the algorithm generates two sequences of biorthogonal basis vectors for the right and left block Krylov subspaces induced by the given data. The algorithm can handle the most general case of right and left starting blocks of arbitrary sizes, while all previously proposed extensions of the Lanczos process are restricted to right and left starting blocks of identical sizes. Other features of our algorithm include a built-in deflation procedure to detect and delete linearly dependent vectors in the block Krylov sequences, and the option to employ look-ahead to remedy the potential breakdowns that may
|
296
|
QMR: a quasi-minimal residual method for non-Hermitian linear systems
– Freund, Nachtigal
- 1991
|
|
287
|
An iteration method for the solution of the eigenvalue problem of linear differential and integral
– Lanczos
- 1950
|
|
184
|
Efficient linear circuit analysis by Padé approximation via the Lanczos process
– Feldmann, Freund
- 1995
|
|
137
|
An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices
– Freund, Gutknecht, et al.
- 1993
|
|
126
|
Lanczos Algorithms for Large symmetric eigenvalue computations
– Cullum, Willoughby
- 1985
|
|
96
|
A look-ahead Lanczos algorithm for unsymmetric matrices
– Parlett, Taylor, et al.
- 1985
|
|
89
|
On the partial realization problem
– Gragg, Lindquist
- 1983
|
|
72
|
A completed theory of the unsymmetric Lanczos process and related algorithms
– Gutknecht
- 1992
|
|
71
|
The block conjugate gradient algorithm and related methods
– O'Leary
- 1980
|
|
54
|
Reduction to tridiagonal form and minimal realizations
– Parlett
- 1992
|
|
52
|
The block lanczos method for computing eigenvalues
– Golub, Underwood
- 1977
|
|
43
|
Matrix interpretations and applications of the continued fraction algorithm
– Gragg
- 1974
|
|
42
|
Analysis of the Look Ahead Lanczos Algorithm
– Taylor
- 1982
|
|
35
|
Krylov space methods on state-space control models
– Boley
- 1994
|
|
33
|
A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides
– Freund, Malhotra
- 1997
|
|
32
|
A block Lanczos algorithm for computing the q algebraically largest eigenvalues and a corresponding eigenspace for large, sparse symmetric matrices
– Cullum, Donath
- 1974
|
|
31
|
ABLE: an adaptive block Lanczos method for non-Hermitian eigenvalue problems
– Bai, Day, et al.
- 1995
|
|
25
|
The nonsymmetric Lanczos algorithm and controllability
– Boley, Golub
- 1991
|
|
25
|
Implementation aspects of band Lanczos algorithms for computation of eigenvalues of large sparse symmetric matrices
– Ruhe
- 1979
|
|
21
|
An iterative block lanczos method for the solution of large sparse symmetric eigenproblems
– Underwood
- 1975
|
|
19
|
Variable block CG algorithms for solving large sparse symmetric positive definite linear systems on parallel computers, I: general iterative scheme
– Yeremin
- 1995
|
|
18
|
A Lanczos-type algorithm for multiple starting vectors
– Aliaga, Boley, et al.
- 1996
|
|
18
|
Algorithms for triangular decomposition of block Hankel and Toeplitz matrices with application to factoring positive matrix polynomials
– Rissanen
- 1973
|
|
18
|
Model reduction and control of flexible structures using Krylov vectors
– Su, Craig
- 1991
|
|
10
|
modeling of large linear subcircuits via a block Lanczos algorithm
– Reduced-order
- 1995
|
|
10
|
Iterative solution of multiple radiation and scattering problems in structural acoustics using a block quasi-minimal residual algorithm
– Malhotra, Freund, et al.
- 1997
|
|
8
|
Structural dynamics analysis using an unsymmetric block Lanczos algorithm
– Kim, Craig
- 1988
|
|
6
|
The look-ahead Lanczos process for nonsymmetric matrices and its applications
– Freund
- 1994
|
|
6
|
A Decentralized Linear Quadratic Control Design Method for Flexible Structures
– Su
- 1989
|
|
6
|
The determination of structural properties of a linear multivariable system by operations of system similarity
– Weiden, Bosgra
- 1980
|
|
5
|
Matrix Pad'e approximation: definitions and properties, Linear Algebra Appl. 137/138
– Xu, Bultheel
- 1990
|
|
5
|
Input-output invariants for linear multivariable systems
– Bosgra, Weiden
- 1980
|
|
3
|
Recursive algorithms for the matrix Pad'e problem
– Bultheel
- 1980
|
|
2
|
Algoritmos paralelos basados en el m'etodo de Lanczos. Aplicaciones en problemas de control, Doctoral Thesis, Departamento de Sistemas Inform'aticos y Computaci'on, Universidad Polit'ecnica de
– Aliaga
- 1995
|
|
2
|
A block clustered Lanczos algorithm, Presentation at the workshop on "Numerical Linear Algebra with Applications
– Aliaga, Boley, et al.
- 1994
|
|
2
|
Efficient circuit analysis by Pad'e approximation via the Lanczos process, Presentation at the workshop on "Numerical Linear Algebra with Applications
– Freund, Feldmann
- 1994
|
|
1
|
der Weiden, Input-output invariants for linear multivariable systems
– Bosgra, Van
- 1980
|
|
