Toto je starší verze dokumentu! —-

Zadanie

Numerické řešení nelineárních rovnic a systémů nelineárních rovnic. Přehled a principy iteračních metod, konvergence. Přímé metody řešení systémů lineárních rovnic, Gauss, Jacobi, Gauss-Seidel, relaxační metody. Aplikace metod při řešení zobrazovacích a modelovacích úloh.

Vypracovanie

Obecně hledáme řešení rovnice f(x) = 0 na intervalu [a, b]
Řešení bývá značeno ξ (Xí).
Chyba bývá značena ε.

Metody řešení nelineárních rovnic

Jednotlivé metody lze použít pouze pokud splňují podmínky.

Metoda půlení intevalu (bisekce)

Půlení intevalu dokud |a_n - b_n| < ε (velikost intervalu není menší než nějaká předem stanovená konstanta).

Metoda prosté iterace

Místo f(x) = 0 řešíme ekvivalentní úlohu x = g(x)
ξ je pevný bod g
x^0 - počáteční aproximace
x^{k+1} = g(x^x) - krok výpočtu

Newtonova metoda

x^{k+1} = x^k - {f(x^k)}/{f`(x^k)} - krok výpočtu

Metoda sečen

x^{k+1} = x^k - ({(x^k - x^{k-1})}/{(f(x^k) - f(x^{k-1}))})f(x^k) - krok výpočtu

Rozklad pro Jacobiho a Gauss-Seidlovu metodu

Jacobiho metoda

Použité zdroje

Ivana Horová, Jiří Zelinka: Numerické metody. Masarykova univerzita, Přírodovědecká fakulta. 2004. ISBN 8021033177, 9788021033177. https://is.muni.cz/auth/el/1431/jaro2013/M4180/um/numerika.pdf

mgr-szz/in-gra/1-gra.1517879932.txt.gz · Poslední úprava: 2020/04/12 16:56 (upraveno mimo DokuWiki)
Nahoru
CC Attribution-Noncommercial-Share Alike 4.0 International
chimeric.de = chi`s home Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0