Adaptive low-rank methods for problems on Sobolev spaces with error control in L2

DOI10.1051/m2an/2015071zbMath1347.41031arXiv1412.3951OpenAlexW2963670608MaRDI QIDQ2820345

Markus Bachmayr, Wolfgang Dahmen

Publication date: 15 September 2016

Published in: ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

computational complexitypreconditioningadaptive methodslow-rank tensor approximationhigh-dimensional elliptic problems

Mathematics Subject Classification ID

Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Multidimensional problems (41A63) Numerical solutions to equations with linear operators (65J10) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Numerical approximation and computational geometry (primarily algorithms) (65D99)

Related Items (11)

The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor ⋮ QTT-finite-element approximation for multiscale problems. I: Model problems in one dimension ⋮ Singular value decomposition in Sobolev spaces. II ⋮ A posteriori error analysis and adaptivity for high-dimensional elliptic and parabolic boundary value problems ⋮ Low-rank tensor methods for partial differential equations ⋮ Constrained Optimization with Low-Rank Tensors and Applications to Parametric Problems with PDEs ⋮ Analysis of tensor approximation schemes for continuous functions ⋮ A space-time adaptive low-rank method for high-dimensional parabolic partial differential equations ⋮ HT-AWGM: a hierarchical Tucker-adaptive wavelet Galerkin method for high-dimensional elliptic problems ⋮ Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations ⋮ Adaptive low-rank approximations for operator equations: Accuracy control and computational complexity

Uses Software

• LOBPCG

Cites Work

• Unnamed Item
• Tensor-Train Decomposition
• Tensor-sparsity of solutions to high-dimensional elliptic partial differential equations
• \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
• Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions
• An adaptive wavelet method for solving high-dimensional elliptic PDEs
• Tensor-structured preconditioners and approximate inverse of elliptic operators in \(\mathbb R^{d}\)
• Adaptive near-optimal rank tensor approximation for high-dimensional operator equations
• Stability of multiscale transformations
• Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
• Approximation by exponential sums revisited
• A new scheme for the tensor representation
• Adaptive Low-Rank Methods: Problems on 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
• A tensor approximation method based on ideal minimal residual formulations for the solution of high-dimensional problems
• Alternating Minimal Energy Methods for Linear Systems in Higher Dimensions
• Low-Rank Tensor Methods with Subspace Correction for Symmetric Eigenvalue Problems
• Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs
• Hierarchical Singular Value Decomposition of Tensors
• Tensor Spaces and Numerical Tensor Calculus
• Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
• Adaptive wavelet methods for elliptic operator equations: Convergence rates
• Orthogonal Polynomials and the Construction of Piecewise Polynomial Smooth Wavelets
• A projection method to solve linear systems in tensor format
• Preconditioned Low-Rank Methods for High-Dimensional Elliptic PDE Eigenvalue Problems
• The Mathematical Theory of Finite Element Methods

This page was built for publication: Adaptive low-rank methods for problems on Sobolev spaces with error control in L₂