Formy kwadratowe
Transkrypt
Formy kwadratowe
Formy kwadratowe
Definicja 1. Funkcję F : R n −→ R określoną wzorem
(∗)
F (x1 , x2 , . . . , xn ) =
n
X
aij xi xj ,
i,j=1
gdzie nie wszystkie współczynniki aij ∈ R (i, j = 1, 2, . . . , n) są równe zeru nazywamy formą kwadratową (w zapisie wielomianowym).
W szczególności w przestrzeni R 2 forma kwadratowa ma postać
F (x1 , x2 ) = a11 x21 + (a12 + a21 ) x1 x2 + a22 x22 ,
a w przestrzeni R3 postać
F (x1 , x2 , x3 ) = a11 x21 + (a12 + a21 ) x1 x2 + (a13 + a31 ) x1 x3 + a22 x22 + (a23 + a32 ) x2 x3 + a33 x23 .
W przypadku przestrzeni R 2 , R 3 można również używać odpowienio zmiennych (x, y), (x, y, z) w
miejsce (x1 , x2 ), (x1 , x2 , x3 ). Przykładem form kwadratowych w przestrzeni R2 i R3 są odpowidnio
np. funkcje
F (x, y) = x2 + y 2 ,
F (x, y, z) = x2 + xy − 3xz + 2yz − y 2 + z 3 .
Współczynniki aij formy F tworzą macierz A stopnia n, którą nazywamy macierzą formy kwadratowej.
Bez zmniejszania ogólności można założyć, że macierz A jest macierzą symetryczną. Rzeczywiście,
podstawiając bij = (1/2) (aij + aji ) (i, j = 1, 2, . . . , n) mamy bij + bji = aij + aji . Zatem
n
X
aij xi xj =
i,j=1
n
X
bij xi xj
i,j=1
przy czym macierz B o współczynnikach bij jest symetryczna. W dalszym ciągu będziemy zakładali,
że macierz formy kwadratowej jest macierzą symetryczną.
Przykład 1. Wyznaczyć macierz formy kwadratowej w postaci symetrycznej:
F (x1 , x2 , x3 ) = x21 − 2x1 x2 + 3x1 x3 − x23 .
Mamy b11 = 1, b12 = b21 = (1/2) · (−2) = −1, b13 = b31 = (1/2) · 3 = 3/2, b33 = −1, pozostałe
współczynniki są równe 0. Zatem
1 −1 32
B = −1 0 0 .
3
0 −1
2
Niech BS będzie bazą standardową przestrzeni Rn . Wtedy współrzędne
wektora x = (x1 , x2 , . . . , xn )
x1
x2
w bazie BS są równe [x1 , x2 , . . . , xn ]BS . Przyjmując zapis x = .
formę kwadratową (∗) możemy
..
xn
przedstawić wzorem
F (x) = xT Ax,
1
gdzie A jest macierzą formy kwadratowej w bazie standardowej
Niech teraz F będzie formą kwadratową w przestrzeni R n i niech B będzie bazą tej przestrzeni różną
od bazy standardowej. Niech P będzie macierzą przejścia z bazy standardowej BS do bazy B. Wtedy
x = P y, gdzie y to współrzędne wektora x w bazie B. Zatem
F (x) = xT Ax = (P y)T A (P y) = y T P T AP y = y T By = G (y) .
Macierz B = P T AP nazywamy macierzą formy kwadratowej F w bazie B. Macierz B jest symetryczna.
Rzeczywiście, korzystając z własności transpozycji macierzy oraz symetryczności macierzy A mamy
B T = P T AP
T
= P T AT P T
T
= P T AP = B.
Przykład 2. Wyznaczyć macierz formy kwadratowej
F (x1 , x2 , x3 ) = x21 + 2x1 x2 + x2 x3
w bazie B = {(1, 1, 1), (1, 1, 0), (1, 0, 0)} i podać jej wielomianową postać.
Macierz symetryczna formy F w bazie standardowej ma postać
1 1
przejścia P z bazy standardowej do bazy B ma postać P = 1 1
0 0
bazie B ma postać
1 1 0
A = 1 0 12 . Z kolei macierz
0 12 0
1
0 . Tak więc macierz formy F w
0
1 1 1
4 7 2
1 1 1
1 1 0
7 2
T
1
P AP = 1 1 0 1 0 2 1 1 0 = 2 3 2 .
1
1 0 0
0 2 0
2 2 1
0 0 0
Zatem forma F w zapisie wielomianowym w bazie B ma postać
G (y) = 4y12 + 3y22 + y32 + 7y1 y2 + 4y1 y3 + 4y2 y3 .
Definicja 2. Forma kwadratowa F ma w bazie B postać kanoniczną, jeżeli jej macierz w tej bazie jest
macierzą diagonalną. Bazę B nazywamy bazą kanoniczną formy F . Formę F można wtedy zapisać w
tej bazie w postaci
n
X
bk yk2 .
k=1
Niech A bedzie symetryczną macierzą (rzeczywistą) formy kwadratowej F (x) = xT Ax. Ponieważ
macierz symetryczna jest ortogonalnie diagonalizowalna (patrz rozdział 4.7 Algebra liniowa. Definicje,
twierdzenia, wzory), więc istnieje macierz nieosobliwa P taka, że
P −1 AP = P T AP = D = diag (λ1 , λ2 , . . . , λn ) ,
gdzie λ1 , λ2 , . . . , λn są wartościami własnymi macierzy A niekoniecznie różnymi, a P = [v1 v 2 . . . , v n ]
gdzie v1 , v 2 , . . . , v n wektorami własnymi odpowiadającymi wartościom własnym λ1 , λ2 , . . . , λn , przy
czym ||v i || = 1, gdzie 1 ¬ i ¬ n. Wtedy w bazie B = {v 1 , v 2 , . . . , vn } mamy x = P y, gdzie y jest
wektorem współrzędnych x w bazie B. Zatem
F (x) = F (P y) = G (y) = (P y)T A (P y) = y T P T AP y = y T Dy =
n
X
i=1
Tym samym udowodniliśmy twierdzenie
2
λi yi2 .
Twierdzenie 1. Każda forma kwadratowa F (x) = xT Ax w przestrzeni R n ma bazę kanoniczną.
Baza kanoniczną może być złożona z wektorów własnych macierzy A.
Przykład 3. Korzystając z bazy wektorów własnych macierzy formy kwadratowej
F (x) = x21 + 6x1 x2 − 2x22 − 2x2 x3 + x23
sprowadzić F do postaci kanonicznej.
1 3 0
Macierz symetryczna A formy F ma postać A = 3 −2 −1 . Wartości własne macierzy A wyzna0 −1 1
czymy rozwiązując równanie det (A − λI) = 0. Mamy
1−λ
3
0
det (A − λI) = 3 −2 − λ −1 = (1 − λ) λ2 + λ − 12 = (1 − λ)(λ − 3)(λ + 4) = 0.
0
−1 1 − λ
Tak więc macierz A ma trzy różne wartości własne
λ1 = −4 ∨ λ2 = 1 ∨ λ3 = 3.
Wektor własny ui odpowiadający wartości własnej λi macierzy A wyznaczymy z równości
(A − λi I) ui = 0,
czyli rozwiązując układ równań
1 − λi
3
0
0
ui1
−2 − λi −1 ui2 = 0 .
3
0
ui3
0
−1
1 − λi
Mamy kolejno
−3
u1 = 5 ,
1
1
u2 = 0 ,
3
−3
u3 = −2 .
1
−3 1 −3
Zatem macierz przejścia z bazy standardowej do bazy B = {u1 , u2 , u3 } ma postać P = 5 0 −2 .
1 3 1
W konsekwencji macierz formy F w bazie kanonicznej ma postać
−3 5 1
1 3 0
−3 1 −3
−140 0 0
T
0 10 0 ,
P AP = 1 0 3 3 −2 −1 5 0 −2 =
−3 2 1
0 −1 4
1 3 1
0 0 42
co w zapisie wielomianowym daje
G (y) = −140y12 + 10y22 + 42y32 .
Definicja 3. Mówimy, że forma kwadratowa F (x) = xT Ax jest
1. dodatnio określona, gdy F (x) > 0 dla każdego x ∈ Rn \ {0};
2. dodatnio półokreślona (nieujemnie określona) gdy F (x) 0 dla każdego x ∈ Rn ;
3. ujemnie określona, gdy F (x) < 0 dla każdego x ∈ Rn \ {0};
4. ujemnie półokreślona (niedodatnio określona) gdy F (x) 0 dla każdego x ∈ Rn ;
5. nieokreślona, gdy F (x) F (y) < 0 dla pewnych x, y ∈ Rn .
3
Definicja 4. Niech A będzie rzeczywistą macierzą symetryczną stopnia A. Mówimy, że macierz A jest
dodatnio określona, jeżeli forma kwadratowa F (x) = xT Ax jest dodatnio określona. Analogicznie definiujemy macierze dodatnio półokreślone, ujemnie określone, ujemnie półokreslone oraz nieokreślone.
Uwaga. Łatwo jest rozpoznać typ określoności formy (macierzy), gdy forma ta zapisana jest w postaci
kanonicznej. Przykładowo mamy:
(a) F (x1 , x2 ) = x21 + 2x22 – forma dodatnio określona;
(b) F (x1 , x2 ) = 3x22 – forma dodatnio półokreślona;
(c) F (x1 , x2 ) = −x21 − x22 – forma ujemnie określona;
(d) F (x1 , x2 ) = −x21 – forma ujemnie półokreślona;
(e) F (x1 , x2 ) = x21 − 2x22 – forma nieokreślona.
Warunki konieczne i dostateczne podaje następujące kryterium Sylvestera, w którym wykorzystujemy
minory główne wiodące macierzy formy kwadratowej tj.
D1 = a11 ,
D2 = det
"
#
a11 a12
a21 a22
, . . . , Dn = det
a11
a21
..
.
an1
a12 . . . a1n
a22 . . . a2n
..
..
..
.
.
.
an2 . . . ann
Twierdzenie 2. (kryterium Sylvestera)
Forma kwadratowa F (x) = xT Ax, gdzie A jest macierzą symetryczną jest:
1. dodatnio określona wtedy i tylko wtedy, gdy
D1 > 0,
D2 > 0,
...,
Dn > 0.
2. ujemnie określona wtedy i tylko wtedy, gdy
D1 < 0,
D2 > 0,
...,
(−1)n Dn > 0.
Przykład 4. Zbadać określoność form kwadratowych:
(a) F (x1 , x2 , x3 ) = x21 + 3x22 + 7x23 + 2x1 x2 + 4x1 x3 ;
(b) F (x1 , x2 , x3 ) = −x21 − 2x22 − 3x23 + 2 (x1 x2 − x1 x3 + x2 x3 ).
1 1 2
(a) Macierz symetryczna formy F ma postać A = 1 3 0 . Mamy zatem
2 0 7
D1 = 1 > 0,
D2 = det
"
1 1
1 3
#
= 2 > 0,
1 1 2
D3 = det 1 3 0 = 2 > 0,
2 0 7
co wobec kryterium Sylvestera oznacza, że forma F jest dodatnio określona.
−1 1 −1
(b) W tym przykładzie macierz symetryczna formy F ma postać A = 1 −2 1 . Tak więc
−1 1 −3
D1 = −1 < 0,
D2 = det
"
−1 1
1 −2
#
= 1 > 0,
co wobec kryterium Sylvestera oznacza, że forma F jest ujemnie określona.
4
−1 1 −1
D3 = det 1 −2 1 = −2 < 0,
−1 1 −3