A fast block Hankel solver based on an inversion formula for block Loewner matrices |
| |
Authors: | Peter Kravanja Marc Van Barel |
| |
Affiliation: | (1) Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200 A, B-3001 Heverlee, Belgium |
| |
Abstract: | We propose a newO(p 3 n 2) algorithm for solving complexnp×np linear systems that have block Hankel structure, where the blocks are square matrices of sizep×p. Via FFTs the block Hankel system is transformed into a block Loewner system. An inversion formula enables us to calculate the inverse of the block Loewner matrix explicitely. The parameters that occur in this inversion formula are calculated by solving two rational interpolation problems on the unit circle. We have implemented our algorithm in Fortran 90. Numerical examples are included. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |