Fast algorithms for perturbed Toeplitz-plus-Hankel system based on discrete cosine transform and their applications

DOI10.1007/S13160-023-00616-4MaRDI QIDQ6179934zbMATH OpenFDO

Authors Xing Zhang, Yanpeng Zheng, Zhao-Lin Jiang, Heejung Byun

Publication date 18 January 2024

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

fast algorithmdiscrete cosine transformsymmetric centrosymmetric matrixToeplitz-plus-Hankel system

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Toeplitz, Cauchy, and related matrices (15B05)

Recommendations

• Fast algorithms for the solution of perturbed symmetric Toeplitz linear system and its applications
• Efficient algorithms for perturbed symmetrical Toeplitz-plus-Hankel systems
• New Fast Algorithms for Toeplitz-Plus-Hankel Matrices
• Efficient algorithms for real symmetric Toeplitz linear system with low-rank perturbations and its applications
• Fast inversion algorithms of Toeplitz-plus-Hankel matrices

Cites work

• scientific article; zbMATH DE number 1350351 (Why is no real title available?)
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions
• A Schur algorithm and linearly connected processor array for Toeplitz-plus-Hankel matrices
• A fast solver for linear systems with displacement structure
• A new algebra of Toeplitz-plus-Hankel matrices and applications
• A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices
• A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations
• Centrosymmetric and centro-skewsymmetric Toeplitz-plus-Hankel matrices and Bézoutians
• Deblurring Images
• Efficient solution of a Toeplitz-plus-Hankel coefficient matrix system of equations
• Fast algorithms for close-to-Toeplitz-plus-Hankel systems and two-sided linear prediction
• Fast algorithms for finding the solution of CUPL-Toeplitz linear system from Markov chain
• Fast algorithms for signal processing.
• Inverse Scattering for Discrete Transmission-Line Models
• New Fast Algorithms for Toeplitz-Plus-Hankel Matrices
• New analogs of split algorithms for arbitrary Toeplitz-plus-Hankel matrices
• Preconditioned Iterative Methods for Solving Toeplitz-Plus-Hankel Systems
• Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication
• Some results on symmetric circulant matrices and on symmetric centrosymmetric matrices
• Supercharacters and the discrete Fourier, cosine, and sine transforms
• The Discrete Cosine Transform
• The eigen-structures of real (skew) circulant matrices with some applications
• The use of the Sherman-Morrison-Woodbury formula to solve cyclic block tri-diagonal and cyclic block penta-diagonal linear systems of equations
• Two methods for Toeplitz-plus-Hankel approximation to a data covariance matrix

Cited in

(4)

• 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 the solution of perturbed symmetric Toeplitz linear system and its applications
• Numerical algorithms for the fast and reliable solution of periodic tridiagonal Toeplitz linear systems

This page was built for publication: Fast algorithms for perturbed Toeplitz-plus-Hankel system based on discrete cosine transform and their applications

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