Approximation of $2^d\times2^d$ Matrices Using Tensor Decomposition
From MaRDI portal
Publication:3053139
DOI10.1137/090757861zbMath1200.15005OpenAlexW2025267249MaRDI QIDQ3053139
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
Factorization of matrices (15A23) Multilinear algebra, tensor calculus (15A69) Numerical linear algebra (65F99)
Related Items (68)
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
This page was built for publication: Approximation of $2^d\times2^d$ Matrices Using Tensor Decomposition
