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

DOI10.1007/S40314-024-02773-9MaRDI QIDQ6563128FDO

Authors Xing Zhang, Yanpeng Zheng, Zhao-Lin Jiang

Publication date 27 June 2024

Published in Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

imageorder-reductionencryption and decryptionfast symmetric Toeplitz solverperturbed symmetric Toeplitz matrix

Mathematics Subject Classification ID

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

Recommendations

• Efficient algorithms for real symmetric Toeplitz linear system with low-rank perturbations and its applications
• Fast algorithms for perturbed Toeplitz-plus-Hankel system based on discrete cosine transform and their applications
• A pseudo symmetric fast algorithm for solving Toeplite systems
• A fast algorithm for solving a Toeplitz system
• A fast algorithm for solving Toeplitz penta-diagonal systems

Cites work

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

Cited in

(3)

• Efficient algorithms for perturbed symmetrical Toeplitz-plus-Hankel systems
• Efficient algorithms for real symmetric Toeplitz linear system with low-rank perturbations and its applications
• Fast algorithms for perturbed Toeplitz-plus-Hankel system based on discrete cosine transform and their applications

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)