Solution of Linear Systems and Matrix Inversion in the TT-Format

DOI10.1137/110833142zbMath1259.65071OpenAlexW1968119930MaRDI QIDQ4903739

Publication date: 24 January 2013

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

computational complexity linear system numerical experiments density matrix renormalization group tensor-train format

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Vector and tensor algebra, theory of invariants (15A72) Iterative numerical methods for linear systems (65F10) Complexity and performance of numerical algorithms (65Y20)

Related Items (max. 100)

QTT-isogeometric solver in two dimensions ⋮ Tensor product method for fast solution of optimal control problems with fractional multidimensional Laplacian in constraints ⋮ Randomized Algorithms for Rounding in the Tensor-Train Format ⋮ Numerical approximation of Poisson problems in long domains ⋮ Randomized algorithms for the approximations of Tucker and the tensor train decompositions ⋮ Low-Rank Eigenvector Compression of Posterior Covariance Matrices for Linear Gaussian Inverse Problems ⋮ The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor ⋮ Solving phase-field models in the tensor train format to generate microstructures of bicontinuous composites ⋮ Computation of extreme eigenvalues in higher dimensions using block tensor train format ⋮ Structured Matrix Approximations via Tensor Decompositions ⋮ Low-rank approximation in the numerical modeling of the Farley-Buneman instability in ionospheric plasma ⋮ 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 ⋮ Low-Rank Tensor Approximation for High-Order Correlation Functions of Gaussian Random Fields ⋮ Computing Low-Rank Approximations of Large-Scale Matrices with the Tensor Network Randomized SVD ⋮ Simultaneous state-time approximation of the chemical master equation using tensor product formats ⋮ Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs ⋮ Quantized Tensor FEM for Multiscale Problems: Diffusion Problems in Two and Three Dimensions ⋮ Low-rank solvers for unsteady Stokes-Brinkman optimal control problem with random data ⋮ A tensor-train accelerated solver for integral equations in complex geometries ⋮ Low-rank tensor methods for partial differential equations ⋮ Simultaneous inversion for a fractional order and a time source term in a time-fractional diffusion-wave equation ⋮ An efficient recursive identification algorithm for multilinear systems based on tensor decomposition ⋮ Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions ⋮ Rank structured approximation method for quasi-periodic elliptic problems ⋮ A Conservative Low Rank Tensor Method for the Vlasov Dynamics ⋮ Using the Tensor-Train Approach to Solve the Ground-State Eigenproblem for Hydrogen Molecules ⋮ Parallel cross interpolation for high-precision calculation of high-dimensional integrals ⋮ High Performance Rearrangement and Multiplication Routines for Sparse Tensor Arithmetic ⋮ HT-AWGM: a hierarchical Tucker-adaptive wavelet Galerkin method for high-dimensional elliptic problems ⋮ Range-separated tensor decomposition of the discretized Dirac delta and elliptic operator inverse ⋮ Error Analysis of TT-Format Tensor Algorithms ⋮ Exploiting Efficient Representations in Large-Scale Tensor Decompositions ⋮ Fast tensor product solvers for optimization problems with fractional differential equations as constraints ⋮ Jacobi--Davidson Method on Low-Rank Matrix Manifolds ⋮ Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations ⋮ 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 ⋮ Quasioptimality of maximum-volume cross interpolation of tensors ⋮ Block tensor train decomposition for missing data estimation ⋮ Multigrid renormalization ⋮ Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation ⋮ Preconditioned Low-rank Riemannian Optimization for Linear Systems with Tensor Product Structure ⋮ Reduced Basis Methods: From Low-Rank Matrices to Low-Rank Tensors ⋮ Block structured preconditioners in tensor form for the all-at-once solution of a finite volume fractional diffusion equation ⋮ Multigrid Methods for Tensor Structured Markov Chains with Low Rank Approximation ⋮ Fast low-rank solution of the multidimensional hyperbolic problems ⋮ A numerical solver for high dimensional transient Fokker-Planck equation in modeling polymeric fluids ⋮ Prospects of tensor-based numerical modeling of the collective electrostatics in many-particle systems ⋮ A Low-Rank Tensor Method for PDE-Constrained Optimization with Isogeometric Analysis ⋮ Regularized Computation of Approximate Pseudoinverse of Large Matrices Using Low-Rank Tensor Train Decompositions ⋮ Parallel ALS Algorithm for Solving Linear Systems in the Hierarchical Tucker Representation ⋮ A Hybrid Alternating Least Squares--TT-Cross Algorithm for Parametric PDEs ⋮ Riemannian Optimization for High-Dimensional Tensor Completion ⋮ Faster tensor train decomposition for sparse data ⋮ A tensor decomposition algorithm for large ODEs with conservation laws ⋮ 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 ⋮ A Semi-Lagrangian Vlasov Solver in Tensor Train Format ⋮ Tensor representation of non-linear models using cross approximations ⋮ Time Integration of Tensor Trains ⋮ On the Compressibility of Tensors ⋮ Tensor train based isogeometric analysis for PDE approximation on parameter dependent geometries ⋮ A literature survey of low-rank tensor approximation techniques ⋮ Optimization on the hierarchical Tucker manifold - applications to tensor completion ⋮ Sparse Matrix Factorizations for Fast Linear Solvers with Application to Laplacian Systems

Uses Software

This page was built for publication: Solution of Linear Systems and Matrix Inversion in the TT-Format