Circulants, displacements and decompositions of matrices

DOI10.1007/BF01200697zbMATH Open0772.15010OpenAlexW2047954521MaRDI QIDQ1804028FDOQ1804028

V. Olshevsky, I. Gohberg

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

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

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)

Cites Work

• Title not available (Why is that?)
• Algebraic methods for Toeplitz-like matrices and operators
• On inversion of Toeplitz and close to Toeplitz matrices
• Title not available (Why is that?)
• Displacement ranks of matrices and linear equations
• New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices
• Displacement operator based decompositions of matrices using circulants or other group matrices

Cited In (62)

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

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)