Documents
Poster
Poster
Energy Blowup of Sampling-based Approximation Methods
- Citation Author(s):
- Submitted by:
- Volker Pohl
- Last updated:
- 10 May 2019 - 7:36am
- Document Type:
- Poster
- Document Year:
- 2019
- Event:
- Presenters:
- Volker Pohl
- Paper Code:
- 1866
- Categories:
- Log in to post comments
This work considers the problem of approximating continuous functions of finite Dirichlet energy from samples of these functions. It will be shown that there exists no sampling-based method which is able to approximate every function in this space from its samples. Specifically, we show that for any sampling based approximation method, the energy of the approximation tends to infinity as the number of samples is increased for almost every continuous function of finite energy. As an application, we study the problem of solving the Dirichlet problem on a bounded region. It is shown that if only samples of the boundary function can be processed then the energy of the solution can not be controlled for any function from a non-meager dense set.