Tensor properties of multilevel Toeplitz and related matrices
From MaRDI portal
Publication:2575593
DOI10.1016/j.laa.2005.03.040zbMath1082.15044OpenAlexW2055423893MaRDI QIDQ2575593
Vadim Olshevsky, Ivan V. Oseledets, Evgenij E. Tyrtyshnikov
Publication date: 5 December 2005
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2005.03.040
numerical resultstensor productsKronecker productinversesToeplitz matricesseparation of variableslow-rank matricestruncation algorithmsmultilevel matrices,asymptotically smooth functions
Theory of matrix inversion and generalized inverses (15A09) Hermitian, skew-Hermitian, and related matrices (15B57) Multilinear algebra, tensor calculus (15A69) Conditioning of matrices (15A12)
Related Items
Structured Matrix Approximations via Tensor Decompositions ⋮ The Inverse of a Two-level Positive Definite Toeplitz Operator Matrix ⋮ A tensor-train accelerated solver for integral equations in complex geometries ⋮ Fast preconditioned iterative methods for fractional Sturm–Liouville equations ⋮ Procrustes problems and inverse eigenproblems for multilevel block α -circulants ⋮ A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coefficients ⋮ Exploiting multilevel Toeplitz structures in high dimensional nonlocal diffusion ⋮ Approximate iterations for structured matrices ⋮ On the inversion of the block double-structured and of the triple-structured Toeplitz matrices and on the corresponding reflection coefficients ⋮ Randomized preprocessing of homogeneous linear systems of equations ⋮ Condition numbers for linear systems and Kronecker product linear systems with multiple right-hand sides ⋮ Optimal in-place transposition of rectangular matrices ⋮ Tensor ranks for the inversion of tensor-product binomials ⋮ Rank-deficient submatrices of Kronecker products of Fourier matrices ⋮ Properties of multilevel block \(\alpha \)-circulants ⋮ Computing functions of very large matrices with small TT/QTT ranks by quadrature formulas ⋮ A black-box low-rank approximation algorithm for fast matrix assembly in isogeometric analysis ⋮ Matrix inversion cases with size-independent tensor rank estimates ⋮ On the structure of the inverse to Toeplitz-block Toeplitz matrices and of the corresponding polynomial reflection coefficients ⋮ A literature survey of low-rank tensor approximation techniques
Cites Work
- On unitarily invariant norms of matrix-valued linear positive operators.
- Algebraic methods for Toeplitz-like matrices and operators
- Displacement ranks of matrices and linear equations
- A theory of pseudoskeleton approximations
- Kronecker-product approximations for some function-related matrices.
- Incomplete cross approximation in the mosaic-skeleton method
- Circulants, displacements and decompositions of matrices
- Use of divided differences and B splines for constructing fast discrete transforms of wavelet type on nonuniform grids
- Optimal Kronecker Product Approximation of Block Toeplitz Matrices
- Numerical Methods Based on Whittaker Cardinal, or Sinc Functions
- Numerical methods for solving problems with Toeplitz matrices
- Optimal and Superoptimal Circulant Preconditioners
- Combining Kronecker Product Approximation with Discrete Wavelet Transforms to Solve Dense, Function-Related Linear Systems
- A Multilinear Singular Value Decomposition
- Numerical operator calculus in higher dimensions
- Tensor approximations of matrices generated by asymptotically smooth functions
- Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
- How to prove that a preconditioner cannot be superlinear
- Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids
- An Algorithm for the Inversion of Finite Toeplitz Matrices
- Hierarchical Kronecker tensor-product approximations
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item