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

DOI10.1007/S13160-023-00616-4zbMATH Open1530.65032MaRDI QIDQ6179934FDOQ6179934

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)

Cites Work

• A fast solver for linear systems with displacement structure
• Title not available (Why is that?)
• Fast algorithms for signal processing.
• A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions
• Some results on symmetric circulant matrices and on symmetric centrosymmetric matrices
• Deblurring Images
• The Discrete Cosine Transform
• 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
• Title not available (Why is that?)
• Centrosymmetric and centro-skewsymmetric Toeplitz-plus-Hankel matrices and Bézoutians
• Inverse Scattering for Discrete Transmission-Line Models
• The use of the Sherman-Morrison-Woodbury formula to solve cyclic block tri-diagonal and cyclic block penta-diagonal linear systems of equations
• New analogs of split algorithms for arbitrary Toeplitz-plus-Hankel matrices
• Preconditioned Iterative Methods for Solving Toeplitz-Plus-Hankel Systems
• 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
• A new algebra of Toeplitz-plus-Hankel matrices and applications
• New Fast Algorithms for Toeplitz-Plus-Hankel Matrices
• A Schur algorithm and linearly connected processor array for Toeplitz-plus-Hankel matrices
• A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices
• The eigen-structures of real (skew) circulant matrices with some applications
• Fast algorithms for finding the solution of CUPL-Toeplitz linear system from Markov chain
• Two methods for Toeplitz-plus-Hankel approximation to a data covariance matrix
• Supercharacters and the discrete Fourier, cosine, and sine transforms

Cited In (1)

• 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)