Efficient algorithms for the solution of block linear systems with Toeplitz entries (Q1208301)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Efficient algorithms for the solution of block linear systems with Toeplitz entries |
scientific article |
Statements
Efficient algorithms for the solution of block linear systems with Toeplitz entries (English)
0 references
16 May 1993
0 references
A system of linear equations with a positive definite block matrix is studied. The blocks are Toeplitz matrices (all elements on the same diagonal are equal). Two fast algorithms are given. The first one has a block Levinson structure, the second one reduces the process time to \(O(kp)\) time units in parallel processing where \(k\) is the block order of the system and \(p\) is the dimension of the largest submatrix.
0 references
block linear systems with Toeplitz entries
0 references
positive definite block matrix
0 references
Toeplitz matrices
0 references
fast algorithms
0 references
block Levinson structure
0 references
parallel processing
0 references