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

From MaRDI portal
Publication:3053139


DOI10.1137/090757861zbMath1200.15005MaRDI 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


15A23: Factorization of matrices

15A69: Multilinear algebra, tensor calculus

65F99: Numerical linear algebra


Related Items

Computing Low-Rank Approximations of Large-Scale Matrices with the Tensor Network Randomized SVD, Range-Separated Tensor Format for Many-Particle Modeling, Numerical tensor calculus, Structured Matrix Approximations via Tensor Decompositions, Alternating Linear Scheme in a Bayesian Framework for Low-Rank Tensor Approximation, Quantized Tensor FEM for Multiscale Problems: Diffusion Problems in Two and Three Dimensions, Tensor Train Construction From Tensor Actions, With Application to Compression of Large High Order Derivative Tensors, Time Integration of Tensor Trains, Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation, The preconditioned inverse iteration for hierarchical matrices, Robust Alternating Direction Implicit Solver in Quantized Tensor Formats for a Three-Dimensional Elliptic PDE, Preconditioners for Krylov subspace methods: An overview, 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, The geometry of algorithms using hierarchical tensors, Low-rank tensor structure of linear diffusion operators in the TT and QTT formats, QTT-rank-one vectors with QTT-rank-one and full-rank Fourier images, Subspace methods with local refinements for eigenvalue computation using low-rank tensor-train format, Tensorisation of vectors and their efficient convolution, Fast tensor product solvers for optimization problems with fractional differential equations as constraints, \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling, Fundamental tensor operations for large-scale data analysis using tensor network formats, Tensor network subspace identification of polynomial state space models, A tensor network Kalman filter with an application in recursive MIMO Volterra system identification, 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, Superfast Fourier transform using QTT approximation, Fast low-rank solution of the multidimensional hyperbolic problems, Computations in quantum tensor networks, Constructive representation of functions in low-rank tensor formats, Low-rank quadrature-based tensor approximation of the Galerkin projected Newton/Yukawa kernels, Multigrid methods combined with low-rank approximation for tensor-structured Markov chains, Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients, Multigrid renormalization, Compressed solving: a numerical approximation technique for elliptic PDEs based on compressed sensing, TT ranks of approximate tensorizations of some smooth functions, Prospects of tensor-based numerical modeling of the collective electrostatics in many-particle systems, 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, Tensor train based isogeometric analysis for PDE approximation on parameter dependent geometries, QTT-isogeometric solver in two dimensions, Tensor product method for fast solution of optimal control problems with fractional multidimensional Laplacian in constraints, Numerical approximation of Poisson problems in long domains, Tensor rank bounds for point singularities in \(\mathbb{R}^3\), Solving phase-field models in the tensor train format to generate microstructures of bicontinuous composites, Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs, 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, A low-rank approach to the computation of path integrals, QTT-finite-element approximation for multiscale problems. I: Model problems in one dimension, Superfast solution of linear convolutional Volterra equations using QTT approximation, Numerical tensor techniques for multidimensional convolution products, Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations, Multigrid Methods for Tensor Structured Markov Chains with Low Rank Approximation, Spectral Tensor-Train Decomposition, Parallel ALS Algorithm for Solving Linear Systems in the Hierarchical Tucker Representation, A literature survey of low-rank tensor approximation techniques, Tensor Approximation of Stationary Distributions of Chemical Reaction Networks, Simultaneous state-time approximation of the chemical master equation using tensor product formats, 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, Tensorisation in the Solution of Smoluchowski Type Equations, On Tensor-Train Ranks of Tensorized Polynomials, Geometric Methods on Low-Rank Matrix and Tensor Manifolds