Fast algorithms for the solution of perturbed symmetric Toeplitz linear system and its applications

Iterative numerical methods for linear systems (65F10) Numerical methods for discrete and fast Fourier transforms (65T50) Toeplitz, Cauchy, and related matrices (15B05)

Cites Work

The use of the Sherman-Morrison-Woodbury formula to solve cyclic block tri-diagonal and cyclic block penta-diagonal linear systems of equations
Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication
Computations with Gohberg-Semencul-type formulas for Toeplitz matrices
Circulant and skew-circulant splitting methods for Toeplitz systems.
A fast numerical method for block lower triangular Toeplitz with dense Toeplitz blocks system with applications to time-space fractional diffusion equations
Skew cyclic displacements and inversions of two innovative patterned matrices
Circulants, displacements and decompositions of matrices
Trigonometric transform splitting methods for real symmetric Toeplitz systems
Cyclic displacements and decompositions of inverse matrices for CUPL Toeplitz matrices
Fast solvers for tridiagonal Toeplitz linear systems
An improvement of methods for solving the CUPL-Toeplitz linear system
Fast algorithms for finding the solution of CUPL-Toeplitz linear system from Markov chain
The eigen-structures of real (skew) circulant matrices with some applications
Fast Algorithms for Signal Processing
A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations
A look-ahead Levinson algorithm for general Toeplitz systems
The Shifted Classical Circulant and Skew Circulant Splitting Iterative Methods for Toeplitz Matrices
Fast algorithms for high-order numerical methods for space-fractional diffusion equations
The Explicit Inverses of CUPL-Toeplitz and CUPL-Hankel Matrices
An Introduction to Iterative Toeplitz Solvers