Adaptive near-optimal rank tensor approximation for high-dimensional operator equations

DOI10.1007/s10208-013-9187-3zbMath1335.65049arXiv1304.7796OpenAlexW3098901429MaRDI QIDQ896549

Wolfgang Dahmen, Markus Bachmayr

Publication date: 10 December 2015

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

computational complexityconvergencenumerical examplesadaptive methodsiterative schemelow-rank tensor approximationhigh-dimensional operator equations

Mathematics Subject Classification ID

Numerical solutions to equations with linear operators (65J10) Equations and inequalities involving linear operators, with vector unknowns (47A50)

Related Items (30)

On the approximation of electronic wavefunctions by anisotropic Gauss and Gauss-Hermite functions ⋮ The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor ⋮ Tensor-sparsity of solutions to high-dimensional elliptic partial differential equations ⋮ Fast solvers for partial differential equations. Abstracts from the workshop held May 11--16, 2014. ⋮ Iterative methods based on soft thresholding of hierarchical tensors ⋮ A posteriori error analysis and adaptivity for high-dimensional elliptic and parabolic boundary value problems ⋮ Low-rank tensor methods for partial differential equations ⋮ Kolmogorov widths and low-rank approximations of parametric elliptic PDEs ⋮ Approximation theory of tree tensor networks: tensorized univariate functions ⋮ Constrained Optimization with Low-Rank Tensors and Applications to Parametric Problems with PDEs ⋮ Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions ⋮ Analysis of tensor approximation schemes for continuous functions ⋮ A space-time adaptive low-rank method for high-dimensional parabolic partial differential equations ⋮ On low-rank approximability of solutions to high-dimensional operator equations and eigenvalue problems ⋮ Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs ⋮ HT-AWGM: a hierarchical Tucker-adaptive wavelet Galerkin method for high-dimensional elliptic problems ⋮ Geometric Methods on Low-Rank Matrix and Tensor Manifolds ⋮ Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations ⋮ On the interconnection between the higher-order singular values of real tensors ⋮ Greedy low-rank approximation in Tucker format of solutions of tensor linear systems ⋮ Preconditioned Low-rank Riemannian Optimization for Linear Systems with Tensor Product Structure ⋮ Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications ⋮ Adaptive Low-Rank Methods: Problems on Sobolev Spaces ⋮ Modified iterations for data-sparse solution of linear systems ⋮ Adaptive low-rank methods for problems on Sobolev spaces with error control in L₂ ⋮ Existence of dynamical low-rank approximations to parabolic problems ⋮ Iterative algorithms for the post-processing of high-dimensional data ⋮ Adaptive low-rank approximations for operator equations: Accuracy control and computational complexity ⋮ Efficient Resolution of Anisotropic Structures ⋮ Valuation of Structured Financial Products by Adaptive Multiwavelet Methods in High Dimensions

Uses Software

• LOBPCG

Cites Work

• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Tensor-Train Decomposition
• Solving stochastic systems with low-rank tensor compression
• Proper generalized decomposition for nonlinear convex problems in tensor Banach spaces
• Approximation of functions of few variables in high dimensions
• Regularity of tensor product approximations to square integrable functions
• An adaptive wavelet method for solving high-dimensional elliptic PDEs
• Recursive decomposition of multidimensional tensors
• Approximate iterations for structured matrices
• Well-posedness of convex maximization problems on Stiefel manifolds and orthogonal tensor product approximations
• Adaptive wavelet methods. II: Beyond the elliptic case
• On minimal subspaces in tensor representations
• Tree-based tensor formats
• A new scheme for the tensor representation
• Approximation of infinitely differentiable multivariate functions is intractable
• Approximation rates for the hierarchical tensor format in periodic Sobolev spaces
• Hyperbolic wavelet discretization of the two-electron Schrödinger equation in an explicitly correlated formulation
• A literature survey of low-rank tensor approximation techniques
• CONVERGENCE OF A GREEDY ALGORITHM FOR HIGH-DIMENSIONAL CONVEX NONLINEAR PROBLEMS
• Hierarchical Singular Value Decomposition of Tensors
• Tensor-Structured Galerkin Approximation of Parametric and Stochastic Elliptic PDEs
• Tensor Spaces and Numerical Tensor Calculus
• Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
• A Class of Bases in $L^2$ for the Sparse Representation of Integral Operators
• A Multilinear Singular Value Decomposition
• Adaptive wavelet methods for elliptic operator equations: Convergence rates
• Numerical operator calculus in higher dimensions
• On the Compressibility of Operators in Wavelet Coordinates
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• A projection method to solve linear systems in tensor format
• Approximation of bi-variate functions: singular value decomposition versus sparse grids
• Preconditioned Low-Rank Methods for High-Dimensional Elliptic PDE Eigenvalue Problems
• Algorithms for Numerical Analysis in High Dimensions

This page was built for publication: Adaptive near-optimal rank tensor approximation for high-dimensional operator equations