Multilevel Toeplitz matrices generated by tensor-structured vectors and convolution with logarithmic complexity
DOI10.1137/110844830zbMATH Open1275.15018OpenAlexW1998258511MaRDI QIDQ2847723FDOQ2847723
Authors: Boris N. Khoromskij, V. A. Kazeev, E. E. Tyrtyshnikov 
Publication date: 11 September 2013
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/610b26f115c4ed74701d7ba0129d9dfe1ee1a8e2
Recommendations
- Tensor properties of multilevel Toeplitz and related matrices
- Even-order Toeplitz tensor: framework for multidimensional structured linear systems
- A new tensor product formulation for Toom's convolution algorithm
- Numerical tensor techniques for multidimensional convolution products
- Structured Matrix Approximations via Tensor Decompositions
- A note on multilevel Toeplitz matrices
- scientific article; zbMATH DE number 4072258
- A fast algorithm for block Toeplitz systems with tensor structure
- Tensorisation of vectors and their efficient convolution
- Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension
numerical examplestensor decompositionsconvolutionalgorithmcirculant matricesfast Fourier transformtensor rankToeplitz matriceslow-rank representationNewton potentialtensor trainquantized tensor traininexact matrix-vector multiplicationvirtual levels
Multilinear algebra, tensor calculus (15A69) Toeplitz, Cauchy, and related matrices (15B05) Numerical methods for discrete and fast Fourier transforms (65T50)
Cited In (37)
- Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs
- Even-order Toeplitz tensor: framework for multidimensional structured linear systems
- A fast numerical method for the Cauchy problem for the Smoluchowski equation
- Tensor train versus Monte Carlo for the multicomponent Smoluchowski coagulation equation
- Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations
- Procrustes problems and inverse eigenproblems for multilevel block \(\alpha\)-circulants.
- Grid-based electronic structure calculations: the tensor decomposition approach
- Low-rank tensor methods for partial differential equations
- Preconditioners and tensor product solvers for optimal control problems from chemotaxis
- High dimensional Riesz space distributed-order advection-dispersion equations with ADI scheme in compression format
- Nonnegative tensor-train low-rank approximations of the Smoluchowski coagulation equation
- Superfast solution of linear convolutional Volterra equations using QTT approximation
- Low-Rank Explicit QTT Representation of the Laplace Operator and Its Inverse
- Denoising convolution algorithms and applications to SAR signal processing
- Computation of extreme eigenvalues in higher dimensions using block tensor train format
- A tensor decomposition algorithm for large ODEs with conservation laws
- Prospects of tensor-based numerical modeling of the collective electrostatics in many-particle systems
- Tensor product method for fast solution of optimal control problems with fractional multidimensional Laplacian in constraints
- A low-rank approach to the computation of path integrals
- Tensorisation of vectors and their efficient convolution
- Simultaneous state-time approximation of the chemical master equation using tensor product formats.
- Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension
- Numerical tensor techniques for multidimensional convolution products
- Fast multidimensional convolution in low-rank tensor formats via cross approximation
- Tensor properties of multilevel Toeplitz and related matrices
- Møller-Plesset (MP2) energy correction using tensor factorization of the grid-based two-electron integrals
- Fundamental tensor operations for large-scale data analysis using tensor network formats
- Superfast Fourier transform using QTT approximation
- Tensor approximation of stationary distributions of chemical reaction networks
- Computing functions of very large matrices with small TT/QTT ranks by quadrature formulas
- Fast preconditioned iterative methods for fractional Sturm–Liouville equations
- Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients
- Robust Alternating Direction Implicit Solver in Quantized Tensor Formats for a Three-Dimensional Elliptic PDE
- Quasioptimality of maximum-volume cross interpolation of tensors
- Fast tensor product solvers for optimization problems with fractional differential equations as constraints
- QTT-finite-element approximation for multiscale problems. I: Model problems in one dimension
- Estimating a few extreme singular values and vectors for large-scale matrices in tensor train format
This page was built for publication: Multilevel Toeplitz matrices generated by tensor-structured vectors and convolution with logarithmic complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2847723)
