Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms (Q1307276)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms |
scientific article |
Statements
Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms (English)
0 references
19 June 2000
0 references
In continuation of the authors' earlier paper [part I, ibid. 254, 193-226 (1997; Zbl 0872.65021)] fast algorithms for LU-factorization and inversion of generalized Cauchy matrices are discussed. Cauchy matrices have the property that permutations of columns and rows preserve the Cauchy structure. This property provides additional freedom in how matrix decomposition algorithms based on Gaussian elimination can be applied. It turns out that instead of dealing with Toeplitz and Toeplitz-plus-Hankel matrices, it is worthwhile, from the numerical point of view, to deal with the corresponding Cauchy matrices. It is shown that the combination of transformation pivoting techniques leads to faster algorithms for infinite Toeplitz and Toeplitz-plus-Hankel matrices that are more stable than the classical ones.
0 references
Toeplitz matrix
0 references
Cauchy matrix
0 references
fast algorithm
0 references
matrix inversion
0 references
infinite matrices
0 references
LU-factorization
0 references
Gaussian elimination
0 references
Toeplitz-plus-Hankel matrices
0 references
pivoting techniques
0 references
0 references
0 references
0 references