The power of random information for numerical approximation and integration

Autor: Sonnleitner, Mathias
Rok vydání: 2022
Předmět:
Druh dokumentu: Working Paper
Popis: This thesis investigates the quality of randomly collected data by employing a framework built on information-based complexity, a field related to the numerical analysis of abstract problems. The quality or power of gathered information is measured by its radius which is the uniform error obtainable by the best possible algorithm using it. The main aim is to present progress towards understanding the power of random information for approximation and integration problems.
Comment: Phd thesis, University of Passau (2022), 165 pages. Based on arXiv:1907.06435, arXiv:2009.11275, arXiv:2010.04522, arXiv:2109.14504
Databáze: arXiv