Formy kwadratowe. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 14. wykład z algebry liniowej Warszawa, styczeń 2017

Transkrypt

1 Formy kwadratowe Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 14. wykład z algebry liniowej Warszawa, styczeń 2017 Mirosław Sobolewski (UW) Warszawa, / 10

2 Definicja Funkcja Q : R n R jest forma kwadratowa, jeśli Q((x 1,..., x n )) = Q((x 1,..., x n )) = n i=1 a iixi 2 + {1 i<j n} a ijx i x j, tzn. Q przedstawia się przy pomocy wielomianu jednorodnego stopnia 2 od zmiennych x 1,..., x n (czyli wszystkie jednomiany będace jego składnikami sa stopnia 2). Przykład Q : R 2 : R zdefiniowana przez Q((x 1, x 2 )) = 4x1 2 2x 1x 2 + x2 2 jest forma natomiast P, S : R 2 R, zdefiniowane przez P((x 1, x 2 )) = 4x1 2 2x 1x 2 + x x 1, S((x 1, x 2 )) = 4x1 2 2x 1x 2 + x nie sa formami kwadratowymi. Mirosław Sobolewski (UW) Warszawa, / 10

3 Definicja n n macierz A = [a ij ] nazywamy macierza symetryczna jeśli dla każdej pary indeksów 1 i, j n zachodzi a ij = a ji. Inaczej mówiac spełniona jest równość A = A. Przykład Macierz jest symetryczna, natomiast macierz nie jest symetryczna. Mirosław Sobolewski (UW) Warszawa, / 10

4 Definicja Niech Q będzie forma na R n i niech Q = n i=1 a iixi i<j n a ijx i x j. Macierza formy Q (w bazie standardowej) nazwiemy n n macierz symetryczna M = [b ij ], w której b ii = a ii dla i = 1,... n oraz b ij = b ji = 1 2 a ij dla 1 i < j n. Mirosław Sobolewski (UW) Warszawa, / 10

5 Definicja Niech Q będzie forma na R n i niech Q = n i=1 a iixi i<j n a ijx i x j. Macierza formy Q (w bazie standardowej) nazwiemy n n macierz symetryczna M = [b ij ], w której b ii = a ii dla i = 1,... n oraz b ij = b ji = 1 2 a ij dla 1 i < j n. Przykład [ 4 1 Macierza Q((x 1, x 2 )) = 4x1 2 2x 1x 2 + x2 2 jest macierz 1 1 ] Mirosław Sobolewski (UW) Warszawa, / 10

6 Definicja Niech Q będzie forma na R n i niech Q = n i=1 a iixi i<j n a ijx i x j. Macierza formy Q (w bazie standardowej) nazwiemy n n macierz symetryczna M = [b ij ], w której b ii = a ii dla i = 1,... n oraz b ij = b ji = 1 2 a ij dla 1 i < j n. Przykład [ 4 1 Macierza Q((x 1, x 2 )) = 4x1 2 2x 1x 2 + x2 2 jest macierz 1 1 Twierdzenie Jeśli M jest macierza formy kwadratowej Q na R n to oznaczajac X = x 1. x n mamy Q((x 1,..., x n )) = X MX. ] Mirosław Sobolewski (UW) Warszawa, / 10

7 Definicja Niech Q : R n R będzie forma kwadratowa. Powiemy, że forma Q jest dodatnio określona, jeśli Q(v) > 0 dla każdego niezerowego wektora v R n. Powiemy, że forma Q jest ujemnie określona, jeśli Q(v) < 0 dla każdego niezerowego wektora v R n. Przykład (a) W R n forma kwadratowa zdefiniowana Q(v) = v 2 = v v jest dodatnio określona, zaś forma Q zdefiniowana Q (v) = Q(v) jest ujemnie określona. (b) Forma Q na R 2 określona Q((x 1, x 2 )) = 4x 2 1 2x 1x 2 + x 2 2 jest dodatnio określona, gdyż Q((x 1, x 2 )) = 3x (x 1 x 2 ) 2 > 0 dla x 1 0 lub x 2 0. Mirosław Sobolewski (UW) Warszawa, / 10

8 Twierdzenie (Kryterium Sylvestera) Niech Q : R n R będzie forma zaś A M n n (R) jej macierza. Niech W i dla i = 1,..., n oznacza wyznacznik macierzy i i powstałej z A przez wykreślenie ostatnich n i wierszy i kolumn. Wtedy: Forma Q jest dodatnio określona W i > 0 dla i = 1,..., n. Mirosław Sobolewski (UW) Warszawa, / 10

9 Twierdzenie (Kryterium Sylvestera) Niech Q : R n R będzie forma zaś A M n n (R) jej macierza. Niech W i dla i = 1,..., n oznacza wyznacznik macierzy i i powstałej z A przez wykreślenie ostatnich n i wierszy i kolumn. Wtedy: Forma Q jest dodatnio określona W i > 0 dla i = 1,..., n. Uwaga Ponieważ forma Q jest ujemnie określona Q jest dodatnio określona, kryterium to pozwala rozstrzygać również ujemna określoność formy. Stad: Mirosław Sobolewski (UW) Warszawa, / 10

10 Twierdzenie (Kryterium Sylvestera) Niech Q : R n R będzie forma zaś A M n n (R) jej macierza. Niech W i dla i = 1,..., n oznacza wyznacznik macierzy i i powstałej z A przez wykreślenie ostatnich n i wierszy i kolumn. Wtedy: Forma Q jest dodatnio określona W i > 0 dla i = 1,..., n. Uwaga Ponieważ forma Q jest ujemnie określona Q jest dodatnio określona, kryterium to pozwala rozstrzygać również ujemna określoność formy. Stad: Twierdzenie (2) Niech Q będzie forma na R n zaś A M n n (R) jej macierza. Niech W i dla i = 1,..., n oznacza wyznacznik macierzy i i powstałej z A przez wykreślenie ostatnich n i wierszy i kolumn. Wtedy: Forma Q jest ujemnie określona W i < 0 dla i nieparzystych oraz W i > 0 dla parzystych i, gdzie i = 1,..., n. Mirosław Sobolewski (UW) Warszawa, / 10

11 Przykład a) Niech Q((x 1 [, x 2 )) = 4x1 ] 2 2x 1x 2 + x2 2 forma kwadratowa na R2. Jej 4 1 macierza jest, zatem W = 4 > 0, [ ] 4 1 W 2 = det = 3 > 0, czyli Q jest dodatnio określona, na 1 1 mocy kryterium Sylvestera. Mirosław Sobolewski (UW) Warszawa, / 10

12 Przykład a) Niech Q((x 1 [, x 2 )) = 4x1 ] 2 2x 1x 2 + x2 2 forma kwadratowa na R2. Jej 4 1 macierza jest, zatem W = 4 > 0, [ ] 4 1 W 2 = det = 3 > 0, czyli Q jest dodatnio określona, na 1 1 mocy kryterium Sylvestera. b) Niech Q((x 1, x 2, x 3 )) = x x 1x 2 2x x 2x 3 2x3 2 będzie forma kwadratow a określona na R 3. Jej macierza jest Mamy W 1 = 1 < 0, [ ] 1 1 W 2 = det = 1 > 0, W 3 = det = = 1 < 0 zatem Q jest ujemnie określona (tw. 2) Mirosław Sobolewski (UW) Warszawa, / 10

13 Przykład c) Niech Q((x 1, x 2 )) = [ x x 1x ] 2 x2 2 będzie form a na 1 3 R 2. Jej macierza jest. Mamy: W = 1 < 0, [ ] 1 3 W 2 = det = 1 9 = 8 < 0. Zatem Q nie jest ani 3 1 dodatnio określona, ani ujemnie określona. Rzeczywiście Q((1, 0)) = 1 < 0, zaś Q((1, 1)) = 4 > 0. Mirosław Sobolewski (UW) Warszawa, / 10

14 Przykład c) Niech Q((x 1, x 2 )) = [ x x 1x ] 2 x2 2 będzie form a na 1 3 R 2. Jej macierza jest. Mamy: W = 1 < 0, [ ] 1 3 W 2 = det = 1 9 = 8 < 0. Zatem Q nie jest ani 3 1 dodatnio określona, ani ujemnie określona. Rzeczywiście Q((1, 0)) = 1 < 0, zaś Q((1, 1)) = 4 > 0. Definicja Formę Q na przestrzeni liniowej R n nazywamy dodatnio półokreślona (ujemnie półokreślona) jeśli dla wszystkich wektorów v R n zachodzi Q(v) 0 (Q(v) 0). Uwaga: Tak zdefiniowane formy dodatnio (ujemnie) półokreślone obejmuja jako szczególny przypadek formy dodatnio (ujemnie) określone Mirosław Sobolewski (UW) Warszawa, / 10

15 Przykład Forma kwadratowa Q : R 2 R zdefiniowana wzorem Q((x 1, x 2 )) = x 2 1 jest dodatnio półokreślona, ale nie jest dodatnio określona Do badania dodatniej i ujemnej półokreśloności form kwadratowych można użyć następujacego twierdzenia. Twierdzenie Niech Q będzie forma kwadratowa, która ma macierz M. Wówczas Q jest dodatnio (ujemnie) półokreślona wszystkie pierwiastki wielomianu charakterystycznego w M sa nieujemne (niedodatnie ). Ponadto, jeśli sa one dodatnie (ujemne) to również Q jest dodatnio (ujemnie) określona. Mirosław Sobolewski (UW) Warszawa, / 10

16 Przykład Niech Q będzie forma na R 3 opisana wzorem Q(x 1, x 2, x 3 )) = x x 1x 2 + x x 3 2. Macierza standardowej jest M = Wielomianem charakterystycznym tej macierzy jest w(λ) = 1 λ 1 0 det 1 1 λ 0 = (λ 2 2λ + 1 1)(2 λ) = λ(λ 2) λ Pierwiastkami w sa 0 i 2 (podwójny). Stad, na mocy powyższego twierdzenia wnosimy, że Q jest dodatnio półokreślona, ale nie jest dodatnio określona. Istotnie Q((x 1, x 2, x 3 )) = (x 1 + x 2 ) 2 + 2x3 2 0 oraz Q((1, 1, 0)) = 0. Mirosław Sobolewski (UW) Warszawa, / 10

17 Przykład Niech Q będzie forma na R 3 opisana wzorem Q(x 1, x 2, x 3 )) = x x 1x 2 + x x 3 2. Macierza Q w bazie standardowej jest M = Wielomianem charakterystycznym tej macierzy jest w(λ) = 1 λ 1 0 det 1 1 λ 0 = (λ 2 2λ + 1 1)(2 λ) = λ(λ 2) λ Pierwiastkami w sa 0 i 2 (podwójny). Stad, na mocy powyższego twierdzenia wnosimy, że Q jest dodatnio półokreślona, ale nie jest dodatnio określona. Istotnie Q((x 1, x 2, x 3 )) = (x 1 + x 2 ) 2 + 2x3 2 0 oraz Q((1, 1, 0)) = 0. [ ] 0 0 Ostrzeżenie Macierza formy Q((x 1, x 2 )) = x2 2 jest. Mamy 0 1 W 1 = W 2 = 0 0. Jednak oczywiście stad nie można wnosić, że Q jest dodatnio półokreślona, gdyż Q((0, 1)) = 1. Mirosław Sobolewski (UW) Warszawa, / 10