Gaussovy kvadratury Gaussian Quadrature

Gaussovy kvadratury Gaussian Quadrature Gaussovy kvadratury Gaussian Quadrature

21.01.2015 Views

SEZNAM OBRÁZKŮ 8 Seznam obrázků 1 Lagrangeův interpolační polynom v zadaných bodech. . . . . . . . . . . . . . . 18 2 Lagrangeův interpolační polynom příslušný k funkci f. . . . . . . . . . . . . . . 19 3 Chyba Lagrangeova interpolačního polynomu. . . . . . . . . . . . . . . . . . . . 22 4 Hermitův interpolační polynom příslušný k funkcif . . . . . . . . . . . . . . . 26 5 Chyba Hermitova interpolačního polynomu. . . . . . . . . . . . . . . . . . . . . 29 6 Graf funkcee −x2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38

1 ÚVOD 9 1 Úvod Na základě poznatků z matematické analýzy víme, že pro každou funkci f : R → R, která je na uzavřeném intervalu〈a,b〉 spojitá, existuje integrál ∫ b a f(x)dx. V praxi se však může jednat o funkci, pro niž je příliš složité nebo dokonce není možné spočítat hodnotu příslušného integrálu analyticky. V tomto případě jsme nuceni uchýlit se k numerickému řešení. Jednou z těchto numerických metod je i užití kvadraturní formule. V rámci bakalářské práce si nejprve připomeneme některé partie z matematické analýzy a lineární algebry, které budeme při studiu kvadraturních formulí využívat. Následně zavedeme a přiblížíme pojem kvadraturní formule a budeme se zabývat konstrukcí kvadraturní formule maximálního možného stupně přesnosti, v této fázi nás rovněž bude zajímat optimální poloha uzlů, v nichž budeme schopni takovouto kvadraturu sestrojit, a určováním chyby, jíž se při aproximaci integrálu dopustíme. Dále se již budeme věnovat konkrétním kvadraturním formulím, kterými budeme přibližně počítat hodnoty integrálů specifických typů funkcí. Jednu z nich detailně rozebereme a díky některým vlastnostem budeme schopni její konstrukci značně zjednodušit. Budeme se rovněž zabývat velikostí odhadu chyby, případně skutečnou chybou aproximace, a budeme se snažit najít efektivní způsob, jak jejich hodnotu co nejvíce minimalizovat. Skutečný přínos kvadraturních formulí však poznáme ve chvíli, kdy ji porovnáme s jinou metodou numerické integrace, Simpsonovým pravidlem.

1 ÚVOD 9<br />

1 Úvod<br />

Na základě poznatků z matematické analýzy víme, že pro každou funkci f : R → R, která je<br />

na uzavřeném intervalu〈a,b〉 spojitá, existuje integrál<br />

∫ b<br />

a<br />

f(x)dx.<br />

V praxi se však může jednat o funkci, pro niž je příliš složité nebo dokonce není možné spočítat<br />

hodnotu příslušného integrálu analyticky. V tomto případě jsme nuceni uchýlit se k numerickému<br />

řešení. Jednou z těchto numerických metod je i užití kvadraturní formule.<br />

V rámci bakalářské práce si nejprve připomeneme některé partie z matematické analýzy a lineární<br />

algebry, které budeme při studiu kvadraturních formulí využívat. Následně zavedeme a přiblížíme<br />

pojem kvadraturní formule a budeme se zabývat konstrukcí kvadraturní formule maximálního<br />

možného stupně přesnosti, v této fázi nás rovněž bude zajímat optimální poloha uzlů, v nichž budeme<br />

schopni takovouto kvadraturu sestrojit, a určováním chyby, jíž se při aproximaci integrálu<br />

dopustíme.<br />

Dále se již budeme věnovat konkrétním kvadraturním formulím, kterými budeme přibližně<br />

počítat hodnoty integrálů specifických typů funkcí. Jednu z nich detailně rozebereme a díky některým<br />

vlastnostem budeme schopni její konstrukci značně zjednodušit. Budeme se rovněž zabývat<br />

velikostí odhadu chyby, případně skutečnou chybou aproximace, a budeme se snažit najít efektivní<br />

způsob, jak jejich hodnotu co nejvíce minimalizovat.<br />

Skutečný přínos kvadraturních formulí však poznáme ve chvíli, kdy ji porovnáme s jinou metodou<br />

numerické integrace, Simpsonovým pravidlem.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!