• Nie Znaleziono Wyników

Formy kwadratowe

W dokumencie Moj ulubiony skrypt do algebry liniowej (Stron 192-200)

=

n

X

k=1 n

X

l=1

SikSjlF (ek, el) =

n

X

k=1 n

X

l=1

SikSjlFkl.

• Z Wniosku 8.7. wynika, że następująca definicja jest poprawna:

Definicja 10.5 Rzędem formy dwuliniowej na skończenie-wymiarowej prze-strzeni liniowej V nazywamy rząd jej macierzy względem dowolnej bazy tej przestrzeni.

10.3 Formy kwadratowe

Definicja 10.6 Niech V będzie przestrzenią liniową nad ciałem K. Formą kwadratową określoną na przestrzeni V nazywamy funkcję

f : V → K która ma następujące własności:

i. dla dowolnych α ∈ K, v ∈ V :

f (αv) = α2f (v) ; ii. wyrażenie

B(v, w) ≡ 1

2(f (v + w) − f (v) − f (w)) (37) jest formą dwuliniową na V .

Formę B nazywamy formą biegunową formy f . Uwagi:

1. Forma biegunowa jest symetryczna: B(v, w) = B(w, v).

2. Dla każdej formy dwuliniowej F : V × V → K funkcja F : V → K określona wzorem

f (v) = F (v, v)

jest formą kwadratową. Rzeczywiście, dla dowolnych α ∈ K, v ∈ V : f (αv) = F (αv, αv) = α2F (v, v) = α2f (v) . Funkcja:

B(v, w) = 1

2(f (v + w) − f (v) − f (w))

= 1

2(F (v + w, v + w) − F (v, v) − F (w, w))

= 1

2(F (v, w) + F (w, v)) ,

jest symetryczna więc wystarczy sprawdzić liniowość w pierwszym argumencie:

B(αu + βv, w) = 1

2(F (αu + βv, w) + F (w, αu + βv))

= 1

2(αF (u, w) + βF (w, u) + αF (v, w) + βF (w, v))

= α1

2(F (u, w) + F (w, u)) + β1

2(F (v, w) + F (w, v))

= αB(u, w) + βB(v, w) .

Definicja 10.7 Macierzą formy kwadratowej nazywamy macierz jej formy biegunowej. Rzędem formy kwadratowej nazywamy rząd jej ma-cierzy w dowolnej bazie.

Uwagi:

1. Niech {ei}ni=1 będzie bazą w przestrzeni liniowej V nad ciałem K. Niech [Bij] = [B(ei, ej)] będzie macierzą formy biegunowej B formy kwadratowej f . Wtedy, dla dowolnego wektora

v =

n

X

i=1

viei mamy

f (v) = B(v, v) =

n

X

i=1 n

X

j=1

Bijvivj ,

Ponieważ macierz [Bij] jest symetryczna to

Powyższe wyrażenie możemy traktować jako ogólną postać formy kwadratowej.

2. Ponieważ forma biegunowa formy kwadratowej jest formą dwuliniową to macierz [Bij] formy kwadratowej transformuje się przy zmianie bazy zgodnie z prawem:

B0 = STBS

jest formą kwadratową na przestrzeni liniowej Kn. Rzeczywiście, pierwszy warunek wynika bezpośrednio z definicji f , a drugi z postaci formy biegunowej:

B(v, w) = 1

Macierzą formy kwadratowej f w bazie standardowej przestrzeni Kn jest macierz jed-nostkowa:

Definicja 10.8 Niech f : V → K będzie formą kwadratową na przestrzeni liniowej V nad ciałem K. Mówimy, że formę kwadratową f można sprowadzić do postaci kanonicznej jeżeli istnieje baza {e0i}ni=1 przestrzeni V taka, że

f (v) =

n

X

i=1

Bii(vi)2 ,

dla każdego wektora v =

n

P

i=1

viei ∈ V .

Uwagi:

1. Wprost z definicji, wynika, że forma kwadratowa jest sprowadzona do postaci kanonicznej w bazie {ei}ni=1 jeśli jej macierz w tej bazie jest diagonalna:

[Bij] =

2. Załóżmy, że formę kwadratową f można sprowadzić do postaci kanonicznej, tzn.

istnieje baza, w której macierz [Bij] formy kwadratowej jest diagonalna. Ponieważ rząd formy kwadratowej jest niezmiennikiem ze względu na zmianę bazy to jest on równy liczbie niezerowych elementów diagonalnych macierzy [Bij]. Jeżeli r = rankf , to przez odpowiednie przenumerowanie elementów bazy macierz formy f można zapisać w postaci:

[Bij] =

Twierdzenie 10.4 Niech V będzie n-wymiarową przestrzenią liniową nad cia-łem K. Każdą formę kwadratową f : V → K można sprowadzić do postaci kanonicznej.

Dowód:

Dowód będzie polegał na podaniu algorytm pozwalającego sprowadzić dowolną formę kwadratową do postaci kanonicznej. Algorytm ten został podany przez La-grange’a i nosi nazwę metody LaLa-grange’a sprowadzania formy kwadratowej do po-staci kanonicznej.

Niech {ei}ni=1 będzie bazą przestrzeni V , w której forma kwadratowa f ma postać

f (v) =

Możliwe są dwa przypadki:

1. Bii = 0 dla każdego i = 1, . . . , n;

2. istnieje taki wskaźnik i, że Bii 6= 0.

Pokażemy, że przez odpowiedni wybór bazy, pierwszy przypadek można zawsze spro-wadzić do przypadku drugiego.

Jeśli forma f jest zerowa to ma postać kanoniczną w każdej bazie i twierdzenie jest wtedy udowodnione. Załóżmy więc, że jest niezerowa, tzn. istnieje para wskaźników (r, s) taka, że Brs 6= 0. Wprowadzimy nowy układ wektorów:

e0i = ei gdy i 6= r, i 6= s e0r = er+ es

e0s = er− es

.

Układ ten tworzy bazę przestrzeni V wtedy i tylko wtedy gdy macierz przejścia S, zdefiniowana relacjami jest nieosobliwa. W rozważanym przypadku:

[Sij] =

Korzystając z rozwinięcia Laplace’a łatwo sprawdzić, że det S = −2, a zatem układ wektorów {e0i}ni=1 jest bazą w przestrzeni V . Obliczając macierz formy kwadratowej f w tej bazie otrzymujemy

Brr0 = B(e0r, e0r) = B(er+ es, er+ es) = Brr+ Brs+ Bsr+ Bss= 2Brs 6= 0 . A zatem w nowej bazie przynajmniej jeden element diagonalny jest różny od zera.

Przejdziemy do analizy drugiego przypadku. Bez ograniczenia ogólności rozważań możemy założyć, że B11 6= 0. Wydzielając w ogólnym wyrażeniu na formę f wyrazy zależące od współrzędnej v1, można f zapisać w postaci:

f (v) = B11(v1)2+ 2v1 Rozważmy liniową zamianę zmiennych:

v01 = B11v1+ B12v2+ . . . + B1nvn

Ponieważ det A = B11 6= 0, macierz A jest nieosobliwa i istnieje macierz do niej od-wrotna A−1. Z równania (40) i z prawa transformacyjnego dla współrzędnych wektorów

przy zmianie bazy (Tw.8.11) wynika, że zamianę zmiennych (39) możemy potraktować jako zmianę współrzędnych wektora v przy przejściu od bazy {ei}ni=1 do bazy

e0i =

n

X

j=1

A−1j i ej .

Z równania (38) wynika, że w bazie {e0i}ni=1 forma kwadratowa f ma postać:

f (v) = 1

B11(v01)2+ f1(v0) gdzie v0 =

n

P

i=2

v0ie0i =

n

P

i=2

viei. Oznaczmy przez V1 = span{e02, . . . , e0n}. Wtedy funkcja f1 jest obcięciem formy kwadratowej do podprzestrzeni V1 jest więc formą kwadratową na przestrzeni (n − 1)-wymiarowej. Powtarzając rozumowanie dla formy f1 otrzymamy formę f2na podprzestrzeni (n−2)-wymiarowej itd. Ostatecznie po n krokach zapiszemy

formę f w postaci kanonicznej. •

Przykład:

Korzystając z metody Lagrange’a sprowadzimy do postaci kanonicznej formę okre-śloną w bazie {e1, e2, e3} przestrzeni trójwymiarowej wzorem

f (v) = 2v1v2+ 4v1v3− (v2)2 − 8(v3)2 . Macierz formy f ma w tej bazie postać

B =

0 1 2

1 −1 0

2 0 −8

 .

Zgodnie z algorytmem szukamy niezerowego elementu diagonalnego. Wybierzmy ele-ment B33= −8. Przepisujemy formę w postaci

f (v) = −8(v3)2+ 2v3(2v1) + [−(v2)2+ 2v1v2]

= −1

8(−8v3)2+ 2(−8v3)(2v1) + (2v1)2 + 1

2(v1)2− (v2)2+ 2v1v2

= −1

8 −8v3+ 2v12

+1

2(v1)2− (v2)2+ 2v1v2

Możemy teraz postąpić tak jak w dowodzie Twierdzenia, tzn. znaleźć odpowiednią transformację wektorów bazy, ale wygodniej jest wcześniej przeprowadzić podobne ra-chunki dla formy f1, która w naszym przypadku ma postać:

f1(v0) = 1

2(v1)2− (v2)2+ 2v1v2 .

Ponieważ oba elementy diagonalne są różne od zera możemy wybrać dowolny z nich.

Jednak nieco łatwiejszy rachunkowo jest drugi element

f1(v0) = −(v2)2− 2v1v2+ (v1)2 + (v1)2+1 2(v1)2

= − v2− v12

+3 2(v1)2 Ostatecznie formę f możemy zapisać w postaci

f (v) = −1

8 −8v3+ 2v12

− v2− v12

+3

2(v1)2 (41) skąd wynika postać odpowiedniej zamiany zmiennych

 Łatwo sprawdzić, że det A = −8 i że macierz odwrotna ma postać:

S = A−1 = −1

Zamianie zmiennych opisanej macierzą A odpowiada więc zmiana bazy opisana macie-rzą przejścia S:

e01 = e1+ e2+14e3 e02 = e2

e03 = −18e3

Postać kanoniczną formy kwadratowej f w nowej bazie, mozemy odczytać bezpośrednio z równania (41) :

f (v) = 3

2(v01)2− (v02)2− 1 8(v03)2

lub wyliczyć przy pomocy prawa transformacyjnego dla form dwuliniowych:

B0 = STBS = Jako prosty wniosek z Tw.10.5. otrzymujemy

Wniosek 10.2 Niech V -będzie n-wymiarową przestrzenią liniową nad ciałem K. Dla każdej symetrycznej formy dwuliniowej F : V × V → K istnieje taka baza w przestrzeni V , w której macierz formy F jest diagonalna.

Opiszemy teraz inny sposób sprowadzania formy kwadratowej do postaci kanonicz-nej, zwany metodą Jacobiego.

Twierdzenie 10.5 Niech V -będzie n-wymiarową przestrzenią liniową nad cia-łem K, a f : V → K formą kwadratową na V . Niech B = [Bij] będzie macierzą formy biegunowej formy f w bazie {ei}ni=1:

f (v) =

k

X

i,j=1

Bijvivk .

Jeśli wszystkie minory główne macierzy [Bij]

k =

B11 B12 . . . B1k B21 B22 . . . B2k ... ... ......... ... Bk1 Bk2 . . . Bkk

, k = 1, 2, . . . , n,

są różne od zera, to istnieje baza {e0i}ni=1przestrzeni V , w której forma kwadra-towa ma postać

f (v) = ∆0

1 v012

+ ∆1

2 v022

+ . . . + ∆n−1

n (v0n)2 gdzie ∆0 = 1 i v =

n

P

i=1

v0ie0i.

Dowód: Szukamy bazy {e0i}ni=1 w postaci e01 = S11e1 ,

e02 = S21e1+ S22e2 , ...

e0n = S21e1+ S22e2+ . . . + Snnen .

(42)

Niech B będzie formą biegunową formy kwadratowej f . Żeby sprowadzić formę f do postaci kanonicznej wystarczy tak wybrać współczynniki Sij, aby dla każdego j, 1 < j 6 n spełnione były równości

B(e0i, e0j) = Bij0 = 0 dla i = 1, 2, . . . , j − 1. (43) Istotnie dzięki symetrii formy biegunowej różne od zera będą wtedy tylko elementy dia-gonalne. Poszukiwanie rozwiązań układu (43) nie jest wygodne ponieważ lewe strony

W dokumencie Moj ulubiony skrypt do algebry liniowej (Stron 192-200)

Powiązane dokumenty