Circulants, displacements and decompositions of matrices

DOI10.1007/BF01200697MaRDI QIDQ1804028zbMATH OpenOpenAlexFDO

Authors I. Gohberg, V. Olshevsky

Publication date 29 June 1993

Published in Integral Equations and Operator Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01200697

zbMATH Keywords

Toeplitz matricescomplexity analysisdecompositionsdisplacementinversion of matricesfactor circulantsfactor cyclic displacement

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) Analysis of algorithms and problem complexity (68Q25) Theory of matrix inversion and generalized inverses (15A09) Toeplitz operators, Hankel operators, Wiener-Hopf operators (47B35)

Recommendations

• On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
• Matrix Algebras and Displacement Decompositions
• Matrix decompositions using displacement rank and classes of commutative matrix algebras
• scientific article; zbMATH DE number 1057760
• Cyclic displacements and decompositions of inverse matrices for CUPL Toeplitz matrices

Cites work

• scientific article; zbMATH DE number 3451988 (Why is no real title available?)
• scientific article; zbMATH DE number 4186996 (Why is no real title available?)
• Algebraic methods for Toeplitz-like matrices and operators
• Displacement operator based decompositions of matrices using circulants or other group matrices
• Displacement ranks of matrices and linear equations
• New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices
• On inversion of Toeplitz and close to Toeplitz matrices

Cited in

(62)

• DNT preconditioner for one-sided space fractional diffusion equations
• 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
• scientific article; zbMATH DE number 5630801 (Why is no real title available?)
• Fast solution methods for Riesz space fractional diffusion equations with non-separable coefficients
• Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption
• Numerical study of a fast two-level Strang splitting method for spatial fractional Allen-Cahn equations
• The product of matrix subspaces
• Efficient preconditioners for Radau-IIA time discretization of space fractional diffusion equations
• Newton-like iteration based on a cubic polynomial for structured matrices
• Matrix representations of Bezoutians
• Displacement rank and quasitriangular decomposition for r-Toeplitz matrices
• A dimensional splitting exponential time differencing scheme for multidimensional fractional Allen-Cahn equations
• Matrix displacement decompositions and applications to Toeplitz linear systems
• Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations
• Algebras of higher dimension for displacement decompositions and computations with Toeplitz plus Hankel matrices
• scientific article; zbMATH DE number 1577983 (Why is no real title available?)
• An implicit-explicit preconditioned direct method for pricing options under regime-switching tempered fractional partial differential models
• A splitting preconditioner for Toeplitz-like linear systems arising from fractional diffusion equations
• A note on matrix displacement representation
• Algebras closed by \(J\)-Hermitianity in displacement formulas
• On generalized Gaussian quadratures for exponentials and their applications
• A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices
• Displacement structure approach to Chebyshev-Vandermonde and related matrices
• An improvement of methods for solving the CUPL-Toeplitz linear system
• A Fast Two-Level Strang Splitting Method for Multi-Dimensional Spatial Fractional Allen-Cahn Equations with Discrete Maximum Principle
• Improved parallel computations with Toeplitz-like and Hankel-like matrices
• Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems
• Displacement operators relative to group matrices
• Second-order maximum principle preserving Strang's splitting schemes for anisotropic fractional Allen-Cahn equations
• Iterative inversion of structured matrices
• The inverses of block Toeplitz matrices
• Circulative Matrices of Degree $\theta $
• Structured matrices and Newton's iteration: unified approach
• The geometry of an interchange: Minimal matrices and circulants
• \(h\)-space structure in matrix displacement formulas
• scientific article; zbMATH DE number 1057760 (Why is no real title available?)
• A fast numerical method for block lower triangular Toeplitz with dense Toeplitz blocks system with applications to time-space fractional diffusion equations
• Kronecker product based preconditioners for boundary value method discretizations of space fractional diffusion equations
• Skew cyclic displacements and decompositions of inverse matrix for an innovative structure matrix
• Matrix subspaces and determinantal hypersurfaces
• Inversion of mosaic Hankel matrices via matrix polynomial systems
• Computations with Gohberg-Semencul-type formulas for Toeplitz matrices
• Tensor properties of multilevel Toeplitz and related matrices
• High dimensional Riesz space distributed-order advection-dispersion equations with ADI scheme in compression format
• A fast implicit difference scheme for solving the generalized time–space fractional diffusion equations with variable coefficients
• On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
• Approximating ideal diffractive optical systems
• Complexity of multiplication with vectors for structured matrices
• Cyclic displacements and decompositions of inverse matrices for CUPL Toeplitz matrices
• Skew cyclic displacements and inversions of two innovative patterned matrices
• Efficient preconditioner of one-sided space fractional diffusion equation
• Generalized companion matrices and matrix representations for generalized Bézoutians
• Hartley-type algebras in displacement and optimization strategies.
• A note on efficient preconditioner of implicit Runge-Kutta methods with application to fractional diffusion equations
• Fast solvers for finite difference scheme of two-dimensional time-space fractional differential equations
• Factoring matrices into the product of two matrices
• A class of unconditioned stable 4-point WSGD schemes and fast iteration methods for space fractional diffusion equations
• DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication
• An efficient second-order convergent scheme for one-side space fractional diffusion equations with variable coefficients
• Fast algorithms for high-order numerical methods for space-fractional diffusion equations
• Matrix decompositions using displacement rank and classes of commutative matrix algebras

This page was built for publication: Circulants, displacements and decompositions of matrices

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