seminar12 vo

2
SEMINAR 12 - VEGHE¸ S OVIDIU Decembrie 2012 T ema seminarului: Complement ortogonal. Cea mai bun ˘ a aproximare a unui vector într-un subspa¸ tiu. Oper ator i de p roie tie o rtog onal ˘ a. 3.2. 1 Exerci¸ tiu  Fie  (V, K)  spa ¸ tiu euclidian. Dou˘ a submul¸ ti mi  A,  B  ale lui  V  se numesc ortogonale dac˘ a  ∀x ∈  A,  ∀y  ∈  B, x ⊥  y  ¸ si se note az˘ a cu  A ⊥  B . Mul¸ timea  A = {y  ∈ V |  y  ⊥  A} se nume¸ ste complement ortogonal al unei mul¸timi de vectori  A. S˘ a se demonstreze c˘ a: (1)  A ⊥ B ⇒ A B =  {0}; (2)  span K  ({a i |i ∈ I }) ⊥  B  ⇔ a i  ⊥ B,  ∀i ∈ I ; (3)  A A ¸si  A = (span K  (A)) ; (4)  A = span K  QV,  QA Q ,  A este subsp tiu vector ial ; (5)  A ⊆ B ⇒ B A ; (6) Dac˘ a  X ¸ si  Y sunt subspa¸ tii vectoriale a lui  V, atunci  ( X + Y) = X Y ; (7) Dac˘ a dim K V N ¸ si X este subspa¸tiu vectori al a lu i V, atunci dim K X = dim K Vdim K X; (8) Dac˘ a dim K V N ¸ si X ¸ si Y sunt subspa¸ tii vec tori ale a lui V pentru care  dim K X+dim K Y = dim K V ¸ si  X Y atunci  V = X Y,  Y = X ¸ si  X = Y ; (9) Dac˘ a  dim K V N ¸ si  X este subspa¸ tiu vectorial a lui  V, atunci   X = X. 3.2 .2 Exerci¸ ti u Fie V un spa¸ tiu eucl idian real ,  W un sub spa¸ tiu vect orial si  x V. Consider˘ am x  W pentru care  x x  = min wW x w ¸ si  x ∗∗  W,  x x ∗∗ ,w  = 0,  ∀w   W. S˘ a se arate c˘ a: (i) exist˘ a un singur vector din  W ce sat isface oricare din co ndi¸ tiile precedente; (ii) dac˘ a  Pr W  : V V,  Pr W  (x) = x = x ∗∗ , atunci  Pr W  ∈ L (V, V) este un operator de proiec¸ tie (numit op erator de pr oiec¸ tie ortogonal ˘ a pe subsp tiul  W); (iii) dac˘ a  S  L (V, V)  este un operator de proiec¸ tie (S   S  =  S ), atunci el este o proiec ¸ tie ortogonal ˘ a (pe  Im S ) dac˘ a ¸si numai dac ˘ a  S  este simetric 1 . 3.2. 3 Exerci¸ tiu  Sunt adev˘ arate propriet˘ a¸ti le: (1)  Pr W  (x) 2 = x, Pr W  (x),  ∢ (x, Pr W  (x)) ∈ 0,  π 2 ,  Pr W  (x) x,  ∀x V; (2)  Pr W  (x 1  + x 2 ) = Pr W  (x 1 ) + Pr W  (x 2 ),  ∀ x 1 , x 2  ∈ V ¸ si Pr W  (αx) =  α Pr W  (x),  x V,  ∀α ∈ R; (3)  Pr W  (v) =  v ,  ∀v ∈ W ¸ si   Pr W  (x 1 ) ,x 2  = x 1 , Pr W  (x 2 ),  ∀x 1 ,x 2  ∈ V; (4)  Pr V2  (Pr V1  (x)) = Pr V1  (x),  ∀x ∈ V, unde  V 1  ⊆ V 2  dou ˘ a subs pa¸ tii vector ial e a spa¸ tiul ui  V; (5)  Pr V1  (Pr V2  (x)) = Pr V1  (x),  ∀x V, unde  V 1  ⊆ V 2  (teorema celor 3 perpendiculare). 3.2. 4 Exerci¸ tiu  În spa¸ tiul vector ial   R 4 , R  se consider˘ a vector ul  x  = (5, 2, 2, 2) ¸ si su bs pa¸ti ul vectorial X = span R  ({(2, 1, 1, 1) , (1, 1, 3, 0) , (1, 2, 8, 1)}). S˘ a se determine: i) proie tia orto gonal˘ a a vectorului  x  pe subs pa¸ tiul  X; ii) distan ¸ta de la  x  la  X; iii) complementul ortogonal  X al spti ul ui  X; iv) expresia op eratorului de proiec¸tie ortogonal ˘ a pe  X; v) expresia operatorului de proi ec¸ tie orto gona l˘ a pe  X ; vi) câte o baz˘ a ortonormat˘ a pentru ecare dintre subspa¸ tiile  X ¸ si X , folosind procedeul de ortogonalizare Gram-Schmidt; vii) dac˘ a prin reuniunea vectorilor de la punctul precedent se p oate ob¸ tine to t o ba za orton ormat ˘ a, dar pentru  R 4 . 3.2. 5 Exerci¸ tiu  a) S˘ a se determine în proiec¸ tia vecto rului  x = (1, 1, 1, 1) pe subspa¸ tiu l X = (x 1 , x 2 , x 3 , x 4 ) ∈ R 4 | {x 1  + x 2  + x 3  + x 4  = 0 . b) S ˘ a se determine complementul ortogonal  X în   R 4 , R  ¸ si o baz˘ a ortonornat˘ a a acestuia. 1 S  ∈ L (V, V)  se num ste simet ric d ac ˘ a  S (x 1 ) , x 2  = x 1 , S (x 2 ),  ∀ x 1 , x 2  ∈  V. 1

Upload: andrushee

Post on 15-Oct-2015

2 views

Category:

Documents


0 download

DESCRIPTION

algebra ase

TRANSCRIPT

  • SEMINAR 12 - VEGHES OVIDIU

    Decembrie 2012

    Tema seminarului: Complement ortogonal. Cea mai buna aproximare a unui vector ntr-unsubspatiu. Operatori de proiectie ortogonala.3.2.1 Exercitiu Fie (V,K) spatiu euclidian. Doua submultimi A, B ale lui V se numesc

    ortogonale daca x A, y B, x y si se noteaza cu A B. Multimea A = {y V | y A}se numeste complement ortogonal al unei multimi de vectori A. Sa se demonstreze ca:

    (1) A B A B = {0};(2) span

    K({ai|i I}) B ai B, i I;

    (3) A A si A = (spanK(A));

    (4) A = spanK

    (

    QV, QAQ

    ), A este subspatiu vectorial;

    (5) A B B A;(6) Daca X si Y sunt subspatii vectoriale a lui V, atunci (X+Y) = X Y;(7) Daca dimKV N si X este subspatiu vectorial a lui V, atunci dimKX = dimKVdimKX;(8) Daca dimKV N si X si Y sunt subspatii vectoriale a lui V pentru care dimKX+dimKY =

    dimKV si X Y atunci V = XY, Y = X si X = Y;(9) Daca dimKV N si X este subspatiu vectorial a lui V, atunci

    (X)= X.

    3.2.2 Exercitiu Fie V un spatiu euclidian real,W un subspatiu vectorial si x V. Consideramx W pentru care x x = minwW xw si x W, x x, w = 0, w W. Sa searate ca:(i) exista un singur vector din W ce satisface oricare din conditiile precedente;(ii) daca PrW : V V, PrW (x) = x = x, atunci PrW L (V,V) este un operator de proiectie

    (numit operator de proiectie ortogonala pe subspatiul W);(iii) daca S L (V,V) este un operator de proiectie (S S = S), atunci el este o proiectie

    ortogonala (pe ImS) daca si numai daca S este simetric1.3.2.3 Exercitiu Sunt adevarate proprietatile:

    (1) PrW (x)2= x,PrW (x), (x,PrW (x))

    [0,

    2

    ], PrW (x) x, x V;

    (2) PrW (x1 + x2) = PrW (x1) + PrW (x2), x1, x2 V siPrW (x) = PrW (x), x V, R;

    (3) PrW (v) = v, v W si PrW (x1) , x2 = x1,PrW (x2), x1, x2 V;(4) PrV2 (PrV1 (x)) = PrV1 (x), x V, unde V1 V2 doua subspatii vectoriale a spatiului V;(5) PrV1 (PrV2 (x)) = PrV1 (x), x V, unde V1 V2 (teorema celor 3 perpendiculare).

    3.2.4 Exercitiu n spatiul vectorial(R4,R

    )se considera vectorul x = (5, 2,2, 2) si subspatiul

    vectorial X = spanR ({(2, 1, 1,1) , (1, 1, 3, 0) , (1, 2, 8, 1)}). Sa se determine: i) proiectia ortogonalaa vectorului x pe subspatiul X; ii) distanta de la x la X; iii) complementul ortogonal X alspatiului X; iv) expresia operatorului de proiectie ortogonala pe X; v) expresia operatorului deproiectie ortogonala pe X; vi) cte o baza ortonormata pentru fiecare dintre subspatiile X siX, folosind procedeul de ortogonalizare Gram-Schmidt; vii) daca prin reuniunea vectorilor de lapunctul precedent se poate obtine tot o baza ortonormata, dar pentru R4.3.2.5 Exercitiu a) Sa se determine n proiectia vectorului x = (1, 1, 1, 1) pe subspatiul

    X ={(x1, x2, x3, x4) R

    4| {x1 + x2 + x3 + x4 = 0}.

    b) Sa se determine complementul ortogonal X n(R4,R

    )si o baza ortonornata a acestuia.

    1S L (V,V) se numeste simetric daca S (x1) , x2 = x1, S (x2), x1, x2 V.

    1

  • 2 SEMINAR 12 - VEGHES OVIDIU

    3.2.6 Exercitiu Sa se determine n(R5,R

    )subspatiul X, unde

    X =

    {(x1, x2, x3, x4, x5) R

    5|

    {x1 + x2 + x3 + x4 + x5 = 0x1 x2 x3 x4 + x5 = 0

    }.

    Sa se verifice ca X X = V. Sa se determine urmatoarele aplicatii PrX,PrX : V V, undePrX = pr

    X

    X, PrX = prXX . Sa se verifice ca

    v PrX (v) , x = 0, x X si v PrX (v) = minxX

    v x .

    3.2.7 Exercitiu[Principiul minmax] Fie V un spatiu euclidian n N dimensional si T L (V,V). Sa se arate ca daca T este simetric si 1 . . . n valorile proprii corespunzatoare luiT , atunci

    mindimX0=nk+1

    (max

    xX0,x=1T (x) , x

    )= k, k = 1, . . . , n.

    Tema recomandata:Capitolul 2: (sect.2-rezolvate): ex.17-20 (sect.3-propuse): ex.24-26,31.

    Bibliografie

    [1] R. Serban (coord.), L. Badin, M. Carpusca, G. Ciurea. Algebra liniara. Culegere de probleme. Ed.ASE, Bucuresti,1999.