====== Numerické řešení nelineárních rovnic ======
-Dostaň rovnici do tvaru //jedno něco = druhé něco// (tak, aby jsi dokázal ty funkce na obou stranách = načrtnout).
-Načrtni si ty funkce, kde se protínají, tam jsou kořeny celé rovnice.
-Dostaň rovnici do tvaru //něco = 0//.
===== Metoda půlení intervalů =====
Tzv. dřevorubecká.
-Vyber si jeden kořen, a odhadni interval ve kterém bude
-Spočítej funkční hodnoty na krajích intervalu, důležité je jen znaménko.
-Urči polovinu intervalu a urči znaménko jeho funkční hodnoty.
-Nahraď polovinou ten kraj intervalu, který má stejné znaménko.
-Vrať se na 3. bod, dokud nebudeš mít interval dostatečné malý.
^k^ak^bk^xk^f(ak)^f(bk)^f(xk)^
^0|0|1|0,5| − | + | − |
^1|0,5|1|0,75| − | + | − |
^2|0,75|1|0,875| − | + | + |
^3|0,75|0,875|0,8125| − | + | − |
^4|0,8125|0,875|0,84375| − | + | + |
^5|0,8125|0,84375|0,828125| − | + | − |
^6|0,828125|0,84375|0,8359375| | | |
===== Newtonova metoda =====
==== Podmínky ====
-První i druhá derivace funkce musí být v hledaném intervalu spojité. Jsou-li všechny funkce ve výrazu spojíté, bude spojitý i výraz.
-První ani druhá derivace nesmějí na intervalu měnit znaménko. Dosadíš krajní body intervalů do derivací funkcí. Pokud funkce nemění na krajích znaménko, nemění znaménko ani výraz.
-Fourierova podmínka //f'(x0) * f''(x0) > 0//. Chce to dobře odhadnout //x0// (jeden z krajů intervalu).
==== Postup ====
x_{k + 1} = x_k - {f(x_k)} / {f prime (x_k)}