Complexity of oscillatory integrals on the real line
Sprache des Titels:
Englisch
Original Kurzfassung:
We analyze univariate oscillatory integrals defined on the real line for functions from the standard Sobolev space H^s(R) and from the space C^s(R) with an arbitrary integer s ? 1. We find tight upper and lower bounds for the worst case error of optimal algorithms that use n function values.