A Superfast Toeplitz Solver with Improved Numerical Stability

@article{Stewart2003AST,
  title={A Superfast Toeplitz Solver with Improved Numerical Stability},
  author={Michael Stewart},
  journal={SIAM J. Matrix Anal. Appl.},
  year={2003},
  volume={25},
  pages={669-693}
}
  • Michael Stewart
  • Published 2003
  • Computer Science, Mathematics
  • SIAM J. Matrix Anal. Appl.
  • This paper describes a new O(n log3(n)) solver for the positive definite Toeplitz system Tx=b. Instead of computing generators for the inverse of T, the new algorithm adjoins b to T and applies a superfast Schur algorithm to the resulting augmented matrix. The generators of this augmented matrix and its Schur complements are used by a divide-and-conquer block back-substitution routine to complete the solution of the system. The goal is to avoid the well-known numerical instability inherent in… CONTINUE READING

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 31 CITATIONS

    A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations

    VIEW 3 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    A Divide and Conquer Algorithm for the Superfast Solution of Toeplitz-like Systems

    VIEW 7 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Image deconvolution via superfast inversion of a class of two-level Toeplitz matrices

    VIEW 1 EXCERPT
    CITES METHODS

    Vandermonde Factorization of Toeplitz Matrices and Applications in Filtering and Warping

    • Tomas Bäckström
    • Computer Science, Mathematics
    • IEEE Transactions on Signal Processing
    • 2013
    VIEW 1 EXCERPT
    CITES BACKGROUND

    FILTER CITATIONS BY YEAR

    2004
    2019

    CITATION STATISTICS

    • 2 Highly Influenced Citations

    References

    Publications referenced by this paper.