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

From MaRDI portal
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
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    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