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

Ortonormiranje baze, postupak?
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Linearna algebra 1 & 2 (za inženjerske smjerove)
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Gost






PostPostano: 18:45 sri, 17. 5. 2006    Naslov: Ortonormiranje baze, postupak? Citirajte i odgovorite

Kako u unit. pros. P4 (pol.s real.koef. manjeg od 4.stupnja),
ortonormirati stand.kan. bazu?
Skalarni produkt definiran je kao skal(p sa q)=integral od -1 do 1 p(t)q(t)dt...

i potpitanje: kako se racuna norma kod polinoma, tj. njihovih vektora?! samo izračunati korijen iz zbroja kvadrata koef. ?!

hvala na pomoći...
Kako u unit. pros. P4 (pol.s real.koef. manjeg od 4.stupnja),
ortonormirati stand.kan. bazu?
Skalarni produkt definiran je kao skal(p sa q)=integral od -1 do 1 p(t)q(t)dt...

i potpitanje: kako se racuna norma kod polinoma, tj. njihovih vektora?! samo izračunati korijen iz zbroja kvadrata koef. ?!

hvala na pomoći...


[Vrh]
Melkor
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 10. 2004. (18:48:00)
Postovi: (291)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
140 = 152 - 12
Lokacija: Void

PostPostano: 20:11 sri, 17. 5. 2006    Naslov: Citirajte i odgovorite

[quote]Kako u unit. pros. P4 (pol.s real.koef. manjeg od 4.stupnja),
ortonormirati stand.kan. bazu?
Skalarni produkt definiran je kao skal(p sa q)=integral od -1 do 1 p(t)q(t)dt... [/quote]
Standardna baza u prostoru polinoma stupnja najviše 3 je [latex]S=\{1,x,x^2,x^3\}[/latex].

Skalarni produkt je definiran s [latex]\left<p,q\right>:=\int_{-1}^1p(t)q(t)dt[/latex]. To stvarno jest skalarni produkt. (Provjeri!)

Ortonormiranje provodimo Gramm-Schmidtovim postupkom.

[quote]i potpitanje: kako se racuna norma kod polinoma, tj. njihovih vektora?! samo izračunati korijen iz zbroja kvadrata koef. ?! [/quote]
Prvo uoči jednu stvar: u vektorskom prostoru polinoma polinomi [i]jesu[/i] vektori. Nemaju oni "svoje" vektore. :) Ovo na što ti, nagađam, misliš kad kažeš njihovi vektori su bića iz drugog svijeta, tj. iz vektorskog prostora [latex]\mathbb{R}^4[/latex]. Postoji izomorfizam koji veže prvi i drugi svijet, ali to tu nema veze.

Norma u prostoru polinoma, jednom kad definiramo skalarni produkt, dobiva se ovako:
[latex]\left\|p\right\|:=\sqrt{\left<p,p\right>}=\sqrt{\int_{-1}^1p(t)^2dt}[/latex]
Lako se provjeri da je ovako stvarno definirana norma.

Sad kad imaš skalarni produkt i normu, lako možeš provesti Gramm-Schmidtov postupak ortonormiranja skupa S.

[latex]{\setlength{\arraycolsep}{1.5pt}
\begin{array}{rcl}
p_0 & := & 1 \\
q_0 & := & \displaystyle\frac{p_0}{\left\|p_0\right\|} = \frac{1}{\sqrt{2}} \\
p_1 & := & \displaystyle x - \left<x,q_0\right>q_0 = x - \frac{1}{\sqrt{2}}\int_{-1}^1\frac{1}{\sqrt{2}}xdx = x \\
q_1 & := & \displaystyle\frac{p_1}{\left\|p_1\right\|} = \sqrt{\frac{3}{2}}x \\
p_2 & := & x^2 - \left<x^2,q_1\right>q_1 - \left<x^2,q_0\right>q_0 = \\
& = & \displaystyle x^2-\frac{3}{2}x\int_{-1}^{1}\frac{3}{2}x^3dx-\frac{1}{\sqrt{2}}\int_{-1}^{1}\frac{1}{\sqrt{2}}x^2dx = \\
& = & \displaystyle x^2-\frac{1}{3} \\
q_2 & := & \displaystyle\frac{p_2}{\left\|p_2\right\|} = \sqrt{\frac{45}{8}}\left(x^2-\frac{1}{3}\right) \\
p_3 & := & x^3 - \left<x^3,q_2\right>q_2 - \left<x^3,q_1\right>q_1 - \left<x^3,q_0\right>q_0 = \\
& = & \displaystyle\ldots = x^3 - \frac{3}{5}x \\
q_3 & := & \displaystyle\frac{p_3}{\left\|p_3\right\|} = \sqrt{\frac{175}{8}}\left(x^3-\frac{3}{5}x\right)
\end{array}}
[/latex]

Ako nisam pogriješio u računu, skup [latex]Q=\{q_0,q_1,q_2,q_3\}[/latex] je ortonormirana baza u prostoru polinoma najviše trećeg stupnja.
Citat:
Kako u unit. pros. P4 (pol.s real.koef. manjeg od 4.stupnja),
ortonormirati stand.kan. bazu?
Skalarni produkt definiran je kao skal(p sa q)=integral od -1 do 1 p(t)q(t)dt...

Standardna baza u prostoru polinoma stupnja najviše 3 je .

Skalarni produkt je definiran s . To stvarno jest skalarni produkt. (Provjeri!)

Ortonormiranje provodimo Gramm-Schmidtovim postupkom.

Citat:
i potpitanje: kako se racuna norma kod polinoma, tj. njihovih vektora?! samo izračunati korijen iz zbroja kvadrata koef. ?!

Prvo uoči jednu stvar: u vektorskom prostoru polinoma polinomi jesu vektori. Nemaju oni "svoje" vektore. Smile Ovo na što ti, nagađam, misliš kad kažeš njihovi vektori su bića iz drugog svijeta, tj. iz vektorskog prostora . Postoji izomorfizam koji veže prvi i drugi svijet, ali to tu nema veze.

Norma u prostoru polinoma, jednom kad definiramo skalarni produkt, dobiva se ovako:

Lako se provjeri da je ovako stvarno definirana norma.

Sad kad imaš skalarni produkt i normu, lako možeš provesti Gramm-Schmidtov postupak ortonormiranja skupa S.



Ako nisam pogriješio u računu, skup je ortonormirana baza u prostoru polinoma najviše trećeg stupnja.



_________________
I don't know half of you half as well as I should like; and I like less than half of you half as well as you deserve.


Zadnja promjena: Melkor; 21:37 sri, 17. 5. 2006; ukupno mijenjano 4 put/a.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
alen
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 14. 10. 2005. (23:25:58)
Postovi: (221)16
Sarma = la pohva - posuda
132 = 230 - 98

PostPostano: 20:13 sri, 17. 5. 2006    Naslov: Citirajte i odgovorite

Prvo nađeš normu od 1. Standardna norma je definirana kao korijen iz sk. umnoška, i dobiješ da je norma od 1 zapravo sqrt(2).

Normiraš 1 i dobiješ da ti je e1 = 1/sqrt(2).

Dalje nastaviš Gramm-Scmidtovim postupkom za x...

Pošalji mi privatnu poruku pa ću ti poslat u wordu postupak.

Još nisam naučio Tex :oops:
Prvo nađeš normu od 1. Standardna norma je definirana kao korijen iz sk. umnoška, i dobiješ da je norma od 1 zapravo sqrt(2).

Normiraš 1 i dobiješ da ti je e1 = 1/sqrt(2).

Dalje nastaviš Gramm-Scmidtovim postupkom za x...

Pošalji mi privatnu poruku pa ću ti poslat u wordu postupak.

Još nisam naučio Tex Embarassed



_________________
Između ostalog, mislim da bi kolegij mjera i integral trebao imati svoj podforum među kolegijima treće godine
[Vrh]
Korisnički profil Pošaljite privatnu poruku
nenad
Moderator
Moderator


Pridružen/a: 08. 10. 2002. (14:08:30)
Postovi: (351)16
Sarma = la pohva - posuda
92 = 106 - 14

PostPostano: 20:38 sri, 17. 5. 2006    Naslov: Citirajte i odgovorite

Rješenje glasi (samo ortogonalni, vama ostaje svaki polinom podijeliti s korijenom integrala njegovog kvadrata, prvi s [latex]\sqrt{2}[/latex], kako je točno već primijećeno ranije):
[latex] P_0(x)=1,\; P_1(x)=x, \; P_2(x)={3\over2}x^2-{1\over2}, \; P_3(x)={5\over2}x^3-{3\over2}x [/latex]

(Ako vas zanima za dalje, tj. što ako trebamo i polinome višeg stupnja, potražite u Bronštejnu u kazalu pod Legendreovi polinomi.)

- Nenad
Rješenje glasi (samo ortogonalni, vama ostaje svaki polinom podijeliti s korijenom integrala njegovog kvadrata, prvi s , kako je točno već primijećeno ranije):


(Ako vas zanima za dalje, tj. što ako trebamo i polinome višeg stupnja, potražite u Bronštejnu u kazalu pod Legendreovi polinomi.)

- Nenad


[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 1. godine, preddiplomski studij Matematika -> Linearna algebra 1 & 2 (za inženjerske smjerove) Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne 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