Circulants, displacements and decompositions of matrices

DOI10.1007/BF01200697zbMath0772.15010OpenAlexW2047954521MaRDI QIDQ1804028

Vadim Olshevsky, Israel 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

zbMATH Keywords

decompositionsToeplitz matricesdisplacementcomplexity analysisinversion of matricesfactor circulantsfactor cyclic displacement

Mathematics Subject Classification ID

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

Related Items (52)

Hartley-type algebras in displacement and optimization strategies. ⋮ Complexity of multiplication with vectors for structured matrices ⋮ High dimensional Riesz space distributed-order advection-dispersion equations with ADI scheme in compression format ⋮ Second-order maximum principle preserving Strang's splitting schemes for anisotropic fractional Allen-Cahn equations ⋮ Displacement structure approach to Chebyshev-Vandermonde and related matrices ⋮ Inversion of mosaic Hankel matrices via matrix polynomial systems ⋮ Structured matrices and Newton's iteration: unified approach ⋮ Matrix representations of Bezoutians ⋮ Matrix subspaces and determinantal hypersurfaces ⋮ A class of unconditioned stable 4-point WSGD schemes and fast iteration methods for space fractional diffusion equations ⋮ 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 ⋮ The inverses of block Toeplitz matrices ⋮ Matrix displacement decompositions and applications to Toeplitz linear systems ⋮ Iterative inversion of structured matrices ⋮ A dimensional splitting exponential time differencing scheme for multidimensional fractional Allen-Cahn equations ⋮ A note on matrix displacement representation ⋮ Efficient preconditioners for Radau-IIA time discretization of space fractional diffusion equations ⋮ DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication ⋮ Computations with Gohberg-Semencul-type formulas for Toeplitz matrices ⋮ DNT preconditioner for one-sided space fractional diffusion equations ⋮ \(h\)-space structure in matrix displacement formulas ⋮ Fast solvers for finite difference scheme of two-dimensional time-space fractional differential equations ⋮ A fast numerical method for block lower triangular Toeplitz with dense Toeplitz blocks system with applications to time-space fractional diffusion equations ⋮ A fast implicit difference scheme for solving the generalized time–space fractional diffusion equations with variable coefficients ⋮ Numerical study of a fast two-level Strang splitting method for spatial fractional Allen-Cahn equations ⋮ A Fast Two-Level Strang Splitting Method for Multi-Dimensional Spatial Fractional Allen-Cahn Equations with Discrete Maximum Principle ⋮ Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption ⋮ Fast solution methods for Riesz space fractional diffusion equations with non-separable coefficients ⋮ Approximating ideal diffractive optical systems ⋮ Skew cyclic displacements and decompositions of inverse matrix for an innovative structure matrix ⋮ Skew cyclic displacements and inversions of two innovative patterned matrices ⋮ Factoring matrices into the product of two matrices ⋮ Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations ⋮ Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems ⋮ Kronecker product based preconditioners for boundary value method discretizations of space fractional diffusion equations ⋮ The product of matrix subspaces ⋮ A note on efficient preconditioner of implicit Runge-Kutta methods with application to fractional diffusion equations ⋮ Newton-like iteration based on a cubic polynomial for structured matrices ⋮ Cyclic displacements and decompositions of inverse matrices for CUPL Toeplitz matrices ⋮ Efficient preconditioner of one-sided space fractional diffusion equation ⋮ 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 ⋮ Improved parallel computations with Toeplitz-like and Hankel-like matrices ⋮ 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 ⋮ An improvement of methods for solving the CUPL-Toeplitz linear system ⋮ On generalized Gaussian quadratures for exponentials and their applications ⋮ Tensor properties of multilevel Toeplitz and related matrices ⋮ A Splitting Preconditioner for Toeplitz-Like Linear Systems Arising from Fractional Diffusion Equations ⋮ Generalized companion matrices and matrix representations for generalized Bézoutians ⋮ A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices

Cites Work

• Unnamed Item
• Unnamed Item
• New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices
• Algebraic methods for Toeplitz-like matrices and operators
• Displacement operator based decompositions of matrices using circulants or other group matrices
• On inversion of Toeplitz and close to Toeplitz matrices
• Displacement ranks of matrices and linear equations

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