19

Click here to load reader

21η διάλεξη Γραμμικής Άλγεβρας

Embed Size (px)

DESCRIPTION

Βάσεις και διαστάσεις θεμελειωδών χώρων

Citation preview

Page 1: 21η διάλεξη Γραμμικής Άλγεβρας

Γραμμική ΄Αλγεβρα

Βάσεις θεμελειωδών διανυσματικών χώρων

Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Πανεπιστήμιο Θεσσαλίας

12 Νοεμβρίου 2014

Page 2: 21η διάλεξη Γραμμικής Άλγεβρας

Παρατηρήσεις

A= 1 3 0 2 −1

0 0 1 4 −31 3 1 6 −4

, U = 1 3 0 2 −1

0 0 1 4 −30 0 0 0 −0

1. Ο χώρος γραμμών του A ταυτίζεται (άρα έχει την ίδιαδιάσταση r και την ίδια βάση) με τον χώρο γραμμών τουU.

2. Ο χώρος στηλών του A δεν ταυτίζεται με τον χώροστηλών του U.

3. Ο μηδενόχωρος του A ταυτίζεται με τον μηδενόχωρο τουU.

Page 3: 21η διάλεξη Γραμμικής Άλγεβρας

Παρατηρήσεις

A= 1 3 0 2 −1

0 0 1 4 −31 3 1 6 −4

, U = 1 3 0 2 −1

0 0 1 4 −30 0 0 0 −0

1. Ο χώρος γραμμών του A ταυτίζεται (άρα έχει την ίδιαδιάσταση r και την ίδια βάση) με τον χώρο γραμμών τουU.

2. Ο χώρος στηλών του A δεν ταυτίζεται με τον χώροστηλών του U.

3. Ο μηδενόχωρος του A ταυτίζεται με τον μηδενόχωρο τουU.

Page 4: 21η διάλεξη Γραμμικής Άλγεβρας

Παρατηρήσεις

A= 1 3 0 2 −1

0 0 1 4 −31 3 1 6 −4

, U = 1 3 0 2 −1

0 0 1 4 −30 0 0 0 −0

1. Ο χώρος γραμμών του A ταυτίζεται (άρα έχει την ίδιαδιάσταση r και την ίδια βάση) με τον χώρο γραμμών τουU.

2. Ο χώρος στηλών του A δεν ταυτίζεται με τον χώροστηλών του U.

3. Ο μηδενόχωρος του A ταυτίζεται με τον μηδενόχωρο τουU.

Page 5: 21η διάλεξη Γραμμικής Άλγεβρας

Παρατηρήσεις

A= 1 3 0 2 −1

0 0 1 4 −31 3 1 6 −4

, U = 1 3 0 2 −1

0 0 1 4 −30 0 0 0 −0

1. Ο χώρος γραμμών του A ταυτίζεται (άρα έχει την ίδιαδιάσταση r και την ίδια βάση) με τον χώρο γραμμών τουU.

2. Ο χώρος στηλών του A δεν ταυτίζεται με τον χώροστηλών του U.

3. Ο μηδενόχωρος του A ταυτίζεται με τον μηδενόχωρο τουU.

Page 6: 21η διάλεξη Γραμμικής Άλγεβρας

Παρατηρήσεις

A= 1 3 0 2 −1

0 0 1 4 −31 3 1 6 −4

, U = 1 3 0 2 −1

0 0 1 4 −30 0 0 0 −0

1. Ο χώρος γραμμών του A ταυτίζεται (άρα έχει την ίδιαδιάσταση r και την ίδια βάση) με τον χώρο γραμμών τουU.

2. Ο χώρος στηλών του A δεν ταυτίζεται με τον χώροστηλών του U.

3. Ο μηδενόχωρος του A ταυτίζεται με τον μηδενόχωρο τουU.

Page 7: 21η διάλεξη Γραμμικής Άλγεβρας

Βάσεις και διαστάσεις θεμελειωδών υπόχωρων του A ∈Rm,n

χώρος γραμμών Βάση: το σύνολο των μη-μηδενικών

γραμμών του U. Διάσταση: r (το πλήθος τωνοδηγών του A).

χώρος στηλών Βάση: το σύνολο των στηλών του A πουαντιστοιχούν σε στήλες του U που φέρουνοδηγό. Διάσταση: r.

μηδενόχωρος Βάση: οι (γραμμικά ανεξάρτητες) λύσεις του

ομογενούς. Διάσταση: n− r.αριστερός μηδενόχωρος Βάση: το σύνολο των γραμμών του

L−1που αντιστοιχούν σε μηδενικές γραμμές του

U. Διάσταση: m− r.

A= LU ⇒ L−1A=U

Page 8: 21η διάλεξη Γραμμικής Άλγεβρας

Βάσεις και διαστάσεις θεμελειωδών υπόχωρων του A ∈Rm,n

χώρος γραμμών Βάση: το σύνολο των μη-μηδενικών

γραμμών του U. Διάσταση: r (το πλήθος τωνοδηγών του A).

χώρος στηλών Βάση: το σύνολο των στηλών του A πουαντιστοιχούν σε στήλες του U που φέρουνοδηγό. Διάσταση: r.

μηδενόχωρος Βάση: οι (γραμμικά ανεξάρτητες) λύσεις του

ομογενούς. Διάσταση: n− r.αριστερός μηδενόχωρος Βάση: το σύνολο των γραμμών του

L−1που αντιστοιχούν σε μηδενικές γραμμές του

U. Διάσταση: m− r.

A= LU ⇒ L−1A=U

Page 9: 21η διάλεξη Γραμμικής Άλγεβρας

Βάσεις και διαστάσεις θεμελειωδών υπόχωρων του A ∈Rm,n

χώρος γραμμών Βάση: το σύνολο των μη-μηδενικών

γραμμών του U. Διάσταση: r (το πλήθος τωνοδηγών του A).

χώρος στηλών Βάση: το σύνολο των στηλών του A πουαντιστοιχούν σε στήλες του U που φέρουνοδηγό. Διάσταση: r.

μηδενόχωρος Βάση: οι (γραμμικά ανεξάρτητες) λύσεις του

ομογενούς. Διάσταση: n− r.

αριστερός μηδενόχωρος Βάση: το σύνολο των γραμμών του

L−1που αντιστοιχούν σε μηδενικές γραμμές του

U. Διάσταση: m− r.

A= LU ⇒ L−1A=U

Page 10: 21η διάλεξη Γραμμικής Άλγεβρας

Βάσεις και διαστάσεις θεμελειωδών υπόχωρων του A ∈Rm,n

χώρος γραμμών Βάση: το σύνολο των μη-μηδενικών

γραμμών του U. Διάσταση: r (το πλήθος τωνοδηγών του A).

χώρος στηλών Βάση: το σύνολο των στηλών του A πουαντιστοιχούν σε στήλες του U που φέρουνοδηγό. Διάσταση: r.

μηδενόχωρος Βάση: οι (γραμμικά ανεξάρτητες) λύσεις του

ομογενούς. Διάσταση: n− r.αριστερός μηδενόχωρος Βάση: το σύνολο των γραμμών του

L−1που αντιστοιχούν σε μηδενικές γραμμές του

U. Διάσταση: m− r.

A= LU ⇒ L−1A=U

Page 11: 21η διάλεξη Γραμμικής Άλγεβρας

Βάσεις και διαστάσεις θεμελειωδών υπόχωρων του A ∈Rm,n

χώρος γραμμών Βάση: το σύνολο των μη-μηδενικών

γραμμών του U. Διάσταση: r (το πλήθος τωνοδηγών του A).

χώρος στηλών Βάση: το σύνολο των στηλών του A πουαντιστοιχούν σε στήλες του U που φέρουνοδηγό. Διάσταση: r.

μηδενόχωρος Βάση: οι (γραμμικά ανεξάρτητες) λύσεις του

ομογενούς. Διάσταση: n− r.αριστερός μηδενόχωρος Βάση: το σύνολο των γραμμών του

L−1που αντιστοιχούν σε μηδενικές γραμμές του

U. Διάσταση: m− r.

A= LU ⇒ L−1A=U

Page 12: 21η διάλεξη Γραμμικής Άλγεβρας

Παράδειγμα

A= 1 3 0 2 −1

0 0 1 4 −31 3 1 6 −4

→ 1 0 0

0 1 01 1 1

1 3 0 2 −10 0 1 4 −30 0 0 0 −0

Page 13: 21η διάλεξη Γραμμικής Άλγεβρας

Παράδειγμα

A= 1 3 0 2 −1

0 0 1 4 −31 3 1 6 −4

→ 1 0 0

0 1 01 1 1

1 3 0 2 −10 0 1 4 −30 0 0 0 −0

Page 14: 21η διάλεξη Γραμμικής Άλγεβρας

΄Υπαρξη Αντιστρόφων

Ï Ο B είναι αριστερός αντίστροφος του A αννBA= I

Ï Ο C είναι δεξιός αντίστροφος του A ανν AC= I

Εάν n=m= r τότε ο αριστερός αντίστροφοςταυτίζεται με τον δεξιό και είναι μοναδικός

Page 15: 21η διάλεξη Γραμμικής Άλγεβρας

΄Υπαρξη Αντιστρόφων

Ï Ο B είναι αριστερός αντίστροφος του A αννBA= I

Ï Ο C είναι δεξιός αντίστροφος του A ανν AC= I

Εάν n=m= r τότε ο αριστερός αντίστροφοςταυτίζεται με τον δεξιό και είναι μοναδικός

Page 16: 21η διάλεξη Γραμμικής Άλγεβρας

΄Υπαρξη Αντιστρόφων

Ï Ο B είναι αριστερός αντίστροφος του A αννBA= I

Ï Ο C είναι δεξιός αντίστροφος του A ανν AC= I

Εάν n=m= r τότε ο αριστερός αντίστροφοςταυτίζεται με τον δεξιό και είναι μοναδικός

Page 17: 21η διάλεξη Γραμμικής Άλγεβρας

Τύποι Αντιστρόφων

B= (ATA

)−1AT

C=AT (AAT)−1

Γιατί (και πότε) αντιστρέφονται οι

ATA και AAT;

Page 18: 21η διάλεξη Γραμμικής Άλγεβρας

Τύποι Αντιστρόφων

B= (ATA

)−1AT

C=AT (AAT)−1

Γιατί (και πότε) αντιστρέφονται οι

ATA και AAT;

Page 19: 21η διάλεξη Γραμμικής Άλγεβρας

Τύποι Αντιστρόφων

B= (ATA

)−1AT

C=AT (AAT)−1

Γιατί (και πότε) αντιστρέφονται οι

ATA και AAT;