3. Nelinearni sistemi
3. Nelinearni sistemi
3. Nelinearni sistemi
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Testni primer in gradientna metoda<br />
Reševanje testnega primera lahko prevedemo na iskanje minimuma funkcije<br />
G(x) = f 1 (x) 2 + f 2 (x) 2 + f 3 (x) 2 ,<br />
kjer so<br />
f 1 (x) = 3x 1 − cos(x 1 x 2 ) − 0.6<br />
f 2 (x) = x 2 1 − 81(x 2 + 0.1) 2 + sin(x 3 ) + 1.1<br />
f 3 (x) = e −x 1 x 2<br />
+ 20x 3 + 9.1.<br />
Če vzamemo začetni približek x (0) = (0, 0, 0) potem po 20 korakih dobimo x (20) =<br />
(0.65079172132, −0.21305107190, −0.511385522215).<br />
Če to uporabimo za začetni približek za Newtonovo metodo, potem po 5 korakih dobimo<br />
rešitev α = (0.531357185580, −0.205028183876, −0.510754950476).<br />
Če bi namesto Newtonove metode še naprej uporabljali gradientno metodo, bi za enako<br />
natančnost potrebovali še 104 korake gradientne metode.<br />
Bor Plestenjak - Numerična analiza 2004