Tensor-sparsity of solutions to high-dimensional elliptic partial differential equations
From MaRDI portal
Publication:330094
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
algorithmcomputational complexitycomplexity boundstensor decompositionDunford integralexponential sums of operatorshigh-dimensional diffusion equationshigh-dimensional elliptic PDEsregularity theoremstensor-sparsity models
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
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 L2, 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
