3. Nelinearni sistemi
3. Nelinearni sistemi
3. Nelinearni sistemi
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Konvergenca<br />
Če iščemo minimum nenegativne funkcije, kar delamo, ko uporabimo variacijsko metodo<br />
za reševanje nelienarnega sistema, imamo zagotovljeno konvergenco ne glede na začetni<br />
približek, saj dobimo zaporedje približkov {x (r) }, za katere velja G(x (r+1) ) < G(x (r) ).<br />
Kar se tiče reda konvergence, je ta ponavadi linearen.<br />
Tako vedno dobimo nek lokalni minimum, nič pa nam ne zagotavlja, da bomo našli tudi<br />
globalni minimum.<br />
Ponavadi uporabimo kombinacijo variacijske metode in Newtonove metode ali kvazi–<br />
Newtonove metode. Variacijska metoda nas ne glede na kvaliteto začetnega približka<br />
pripelje v bližino rešitve, potem pa uporabimo hitrejšo metodo, ki potrebuje dobre začetne<br />
približke.<br />
Bor Plestenjak - Numerična analiza 2004
Change language