A stabilized superfast solver for nonsymmetric Toeplitz systems

SIAM Journal on Matrix Analysis and Applications

Volumn 23, Issue 2, 2002, Pages 494-510

  Van Barel, Marc ^a   Heinig, Georg ^a   Kravanja, Peter ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Downdating; Inversion formula; Iterative improvement; Nonsymmetric Toeplitz systems; Pivoting; Rational interpolation; Stabilized superfast algorithm

Indexed keywords

EID: 0036054763     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479899362302     Document Type: Article

References (52)

1. The generalized Schur algorithm for the superfast solution of Toeplitz systems
2. Superfast solution of real positive definite Toeplitz systems
3. Numerical experience with a superfast real Toeplitz solver
4. Asymptotically fast solution of Toeplitz and related systems of linear equations
5. On the stability of the Bareiss and related Toeplitz factorization algorithms
6. A multi-step algorithm for Hankel matrices
7. Fast solution of Toeplitz systems of equations and computation of Padé approximants
8. Algebraic computations of sealed Padé fractions
9. A weakly stable algorithm for Padé approximants and the inversion of Hankel matrices
10. A look-ahead Levinson algorithm for general Toeplitz systems
11. A look-ahead Levinson algorithm for indefinite Toeplitz systems
12. A fast stable solver for nonsymmetric Toeplitz and quasi-Toeplitz systems of linear equations
13. The numerical stability of the Levinson-Durbin algorithm for Toeplitz systems of equations
14. A new algorithm for solving Toeplitz systems of equations
15. A look-ahead Bareiss algorithm for general Toeplitz matrices
16. Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general ToepIitz systems
17. A look-ahead algorithm for the solution of general Hankel systems
18. A look-ahead Schur algorithm
19. High performance algorithms for Toeplitz and block Toeplitz matrices
20. Schur complements of Bezoutians and the inversion of block Hankel and block Toeplitz matrices
21. Fast Gaussian elimination with partial pivoting for matrices with displacement structure
22. On fast computation of superdiagonal Padé fractions
23. Stable look-ahead versions of the Euclidean and Chebyshev algorithms
24. Stable and efficient algorithms for structured systems of linear equations
25. Optimized look-ahead recurrences for adjacent rows in the Padé table
26. Stable row recurrences for the Padé table and a generically superfast lookahead solver for non-Hermitian Toeplitz systems
27. Look-ahead Levinson- and Schur-type recurrences in the Padé table
28. Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems
29. Inversion of generalized Cauchy matrices and other classes of structured matrices
30. Solving Toeplitz systems after extension and transformation
31. Transformation approaches for fast and stable solution of Toeplitz systems and polynomial equations
32. Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices: I. Transformations
33. Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices: II. Algorithms
34. Algebraic methods for Toeplitz-like matrices and operators
35. A look-ahead algorithm for solving nonsymmetric linear Toeplitz equations
36. A fast block Hankel solver based on an inversion formula for block Loewner matrices
37. A fast Hankel solver based on an inversion formula for Loewner matrices
38. A fast algorithm for solving a Toeplitz system of equations
39. Matrix Padé fractions and their computation
40. Doubling algorithms for Toeplitz and related equations
41. Pivoting for structured matrices with applications
42. A look-ahead block Schur algorithm for Toeplitz-like matrices
43. An algorithm for solving discrete-time Wiener-Hopf equations based on Euclid's algorithm
44. A new method for solving key equations for decoding Goppa codes
45. Error analysis of a fast partial pivoting method for structured matrices
46. A general module theoretic framework for vector M-Padé and matrix rational interpolation
47. The "look-ahead" philosophy applied to matrix rational interpolation problems
48. A look-ahead algorithm for the solution of block Toeplitz systems
49. A stabilized superfast solver for indefinite Hankel systems