Tensor-sparsity of solutions to high-dimensional elliptic partial differential equations

DOI10.1007/s10208-015-9265-9zbMath1365.65243arXiv1407.6208OpenAlexW2061170466MaRDI QIDQ330094

Lars Grasedyck, Endre Süli, Wolfgang Dahmen, Ronald A. DeVore

Publication date: 24 October 2016

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

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

zbMATH Keywords

algorithmcomputational complexitycomplexity boundstensor decompositionDunford integralexponential sums of operatorshigh-dimensional diffusion equationshigh-dimensional elliptic PDEsregularity theoremstensor-sparsity models

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Multidimensional problems (41A63) Rate of convergence, degree of approximation (41A25) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (27)

Randomized Algorithms for Rounding in the Tensor-Train Format ⋮ On the approximation of electronic wavefunctions by anisotropic Gauss and Gauss-Hermite functions ⋮ Iterative methods based on soft thresholding of hierarchical tensors ⋮ A resilient domain decomposition polynomial chaos solver for uncertain elliptic PDEs ⋮ Cubature, Approximation, and Isotropy in the Hypercube ⋮ Nonlinear tensor product approximation of functions ⋮ A posteriori error analysis and adaptivity for high-dimensional elliptic and parabolic boundary value problems ⋮ Low-rank tensor methods for partial differential equations ⋮ Numerical solution of a class of third order tensor linear equations ⋮ A space-time adaptive low-rank method for high-dimensional parabolic partial differential equations ⋮ On the expansion of solutions of Laplace-like equations into traces of separable higher dimensional functions ⋮ Sparse Approximation by Greedy Algorithms ⋮ HT-AWGM: a hierarchical Tucker-adaptive wavelet Galerkin method for high-dimensional elliptic problems ⋮ Low-Rank Tensor Approximation for Chebyshev Interpolation in Parametric Option Pricing ⋮ Geometric Methods on Low-Rank Matrix and Tensor Manifolds ⋮ Range-Separated Tensor Format for Many-Particle Modeling ⋮ On the Decay Rate of the Singular Values of Bivariate Functions ⋮ Matrix Oriented Reduction of Space-Time Petrov-Galerkin Variational Problems ⋮ Low-Rank Approximation to Heterogeneous Elliptic Problems ⋮ Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations ⋮ 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 ⋮ Adaptive low-rank approximations for operator equations: Accuracy control and computational complexity ⋮ Dynamical Low-Rank Integrator for the Linear Boltzmann Equation: Error Analysis in the Diffusion Limit ⋮ Bayesian inversion for electromyography using low-rank tensor formats

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Adaptive Galerkin approximation algorithms for Kolmogorov equations in infinite dimensions
• On the non-existence of optimal solutions and the occurrence of ``degeneracy in the CANDECOMP/PARAFAC model
• Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs
• 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}\)
• Error controlled regularization by projection
• Adaptive near-optimal rank tensor approximation for high-dimensional operator equations
• Tight tractability results for a model second-order Neumann problem
• Tractability of multivariate problems. Volume I: Linear information
• Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross
• \(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication
• Linear integral equations.
• Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
• Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
• Applied functional analysis. Applications to mathematical physics. Vol. 1
• Greedy approximation of high-dimensional Ornstein-Uhlenbeck operators
• A new scheme for the tensor representation
• Approximation of infinitely differentiable multivariate functions is intractable
• Hyperbolic wavelet discretization of the two-electron Schrödinger equation in an explicitly correlated formulation
• Hierarchical Singular Value Decomposition of Tensors
• ANALYTIC REGULARITY AND POLYNOMIAL APPROXIMATION OF PARAMETRIC AND STOCHASTIC ELLIPTIC PDE'S
• On the efficient computation of high-dimensional integrals and the approximation by exponential sums
• Data-sparse approximation to a class of operator-valued functions
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Approximation of 1/x by exponential sums in [1, ∞)
• Adaptive application of the operator exponential

This page was built for publication: Tensor-sparsity of solutions to high-dimensional elliptic partial differential equations