The eigen-structures of real (skew) circulant matrices with some applications

DOI10.1007/s40314-019-0971-9zbMath1463.15059arXiv1806.05652OpenAlexW2979849844WikidataQ127131408 ScholiaQ127131408MaRDI QIDQ2326922

Siheng Chen, Weijin Xu, Yu Lin Zhang, Zhong-Yun Liu

Publication date: 10 October 2019

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

Full work available at URL: https://arxiv.org/abs/1806.05652

zbMATH Keywords

real Schur formreal Toeplitz matricesCSCS iterationreal circulant matricesreal skew-circulant matrices

Mathematics Subject Classification ID

Factorization of matrices (15A23) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10) Numerical methods for discrete and fast Fourier transforms (65T50) Toeplitz, Cauchy, and related matrices (15B05)

Related Items

Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption, Fast algorithms for perturbed Toeplitz-plus-Hankel system based on discrete cosine transform and their applications, Unnamed Item, Fast solvers for tridiagonal Toeplitz linear systems, Some new Hermite-Hadamard-type inequalities associated with conformable fractional integrals and their applications, An improvement of methods for solving the CUPL-Toeplitz linear system

Cites Work

• Simple FFT and DCT algorithms with reduced number of operations.
• On HSS and AHSS iteration methods for nonsymmetric positive definite Toeplitz systems
• On the HSS iteration methods for positive definite Toeplitz linear systems
• The discrete W transform
• Fast decimation-in-time algorithms for a family of discrete sine and cosine transforms
• Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication
• Circulant and skew-circulant splitting methods for Toeplitz systems.
• Spectral decomposition of real circulant matrices
• The Discrete Cosine Transform
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Real-Valued, Low Rank, Circulant Approximation
• Conjugate Gradient Methods for Toeplitz Systems
• An Introduction to Iterative Toeplitz Solvers
• Unnamed Item
• Unnamed Item