An improvement of methods for solving the CUPL-Toeplitz linear system

DOI10.1016/J.AMC.2022.126932MaRDI QIDQ2079121zbMATH OpenOpenAlexFDO

Authors Xing Zhang, Xiao-Yu Jiang, Heejung Byun, Zhao-Lin Jiang

Publication date 4 March 2022

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

Full work available at URL https://doi.org/10.1016/j.amc.2022.126932

zbMATH Keywords

skew circulant matrixfast Toeplitz solverCUPL-Toeplitz matriximaginary circulant matrixmatrix order-reduction

Mathematics Subject Classification ID

Basic linear algebra (15Axx) Numerical linear algebra (65Fxx) Special matrices (15Bxx)

Recommendations

• Fast algorithms for finding the solution of CUPL-Toeplitz linear system from Markov chain
• Publication:3490848
• scientific article; zbMATH DE number 766291
• scientific article; zbMATH DE number 4001304
• scientific article; zbMATH DE number 766201

Cites work

• 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 generalized symbolic Thomas algorithm for the solution of opposite-bordered tridiagonal linear systems
• An Introduction to Iterative Toeplitz Solvers
• Circulants, displacements and decompositions of 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.
• New algorithms for numerically solving a class of bordered tridiagonal systems of linear equations
• Numerical algorithms for solving comrade linear systems based on tridiagonal solvers
• 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 use of the Sherman-Morrison-Woodbury formula to solve cyclic block tri-diagonal and cyclic block penta-diagonal linear systems of equations

Cited in

(5)

• Efficient algorithms for real symmetric Toeplitz linear system with low-rank perturbations and its applications
• Fast algorithms for the solution of perturbed symmetric Toeplitz linear system and its applications
• Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption
• Fast algorithms for finding the solution of CUPL-Toeplitz linear system from Markov chain
• New algorithm for solving pentadiagonal CUPL-Toeplitz linear systems

This page was built for publication: An improvement of methods for solving the CUPL-Toeplitz linear system

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2079121)