Title: A look-ahead algorithm for the solution of block Toeplitz systems
Authors: Van Barel, Marc ×
Bultheel, Adhemar
Issue Date: Mar-1995
Publisher: Department of Computer Science, K.U.Leuven
Series Title: TW Reports vol:TW224
Abstract: In this report, 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^2) 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.
Description: Revised May and September 1995
Publication status: published
KU Leuven publication type: IR
Appears in Collections:NUMA, Numerical Analysis and Applied Mathematics Section
× corresponding author

Files in This Item:
File Status SizeFormat
TW224.pdf Published 8069KbAdobe PDFView/Open


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