David Krieg

activity

20192021

collaborators

Showing math.NAShow all

2 papers · 1 filter

math.NA2021

Recovery of Sobolev functions restricted to iid sampling

David Krieg, Erich Novak, Mathias Sonnleitner

We study $L_{q}$ -approximation and integration for functions from the Sobolev space $W_{p}^{s} (Ω)$ and compare optimal randomized (Monte Carlo) algorithms with algorithms that can only u…

math.NA2020

Lower Bounds for the Error of Quadrature Formulas for Hilbert Spaces

Aicke Hinrichs, David Krieg, Erich Novak +1

We prove lower bounds for the worst case error of quadrature formulas that use given sample points $\X_n = \{ x_1, \dots , x_n \}$. We are mainly interested in optimal point sets $…