Gaussovy kvadratury Gaussian Quadrature
Gaussovy kvadratury Gaussian Quadrature Gaussovy kvadratury Gaussian Quadrature
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.
- Page 1: VŠB - Technická univerzita Ostrav
- Page 5 and 6: Abstrakt Gaussova kvadratura je jed
- Page 7: OBSAH 7 11 Závěr 70 12 Literatura
- Page 11 and 12: 3 ORTOGONÁLNÍ SYSTÉMY POLYNOMŮ
- Page 13 and 14: 3 ORTOGONÁLNÍ SYSTÉMY POLYNOMŮ
- Page 15 and 16: 3 ORTOGONÁLNÍ SYSTÉMY POLYNOMŮ
- Page 17 and 18: 4 INTERPOLAČNÍ POLYNOMY 17 Polyno
- Page 19 and 20: 4 INTERPOLAČNÍ POLYNOMY 19 Obráz
- Page 21 and 22: 4 INTERPOLAČNÍ POLYNOMY 21 Přík
- Page 23 and 24: 4 INTERPOLAČNÍ POLYNOMY 23 4.2 He
- Page 25 and 26: 4 INTERPOLAČNÍ POLYNOMY 25 Podobn
- Page 27 and 28: 4 INTERPOLAČNÍ POLYNOMY 27 4.2.2
- Page 29 and 30: 4 INTERPOLAČNÍ POLYNOMY 29 Pro ab
- Page 31 and 32: 5 KVADRATURNÍ FORMULE A JEJÍ PŘE
- Page 33 and 34: 5 KVADRATURNÍ FORMULE A JEJÍ PŘE
- Page 35 and 36: 5 KVADRATURNÍ FORMULE A JEJÍ PŘE
- Page 37 and 38: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 39 and 40: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 41 and 42: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 43 and 44: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 45 and 46: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 47 and 48: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 49 and 50: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 51 and 52: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 53 and 54: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 55 and 56: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 57 and 58: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
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.