Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

Newtonova metoda && metoda najbržeg silaska
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Uvod u optimizaciju
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
KKK
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 04. 05. 2005. (14:48:19)
Postovi: (4D)16
Sarma = la pohva - posuda
= 4 - 0

PostPostano: 13:11 sub, 25. 2. 2006    Naslov: Newtonova metoda && metoda najbržeg silaska Citirajte i odgovorite

Za svaki izbor početne točke
:arrow: Newtonova metoda(5.zad http://web.math.hr/nastava/uopt/pismeni/opt05-09-19.pdf )
:arrow: metoda najbržeg silaska(5.zad http://web.math.hr/nastava/uopt/pismeni/opt05-11-30.pdf )
konvergira jedinstvenoj točki globalnog minimuma.
Kako to dokazati?
Prolazi li za najbrži silazak pozivanje na 2 teorema s vježbi:
:arrow: Ako je f:R^n->R koercivna f-ja klase C^1, x_0 iz R^n, {x_k} niz dobiven metodom najbržeg silaska s početnom točkom x_0 tada postoji podniz od {x_k} koji konvergira prema stacionarnoj točki.
:arrow: Neka je {x_k} niz dobiven metodom najbržeg silaska. Ako za neki k vrijedi (nabla)f(x_k)<>0 tada f(x_k+1)<f(x_k).
Za svaki izbor početne točke
Arrow Newtonova metoda(5.zad http://web.math.hr/nastava/uopt/pismeni/opt05-09-19.pdf )
Arrow metoda najbržeg silaska(5.zad http://web.math.hr/nastava/uopt/pismeni/opt05-11-30.pdf )
konvergira jedinstvenoj točki globalnog minimuma.
Kako to dokazati?
Prolazi li za najbrži silazak pozivanje na 2 teorema s vježbi:
Arrow Ako je f:R^n->R koercivna f-ja klase C^1, x_0 iz R^n, {x_k} niz dobiven metodom najbržeg silaska s početnom točkom x_0 tada postoji podniz od {x_k} koji konvergira prema stacionarnoj točki.
Arrow Neka je {x_k} niz dobiven metodom najbržeg silaska. Ako za neki k vrijedi (nabla)f(x_k)<>0 tada f(x_k+1)<f(x_k).


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Uvod u optimizaciju Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Možete otvarati nove teme.
Možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan