Next: Integrace metodou Monte Carlo
Up: Numerická integrace (kvadratura)
Previous: Gaussovy kvadratury
- Počet bodů, kde počítáme funkci roste v dimenzích s
-tou mocninou. Pokud tedy máme v jedné dimenzi 30 bodů, ve
třech dimenzích již počítáme funkci v bodech.
- Hranice je dimenzionální nadplocha. Přechod k
jednodimenzionálním (1D) integrálům může být obtížný. Pro
hledání mezí je třeba řešit nelineární rovnice.
Metody výpočtu vícedimenzionálních integrálů jsou
- Snížení dimenze pomocí symetrie, např. u integrace sféricky
symetrické funkce přes kouli.
- Posloupnost opakovaných jednodimenzionálních
integrací -
Oblast, přes kterou integrujeme, musí mít jednoduchou hranici a
funkce musí být hladká. Metodě dáme přednost, pokud požadujeme
vysokou přesnost.
Pokud víme, kde má funkce v dané oblasti ostrá maxima, je potřeba
oblast rozdělit. Maxima musíme najít, jinak je výpočet integrálu
beznadějný.
- Metoda Monte Carlo
Používá se, pokud má oblast složitou hranici a
požadovaná přesnost integrálu není veliká. Integrand může oscilovat a mít
nespojitosti, ale ne úzká maxima.
Subsections
Jiri Limpouch
2000-04-27