A fast block Hankel solver based on an inversion formula for block Loewner matrices

Calcolo

Volumn 33, Issue 1, 1996, Pages 147-164

  Kravanja, Peter ^a   Van Barel, Marc ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

INVERSE PROBLEMS; LINEAR SYSTEMS;

ALGORITHM FOR SOLVING; FORTRAN 90; HANKEL STRUCTURE; HANKEL SYSTEMS; INTERPOLATION PROBLEMS; INVERSION FORMULAE; MATRIX; RATIONAL INTERPOLATION; SQUARE MATRIX; UNIT CIRCLES;

MATRIX ALGEBRA;

EID: 0029692988     PISSN: 00080624     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf02575714     Document Type: Article

References (15)

1. E. ANDERSON, Z. BAI, C. BISCHOF, J. DEMMEL, J. DONGARRA, J. DU CROZ, A. GREENBAUM, S. HAMMARLING, A. MCKENNEY, S. OSTROUCHOV, D. SORENSEN, LAPACK Users' Guide, SIAM, 1994.
2. D. BINI, V. PAN, Polynomial and Matrix Computations, volume 1: Fundamental Algorithms, Birkhäuser, 1994.
3. M. FIEDLER, Hankel and Loewner matrices, Linear Algebra Appl. 58, (1984) 75-95.
4. K. A. GALLIVAN, S. THIRUMALAI, P. VAN DOOREN, V. VERMAUT, High performance algorithms for Toeplitz and block Toeplitz matrices, Linear Algebra Appl. 241-243, (1996).
5. I. GOHBERG, T. KAILATH, V. OLSHEVSKY, Fast Gaussian elimination with partial pivoting for matrices with displacement structure, Math. Comput. 64 (212), (1995) 1557-1576.
6. G. HEINIG, Transformation approaches for fast and stable solution of Toeplitz systems and polynomial equations. In Proceedings of the International Workshop "Recent Advances in Applied Mathematics," pages 223-238, State of Kuwait, May 4-7 1996.
7. G. HEINIG, A. BOJANCZYK, Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices: I. Transformations, Submitted to Linear Algebra Appl.
8. G. HEINIG, A. BOJANCZYK, Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices: II. Algorithms, Submitted to Linear Algebra Appl.
9. T. KAILATH, A. H. SAYED, Displacement structure: theory and applications, SIAM Review 37, (1995) 297-386.
10. P. KRAVANJA, M. VAN BAREL, A fast Hankel solver based on an inversion formula for Loewner matrices. Submitted to Linear Algebra Appl.
11. C. VAN LOAN, Computational Frameworks for the Fast Fourier Transform, volume 10 of Frontiers in Applied Mathematics, SIAM, Philadelphia, 1992.
12. K. LOEWNER, Über monotone Matrixfunktionen, Math. Z. 38, (1934) 177-216.
13. M. VAN BAREL, A. BULTHEEL, A look-ahead algorithm for the solution of block Toeplitz systems, Accepted for publication in Linear Algebra Appl. (37 pages).
14. M. VAN BAREL, A. BULTHEEL, A general module theoretic framework for vector M-Padé and matrix rational interpolation, Numer. Algorithms 3, (1992) 451-462.
15. M. VAN BAREL, Z. VAVŘÍN, Inversion of a block Löwner matrix, J. Comput Appl. Math. 69, (1996) 261-284.