Tensor-sparsity of solutions to high-dimensional elliptic partial differential equations (Q330094): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(7 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Ronald A. DeVore / rank | |||
Property / author | |||
Property / author: Ronald A. DeVore / rank | |||
Normal rank | |||
Property / review text | |||
The paper delas with the solution of problems having a large number of spatial variables where the use of standard methods leads to exponential increase of the computational complexity. One possibility is to employ some form of sparse tensor approximation. The main purpose of the paper is to propose specific notions of sparsity, based on tensor decompositions, and then show that the solutions of certain high-dimensional diffusion equations inherit this type of sparsity from given data. This is then shown to lead indeed to tractability of solving such high-dimensional partial differential equations. The authors present a Scheme-Exp numerical algorithm and formulate a theorem, which bounds the number of computations necessary for achieving a prescribed accuracy. | |||
Property / review text: The paper delas with the solution of problems having a large number of spatial variables where the use of standard methods leads to exponential increase of the computational complexity. One possibility is to employ some form of sparse tensor approximation. The main purpose of the paper is to propose specific notions of sparsity, based on tensor decompositions, and then show that the solutions of certain high-dimensional diffusion equations inherit this type of sparsity from given data. This is then shown to lead indeed to tractability of solving such high-dimensional partial differential equations. The authors present a Scheme-Exp numerical algorithm and formulate a theorem, which bounds the number of computations necessary for achieving a prescribed accuracy. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65N22 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 35J25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A63 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A46 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6642797 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
high-dimensional elliptic PDEs | |||
Property / zbMATH Keywords: high-dimensional elliptic PDEs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
tensor-sparsity models | |||
Property / zbMATH Keywords: tensor-sparsity models / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
regularity theorems | |||
Property / zbMATH Keywords: regularity theorems / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
exponential sums of operators | |||
Property / zbMATH Keywords: exponential sums of operators / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Dunford integral | |||
Property / zbMATH Keywords: Dunford integral / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
complexity bounds | |||
Property / zbMATH Keywords: complexity bounds / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
computational complexity | |||
Property / zbMATH Keywords: computational complexity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
tensor decomposition | |||
Property / zbMATH Keywords: tensor decomposition / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
high-dimensional diffusion equations | |||
Property / zbMATH Keywords: high-dimensional diffusion equations / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
algorithm | |||
Property / zbMATH Keywords: algorithm / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Vít Dolejší / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2061170466 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1407.6208 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hyperbolic wavelet discretization of the two-electron Schrödinger equation in an explicitly correlated formulation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Adaptive near-optimal rank tensor approximation for high-dimensional operator equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: \(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3803596 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximation of 1/x by exponential sums in [1, ∞) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the efficient computation of high-dimensional integrals and the approximation by exponential sums / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hierarchical Singular Value Decomposition of Tensors / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: ANALYTIC REGULARITY AND POLYNOMIAL APPROXIMATION OF PARAMETRIC AND STOCHASTIC ELLIPTIC PDE'S / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Error controlled regularization by projection / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4215356 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An adaptive wavelet method for solving high-dimensional elliptic PDEs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Tensor-structured preconditioners and approximate inverse of elliptic operators in \(\mathbb R^{d}\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Greedy approximation of high-dimensional Ornstein-Uhlenbeck operators / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Data-sparse approximation to a class of operator-valued functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3470840 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new scheme for the tensor representation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the non-existence of optimal solutions and the occurrence of ``degeneracy'' in the CANDECOMP/PARAFAC model / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Adaptive Galerkin approximation algorithms for Kolmogorov equations in infinite dimensions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Adaptive application of the operator exponential / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Linear integral equations. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Tractability of multivariate problems. Volume I: Linear information / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximation of infinitely differentiable multivariate functions is intractable / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3909512 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3139836 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Tight tractability results for a model second-order Neumann problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Applied functional analysis. Applications to mathematical physics. Vol. 1 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 19:47, 12 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Tensor-sparsity of solutions to high-dimensional elliptic partial differential equations |
scientific article |
Statements
Tensor-sparsity of solutions to high-dimensional elliptic partial differential equations (English)
0 references
24 October 2016
0 references
The paper delas with the solution of problems having a large number of spatial variables where the use of standard methods leads to exponential increase of the computational complexity. One possibility is to employ some form of sparse tensor approximation. The main purpose of the paper is to propose specific notions of sparsity, based on tensor decompositions, and then show that the solutions of certain high-dimensional diffusion equations inherit this type of sparsity from given data. This is then shown to lead indeed to tractability of solving such high-dimensional partial differential equations. The authors present a Scheme-Exp numerical algorithm and formulate a theorem, which bounds the number of computations necessary for achieving a prescribed accuracy.
0 references
high-dimensional elliptic PDEs
0 references
tensor-sparsity models
0 references
regularity theorems
0 references
exponential sums of operators
0 references
Dunford integral
0 references
complexity bounds
0 references
computational complexity
0 references
tensor decomposition
0 references
high-dimensional diffusion equations
0 references
algorithm
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references