A stabilized superfast solver for indefinite Hankel systems

Linear Algebra and Its Applications

Volumn 284, Issue 1-3, 1998, Pages 335-355

  Van Barel, Marc ^a   Kravanja, Peter ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039260594     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(98)10078-2     Document Type: Article

References (51)

1. G. S. Ammar, Classical foundations of algorithms for solving positive definite Toeplitz equations (to appear in Calcolo).
2. G.S. Ammar, W.B. Gragg, The generalized Schur algorithm for the superfast solution of Toeplitz systems, in: J. Gilewicz, M. Pindor, W. Siemaszko (Eds.), Rational Approximation and its Applications in Mathematics and Physics, Lecture Notes in Mathematics, vol. 1237, Springer, Berlin, 1987, pp. 315-330.
3. G.S. Ammar, W.B. Gragg, Superfast solution of real positive definite Toeplitz systems, SIAM J. Matrix Anal. Appl. 9 (1) (1988) 61-76.
4. G.S. Ammar, W.B. Gragg, Numerical experience with a superfast real Toeplitz solver, Linear Algebra Appl. 121 (1989) 185-206.
5. D. Bini, V. Pan, Polynomial and Matrix Computations: Fundamental Algorithms, vol. 1, Birkhäuser, 1994.
6. R.R. Bitmead, B.D.O. Anderson, Asymptotically fast solution of Toeplitz and related systems of linear equations, Linear Algebra Appl. 34 (1980) 103-116.
7. A.W. Bojanczyk, G. Heinig, A multi-step algorithm for Hankel matrices, J. Complexity 10 (1) (1994) 142-164.
8. R. Brent, F. Gustavson, D. Yun, Fast solution of Toeplitz systems of equations and computation of Padé approximants, J. Algorithms 1 (3) (1980) 259-295.
9. S. Cabay, D. Choi, Algebraic computations of scaled Padé fractions, SIAM J. Comput, 15 (1986) 243-270.
10. S. Cabay, R. Meleshko, A weakly stable algorithm for Padé approximants and the inversion of Hankel matrices, SIAM J. Matrix Anal. Appl. 14 (3) (1993) 735-765.
11. T.F. Chan, P.C. Hansen, A look-ahead Levinson algorithm for general Toeplitz systems, IEEE Trans. Signal Process. 40 (5) (1992) 1079-1090.
12. T.F. Chan, P.C. Hansen, A look-ahead Levinson algorithm for indefinite Toeplitz systems, SIAM J. Matrix Anal. Appl. 13 (2) (1992) 490-506.
13. F. De Hoog, A new algorithm for solving Toeplitz systems of equations, Linear Algebra Appl. 88/89 (1987) 123-138.
14. M. Fiedler, Hankel and Loewner matrices, Linear Algebra Appl. 58 (1984) 75-95.
15. R.W. Freund, A look-ahead Bareiss algorithm for general Toeplitz matrices, Numer. Math. 68 (1994) 35-69.
16. R.W. Freund, H. Zha, Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems, Linear Algebra Appl. 188/189 (1993) 255-303.
17. R.W. Freund, H. Zha, A look-ahead algorithm for the solution of general Hankel systems, Numer. Math. 64 (1993) 295-321.
18. K. Gallivan, S. Thirumalai, P. Van Dooren, A block Toeplitz look-ahead Schur algorithm, in: M. Moonen, B. De Moor (Eds.), SVD and Signal Processing III, Elsevier, Amsterdam, 1995, pp. 199-206.
19. K.A. Gallivan, S. Thirumalai, P. Van Dooren, A look-ahead Schur algorithm, in: Proceedings of the Fifth SIAM Conference on Applied Linear Algebra, Snowbird, Utah, June 1994, pp. 450-454.
20. 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) 343-388.
21. L. Gemignani, Schur complements of Bezoutians and the inversion of block Hankel and block Toeplitz matrices, Linear Algebra Appl. 253 (1997) 39-59.
22. I. Gohberg, T. Kailath, V. Olshevsky, Fast Gaussian elimination with partial pivoting for matrices with displacement structure, Math. Comp. 64 (212) (1995) 1557-1576.
23. W.B. Gragg, F.D. Gustavson, D.D. Warner, D.Y.Y. Yun, On fast computation of superdiagonal Padé fractions. Math. Programming Stud. 18 (1982) 39-42.
24. W.B. Gragg, M.H. Gutknecht, Stable look-ahead versions of the Euclidean and Chebyshev algorithms, in: R.V.M. Zahar (Ed.), Approximation and Computation: A Festschrift in Honor of Walter Gautschi, Birkhäuser, 1994, pp. 231-260.
25. M. Gutknecht, M. Hochbruck, Optimized look-ahead recurrences for adjacent rows in the Padé table, BIT 36 (1996) 264-286.
26. M.H. Gutknecht, Stable row recurrences for the Padé table and a generically superfast look-ahead solver for non-Hermitian Toeplitz systems, Linear Algebra Appl. 188/189 (1993) 351-421.
27. M.H. Gutknecht, M. Hochbruck, Look-ahead Levinson-and Schur-type recurrences in the Padé table. Electronic Trans. Numer. Anal. 2 (1994) 104-129.
28. M.H. Gutknecht, M. Hochbruck, Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems, Numer. Math. 70 (1995) 181-228.
29. M.H. Gutknecht, M. Hochbruck, The stability of inversion formulas for Toeplitz matrices, Linear Algebra Appl. 223-224 (1995) 307-324.
30. G. Heinig, Solving Toeplitz systems via tangential Lagrange interpolation, Submitted to SIAM J. Matrix. Anal. Appl.
31. G. Heinig, Transformation approaches for fast and stable solution of Toeplitz systems and polynomial equations, in: Proceedings of the International Workshop on Recent Advances in Applied Mathematics, Kuwait, May 4-7 1996, pp. 223-238.
32. G. Heinig, A. Bojanczyk, Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices: II. Algorithms, Submitted to Linear Algebra Appl.
33. G. Heinig, A. Bojanczyk, Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices: I. Transformations, Linear Algebra Appl. 254 (1997) 193-226.
34. G. Heinig, K. Rost, Algebraic methods for Toeplitz-like matrices and operators, in: Operator Theory: Advances and Applications, vol. 13, Birkhäuser, 1984.
35. T. Huckle, A look-ahead algorithm for solving nonsymmetric linear Toeplitz equations, in: Proceedings of the Fifth SIAM Conference on Applied Linear Algebra, Snowbird, Utah, June 1994, pp. 455-459.
36. T. Kailath, A.H. Sayed, Displacement structure: Theory and applications, SIAM Review 37 (1995) 297-386.
37. P. Kravanja, M. Van Barel, A fast Hankel solver based on an inversion formula for Loewner matrices, to appear in Linear Algebra Appl.
38. P. Kravanja, M. Van Barel, A fast block Hankel solver based on an inversion formula for block Loewner matrices, Calcolo 33 (1996) 147-164, in: Proceedings of the workshop Toeplitz Matrices: Structure, Algorithms and Applications, Cortona, Italy, 9-12 September 1996.
39. P. Kravanja, M. Van Barel, A fast block Hankel solver based on an inversion formula for block Loewner matrices, Calcolo 33 (1996) 147 164, in: Proceedings of the workshop Toeplitz Matrices: Structure, Algorithms and Applications, Cortona, Italy, 9-12 September 1996.
40. R. Kumar, A fast algorithm for solving a Toeplitz system of equations, IEEE Trans. Acoust. Speech Signal Process. 33 (1985) 254-267.
41. G. Labahn, S. Cabay, Matrix Padé fractions and their computation, SIAM J. Comput. 18 (1989) 639-657.
42. M. Morf, Doubling algorithms for Toeplitz and related equations, in: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Denver, 1980, pp. 954-959.
43. B.R. Musicus, Levinson and fast Cholesky algorithms for Toeplitz and almost Toeplitz matrices, Report, Research Laboratory of Electronics, MIT, MA, 1984.
44. A.H. Sayed, T. Kailath, A look-ahead block Schur algorithm for Toeplitz-like matrices, SIAM J. Matrix Anal. Appl. 16 (2) (1995) 388-414.
45. Y. Sugiyama, An algorithm for solving discrete-time Wiener-Hopf equations based on Euclid's algorithm, IEEE Trans. Inf. Theory 32 (1986) 394-409.
46. Y. Sugiyama, M. Kasahara, S. Hirasawa, T. Namekawa, A new method for solving key equations for decoding Goppa codes, Internat. J. Control 27 (1975) 87-99.
47. M. Van Barel, A. Bultheel, A general module theoretic framework for vector M-Padé and matrix rational interpolation, Numer. Algorithms 3 (1992) 451-462.
48. M. Van Barel, A. Bultheel, The look-ahead philosophy applied to matrix rational interpolation problems, in: U. Helmke, R. Mennicken, J. Saurer, (Eds.), Systems and Networks: Mathematical Theory and Applications, vol. II, Invited and Contributed Papers, Mathematical Research, vol. 79, Akademie Verlag, Berlin, 1994, pp. 891-894.
49. M. Van Barel, A. Bultheel, A lookahead algorithm for the solution of block Toeplitz systems, Linear Algebra Appl. 266 (1997) 291-335.
50. M. Van Barel, Z. Vavřín, Inversion of a block Löwner matrix, J. Comput. Appl. Math. 69 (1996) 261-284.
51. Z. Vav̌ín, Inverses of Löwner matrices, Linear Algebra Appl. 63 (1984) 227-236.