Fast inversion of triangular Toeplitz matrices

DOI10.1016/j.tcs.2004.01.005zbMath1103.65310OpenAlexW1995690717MaRDI QIDQ5893874

Wai-Ki Ching, Fu-Rong Lin, Michael Kwok-Po Ng

Publication date: 6 August 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2004.01.005

zbMATH Keywords

algorithmmatrix inversionInterpolationtrigonometric polynomial interpolationFast cosine transformFast Fourier transformTriangular Toeplitz matrix

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50) Numerical methods for trigonometric approximation and interpolation (65T40) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (14)

A note on computing the inverse of a triangular Toeplitz matrix ⋮ A fast direct method for block triangular Toeplitz-like with tri-diagonal block systems from time-fractional partial differential equations ⋮ Multigrid Waveform Relaxation for the Time-Fractional Heat Equation ⋮ A bilateral preconditioning for an L2-type all-at-once system from time-space non-local evolution equations with a weakly singular kernel ⋮ A fast accurate approximation method with multigrid solver for two-dimensional fractional sub-diffusion equation ⋮ Computing the polynomial remainder sequence via Bézout matrices ⋮ Toeplitz matrices for LTI systems, an illustration of their application to Wiener filters and estimators ⋮ Blind image deconvolution via Hankel based method for computing the GCD of polynomials ⋮ A fast method to block-diagonalize a Hankel matrix ⋮ Trigonometric transform splitting methods for real symmetric Toeplitz systems ⋮ Fast approximate inversion of a block triangular Toeplitz matrix with applications to fractional sub‐diffusion equations ⋮ Computing the block factorization of complex Hankel matrices ⋮ Superfast solution of linear convolutional Volterra equations using QTT approximation ⋮ Efficient Preconditioning for Time Fractional Diffusion Inverse Source Problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Polynomial division and its computational complexity
• Relations between exact and approximate bilinear algorithms. Applications
• Polynomial division with a remainder by means of evaluation and interpolation
• Parallel Solution of Certain Toeplitz Linear Systems
• Conjugate Gradient Methods for Toeplitz Systems
• Fast inversion of triangular Toeplitz matrices

This page was built for publication: Fast inversion of triangular Toeplitz matrices