A Variant of the Gohberg–Semencul Formula Involving Circulant Matrices

DOI10.1137/0612038MaRDI QIDQ3977062zbMATH OpenOpenAlexFDO

Authors Paul Gader, G. 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

inversecirculant matrixlinear systemsdiscrete Fourier transformfast Fourier transformToeplitz matricesGohberg-Semencul formuladisplacementcyclic displacement

Mathematics Subject Classification ID

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

Recommendations

• Publication:5751848
• Computations with Gohberg-Semencul-type formulas for Toeplitz matrices
• Gohberg-Semencul type formula and application for the inverse of a conjugate-Toeplitz matrix involving imaginary circulant matrices
• On the Solution of Circulant Linear Systems
• Publication:4938109

Cited in

(31)

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

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

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