Praca doktorska
Ładowanie...
Licencja
Korzystanie z tego materiału możliwe jest zgodnie z właściwymi przepisami o dozwolonym użytku lub o innych wyjątkach przewidzianych w przepisach prawa. Korzystanie w szerszym zakresie wymaga uzyskania zgody uprawnionego.Uniform Weak Tractability of Multivariate Problems
| dc.abstract.en | In this dissertation we introduce a new notion of tractability which is called uniform weak tractability. We give necessary and sufficient conditions on uniform weak tractability of homogeneous linear tensor product problems in the worst case, average case and randomized settings. We then turn to the study of approximation problems defined over spaces of functions with varying regularity with respect to successive variables. In the worst case setting we study approximation problems defined over suitable Korobov and Sobolev spaces. In the average case setting we study approximation problems defined over the space of continuous functions C([0, 1]^d ) equipped with a zero-mean Gaussian measure whose covariance operator is given by Euler or Wiener integrated process. We establish necessary and sufficient conditions on uniform weak tractability of those problems in terms of their regularity parameters. |
| dc.affiliation.department | Wydział Matematyki, Informatyki i Mechaniki |
| dc.contributor.author | Siedlecki, Paweł |
| dc.date.accessioned | 2013-09-05T11:55:47Z |
| dc.date.available | 2013-09-05T11:55:47Z |
| dc.date.defence | 2013-09-20 |
| dc.date.issued | 2013-09-05 |
| dc.description.promoter | Plaskota, Leszek |
| dc.identifier.uri | https://repozytorium.uw.edu.pl//handle/item/320 |
| dc.language.iso | en |
| dc.rights | FairUse |
| dc.subject.en | linear tensor product problems |
| dc.subject.en | multivariate problems |
| dc.subject.en | tractability |
| dc.subject.en | complexity |
| dc.title | Uniform Weak Tractability of Multivariate Problems |
| dc.type | DoctoralThesis |
| dspace.entity.type | Publication |