Multilevel Toeplitz Matrices Generated by Tensor-Structured Vectors and Convolution with Logarithmic Complexity

DOI10.1137/110844830zbMath1275.15018OpenAlexW1998258511MaRDI QIDQ2847723

Boris N. Khoromskij, Vladimir A. Kazeev, Evgenij 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

zbMATH Keywords

algorithmconvolutionnumerical examplesfast Fourier transformToeplitz matricescirculant matricestensor ranklow-rank representationNewton potentialtensor decompositionstensor trainquantized tensor traininexact matrix-vector multiplicationvirtual levels

Mathematics Subject Classification ID

Related Items (31)

Tensor product method for fast solution of optimal control problems with fractional multidimensional Laplacian in constraints ⋮ 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 ⋮ A low-rank approach to the computation of path integrals ⋮ Tensor train versus Monte Carlo for the multicomponent Smoluchowski coagulation equation ⋮ Numerical tensor techniques for multidimensional convolution products ⋮ Møller-Plesset (MP2) energy correction using tensor factorization of the grid-based two-electron integrals ⋮ Computation of extreme eigenvalues in higher dimensions using block tensor train format ⋮ QTT-finite-element approximation for multiscale problems. I: Model problems in one dimension ⋮ Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations ⋮ Tensor Approximation of Stationary Distributions of Chemical Reaction Networks ⋮ Simultaneous state-time approximation of the chemical master equation using tensor product formats ⋮ Low-rank tensor methods for partial differential equations ⋮ Fast preconditioned iterative methods for fractional Sturm–Liouville equations ⋮ Procrustes problems and inverse eigenproblems for multilevel block α -circulants ⋮ Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs ⋮ Fast tensor product solvers for optimization problems with fractional differential equations as constraints ⋮ Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients ⋮ Quasioptimality of maximum-volume cross interpolation of tensors ⋮ Superfast Fourier transform using QTT approximation ⋮ A fast numerical method for the Cauchy problem for the Smoluchowski equation ⋮ Grid-based electronic structure calculations: the tensor decomposition approach ⋮ Superfast solution of linear convolutional Volterra equations using QTT approximation ⋮ Prospects of tensor-based numerical modeling of the collective electrostatics in many-particle systems ⋮ Computing functions of very large matrices with small TT/QTT ranks by quadrature formulas ⋮ A tensor decomposition algorithm for large ODEs with conservation laws ⋮ Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis ⋮ Fundamental tensor operations for large-scale data analysis using tensor network formats ⋮ Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation ⋮ Robust Alternating Direction Implicit Solver in Quantized Tensor Formats for a Three-Dimensional Elliptic PDE ⋮ 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