- Tytuł:
- The use of integral information in the solution of a two-point boundary value problem
- Autorzy:
- Drwięga, T.
- Powiązania:
- https://bibliotekanauki.pl/articles/255474.pdf
- Data publikacji:
- 2007
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
boundary value problem
complexity
worst case setting
linear information - Opis:
- We study the worst-case ε-complexity of a two-point boundary value problem u″(x) = ƒ(x) u (x), x ∈ [0,T], u(0) = c, u′ (T) = 0, where c,T ∈ R (c ≠ 0, T > 0) and ƒ is a nonnegative function with r (r ≥ 0) continuous bounded derivatives. We prove an upper bound on the complexity for linear information showing that a speed-up by two orders of magnitude can be obtained compared to standard information. We define an algorithm based on integral information and analyze its error, which provides an upper bound on the ε-complexity.
- Źródło:
-
Opuscula Mathematica; 2007, 27, 2; 205-220
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł