Page 1 of 1

Matica ortogonálnej projekcie

Posted: Thu Dec 17, 2015 5:33 pm
by Martin Sleziak
Síce ste úlohu takéhoto typu riešili na prednáške a máte ju vyriešenú aj v LAG1 (príklad 7.8.4). Skúsme sa aj tak pozrieť na viacero spôsobov, ako sa dá riešiť úloha nájsť maticu projekcie na zadaný podpriestor.
(V závislosti od zadania sa niektorý z nich môže niekedy hodiť viac, niekedy menej.)

Ešte spomeniem aj to, že aj ak hľadáme kolmý priemet nejakého konkrétneho vektora, tak to môžeme urobiť i tak, že nájdeme maticu projekcie a zadaný vektor ňou vynásobíme.
Úlohy takéhoto typu môžete nájsť vyriešené tu: viewtopic.php?t=574 a viewtopic.php?t=575
Nájdite maticu ortogonálnej projekcie v R3 (so štandardným skalárnym súčinom) na podpriestor S=[(2,1,2,1),(0,1,1,1),(4,1,1,2)].
Začnime tým, že nájdime dimenziu (a jednoduchšiu bázu) priestoru S,
(212101114112) (201001114022) (201001110001) (201001100001)

Vidíme, že S=[(2,0,1,0),(0,1,1,0),(0,0,0,1)].

Súčasne z predošlej matice vieme vyčítať, ako vyzerá S. (To je presne množina riešení homogénnej sústavy s touto maticou.)
Je to S=[(1,2,2,0)].

Re: Matica ortogonálnej projekcie

Posted: Thu Dec 17, 2015 5:34 pm
by Martin Sleziak
Priemet do S
Pretože priestor S je jednorozmerný hľadáme vlastne priemet vektora x do smeru vektora a=(1,2,2,0). Hodí sa nám zobrať si jednotkový vektor určujúci ten istý podpriestor, t.j. zoberme si b=1|a|a=13(1,2,2,0).
Skalárny súčin x,b=xbT určuje presne veľkosť priemetu vektora x do smeru b. Teda priemet x môžeme vypočítať ako
x,bb=xbTb.

Z toho vidíme, že matica projekcie do S je presne
P=bTb=19(1220)(1220)=19(1220244024400000)

Maticu kolmej projekcie do podpriestoru S potom dostaneme ako
P=IP=19(8220254024500009)


Všimnime si, že obe matice vyšli symetrické. (Z prednášky aj vieme, že matica kolmej projekcii by mala byť symetrická.)

Pri tomto postupe sme ale dosť výrazne využili to, že S bol jednorozmerný podpriestor. Mali by sme sa zamyslieť aj nad tým, ako by sme riešili takúto úlohu aj v prípade, že ani S ani S nie sú jednorozmerné.

Re: Matica ortogonálnej projekcie

Posted: Thu Dec 17, 2015 5:35 pm
by Martin Sleziak
Hľadanie matice zobrazenia riadkovými operáciami

Vieme, že matica projekcie na S nemení vektory z S a všetky vektory z S sa majú zobraziť na nulu. Takže vlastne stačí hľadať maticu, ktorá bázové vektory podpriestoru S nemení a bázové vektory S zobrazuje na nulu. Teda maticu P by sme mohli nájsť aj takto:

(20102010011001100001000112200000) (20102010011001101220000000010001) (04502010011001101220000000010001) (12200000011001100450201000010001) (12200000011001100090245000010001) (10400220011001100010294959000010001) (10408929290010029594900010294959000010001)

Opäť sme dostali rovnakú maticu
P=(8929290295949029495900001)

Re: Matica ortogonálnej projekcie

Posted: Thu Dec 17, 2015 5:35 pm
by Martin Sleziak
Riešenie sústavy
Na zadanú úlohu sa môžeme pozerať aj tak, že pre daný vektor x=(x1,x2,x3,x4) chceme nájsť jeho vyjadrenie v tvare
x=a(2,0,1,0)+b(0,1,1,0)+c(0,0,0,1)+d(1,2,2,0).
V tomto vyjadrení prvá časť a(2,0,1,0)+b(0,1,1,0)+c(0,0,0,1) patrí do S a určuje kolmý priemet vektora x do S.
Druhá časť d(1,2,2,0) je kolmý priemet do S.

Dostaneme sústavu určenú maticou
(2001x10102x21102x30010x4) (2001x141002x1+x251002x1+x30010x4) (2001x141002x1+x290004x1x2+x30010x4) (2001x141002x1+x2100049x119x2+19x30010x4) (000119x1+29x229x3010029x1+59x2+49x3100049x119x2+19x30010x4) (100049x119x2+19x3010029x1+59x2+49x30010x4000119x1+29x229x3)

Riešením sústavy sme dostali
a=49x119x2+19x3b=29x1+59x2+49x3c=x4d=19x1+29x229x3


To znamená, že kolmá projekcia na S je
p(x)=(49x119x2+19x3)(2,0,1,0)+(29x1+59x2+49x3)(0,1,1,0)+x4(0,0,0,1)==(89x129x2+29x3,29x1+59x2+49x3,29x1+49x2+59x3,x4).

Matica tohoto lineárneho zobrazenia je
P=19(8220254024500009)


Pre projekciu na S dostaneme
p(x)=(19x1+29x229x3)(1,2,2,0)=(19x1+29x229x3,29x1+49x249x3,29x149x2+49x3,0).

Toto lineárne zobrazenie má maticu
P=19(1220244024400000)

Re: Matica ortogonálnej projekcie

Posted: Thu Dec 17, 2015 5:36 pm
by Martin Sleziak
Súčet projekcií na vektory ortogonálnej bázy

Ak by sme poznali ortogonálnu bázu S, tak môžeme urobiť projekcie na vektory z tejto bázy. (Vieme už, že projekcie do jednorozmerných podpriestorov sa počítajú ľahko.)
A tieto projekcie môžeme jednoducho sčítať. (Skúste si rozmyslieť, prečo takýto postup funguje pre ortogonálnu bázu ale nie pre ľubovoľnú bázu.)

Ak aplikujeme Gram-Schmidtov proces na bázové vektory (2,0,1,0), (0,1,1,0), (0,0,0,1), tak dostaneme ortogonálnu bázu
a1=(2,0,1,0)
a2=15(2,5,4,0)
a3=(0,0,0,1)

Ak tieto vektory ešte predelíme veľkosťou, dostaneme ortonormálnu bázu.
b1=15(2,0,1,0)
b2=135(2,5,4,0)
b3=(0,0,0,1)

Matice kolmých projekcií do smerov týchto vektorov sú
P1=bT1b1=15(2010)(2010)=15(4020000020100000)
P2=bT2b2=145(2540)(2540)=145(4108010252008201600000)
P3=bT3b3=(0001)(0001)=(0000000000000001)

Hľadanú maticu projekcie potom dostaneme ako
P=P1+P2+P3=(8929290295949029495900001)