Efficient algorithms for real symmetric Toeplitz linear system with low-rank perturbations and its applications

Theory of matrix inversion and generalized inverses (15A09) Numerical methods for discrete and fast Fourier transforms (65T50) Direct numerical methods for linear systems and matrix inversion (65F05) Linear equations (linear algebraic aspects) (15A06) Toeplitz, Cauchy, and related matrices (15B05)

Cites Work

Unnamed Item
The stability of formulae of the Gohberg-Semencul-Trench type for Moore-Penrose and group inverses of Toeplitz matrices
Norm estimates of \(\omega\)-circulant operator matrices and isomorphic operators for \(\omega\)-circulant algebra
Strang-type preconditioners for solving fractional diffusion equations by boundary value methods
The use of the Sherman-Morrison-Woodbury formula to solve cyclic block tri-diagonal and cyclic block penta-diagonal linear systems of equations
A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems
A fast numerical method for block lower triangular Toeplitz with dense Toeplitz blocks system with applications to time-space fractional diffusion equations
A fast linearized conservative finite element method for the strongly coupled nonlinear fractional Schrödinger equations
Skew cyclic displacements and inversions of two innovative patterned matrices
Circulants, displacements and decompositions of matrices
A Lagrange-quadratic spline optimal collocation method for the time tempered fractional diffusion equation
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
A preconditioning technique for an all-at-once system from Volterra subdiffusion equations with graded time steps
An improvement of methods for solving the CUPL-Toeplitz linear system
A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices
New algorithms for numerically solving a class of bordered tridiagonal systems of linear equations
Fast matrix splitting preconditioners for higher dimensional spatial fractional diffusion equations
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
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
On order-reducible sinc discretizations and block-diagonal preconditioning methods for linear third-order ordinary differential equations
Preconditioning Techniques for Diagonal-times-Toeplitz Matrices in Fractional Diffusion Equations
The Explicit Inverses of CUPL-Toeplitz and CUPL-Hankel Matrices
Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption