Title: A look-ahead algorithm for the solution of block Toeplitz systems
Authors: Van Barel, Marc ×
Bultheel, Adhemar #
Issue Date: 1997
Publisher: Elsevier science inc
Series Title: Linear Algebra and its Applications vol:266 pages:291-335
Abstract: In this paper, we give a weakly stable algorithm to solve a block Toeplitz system of linear equations. If the ``look-ahead'' steps taken to compute the parameters of the inversion formula for the block Toeplitz matrix are small compared to the order n of the matrix, the algorithm requires O(n²) floating point operations. The parameters of the inversion formula are interpreted and computed in a recursive way as solutions of certain interpolation problems given the formal Laurent series based on the data of the block Toeplitz matrix.
ISSN: 0024-3795
Publication status: published
KU Leuven publication type: IT
Appears in Collections:NUMA, Numerical Analysis and Applied Mathematics Section
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science