Next: Levenberg-Marquardtova metoda
Up: Hledání extrémů funkce více
Previous: Metoda konjugovaných gradientů
Metoda využívá 2. parciálních derivací, proto je vhodná tam, kde je
umíme snadno spočítat.
Označíme
. Nahradíme funkci v
okolí bodu jejím Taylorovým rozvojem
Ponecháme jen členy do 2. řádu včetně a gradient funkce
vypočteme
V minimu jsou 1. parciální derivace nulové a odtud
dostáváme pro
systém lineárních rovnic
Je to kvadratická metoda, která může mít problémy daleko od minima.
Jiri Limpouch
2000-04-18