On low-rank approximability of solutions to high-dimensional operator equations and eigenvalue problems

DOI10.1016/j.laa.2015.12.016zbMath1336.65093arXiv1406.7026OpenAlexW1767074320MaRDI QIDQ905744

Daniel Kressner, André Uschmajew

Publication date: 28 January 2016

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1406.7026

zbMATH Keywords

Richardson iterationlow-rank tensor approximationhigh-dimensional equationssingular value decay

Mathematics Subject Classification ID

Numerical solutions to equations with linear operators (65J10) Rate of convergence, degree of approximation (41A25) Multilinear algebra, tensor calculus (15A69)

Related Items (15)

Analysis of the Truncated Conjugate Gradient Method for Linear Matrix Equations ⋮ Joint reconstruction and low-rank decomposition for dynamic inverse problems ⋮ Matrix-equation-based strategies for convection-diffusion equations ⋮ Iterative methods based on soft thresholding of hierarchical tensors ⋮ Low-rank tensor methods for partial differential equations ⋮ High-dimensional density estimation with tensorizing flow ⋮ On the spectral structure of Jordan-Kronecker products of symmetric and skew-symmetric matrices ⋮ Computing low-rank rightmost eigenpairs of a class of matrix-valued linear operators ⋮ Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations ⋮ On the singular values of matrices with high displacement rank ⋮ Adaptive Low-Rank Methods: Problems on Sobolev Spaces ⋮ Modified iterations for data-sparse solution of linear systems ⋮ Low rank tensor methods in Galerkin-based isogeometric analysis ⋮ Faster tensor train decomposition for sparse data ⋮ Bayesian inversion for electromyography using low-rank tensor formats

Uses Software

• LOBPCG

Cites Work

• Unnamed Item
• Tensor-Train Decomposition
• TT-cross approximation for multidimensional arrays
• Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices
• On the eigenvalue decay of solutions to operator Lyapunov equations
• The density-matrix renormalization group in the age of matrix product states
• Adaptive near-optimal rank tensor approximation for high-dimensional operator equations
• Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
• On the decay rate of Hankel singular values and related issues
• Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
• A new scheme for the tensor representation
• Low rank methods for a class of generalized Lyapunov equations and related issues
• Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey
• A literature survey of low-rank tensor approximation techniques
• Low-Rank Tensor Methods with Subspace Correction for Symmetric Eigenvalue Problems
• Colloquium: Area laws for the entanglement entropy
• Tensor Spaces and Numerical Tensor Calculus
• An area law for one-dimensional quantum systems
• Fast Singular Value Decay for Lyapunov Solutions with Nonnormal Coefficients
• Preconditioned Low-Rank Methods for High-Dimensional Elliptic PDE Eigenvalue Problems

This page was built for publication: On low-rank approximability of solutions to high-dimensional operator equations and eigenvalue problems