A unified treatment of tractability for approximation problems defined on Hilbert spaces
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916219218558976 |
|---|---|
| author | Emenike, Onyekachi Hickernell, Fred J. Kritzer, Peter |
| author_facet | Emenike, Onyekachi Hickernell, Fred J. Kritzer, Peter |
| contents | A large literature specifies conditions under which the information complexity for a sequence of numerical problems defined for dimensions $1, 2, \ldots$ grows at a moderate rate, i.e., the sequence of problems is tractable. Here, we focus on the situation where the space of available information consists of all linear functionals and the problems are defined as linear operator mappings between Hilbert spaces. We unify the proofs of known tractability results and generalize a number of existing results. These generalizations are expressed as five theorems that provide equivalent conditions for (strong) tractability in terms of sums of functions of the singular values of the solution operators. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_17777 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | A unified treatment of tractability for approximation problems defined on Hilbert spaces Emenike, Onyekachi Hickernell, Fred J. Kritzer, Peter Numerical Analysis A large literature specifies conditions under which the information complexity for a sequence of numerical problems defined for dimensions $1, 2, \ldots$ grows at a moderate rate, i.e., the sequence of problems is tractable. Here, we focus on the situation where the space of available information consists of all linear functionals and the problems are defined as linear operator mappings between Hilbert spaces. We unify the proofs of known tractability results and generalize a number of existing results. These generalizations are expressed as five theorems that provide equivalent conditions for (strong) tractability in terms of sums of functions of the singular values of the solution operators. |
| title | A unified treatment of tractability for approximation problems defined on Hilbert spaces |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2310.17777 |