Tensor properties of multilevel Toeplitz and related matrices
From MaRDI portal
Publication:2575593
The main purpose of this paper is investigation of interrelations between multilevel structured matrices and tensor-product constructions with accent on the two-level of a multilevel matrix. In Section 2 the authors recollect the framework for study of structures in multilevel matrices. In Section 3 they study approximation of two-level matrices by sums of tensor products with the same structures of the factors. In Section 4 they show that the existence problem of tensor-product aproximations for multilevel Toeplitz matrices reduces to approximate separation of variables in the corresponding generating function. In Section 5 they present truncation algorithms for approximation of variables. In Section 6 they present truncation algorithms for approximation of the inverses to multilevel matrices. In Section 7 they demonstrate some numerical results.
Recommendations
- A note on multilevel Toeplitz matrices
- Multiplicities of tensor eigenvalues
- Multilevel Toeplitz matrices generated by tensor-structured vectors and convolution with logarithmic complexity
- Multiplications and eigenvalues of tensors via linear maps
- Properties of some classes of structured tensors
- scientific article; zbMATH DE number 4073766
- On the properties of a new tensor product of matrices
- On some properties of Toeplitz matrices
- Even-order Toeplitz tensor: framework for multidimensional structured linear systems
- Tensor eigenvalues and their applications
Cites work
- A Multilinear Singular Value Decomposition
- A theory of pseudoskeleton approximations
- Algebraic methods for Toeplitz-like matrices and operators
- An Algorithm for the Inversion of Finite Toeplitz Matrices
- Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
- Approximate displacement rank and applications
- Circulants, displacements and decompositions of matrices
- Combining Kronecker Product Approximation with Discrete Wavelet Transforms to Solve Dense, Function-Related Linear Systems
- Displacement ranks of matrices and linear equations
- Hierarchical Kronecker tensor-product approximations
- How to prove that a preconditioner cannot be superlinear
- scientific article; zbMATH DE number 4037022 (Why is no real title available?)
- scientific article; zbMATH DE number 51046 (Why is no real title available?)
- scientific article; zbMATH DE number 741107 (Why is no real title available?)
- scientific article; zbMATH DE number 1974605 (Why is no real title available?)
- scientific article; zbMATH DE number 1974620 (Why is no real title available?)
- scientific article; zbMATH DE number 3451988 (Why is no real title available?)
- scientific article; zbMATH DE number 1855970 (Why is no real title available?)
- scientific article; zbMATH DE number 2206814 (Why is no real title available?)
- Incomplete cross approximation in the mosaic-skeleton method
- Kronecker-product approximations for some function-related matrices.
- Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids
- Numerical Methods Based on Whittaker Cardinal, or Sinc Functions
- Numerical methods for solving problems with Toeplitz matrices
- Numerical operator calculus in higher dimensions
- On unitarily invariant norms of matrix-valued linear positive operators.
- Optimal and Superoptimal Circulant Preconditioners
- Optimal Kronecker product approximation of block Toeplitz matrices
- Tensor approximations of matrices generated by asymptotically smooth functions
- The maximal-volume concept in approximation by low-rank matrices
- Use of divided differences and B splines for constructing fast discrete transforms of wavelet type on nonuniform grids
Cited in
(23)- Matrix inversion cases with size-independent tensor rank estimates
- A tensor-train accelerated solver for integral equations in complex geometries
- On the inversion of the block double-structured and of the triple-structured Toeplitz matrices and on the corresponding reflection coefficients
- Optimal in-place transposition of rectangular matrices
- 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
- Even-order Toeplitz tensor: framework for multidimensional structured linear systems
- Multilevel Toeplitz matrices generated by tensor-structured vectors and convolution with logarithmic complexity
- A literature survey of low-rank tensor approximation techniques
- The inverse of a two-level positive definite Toeplitz operator matrix
- Procrustes problems and inverse eigenproblems for multilevel block -circulants.
- A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coefficients
- A Korovkin-Based Approximation of MultilevelToeplitz Matrices (With Rectangular Unstructured Blocks) via Multilevel Trigonometric Matrix Spaces
- Structured Matrix Approximations via Tensor Decompositions
- On the structure of the inverse to Toeplitz-block Toeplitz matrices and of the corresponding polynomial reflection coefficients
- Condition numbers for linear systems and Kronecker product linear systems with multiple right-hand sides
- Fast preconditioned iterative methods for fractional Sturm–Liouville equations
- Exploiting multilevel Toeplitz structures in high dimensional nonlocal diffusion
- Properties of multilevel block \(\alpha \)-circulants
- Approximate iterations for structured matrices
- Randomized preprocessing of homogeneous linear systems of equations
- Tensor ranks for the inversion of tensor-product binomials
- Rank-deficient submatrices of Kronecker products of Fourier matrices
This page was built for publication: Tensor properties of multilevel Toeplitz and related matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2575593)
