Numerické integrace některých nediferencovatelných funkcí

Transkript

1 Numerické integrace některých nediferencovatelných funkcí Ústav matematiky a biomatematiky Přírodovědecká fakulta Jihočeské univerzity v Českých Budějovicích 2. prosince 2014 Školitel: doc. Dr. rer. nat. Ing. Jan Valdman

2 Cíl práce Cílem zadané bakalářské práce je přesná numerická integrace (kvadratura) některých nediferencovatelných funkcí. Je například známo, že za pomoci lichoběžníkového pravidla lze přesně integrovat po částech afinní funkce. To již třeba pro absolutní hodnotu takové funkce neplatí. V matematickém programu Matlab bude sestavena knihovna pro přesnou kvadraturu některých nediferencovatelných funkcí v jedné, případně dvou dimenzích. Dále se předpokládá použití knihovny na úlohy minimalizace určitých energetických funkcionálů v mechanice.

3 Kvadratura funkcí jedné proměnné Analýza problému: 1 aplikace lichoběžníkového pravidla na diferencovatelné funkce 2 aplikace lichoběžníkového pravidla na některé nediferencovatelné funkce Výpočetní hledisko: 1 návrh algoritmu pro výpočet num. integrálu nedif. funkce 2 zápis algoritmu v prostředí MATLAB, testování a zrychlování algoritmu

4 Lichoběžníkové pravidlo Uvažujme funkci f (x) definovanou na intervalu a, b, a b. Pro odhad H hodnoty b a f (x)dx můžeme využít tzv. lichoběžníkové pravidlo. Při tom aproximujeme funkci f (x) funkcí g(x) s lineárním průběhem ve tvaru g(x) = f (a) f (b) a b (x a) + f (a) (1) a následně řešíme H = b a g(x)dx. Chyba C tohoto odhadu je pak dána jako b C = (f (x) g(x)) dx (2) a Je-li funkce f (x) na intervalu a, b lineární, ve všech bodech diferencovatelná, pak C = 0.

5 Pro snížení chyby odhadu bývá výhodné rozdělit interval a, b n dělícími body na (n 1) podintervalů tvaru x i, x i+1, i = 1...n, kde a = x 1 < x 2 <... < x n = b a platí n 1 i=1 x i, x i+1 = a, b. Odhad H je potom dán jako chyba odhadu C jako Platí, že n 1 H = (x i+1 x i ) f (x i) + f (x i+1 ), (3) 2 i=1 b C = H + f (x)dx. (4) a lim C = 0 n

6 Příklad 1 5 Je dána funkce f (x) = x + π, nalezněte hodnotu I = f (x) dx. 1 Pozn.: ukázat lich. pravidlo v okolí průsečíku, vysvětlit algoritmy funkcí trapzplus, trapzminus a trapzabs

7 P = [p x, 0] p x = 1 + (5 1) f (1) f (1) + f (5) = π I = 1 [(px 1) f (1) + (5 px ) f (5) ] = 13 6π + π2 2 kontrola pomocí nalezení primitivní funkce: π 5 I = ( x + π)dx + (x π)dx = 13 6π + π 2 1 π

8 Příklad 2 5 Je dána funkce f (x) = x 2 + π, nalezněte hodnotu I = f (x) dx a porovnejte ji s 5 numerickým odhadem. 5 I = f (x) dx = π π Vývoj num. odhadu a jeho chyby v závislosti na počtu dělících bodů n H C t (s) e e e e e e e e e e e e e e e e-04 n H C t (s) , e e e e e e e e e e e e e e-01 n - počet dělících bodů intervalu, H - numerický odhad hodnoty I, C - chyba odhadu (C = H I), t - doba výpočtu

9 Kvadratura funkcí dvou proměnných Analýza problému: 1 seznámení se s metodou triangulace 2 aproximace grafu funkce pomocí triangulace, výpočet objemu tělesa pod trojúhelníky 3 řešení průniku grafu funkce s rovinou z = 0 Výpočetní hledisko: 1 návrh algoritmu pro výpočet kvadratury funkce 2 zápis algoritmu v prostředí MATLAB 3 testování a zrychlování algoritmu, kreslení grafu

10 Příklad 3 Na oblasti Ω omezené nerovnostmi 4 < x < 4, 4 < y < 4 je dána funkce f (x, y) = x sin(y), nalezněte hodnotu I = f (x) dxdy a porovnejte ji s Ω numerickým odhadem. Průsečnice f (x, y) s rovinou z = 0 je dána křivkou x sin(y) = sin(y) I = (x sin(y))dxdy + (sin(y) y)dxdy 4 sin(y) 4 I = 132 sin(8)

11 Cíl práce Funkce jedné proměnné Funkce dvou proměnných 1 Závěr elementů elementů elementů

12 Cíl práce Funkce jedné proměnné Funkce dvou proměnných 1 Závěr elementů elementů, zřejmá průsečnice elementů

13 I = 132 sin(8) Vývoj num. odhadu a jeho chyby v závislosti na počtu elementů n H C t (s) 8 129, ,9779 e+00 2,82015 e , ,4543 e+00 2,49135 e , ,2596 e-01 1,73556 e , ,4234 e-01 2,53093 e , ,6281 e-02 4,82093 e , ,1138 e-03 1,83126 e , ,2811 e-03 7,45846 e , ,7047 e-04 2,85786 e , ,4262 e-04 1,13939 e , ,5657 e-05 4,50604 e+01 n - počet elementů, H - numerický odhad hodnoty I, C - chyba odhadu (C = H I), t - doba výpočtu

14 Další postup hledání aplikací v mechanice tvorba dokumentace k navrhnutým funkcím sepsání práce Prostor pro dotazy

15 Děkuji za pozornost.