Approximation of $2^d\times2^d$ Matrices Using Tensor Decomposition

From MaRDI portal
Publication:3053139

DOI10.1137/090757861zbMath1200.15005OpenAlexW2025267249MaRDI QIDQ3053139

Ivan V. Oseledets

Publication date: 4 November 2010

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/090757861



Related Items

QTT-isogeometric solver in two dimensions, Tensor product method for fast solution of optimal control problems with fractional multidimensional Laplacian in constraints, Tensor network subspace identification of polynomial state space models, Numerical approximation of Poisson problems in long domains, Tensor rank bounds for point singularities in \(\mathbb{R}^3\), A low-rank approach to the computation of path integrals, Numerical tensor techniques for multidimensional convolution products, Solving phase-field models in the tensor train format to generate microstructures of bicontinuous composites, 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, Structured Matrix Approximations via Tensor Decompositions, Alternating Linear Scheme in a Bayesian Framework for Low-Rank Tensor Approximation, 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, The geometry of algorithms using hierarchical tensors, Low-rank tensor structure of linear diffusion operators in the TT and QTT formats, A tensor network Kalman filter with an application in recursive MIMO Volterra system identification, Computing Low-Rank Approximations of Large-Scale Matrices with the Tensor Network Randomized SVD, Tensor Approximation of Stationary Distributions of Chemical Reaction Networks, Simultaneous state-time approximation of the chemical master equation using tensor product formats, Computations in quantum tensor networks, Quantized Tensor FEM for Multiscale Problems: Diffusion Problems in Two and Three Dimensions, A tensor-train accelerated solver for integral equations in complex geometries, Fast iterative solution of the Bethe-Salpeter eigenvalue problem using low-rank and QTT tensor approximation, Nearest-neighbor interaction systems in the tensor-train format, Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions, Block circulant and Toeplitz structures in the linearized Hartree-Fock equation on finite lattices: tensor approach, Constructive representation of functions in low-rank tensor formats, Preconditioners for Krylov subspace methods: An overview, QTT-rank-one vectors with QTT-rank-one and full-rank Fourier images, Low-Rank Solution to an Optimization Problem Constrained by the Navier--Stokes Equations, Using the Tensor-Train Approach to Solve the Ground-State Eigenproblem for Hydrogen Molecules, Low-rank quadrature-based tensor approximation of the Galerkin projected Newton/Yukawa kernels, Tensorisation of vectors and their efficient convolution, Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs, Tensorisation in the Solution of Smoluchowski Type Equations, On Tensor-Train Ranks of Tensorized Polynomials, Geometric Methods on Low-Rank Matrix and Tensor Manifolds, Tensor Train Construction From Tensor Actions, With Application to Compression of Large High Order Derivative Tensors, The preconditioned inverse iteration for hierarchical matrices, Fast tensor product solvers for optimization problems with fractional differential equations as constraints, Range-Separated Tensor Format for Many-Particle Modeling, Multigrid methods combined with low-rank approximation for tensor-structured Markov chains, Subspace methods with local refinements for eigenvalue computation using low-rank tensor-train format, Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients, Multigrid renormalization, Superfast Fourier transform using QTT approximation, Compressed solving: a numerical approximation technique for elliptic PDEs based on compressed sensing, \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling, Numerical tensor calculus, Multigrid Methods for Tensor Structured Markov Chains with Low Rank Approximation, Fast low-rank solution of the multidimensional hyperbolic problems, Superfast solution of linear convolutional Volterra equations using QTT approximation, TT ranks of approximate tensorizations of some smooth functions, Prospects of tensor-based numerical modeling of the collective electrostatics in many-particle systems, Spectral Tensor-Train Decomposition, Parallel ALS Algorithm for Solving Linear Systems in the Hierarchical Tucker Representation, Low-rank tensor approximation of singularly perturbed boundary value problems in one dimension, Faster tensor train decomposition for sparse data, Tensor approximation of cooperative games and their semivalues, Quasi-optimal rank-structured approximation to multidimensional parabolic problems by Cayley transform and Chebyshev interpolation, Approximate solution of linear systems with Laplace-like operators via cross approximation in the frequency domain, Fundamental tensor operations for large-scale data analysis using tensor network formats, Time Integration of Tensor Trains, 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, Tensor train based isogeometric analysis for PDE approximation on parameter dependent geometries, A literature survey of low-rank tensor approximation techniques