10 Formy dwuliniowe i kwadratowe

background image

Rozdzia l 10

Formy dwuliniowe i
kwadratowe

10.1

Formy dwuliniowe

10.1.1

Definicja i przyk lady

Niech

X

|K

b

,

edzie przestrzeni

,

a liniow

,

a nad cia lem K, dim(

X

|K

) = n.

Definicja 10.1 Przekszta lcenie ϕ :

X × X → K nazywamy form

,

a dwuli-

niow

,

a na przestrzeni

X

|K

je´sli

(i)

∀x, y

1

, y

2

∈ X , ∀α

1

, α

2

∈ K

ϕ(x, y

1

∗ α

1

+ y

2

∗ α

2

) = ϕ(x, y

1

)

∗ α

1

+ ϕ(x, y

2

)

∗ α

2

(liniowo´s´c ze wzgl

,

edu na drug

,

a zmienn

,

a),

(ii)

∀x, y ∈ X ϕ(x, y) = ϕ(y, x) (forma zwyk la)
albo
∀x, y ∈ X ϕ(x, y) = ϕ(y, x)

(forma hermitowska).

Oczywi´scie, o formach hermitowskich mo˙zemy m´owi´c tylko wtedy gdy

K

⊆ C. Dalej, dla uproszczenia, b

,

edziemy rozpatrywa´c jedynie formy her-

mitowskie.

91

background image

92

ROZDZIA L 10. FORMY DWULINIOWE I KWADRATOWE

Zauwa˙zmy, ˙ze

∀x

1

, x

2

, y

∈ X , ∀β

1

, β

2

∈ K,

ϕ(x

1

∗ β

1

+ x

2

∗ β

2

, y) = ϕ(y, x

1

∗ β

1

+ x

2

∗ β

2

)

= ϕ(y, x

1

)

∗ β

1

+ ϕ(y, x

2

)

∗ β

2

= ϕ(x

1

, y)

∗ β

1

+ ϕ(x

2

, y)

∗ β

2

.

Do´s´c oczywistym jest fakt, ˙ze zbi´or wszystkich form dwuliniowych na

X

|K

jest przestrzeni

,

a liniow

,

a nad R (ale nie nad C!) z naturalnymi dzia laniami:

∗ ϕ)(x, y) := α ∗ ϕ(x, y),

1

+ ϕ

2

)(x, y) := ϕ

1

(x, y) + ϕ(x, y).

Przyk ladami form dwuliniowych na

X

|K

= K

n

|K

(K

⊆ C) s

,

a:

ϕ(~x, ~y) =

n

X

i=1

x

i

∗ y

i

∗ ρ

i

,

gdzie ρ

i

∈ R, 1 ≤ i ≤ n,

ϕ(~x, ~y) = ~x

H

∗ A ∗ ~y, gdzie A ∈ K

n,n

, A = A

H

,

a na

P

n

|R

:

ϕ(p, q) =

n−1

X

i=0

p

(i)

(t

i

)

· q

(i)

(t

i

)

· ρ

i

,

ρ

i

∈ R, 1 ≤ i ≤ n,

ϕ(p, q) =

Z

1

0

p(t)

· q(t) · ρ(t) dt,

ρ : R

→ R.

10.1.2

Macierz formy dwuliniowej

Dalej wygodnie nam b

,

edzie rozszerzy´c dzia lanie danej formy dwuliniowej

ϕ :

X × X → K na ϕ : X

1,s

× X

1,t

→ K

s,t

w nast

,

epuj

,

acy spos´ob. Niech

A

= [x

1

, . . . , x

s

] i B = [y

1

, . . . , y

t

]. Wtedy

ϕ(A, B) := (ϕ(x

i

, y

j

))

i,j

∈ K

s,t

.

W szczeg´olno´sci, macierz ϕ(A, A) = (ϕ(x

i

, x

j

))

i,j

jest kwadratowa i hermi-

towska, ϕ(A, A)

∈ Herm

n,n

. Mamy te˙z

∀ϕ ∀α ∈ R

∗ ϕ)(A, B) = α ∗ ϕ(A, B),

∀ϕ, ψ

(ϕ + ψ)(A, B) = ϕ(A, B) + ψ(A, B).

background image

10.1. FORMY DWULINIOWE

93

Po˙zyteczne b

,

ed

,

a te˙z nast

,

epuj

,

ace wzory rachunkowe:

∀~b ∈ K

t

ϕ(A, B

∗~b) = ϕ(A, B) ∗~b,

∀~a ∈ K

s

ϕ(A

∗ ~a, B) = ~a

H

∗ ϕ(A, B).

Rzeczywi´scie,

ϕ(A, B

∗~b) = ϕ



A

,

t

X

j=1

y

j

∗ β

j



=

t

X

j=1

ϕ(A, y

j

)

∗ β

j

= ϕ(A, B)

∗~b,

gdzie ~b = [β

1

, . . . , β

t

]

T

, oraz

ϕ(A

∗ ~a, B) = (ϕ(B, A ∗ ~a))

H

= ~a

H

∗ (ϕ(B, A))

H

= ~a

H

∗ ϕ(A, B).

Uog´olniaj

,

ac te wzory mamy

∀B ∈ K

t,r

ϕ(A, B

∗ B) = ϕ(A, B) ∗ B,

∀A ∈ K

s,r

ϕ(A

∗ A, B) = A

H

∗ ϕ(A, B).

Mamy bowiem

ϕ(A, B

∗ B) = ϕ(A, [B ∗ ~b

1

, . . . , B

∗~b

r

])

= [ϕ(A, B

∗~b

1

), . . . , ϕ(A, B

∗~b

r

)]

= [ϕ(A, B)

∗~b

1

, . . . , ϕ(A, B)

∗~b

r

]

= ϕ(A, B)

∗ B,

B = [~b

1

, . . . ,~b

r

], oraz

ϕ(A

∗ A, B) = (ϕ(B, A ∗ A))

H

= (ϕ(B, A)

∗ A)

H

= A

H

∗ (ϕ(B, A))

H

= A

H

∗ ϕ(A, B).

Definicja 10.2 Niech A = [x

1

, . . . , x

n

] b

,

edzie baz

,

a

X , a ϕ : X × X → K

form

,

a dwuliniow

,

a na

X . Macierz hermitowsk

,

a

Φ

A

:= ϕ(A, A) = (ϕ(x

i

, x

j

))

n
i,j=1

nazywamy macierz

,

a formy ϕ w bazie A.

background image

94

ROZDZIA L 10. FORMY DWULINIOWE I KWADRATOWE

Znaczenie macierzy formy wynika z nast

,

epuj

,

acej r´owno´sci. Niech x =

A

∗ ~a i y = A ∗~b. Wtedy

ϕ(x, y) = ϕ(A

∗ ~a, A ∗ ~b) = ~a

H

∗ ϕ(A, A) ∗~b

= ~a

H

∗ Φ

A

∗~b = (A

−1

· x)

H

∗ Φ

A

(A

−1

· y).

Przy ustalonej bazie A, ka˙zdej formie hemitowskiej ϕ :

X × X → K

mo˙zna przyporz

,

adkowa´c jej macierz Φ

A

= ϕ(A, A), kt´ora jest hermitowska.

Ale te˙z odwrotnie, ka˙zda macierz hermitowska Φ definiuje form

,

e hermitowsk

,

a

zgodnie ze wzorem ϕ(x, y) = (A

−1

· x)

H

∗ Φ ∗ (A

−1

· y). Mamy przy tym, ˙ze

je´sli γ = ϕ + ψ to Γ

A

= Φ

A

+ Ψ

A

oraz je´sli γ = α

∗ ϕ, α ∈ R, to Γ

A

= α

∗ Φ

A

.

St

,

ad przestrze´

n wszystkich form hermitowskich nad R jest izomorficzna z

przestrzeni

,

a macierzy hetrmitowskich nad R, a jej wymiar wynosi n

2

.

10.2

Twierdzenie Sylwester’a

Definicja 10.3 Powiemy, ˙ze macierz A

∈ K

n,n

przystaje do macierzy B

K

n,n

gdy istnieje macierz nieosobliwa C

∈ K

n,n

taka, ˙ze

B = C

H

∗ A ∗ C.

Niech A i B b

,

ed

,

a dwiema bazami

X

|K

. Niech C = A

−1

· B ∈ K

n,n

tak, ˙ze

B

= A

∗ C.

Je´sli Φ

A

jest macierz

,

a danej formy ϕ :

X × X → K w bazie A to macierz ϕ

w bazie B mo˙zna wyrazi´c wzorem

Φ

B

= ϕ(B, B) = ϕ(A

∗ C, A ∗ C)

= C

H

∗ ϕ(A, A) ∗ C = C

H

∗ Φ

A

∗ C.

St

,

ad, w klasie macierzy hermitowskich Herm

n,n

macierz A przystaje do B

gdy obie s

,

a macierzami tej samej formy (ale by´c mo˙ze w r´o˙znych bazach).

Relacja przystawania macierzy jest zwrotna (bo A = I

H

∗ A ∗ I), syme-

tryczna (bo je´sli B = C

H

∗A∗C to A = (C

−1

)

H

∗B∗C

−1

) oraz przechodnia (bo

je´sli A

2

= C

H

1

∗A

1

∗C

1

i A

3

= C

H

2

∗A

2

∗C

2

to A

3

= (C

1

∗C

2

)

H

∗A

1

∗(C

1

∗C

2

)).

Jest to wi

,

ec relacja r´ownowa˙zno´sci. A je´sli tak, to zbi´or wszystkich macierzy

hermitowskich mo˙zna przedstawi´c jako roz l

,

aczn

,

a sum

,

e macierzy do siebie

background image

10.3. FORMY KWADRATOWE

95

wzajemnie przystaj

,

acych (klas abstrakcji relacji przystawania, albo jeszcze

inaczej, macierzy tej samej formy, ale w r´o˙znych bazach).

Ile jest klas abstrakcji relacji przystawania w klasie macierzy hermitow-

skich? Odpowied´z daje nat

,

epuj

,

ace twierdzenie, kt´ore podajemy bez dowodu.

Twierdzenie 10.1 (Sylwester’a)
Dla dowolnej macierzy hermitowskiej A = A

H

∈ K

n,n

istnieje macierz nie-

osobliwa C

∈ K

n,n

taka, ˙ze

C

H

∗ A ∗ C = diag(I

π

,

−I

ν

, 0

ξ

),

gdzie wymiary π, ν, ξ (π + ν + ξ = n) s

,

a wyznaczone jednoznacznie.

St

,

ad klas abstrakcji relacji przystawania jest tyle ile macierzy diagonal-

nych z elementami na diagonali kolejno 1,

−1, 0, czyli

n

X

k=0

(k + 1) =

(n + 1)(n + 2)

2

.

Z twierdzenia Sylwester’a wynika r´ownie˙z nast

,

epuj

,

acy wa˙zny wniosek.

Wniosek 10.1 Dla dowolnej formy dwuliniowej ϕ :

X × X → K istnieje

baza A w

X , w kt´orej forma ma posta´c

ϕ(x, y) =

π

X

k=1

a

k

∗ b

k

π+ν

X

k=π+1

a

k

∗ b

k

,

gdzie x = A

∗ ~a, y = A ∗ ~b.

10.3

Formy kwadratowe

10.3.1

Okre´

slono´

c formy kwadratowej

Ka˙zdej formie dwuliniowej ϕ :

X × X → K odpowiada forma kwadratowa

h :

X → R zdefiniowana wzorem

h(x) = ϕ(x, x)

x

∈ X .

Je´sli dla wszystkich x

6= 0 mamy h(x) = ϕ(x, x) > 0 to form

,

e kwadratow

,

a h

(i odpowiednio form

,

e dwuliniow

,

a ϕ) nazywamy dodatnio okre´slon

,

a i piszemy

h > 0 (odpowiednio ϕ > 0). Podobnie, forma h jest okre´slona

background image

96

ROZDZIA L 10. FORMY DWULINIOWE I KWADRATOWE

• ujemnie, gdy h(x) < 0 ∀x 6= 0

(h < 0),

• niedodatnio, gdy h(x) ≤ 0 ∀x

(h

≤ 0),

• nieujemnie, gdy h(x) ≥ 0 ∀x

(h

≥ 0).

We wszystkich pozosta lych przypadkach forma jest nieokre´slona.

Z r´owno´sci

h(x) = ~a

H

∗ Φ

A

∗ ~a

(x = A

∗ ~a)

wynika, ˙ze okre´slono´s´c formy jest taka sama jak okre´slono´s´c jej macierzy (w
dowolnej bazie!). W szczeg´olno´sci, stosuj

,

ac notacj

,

e z twierdzenia Sylwester’a

mamy:

h > 0

⇐⇒ π = n,

h

≥ 0 ⇐⇒ ν = 0,

h < 0

⇐⇒ ν = n,

h

≤ 0 ⇐⇒ π = 0.

10.3.2

Kryterium Sylwester’a

Twierdzenie 10.2 Niech A = A

H

= (a

i,j

)

n

i,j=1

∈ Herm

n,n

oraz A

(k)

=

(a

i,j

)

k

i,j=1

, 1

≤ k ≤ n, b

,

ed

,

a odpowiednimi macierzami k

,

atowymi. Wtedy

(i) A jest dodatnio okre´slona

⇐⇒ det(A

(k)

) > 0 dla 1

≤ k ≤ n,

(ii) A jest ujemnie okre´slona

⇐⇒ (−1)

k

· det(A

(k)

) > 0 dla 1

≤ k ≤ n.

Dow´

od. Przypomnijmy (twierdzenie 7.5), ˙ze dla macierzy o nieosobliwych

macierzach k

,

atowych (a takimi s

,

a macierze dodatnio/ujemnie okre´slone)

mo˙zna przeprowadzi´c eliminacj

,

e Gaussa bez przestawie´

n wierszy/kolumn.

Dlatego A mo˙zna przedstawi´c jako

A = L

∗ R = L ∗ D ∗ L

H

,

gdzie L

∈ TRIL

n,n

, l

i,i

= 1

∀i, D = diag(r

1,1

, . . . , r

n,n

). Podstawiaj

,

ac ~y :=

L

H

∗ ~x, mamy

~x

H

∗ A ∗ ~x = ~x

H

∗ L ∗ D ∗ L

H

∗ ~x = (L

H

∗ ~x)

H

∗ D ∗ (L

H

∗ ~x)

= ~y

H

∗ D ∗ ~y =

n

X

i=1

|y

i

|

2

· r

i,i

.

background image

10.3. FORMY KWADRATOWE

97

St

,

ad A > 0 wtedy i tylko wtedy gdy r

i,i

> 0

∀i, oraz A < 0 wtedy i tylko

wtedy gdy r

i,i

< 0

∀i.

Dow´od uzupe lnia spostrze˙zenie, ˙ze

A

(k)

= L

(k)

∗ R

(k)

= L

(k)

∗ D

(k)

∗ (L

(k)

)

H

oraz

det(A

(k)

) =

|det(L

(k)

)

|

2

· det(D

(k)

) =

k

Y

i=1

r

i,i

.

background image

98

ROZDZIA L 10. FORMY DWULINIOWE I KWADRATOWE


Wyszukiwarka

Podobne podstrony:
10 FORMY KWADRATOWE
10 Formy rzeźby denudacyjnej
10 formy nabycia terytorium
10 Formy prawno organizacyjne przedsiębiorstwid 10546 ppt
10 Formy rzeźby denudacyjnej
BROSZURA 10 formy zatrudnienia
10 test chi kwadrat
MIKROEKONOMIA WYKŁAD 3 (29 10 2011) Formy organizacyjno prawne prowadzonej działalności gospodarcz
10. Szkolne formy opiekuńczo, Z pracy pedagoga szkolnego
Niekonwencjonalne formy finansowania a podatki NIEKONWENCJONALNE FORMY FINANSOWANIA A PODATKI, WYKŁA
prawne formy zabezpieczenia kredytu (10 str)
formy rozliczeń?zgotówkowych (10 str)
Formy wypowiedzi pisemnych opowiadanie,opis w 10 11
Niekonwencjonalne formy finansowania a podatki, NIEKONWENCJONALNE FORMY FINANSOWANIA A PODATKI WYKŁ
Algebra 1 09 formy kwadratowe

więcej podobnych podstron