A Variant of the Gohberg–Semencul Formula Involving Circulant Matrices

DOI10.1137/0612038zbMath0739.65015OpenAlexW2046320424MaRDI QIDQ3977062

Paul D. Gader, Gregory S. Ammar

Publication date: 25 June 1992

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0612038

zbMATH Keywords

linear systemsfast Fourier transformdiscrete Fourier transforminversecirculant matrixToeplitz matricesdisplacementGohberg-Semencul formulacyclic displacement

Mathematics Subject Classification ID

Factorization of matrices (15A23) Theory of matrix inversion and generalized inverses (15A09) Positive matrices and their generalizations; cones of matrices (15B48) Hermitian, skew-Hermitian, and related matrices (15B57) Numerical methods for discrete and fast Fourier transforms (65T50) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (30)

Hartley-type algebras in displacement and optimization strategies. ⋮ Solving certain queueing problems modelled by Toeplitz matrices ⋮ Structured matrices and Newton's iteration: unified approach ⋮ Matrix decompositions using displacement rank and classes of commutative matrix algebras ⋮ Algebras of higher dimension for displacement decompositions and computations with Toeplitz plus Hankel matrices ⋮ Structure of algebras of commutative matrices ⋮ The inverses of block Toeplitz matrices ⋮ Matrix displacement decompositions and applications to Toeplitz linear systems ⋮ Iterative inversion of structured matrices ⋮ Matrices of Sinc methods ⋮ DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication ⋮ Fast implicit integration factor method for nonlinear space Riesz fractional reaction-diffusion equations ⋮ \(h\)-space structure in matrix displacement formulas ⋮ Classical foundations of algorithms for solving positive definite Toeplitz equations ⋮ An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides ⋮ The inverse of nonsymmetric two-level Toeplitz operator matrices ⋮ Displacement operator based decompositions of matrices using circulants or other group matrices ⋮ Gohberg-Semencul type formula and application for the inverse of a conjugate-Toeplitz matrix involving imaginary circulant matrices ⋮ A new Toeplitz inversion formula, stability analysis and the value ⋮ Skew cyclic displacements and decompositions of inverse matrix for an innovative structure matrix ⋮ Skew cyclic displacements and inversions of two innovative patterned matrices ⋮ Fast direct solver for CN-ADI-FV scheme to two-dimensional Riesz space-fractional diffusion equations ⋮ A Gohberg-Semencul type formula for the inverse of conjugate-Toeplitz matrix and applications ⋮ Fast solution methods for space-fractional diffusion equations ⋮ A fast, preconditioned conjugate gradient Toeplitz solver ⋮ A note on the stability of Toeplitz matrix inversion formulas. ⋮ Cyclic displacements and decompositions of inverse matrices for CUPL Toeplitz matrices ⋮ Improved parallel computations with Toeplitz-like and Hankel-like matrices ⋮ Product rules for the displacement of near-Toeplitz matrices ⋮ More on Electrostatic Models for Zeros of Orthagonal Polynomials

This page was built for publication: A Variant of the Gohberg–Semencul Formula Involving Circulant Matrices