Fast algorithms for the solution of perturbed symmetric Toeplitz linear system and its applications
DOI10.1007/S40314-024-02773-9MaRDI QIDQ6563128FDOQ6563128
Authors: Xing Zhang, Yanpeng Zheng, Zhao-Lin Jiang
Publication date: 27 June 2024
Published in: Computational and Applied Mathematics (Search for Journal in Brave)
imageorder-reductionencryption and decryptionfast symmetric Toeplitz solverperturbed symmetric Toeplitz matrix
Iterative numerical methods for linear systems (65F10) Toeplitz, Cauchy, and related matrices (15B05) Numerical methods for discrete and fast Fourier transforms (65T50)
Cites Work
- Fast algorithms for signal processing.
- Fast algorithms for high-order numerical methods for space-fractional diffusion equations
- Circulant and skew-circulant splitting methods for Toeplitz systems.
- Computations with Gohberg-Semencul-type formulas for Toeplitz matrices
- An Introduction to Iterative Toeplitz Solvers
- A look-ahead Levinson algorithm for general Toeplitz systems
- Circulants, displacements and decompositions of matrices
- Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication
- A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations
- The use of the Sherman-Morrison-Woodbury formula to solve cyclic block tri-diagonal and cyclic block penta-diagonal linear systems of equations
- The Shifted Classical Circulant and Skew Circulant Splitting Iterative Methods for Toeplitz Matrices
- Fast solvers for tridiagonal 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
- Skew cyclic displacements and inversions of two innovative patterned matrices
- Cyclic displacements and decompositions of inverse matrices for CUPL Toeplitz matrices
- Trigonometric transform splitting methods for real symmetric Toeplitz systems
- The Explicit Inverses of CUPL-Toeplitz and CUPL-Hankel Matrices
- The eigen-structures of real (skew) circulant matrices with some applications
- 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
Cited In (1)
This page was built for publication: Fast algorithms for the solution of perturbed symmetric Toeplitz linear system and its applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6563128)