28.11.2014 Views

3. Nelinearni sistemi

3. Nelinearni sistemi

3. Nelinearni sistemi

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!