Uniform Weak Tractability of Multivariate Problems

University of Warsaw Repository

pl | en
 
 

Show simple item record

dc.contributor.advisor Plaskota, Leszek
dc.contributor.author Siedlecki, Paweł
dc.date.accessioned 2013-09-05T11:55:47Z
dc.date.available 2013-09-05T11:55:47Z
dc.date.issued 2013-09-05
dc.identifier.uri https://depotuw.ceon.pl/handle/item/320
dc.description.abstract 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.language.iso en
dc.rights info:eu-repo/semantics/restrictedAccess
dc.subject linear tensor product problems
dc.subject multivariate problems
dc.subject tractability
dc.subject complexity
dc.title Uniform Weak Tractability of Multivariate Problems
dc.type info:eu-repo/semantics/doctoralThesis
dc.description.eperson Paweł Siedlecki
dc.contributor.department Wydział Matematyki, Informatyki i Mechaniki
dc.date.defence 2013-09-20

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Repository


Advanced Search

Browse

My Account

Statistics