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

DOI10.1137/110833142zbMATH Open1259.65071OpenAlexW1968119930MaRDI QIDQ4903739FDOQ4903739

Authors: Ivan Oseledets, Sergey Dolgov 

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

Recommendations

• scientific article; zbMATH DE number 4001304
• TT-GMRES: solution to a linear system in the structured tensor format
• A linear symbolic-based approach to matrix inversion
• Inverse matrix evaluation for linear systems
• Solving multilinear systems via tensor inversion
• Linear complexity inversion algorithms for a class of structured matrices
• On the numerical solution of a class of systems of linear matrix equations
• On the inversion of linear systems
• Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices

zbMATH Keywords

computational complexitynumerical experimentslinear systemdensity matrix renormalization grouptensor-train format

Mathematics Subject Classification ID

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

Cited In (82)

• Approximate solution of linear systems with Laplace-like operators via cross approximation in the frequency domain
• On the Compressibility of Tensors
• Gauging tensor networks with belief propagation
• The optimization landscape for fitting a rank-2 tensor with a rank-1 tensor
• A Conservative Low Rank Tensor Method for the Vlasov Dynamics
• Randomized Algorithms for Rounding in the Tensor-Train Format
• Quantized tensor FEM for multiscale problems: diffusion problems in two and three dimensions
• A local macroscopic conservative (LoMaC) low rank tensor method for the Vlasov dynamics
• Alternating Linear Scheme in a Bayesian Framework for Low-Rank Tensor Approximation
• Range-separated tensor decomposition of the discretized Dirac delta and elliptic operator inverse
• Jacobi-Davidson method on low-rank matrix manifolds
• Preconditioned low-rank Riemannian optimization for linear systems with tensor product structure
• HT-AWGM: a hierarchical Tucker-adaptive wavelet Galerkin method for high-dimensional elliptic problems
• Low-rank solvers for unsteady Stokes-Brinkman optimal control problem with random data
• Tensor conjugate-gradient-type method for Rayleigh quotient minimization in block QTT-format
• Building z-permuted matrices in the QTT format
• Multigrid methods combined with low-rank approximation for tensor-structured Markov chains
• Low-Rank Tensor Approximation for High-Order Correlation Functions of Gaussian Random Fields
• Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions
• Parallel cross interpolation for high-precision calculation of high-dimensional integrals
• Parallel ALS algorithm for solving linear systems in the hierarchical Tucker representation
• Time integration of tensor trains
• Riemannian optimization for high-dimensional tensor completion
• Sparse Matrix Factorizations for Fast Linear Solvers with Application to Laplacian Systems
• Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs
• Multigrid renormalization
• Randomized algorithms for the approximations of Tucker and the tensor train decompositions
• Exploiting Efficient Representations in Large-Scale Tensor Decompositions
• Regularized computation of approximate pseudoinverse of large matrices using low-rank tensor train decompositions
• Low-rank tensor methods for partial differential equations
• QTT-isogeometric solver in two dimensions
• Inversion symmetry of singular values and a new orbital ordering method in tensor train approximations for quantum chemistry
• Linear algebra for tensor problems
• Multigrid methods for tensor structured Markov chains with low rank approximation
• Optimization on the hierarchical Tucker manifold - applications to tensor completion
• Low-Rank Eigenvector Compression of Posterior Covariance Matrices for Linear Gaussian Inverse Problems
• A numerical solver for high dimensional transient Fokker-Planck equation in modeling polymeric fluids
• Computing low-rank approximations of large-scale matrices with the tensor network randomized SVD
• Numerical approximation of Poisson problems in long domains
• Block structured preconditioners in tensor form for the all-at-once solution of a finite volume fractional diffusion equation
• Low-Rank Explicit QTT Representation of the Laplace Operator and Its Inverse
• Error Analysis of TT-Format Tensor Algorithms
• Solving phase-field models in the tensor train format to generate microstructures of bicontinuous composites
• Simultaneous inversion for a fractional order and a time source term in a time-fractional diffusion-wave equation
• On manifolds of tensors of fixed TT-rank
• Solution of linear systems in high spatial dimensions
• A tensor-train accelerated solver for integral equations in complex geometries
• Computation of extreme eigenvalues in higher dimensions using block tensor train format
• A tensor decomposition algorithm for large ODEs with conservation laws
• Prospects of tensor-based numerical modeling of the collective electrostatics in many-particle systems
• Tensor product method for fast solution of optimal control problems with fractional multidimensional Laplacian in constraints
• High performance rearrangement and multiplication routines for sparse tensor arithmetic
• Using the Tensor-Train Approach to Solve the Ground-State Eigenproblem for Hydrogen Molecules
• Fast solution of parabolic problems in the tensor train/quantized tensor train format with initial application to the Fokker-Planck equation
• Simultaneous state-time approximation of the chemical master equation using tensor product formats.
• Tensor representation of non-linear models using cross approximations
• Fast hierarchical solvers for sparse matrices using extended sparsification and low-rank approximation
• A Low-Rank Tensor Method for PDE-Constrained Optimization with Isogeometric Analysis
• Fast low-rank solution of the multidimensional hyperbolic problems
• A geometric description of feasible singular values in the tensor train format
• Alternating minimal energy methods for linear systems in higher dimensions
• Fundamental tensor operations for large-scale data analysis using tensor network formats
• Low-rank approximation in the numerical modeling of the Farley-Buneman instability in ionospheric plasma
• Structured Matrix Approximations via Tensor Decompositions
• Faster tensor train decomposition for sparse data
• Rank structured approximation method for quasi-periodic elliptic problems
• TT-GMRES: solution to a linear system in the structured tensor format
• An efficient recursive identification algorithm for multilinear systems based on tensor decomposition
• A literature survey of low-rank tensor approximation techniques
• A semi-Lagrangian Vlasov solver in tensor train format
• Reduced basis methods: from low-rank matrices to low-rank tensors
• Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients
• TT-cross approximation for multidimensional arrays
• Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations
• Quasioptimality of maximum-volume cross interpolation of tensors
• Fast tensor product solvers for optimization problems with fractional differential equations as constraints
• A hybrid alternating least squares-TT-cross algorithm for parametric PDEs
• Block tensor train decomposition for missing data estimation
• DMRG approach to fast linear algebra in the TT-format
• QTT-finite-element approximation for multiscale problems. I: Model problems in one dimension
• Low-rank tensor structure of linear diffusion operators in the TT and QTT formats
• Tensor train based isogeometric analysis for PDE approximation on parameter dependent geometries

Uses Software

• Matlab
• TensorToolbox

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4903739)