Hyperbolic cross approximation in infinite dimensions
Hyperbolic cross approximation in infinite dimensions
dc.contributor.author | Dũng, Dinh | |
dc.contributor.author | Griebel, Michael | |
dc.date.accessioned | 2024-08-15T15:44:50Z | |
dc.date.available | 2024-08-15T15:44:50Z | |
dc.date.issued | 2015 | |
dc.identifier.uri | https://hdl.handle.net/20.500.11811/11867 | |
dc.description.abstract | We give tight upper and lower bounds of the cardinality of the index sets of certain hyperbolic crosses which reflect mixed Sobolev-Korobov-type smoothness and mixed Sobolev-analytic-type smoothness in the infinite-dimensional case where specific summability properties of the smoothness indices are fulfilled. These estimates are then applied to the linear approximation of functions from the associated spaces in terms of the ε-dimension of their unit balls. Here, the approximation is based on linear information. Such function spaces appear for example for the solution of parametric and stochastic PDEs. The obtained upper and lower bounds of the approximation error as well as of the associated ε-complexities are completely independent of any parametric or stochastic dimension. Moreover, the rates are independent of the parameters which define the smoothness properties of the infinite-variate parametric or stochastic part of the solution. These parameters are only contained in the order constants. This way, linear approximation theory becomes possible in the infinite-dimensional case and corresponding infinite-dimensional problems get tractable. | en |
dc.format.extent | 35 | |
dc.language.iso | eng | |
dc.relation.ispartofseries | INS Preprints ; 1501 | |
dc.rights | In Copyright | |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | |
dc.subject | infinite-dimensional hyperbolic cross approximation | |
dc.subject | mixed Sobolev-Korobov-type smoothness | |
dc.subject | mixed Sobolev-analytic-type smoothness | |
dc.subject | epsilon-dimension | |
dc.subject | parametric and stochastic elliptic PDEs | |
dc.subject | linear information | |
dc.subject.ddc | 510 Mathematik | |
dc.subject.ddc | 518 Numerische Analysis | |
dc.title | Hyperbolic cross approximation in infinite dimensions | |
dc.type | Preprint | |
dc.publisher.name | Institut für Numerische Simulation | |
dc.publisher.location | Bonn | |
dc.rights.accessRights | openAccess | |
dc.relation.doi | https://doi.org/10.1016/j.jco.2015.09.006 | |
ulbbn.pubtype | Zweitveröffentlichung | |
dcterms.bibliographicCitation.url | https://ins.uni-bonn.de/publication/preprints |
Files in this item
This item appears in the following Collection(s)
-
INS Preprints (153)