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

Lagrangeov oblik interpolacijskog polinoma (zadatak)
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Numerička matematika
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
đikso
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 10. 12. 2010. (18:05:19)
Postovi: (2)16
Sarma = la pohva - posuda
-1 = 0 - 1

PostPostano: 19:29 sri, 4. 4. 2012    Naslov: Lagrangeov oblik interpolacijskog polinoma Citirajte i odgovorite

Prijatelj mi je poslao zadatak za koji još nemam adekvatnog znanja da ga riješim pa bih molio ako ima koja dobra duša da pomogne...unaprijed hvala.
ZAD.Neka su zadani međusobno različiti realni brojevi x0,x1,...,xn. Definiramo polinome [size=18] Lᵥ(x)=∏(x-xᵢ)/(xᵥ-xᵢ) , v=0,1,...,n[/size].(ispod produkta bi trebalo još pisati i=1,a ispod toga i!=v)
Dokažite da polinomi Lᵥ,v=0,1,..,n čine bazu za Pn+1(skup polinoma stupnja najviše n+1).To je tzv.Lagrangeova baza.
Prijatelj mi je poslao zadatak za koji još nemam adekvatnog znanja da ga riješim pa bih molio ako ima koja dobra duša da pomogne...unaprijed hvala.
ZAD.Neka su zadani međusobno različiti realni brojevi x0,x1,...,xn. Definiramo polinome Lᵥ(x)=∏(x-xᵢ)/(xᵥ-xᵢ) , v=0,1,...,n.(ispod produkta bi trebalo još pisati i=1,a ispod toga i!=v)
Dokažite da polinomi Lᵥ,v=0,1,..,n čine bazu za Pn+1(skup polinoma stupnja najviše n+1).To je tzv.Lagrangeova baza.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
kikzmyster
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 14. 10. 2010. (13:35:08)
Postovi: (72)16
Spol: muško
Sarma = la pohva - posuda
45 = 46 - 1

PostPostano: 23:30 sri, 4. 4. 2012    Naslov: Citirajte i odgovorite

(treba pricekat malo da se ovaj Tex load-a 8) , bar je meni tako )
Lagrangeovu bazu cine polinomi [tex]l_k, \ k \in \{0,1,\ldots,n\}[/tex], pri cemu je [tex]\displaystyle l_k = \prod_{i=0,i \neq k}^{n}\frac{x-x_i}{x_k-x_i} [/tex]. Uocimo da je [tex]l_k(x_i) = \delta_{ki} [/tex], to jest 1 ako je k=i, 0 inace (ovo se provjeri uvrstavanjem).

Sada, da bi pokazali da [tex]l_k , \ k \in \{0,1,\ldots,n\}[/tex] cine bazu za [tex]\mathcal{P}_n[/tex], dovoljno je dokazati linearnu nezavisnost ovih vektora. Zato uzmimo [tex]\displaystyle \sum_{k=0}^{n}\alpha_k l_k = 0[/tex]. Uvrstimo u ovu jednakost polinoma [tex]x_i , \ i \in \{0,1,\ldots, n\}[/tex] i dobijemo [tex]\displaystyle \sum_{k=0}^{n}\alpha_k l_k(x_i) = 0 \Rightarrow \sum_{k=0}^{n}\alpha_k \delta_{ik} = 0 \Rightarrow \alpha_i = 0[/tex]. Dakle svi [tex]\alpha_i[/tex] su 0, pa su ovi vektori linearno nezavisni, dakle cine bazu za [tex]\mathcal{P}_n[/tex].
(treba pricekat malo da se ovaj Tex load-a Cool , bar je meni tako )
Lagrangeovu bazu cine polinomi [tex]l_k, \ k \in \{0,1,\ldots,n\}[/tex], pri cemu je [tex]\displaystyle l_k = \prod_{i=0,i \neq k}^{n}\frac{x-x_i}{x_k-x_i} [/tex]. Uocimo da je [tex]l_k(x_i) = \delta_{ki} [/tex], to jest 1 ako je k=i, 0 inace (ovo se provjeri uvrstavanjem).

Sada, da bi pokazali da [tex]l_k , \ k \in \{0,1,\ldots,n\}[/tex] cine bazu za [tex]\mathcal{P}_n[/tex], dovoljno je dokazati linearnu nezavisnost ovih vektora. Zato uzmimo [tex]\displaystyle \sum_{k=0}^{n}\alpha_k l_k = 0[/tex]. Uvrstimo u ovu jednakost polinoma [tex]x_i , \ i \in \{0,1,\ldots, n\}[/tex] i dobijemo [tex]\displaystyle \sum_{k=0}^{n}\alpha_k l_k(x_i) = 0 \Rightarrow \sum_{k=0}^{n}\alpha_k \delta_{ik} = 0 \Rightarrow \alpha_i = 0[/tex]. Dakle svi [tex]\alpha_i[/tex] su 0, pa su ovi vektori linearno nezavisni, dakle cine bazu za [tex]\mathcal{P}_n[/tex].


[Vrh]
Korisnički profil Pošaljite privatnu poruku
đikso
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 10. 12. 2010. (18:05:19)
Postovi: (2)16
Sarma = la pohva - posuda
-1 = 0 - 1

PostPostano: 12:50 pet, 6. 4. 2012    Naslov: Citirajte i odgovorite

hvala
hvala


[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 2. godine -> Numerička matematika 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