κεφ. 3ο ορθογωνιότητα
-
Upload
manolis-vavalis -
Category
Education
-
view
3.149 -
download
2
description
Transcript of κεφ. 3ο ορθογωνιότητα
![Page 1: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/1.jpg)
Ορκογωνιότθτα
3.1 Κάκετα Διανφςματα & Ορκογϊνιοι Υποχϊροι
![Page 2: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/2.jpg)
Μικοσ Διανφςματοσ
12/21/2009 Ορκογωνιότθτα 2
2222
...21 n
xxxx
xxxT
![Page 3: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/3.jpg)
Κακετότθτα Διανυςμάτων
Τα x και y είναι κάκετα μεταξφ τουσ ανν xTy=0Η ποςότθτα xTy λζγεται εςωτερικό γινόμενο των x και y
12/21/2009 Ορκογωνιότθτα 3
222
yxyx
![Page 4: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/4.jpg)
Κακετότθτα & Γραμμικι Ανεξαρτθςία
Θεϊρθμα: Εάν ζνα ςφνολο διανυςμάτων είναιορκογϊνια (ανά δφο κάκετα μεταξφ τουσ) τότε είναι γραμμικά ανεξάρτθτα.
Απόδειξθ:
12/21/2009 Ορκογωνιότθτα 4
![Page 5: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/5.jpg)
Ορκογϊνιοι Υπόχωροι
Δφο υπόχωροι V και W του ίδιου διανυςματικοφ χώρου Rn είναι ορκογώνιοιεάν κάκε διάνυςμα v του V είναι ορκογώνιο ςε κάκε διάνυςμα w του W
Παράδειγμα
12/21/2009 Ορκογωνιότθτα 5
![Page 6: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/6.jpg)
Ορκογωνιότθτα Θεμελιωδϊν Υποχϊρων
Θεϊρθμα: Ο χϊροσ γραμμϊν είναι ορκογϊνιοσ ςτον μθδενόχωρο και ο χϊροσ ςτθλϊν είναι ορκογϊνιοσ ςτον αριςτερό μθδενόχωρο.
Απόδειξθ:
12/21/2009 Ορκογωνιότθτα 6
![Page 7: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/7.jpg)
Παράδειγμα
12/21/2009 Ορκογωνιότθτα 7
93
62
31
A
![Page 8: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/8.jpg)
Ορκογϊνιο Συμπλιρωμα
Δοκζντοσ ενόσ υπόχωρου V του Rn, ο χώροσ όλων των ορκογωνίων διανυςμάτων ςτον V λζγεται ορκογώνιο ςυμπλιρωμα του V και ςυμβολίηεται με V
Παράδειγμα: Ορκογϊνιο ςυμπλιρωμα ςτον R3
12/21/2009 Ορκογωνιότθτα 8
![Page 9: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/9.jpg)
Θεμελιϊδεσ κεϊρθμα τθσ Γραμμικισ Άλγεβρασ (2ο μζροσ)
Απόδειξθ:
12/21/2009 Ορκογωνιότθτα 9
TAA RN )(
AAT RN )(
)( AAT NR
)(T
AA NR
![Page 10: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/10.jpg)
Χριςθ του Θεμελιϊδουσ Θεωριματοσ
Πόριςμα: Το ςφςτθμα Αx=b ζχει λφςθ ανν bTy=0 οποτεδιποτε ATy=0
Απόδειξθ:
Παράδειγμα:
x1-x2=b1
x2-x3=b2
x1-x3=b3
12/21/2009 Ορκογωνιότθτα 10
![Page 11: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/11.jpg)
Θεμελιϊδεσ Θεϊρθμα Γ.Α.
12/21/2009 Ορκογωνιότθτα 11
ΑριςτερόσΜθδενόχωροσ
![Page 12: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/12.jpg)
Χϊροσ Γραμμϊν & Χϊροσ Στθλϊν
Θεώρθμα: Η απεικόνιςθ του χϊρου γραμμϊν ςτον χϊρο ςτθλϊν είναι αντιςτρζψιμθ (δθλ. για κάκε b ςτον χϊρο ςτθλϊν υπάρχει μοναδικό xr ςτον χϊρο γραμμϊν).
Απόδειξθ:
12/21/2009 Ορκογωνιότθτα 12
![Page 13: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/13.jpg)
Επιλεγμζνεσ Αςκιςεισ
• 5-7, 11, 13-17, 19, 20
12/21/2009 Ορκογωνιότθτα 13
![Page 14: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/14.jpg)
Ορκογωνιότθτα
3.2 Εςωτερικά Γινόμενα &
Προβολζσ ςε Ευκείεσ
![Page 15: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/15.jpg)
1-διάςτατθ Προβολι n-Διάςτατου Χϊρου
• Να βρεκεί θ προβολι p του b επάνω ςτθν ευκεία που ορίηει το a
ι ιςοδφναμα
• Να βρεκεί το πλθςιζςτερο ςτο b ςθμείο p τθσ ευκείασ που ορίηει το a
12/21/2009 Ορκογωνιότθτα 15
![Page 16: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/16.jpg)
Ανιςότθτα του Schwarz
12/21/2009 Ορκογωνιότθτα 16
Θεϊρθμα: Εάν κ είναι θ γωνία μεταξφ των διανυςμάτων a και b τότε
Απόδειξθ:ba
baT
)cos(
a
aa
2)sin(
a
aa
1)cos(
)sin()sin()cos()cos()cos()cos(
![Page 17: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/17.jpg)
Προβολι ενόσ Διανφςματοσ ςτθν Ευκεία a (που περνά από το 0)
Η προβολι του b πάνω ςτθν ευκεία δια του a είναι
Επίςθσ
12/21/2009 Ορκογωνιότθτα 17
p
b)cos(
aaa
baaxp
T
T
![Page 18: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/18.jpg)
Ανιςότθτα του Schwarz
Πόριςμα:
Απόδειξθ:
12/21/2009 Ορκογωνιότθτα 18
babaT
![Page 19: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/19.jpg)
Παράδειγμα
Υπολογίςτε τθν προβολι του διανφςματοσ
*1 2 3+ πάνω ςτθν ευκεία δια του *1 1 1].
12/21/2009 Ορκογωνιότθτα 19
![Page 20: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/20.jpg)
Πίνακασ Προβολισ
Θεϊρθμα: Ο πίνακασ που προβάλει κάκε διάνυςμα b ςτθν ευκεία δια του a είναι
Απόδειξθ:
Ιδιότθτεσ: Συμμετρικόσ, P2=P, τάξθ 1 (r=1)
Για να προβάλεισ ζνα διάνυςμα ςε μια ευκεία a πολλαπλαςίαςζ το με τον πίνακα προβολισ τθσ a
12/21/2009 Ορκογωνιότθτα 20
Pbbaa
aaxaaxp
T
T
aa
aaP
T
T
![Page 21: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/21.jpg)
Παραδείγματα:
• a=[1 1 1]
• a=[cos(κ) sin(κ)]
12/21/2009 Ορκογωνιότθτα 21
![Page 22: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/22.jpg)
Επιλεγμζνεσ Αςκιςεισ
• 3, 5, 7, 9, 10-12, 14, 15
12/21/2009 Ορκογωνιότθτα 22
![Page 23: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/23.jpg)
Ορκογωνιότθτα
3.3 Προβολζσ & Προςεγγίςεισ Ελάχιςτων Τετραγϊνων
![Page 24: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/24.jpg)
Παράδειγμα (ςε μια διάςταςθ)
Πρόβλθμα: Λφςε το ςφςτθμα
2x=b1
3x=b2
4x=b3
Λφςθ: Μόνον εάν το b ανικει ςτον χϊρο ςτθλϊν, δθλ. μόνον εάν είναι πάνω ςτθν ευκεία *2 3 4+.
Όταν δεν ανικει;
12/21/2009 Ορκογωνιότθτα 24
![Page 25: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/25.jpg)
Λφςθ Ελαχίςτων Τετραγϊνων τουax=b, a,bєRn
• Ελαχιςτοποίθςε τον «μζςο όρο» του ςφάλματοσ
– Ε2=(2x-b1)2+ (3x-b2)2 +(4x-b3)2
– dE2/dx=2[(2x-b1)2+ (3x-b2)3+(4x-b3)4]=0
– x=(2b1+3b2+4b3)/(22+32+42)
Η λφςθ των ελαχίςτων τετραγώνων του ςυςτιματοσ ax=b όπου a,bєRn είναι
12/21/2009 Ορκογωνιότθτα 25
T
T
a bx
a a
![Page 26: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/26.jpg)
Παράδειγμα (ςε Πολλζσ Διαςτάςεισ)
Πρόβλθμα: Λφςε το ςφςτθμα
Αx=b
Λφςθ: Μόνον εάν το b ανικει ςτον χϊρο ςτθλϊν.
Όταν δεν ανικει;
12/21/2009 Ορκογωνιότθτα 26
![Page 27: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/27.jpg)
Λφςθ Ελαχίςτων Τετραγϊνων τουΑx=b, Α єRm x n bєRn
12/21/2009 Ορκογωνιότθτα 27
![Page 28: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/28.jpg)
Λφςθ Ελαχίςτων Τετραγϊνων
Θεϊρθμα: Ζςτω Α єRm x n και bєRn
• Η λφςθ ελαχίςτων τετραγϊνων του ςυςτιματοσ Αx=b ικανοποιεί τθν εξίςωςθ
ΑΤΑx=ATb
• Εάν οι ςτιλεσ του Α είναι γραμμικά ανεξάρτθτεσ τότε ο ΑTΑ είναι αντιςτρζψιμοσ και
x=(ΑΤΑ)-1ATb
Απόδειξθ:
12/21/2009 Ορκογωνιότθτα 28
![Page 29: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/29.jpg)
Προβολι Διανφςματοσ ςε Υπόχωρο
Πόριςμα: Η προβολι ενόσ διανφςματοσ bєRn
πάνω ςτον χϊρο ςτθλϊν ενόσ πίνακα Α єRm x n
είναι
p=A(ΑΤΑ)-1ATb
Απόδειξθ :
12/21/2009 Ορκογωνιότθτα 29
![Page 30: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/30.jpg)
Παράδειγμα
12/21/2009 Ορκογωνιότθτα 30
1 4 4
1 5 , 5
0 6 6
A b
![Page 31: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/31.jpg)
Παρατθριςεισ
1. Εάν το b ανικει ςτον χϊρο ςτθλϊν του Α τότε θ προβολι του είναι το ίδιο το b
2. Εάν το b είναι κάκετο ςτον χϊρο ςτθλϊν του Α τότε θ προβολι του είναι 0
3. Εάν ο Α είναι αντιςτρζψιμοσ (και τετραγωνικόσ) θ προβολι κάκε διανφςματοσ είναι ο εαυτόσ του
4. Εάν ο Α ζχει μόνον μια ςτιλθ τότε αναγόμαςτε ςτθν προβολι πάνω ςε ευκεία
12/21/2009 Ορκογωνιότθτα 31
![Page 32: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/32.jpg)
Πίνακασ Εςωτερικοφ Γινομζνου ΑΤΑ
Ο πίνακασ ΑΤΑ
• Είναι τετραγωνικόσ
• Είναι ςυμμετρικόσ
• Ζχει τον ίδιο μθδενόχωρο με τον Α
• Είναι αντιςτρζψιμοσ εάν ο Α ζχει γραμμικά ανεξάρτθτεσ ςτιλεσ
12/21/2009 Ορκογωνιότθτα 32
![Page 33: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/33.jpg)
Πίνακεσ Προβολϊν
Θεϊρθμα: Ο πίνακασ προβολισ P = A(ATA)-1AT
ενόσ πίνακα Α ζχει τισ εξισ ιδιότθτεσ
1. P2=P
2. PT=P
Κάκε ςυμμετρικόσ πίνακασ που ικανοποιεί τισ δφο παραπάνω ιδιότθτεσ παριςτάνει προβολι.
Απόδειξθ :
12/21/2009 Ορκογωνιότθτα 33
![Page 34: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/34.jpg)
Επιλεγμζνεσ Αςκιςεισ
• 3, 6, 8, 10-12, 17, 19, 20
12/21/2009 Ορκογωνιότθτα 34
τετραγωνικόσ και
![Page 35: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/35.jpg)
Ορκογωνιότθτα
3.4 Ορκογϊνιεσ Βάςεισ, Ορκογϊνιοι Πίνακεσ & Ορκοκανονικοποίθςθ
Gram-Schmidt
![Page 36: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/36.jpg)
Ειςαγωγι
Οριςμόσ: Τα διανφςματα q1, q2 ,…,qk είναι ορκοκανονικά όταν
Παραδείγματα:
1. Κάκε πίνακασ μετάκεςθσ
2. .
12/21/2009 Ορκογωνιότθτα 36
0 ( )
1 ( )
T
i j
i j όq q
i j ό
1 2
1 0 0
0 1 0, , ,
0 0 1
ne e e
![Page 37: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/37.jpg)
Ορκογϊνιοι Πίνακεσ
Οριςμόσ: Ζνασ τετραγωνικόσ πίνακασ Q λζγεται ορκογϊνιοσ εάν οι ςτιλεσ του είναι ορκοκανονικζσ
Εάν οι ςτιλεσ ενόσ πίνακα είναι ορκοκανονικζσ τότε
Δθλαδι ο ανάςτροφόσ του είναι ο αντίςτροφόσ του
12/21/2009 Ορκογωνιότθτα 37
![Page 38: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/38.jpg)
Άλλεσ Ιδιότθτεσ
• O πολλαπλαςιαςμόσ με ορκογϊνιο πίνακα διατθρεί τα μικθ, τα εςωτερικά γινόμενα και τισ γωνίεσ αναλλοίωτεσ (δθλ. ||Qx||=||x||, (Qx)T(Qx)=xTx, γωνία(x,y)=γωνία(Qx,Qy) )
• Κάκε διάνυςμα b μπορεί να γραφκεί ςαν γραμμικόσ ςυνδυαςμόσ των ςτθλϊν του Q
12/21/2009 Ορκογωνιότθτα 38
1 1 2 2...
T T T
n nb q b q q b q q b q
![Page 39: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/39.jpg)
Προβολι ςε Επίπεδο =Άκροιςμα Προβολϊν ςε Ορκοκανονικζσ Συντεταγμζνεσ
12/21/2009 Ορκογωνιότθτα 39
![Page 40: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/40.jpg)
Ελάχιςτα Τετράγωνα
Πρόβλθμα: Λφςε το Qx=b όπου
• ο m-επί-n πίνακασ Q ζχει ορκοκανονικζσςτιλεσ
• το b δεν ανικει ςτον χϊρο ςτθλϊν του Q
Λφςθ:
x=QTb
12/21/2009 Ορκογωνιότθτα 40
![Page 41: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/41.jpg)
Διαδικαςία Gram-Schmidt
Πρόβλθμα: Δίδονται a, b, c γραμμικά ανεξάρτθτα καταςκευάςτε q1, q2, q3 ορκοκανονικά
Λφςθ:
1. q1 =a/||a||
2. q2 =b’/||b’||, b’=b-(q1Tb) q1
3. q3 = c’/||c’||, c’=c-(q1Tc) q1 -(q2
Tc) q2
12/21/2009 Ορκογωνιότθτα 41
![Page 42: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/42.jpg)
Παράδειγμα
12/21/2009 Ορκογωνιότθτα 42
1 1 2
0 , 0 , 1
1 0 0
a b c
![Page 43: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/43.jpg)
Παραγοντοποίθςθ QR
Κάκε m-επι-n πίνακασ A με γραμμικά ανεξάρτθτεσ ςτιλεσ μπορεί να παραγοντοποιθκεί ςε A=QRόπου οι ςτιλεσ του Q να είναι ορκοκανονικζσ και ο R να είναι ζνασ άνω τριγωνικόσ και αντιςτρζψιμοσ πίνακασ.– Όταν m=n τότε όλοι οι πίνακεσ είναι τετραγωνικοί και
ο είναι Q ορκογϊνιοσ
12/21/2009 Ορκογωνιότθτα 43
![Page 44: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/44.jpg)
Επιλεγμζνεσ Αςκιςεισ
• 6, 11, 14, 16-18, 26, 27
12/21/2009 Ορκογωνιότθτα 44
![Page 45: κεφ. 3ο ορθογωνιότητα](https://reader034.fdocuments.net/reader034/viewer/2022051112/559a971e1a28abff6e8b47b8/html5/thumbnails/45.jpg)
Επιλεγμζνεσ Επαναλθπτικζσ Αςκιςεισ
• 13, 15, 17, 19, 20, 27, 29, 30, 33, 39, 40
12/21/2009 Ορκογωνιότθτα 45