Κεφάλαιο 7 Ορθογώνιοι Πίνακες

Transcript

1 Κεφάλαιο 7 Ορθογώνιοι Πίνακες Εσωτερικό Γινόμενο και ορθογωνιότητα Έστω V ένας διανυσματικός χώρος, υπόχωρος του n. Κάθε συνάρτηση ορισμένη στο VV (την οποία θα συμβολίζουμε με ) ορίζει ένα εσωτερικό γινόμενο εάν, y, z V και km, ισχύουν τα ακόλουθα:. y y. ( k my) z k( z) m( y z).. όπου το μηδενικό διάνυσμα. Συχνά το εσωτερικό γινόμενο έχει τον ισοδύναμο συμβολισμό (, y) y. Εμείς θα χρησιμοποιούμε και τους δύο συμβολισμούς και θα θεωρούμε ότι είναι ταυτόσιμοι. Το Ευκλείδιο εσωτερικό γινόμενο δύο διανυσμάτων y [ y y y ] του ορίζεται ως y y y y [ ], Είναι σχετικά απλό να αποδείξουμε τις ιδιότητες του ορισμού. Έστω [ ], y [ y y y ] και z [ z z z ] και km,.. y y y y y. Αφού ( k my) [ k my k my k my ] ( k my) z k my z k my z k my z k z my z k z my z k z my z k z k z k z my z my z my z k z z z m y z y z y z k( z) m( y z)..,, [ ] Για τον y y y... yn : n ορίζουμε y y y... nyn όπου... n, Αποδείξτε για τα διανύσματα και y του ότι η σχέση y ορίζει εσωτερικό γινόμενο στο χώρο.

2 Για να αποτελεί η δοθείσα σχέση εσωτερικό γινόμενο αρκεί να επαληθεύει τις ιδιότητες του ορισμού. Πράγματι, για, z είναι και, y, y οπότε κάνοντας πράξεις έχουμε y z ˆ ˆ ˆ ˆ ˆ ˆ ˆ z y z η αντιμεταθετική ιδιότητα που ισχύει στην πρόσθεση και στον πολλαπλασιασμό των πραγματικών αριθμών δίνει y και τέλος y και μάλιστα, όπου συμπεραίνουμε, και,,. Άρα. Με βάση ευκλείδιο εσωτερικό γινόμενο ορίζουμε το μέτρο διανύσματος... n... n Βρείτε το εσωτερικό γινόμενο των και τους. y, 9, 9 7 y το μέτρο

3 Δύο διανύσματα είναι κάθετα (ορθογώνια) μεταξύ τους εάν και μόνο αν y Μία βάση v,..., vmενός διανυσματικού χώρου V ονομάζεται ορθοκανονική όταν τα διανύσματα είναι ορθογώνια μεταξύ τους ανά δύο v. v = και καθένα από αυτά έχουν μέτρο. Η συνήθης βάση δηλαδή το σύνολο n,,...,,,,,...,,...,,...,, e e e n e,...,, e όπου, είναι μια ορθοκανονική βάση του n. Εξετάστε αν τα διανύσματα v, v του χώρου είναι ορθογώνια. Δύο διανύσματα είναι ορθογώνια αν το εσωτερικό τους γινόμενο ισούται με μηδέν. Επειδή v v ( ) ( ) τα διανύσματα v, v είναι ορθογώνια. Βρείτε ένα μη μηδενικό διάνυσμα v του χώρου, το οποίο να είναι ορθογώνιο προς τα διανύσματα ν και ν. Έστω ένα τυχαίο διάνυσμα v y z του χώρου ορθογώνιο προς τα διανύσματα v, v πρέπει : y z vv και vv y z Για το ομογενές σύστημα έχουμε : που αντιστοιχεί στο ισοδύναμο σύστημα z z y z y z. Για να είναι το v

4 Άρα το v που αναζητούμε είναι της μορφής ένα τέτοιο είναι το v y z z z z και v, για z. Από οποιαδήποτε βάση ενός δ.χ. μπορούμε να κατασκευάσουμε μία ορθοκανονική βάση με τη διαδικασία oρθοκανονικοποίησης Gram-Schmidt. Έστω,,..., μία βάση ενός διανυσματικού χώρου V στο οποίο ορίζεται ένα εσωτερικό γινόμενο τότε τα διανύσματα,,..., όπου αποτελούν ορθοκανονική βάση του χώρου V. Η διαδικασία διαίρεσης ενός διανύσματος με το μέτρο του ονομάζεται κανονικοποίηση και ως αποτέλεσμα προκύπτει ένα διάνυσμα με μέτρο. Έστω η, η η μία βάση του Σύμφωνα με την παραπάνω διαδικασία: ξ η και ξξ, ηξ οπότε ηξ ξ η ξξ ξ και ηξ, ξξ ηξ ηξ ηξ ξ η ξξ ξ ξξ ξ η Επίσης ξ = ξ ξ, ξ = ξ ξ, Η ορθοκανονική βάση του χώρου είναι: ξ = ξ ξ

5 ξ, ξ, ξ Ένας πίνακας nn Q με πραγματικά στοιχεία καλείται ορθογώνιος (ορθομοναδιαίος ή οθοκανονικός ισοδύναμοι ορισμοί για πραγματικούς πίνακες) εάν είναι αντιστρέψιμος και ο αντίστροφός του ισούται με τον ανάστροφό του: Q Q Ισοδύναμα πρέπει να ισχύει ότι QQ Q Q I. Ένας πίνακας nn Q με πραγματικά στοιχεία είναι ορθογώνιος εάν και μόνο εάν τόσο οι στήλες του όσο και οι γραμμές του είναι ορθοκανονικές βάσεις του Να βρεθεί ένας ορθογώνιος πίνακας με η γραμμή τη,. Έστω A. Για να είναι ορθογώνιος θα πρέπει y AA I ή. Από το γινόμενο πινάκων έχουμε y y n. y y. Οπότε θα πρέπει y y y () Από την y y y y () Οπότε από την () έχουμε Έχουμε λοιπόν πίνακες τον A και τον A

6 Συμμετρικοί πίνακες και ορθογώνια διαγωνοποίηση Ένας nn πίνακας Α καλείται ορθογώνια ή ορθομοναδιαία ή ορθοκανονικά διαγωνοποιήσιμος εάν υπάρχει διαγώνιος nn πίνακας D ορθογώνια όμοιος με τον Α. Δηλαδή υπάρχει ορθογώνιος nn πίνακας Q ώστε D=Q AQ. Μία ειδική κατηγορία πινάκων είναι οι συμμετρικοί για τους οποίους ισχύει Q Q Για τους συμμετρικούς nn πίνακες με πραγματικά στοιχεία ισχύουν τα ακόλουθα:. Όλες οι ιδιοτιμές τους είναι πραγματικές.. Τα ιδιοδιανύσματα που αντιστοιχούν σε διακεκριμένες ιδιοτιμές είναι μεταξύ τους ορθογώνια.. Έχουν n ορθοκανονικά ιδιοδιανύσματα (δηλαδή ορθογώνια μεταξύ τους και με μέτρο ).. Κάθε συμμετρικός πίνακας είναι ορθογώνια διαγωνοποιήσιμος και το αντίστροφο, δηλαδή, κάθε ορθογώνια διαγωνοποιήσιμος πίνακας είναι συμμετρικός. (Φασματικό Θεώρημα) Δίνεται ο πίνακας. Βρείτε τα ιδιοποσά του πίνακα και έναν ορθο- γώνιο πίνακα P, αν υπάρχει, τέτοιος ώστε Ρ Τ ΑΡ να είναι διαγώνιος πίνακας Το χαρακτηριστικό πολυώνυμο του Α είναι λ det A I λ λ ( ). Ιδιοτιμές οι αριθμοί και. Βρίσκουμε τα αντίστοιχα ιδιοδιανύσματα. y z Για την ιδιοτιμή : Έστω y y z z y z y z y z. Άρα y y z. Επομένως ο z ιδιόχωρος που αντιστοιχεί στην ιδιοτιμή παράγεται από τα ιδιοδιανύσματα και.

7 y z Για την ιδιοτιμή : Έστω y y z z y z y z y z y z y z z z. z y z z z Άρα y z. Επομένως ο ιδιόχωρος που αντιστοιχεί σην ιδιοτιμή z παράγεται από το ιδιοδιάνυσμα. Στη συνέχεια ορθοκανονικοποιούμε τη βάση { η, η, η } κατά Gram-Schmidt. Θέτουμε ξ η. Άρα ξ ξ, η ξ και η ξ. Θέτουμε ηξ ξ η ξξ ξ. Άρα ξ ξ και η ξ. ηξ ηξ Θέτουμε ξ η ξξ ξ ξξ ξ η. Άρα ξ ξ. Επομένως η ορθοκανονική βάση αποτελείται από τα διανύσματα ξ, ξ και ξ. Ο πίνακας P είναι λοιπόν ορθογώνιος. Άμεσα επαληθεύουμε ότι ο πίνακας P AP 7

8 είναι διαγώνιος. Δίνεται ο πίνακας A α) Χωρίς να υπολογίσετε τις ιδιοτιμές και τα ιδιοδιανύσματα του πίνακα Α, μπορείτε να ελέγξετε αν διαγωνοποιείται ο πίνακας Α ; β) Να βρεθεί ορθομοναδιαίος πίνακας P τέτοιος ώστε A PDP όπου D είναι διαγώνιος πίνακας που έχει τις ιδιοτιμές του πίνακα Α. α) Παρατηρούμε ότι ο πίνακας Α είναι συμμετρικός και συνεπώς από το φασματικό θεώρημα είναι ορθομοναδιαία όμοιος με πραγματικό διαγώνιο πίνακα ή, με άλλα λόγια, είναι διαγωνοποιήσιμος με πραγματικές ιδιοτιμές. β) Για να βρούμε ορθομοναδιαίο όμοιο πίνακα P τέτοιο ώστε πρέπει αρχικά να υπολογίσουμε τα ιδιοδιανύσματα του πίνακα Α. A PDP θα Πρώτα υπολογίζουμε τις ιδιοτιμές του πίνακα Α μέσω του χαρακτηριστικού πολυωνύμου του πίνακα Α. A I det 7 Άρα οι ιδιοτιμές του πίνακα Α είναι οι {,-,7}. Στη συνέχεια υπολογίζουμε τα ιδιοδιανύσματα του πίνακα Α που αντιστοιχούν στις παραπάνω ιδιοτιμές : A I A I y A 7I 8 z Άρα έχουμε τα ιδιοδιανύσματα ; ; 8

9 Εφαρμόζοντας την μέθοδο ορθογωνιοποίησης που αναφέραμε παραπάνω έχουμε 8 όπου δηλώνει το εσωτερικό γινόμενο. Συνεπώς παρατηρούμε ότι τα ιδιοδιανύσματα,, είναι ορθογώνια μεταξύ τους. Η βάση που αποτελείται από τα ορθογώνια ιδιοδιανύματα,, θα είναι μια ορθοκανονική βάση του πίνακα Α : 8,, 8 8 Ο πίνακας P που ψάχνουμε έχει ως στήλες τα παραπάνω ιδιοδιανύσματα : 8 P 8 8 Πράγματι παρατηρούμε ότι A PDP P AP D : 9

10 P AP 8 8 D Σημείωση. Επειδή ο πίνακας P είναι ορθοκανονικός ο αντίστροφος του είναι ο ανάστροφός του και συνεπώς δεν χρειάζεται να τον υπολογίσουμε. Δίνεται ο συμμετρικός πίνακας A.. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα του Α.. Να βρεθεί ορθογώνιος πίνακας P τέτοιος ώστε ο P AP να είναι διαγώνιος. Σύμφωνα με τη θεωρία τo χαρακτηριστικό πολυώνυμο του πίνακα είναι det( A I) ( ) (( ) )( ) ( 9 )( ) ( )( ) ( ) ( ) Οπότε έχουμε δύο ιδιοτιμές την και τη διπλή. Για τα ιδιοδιανύσματα προκύπτουν από την λύση του συστήματος ( A I) Οπότε τα ιδιοδιανύσματα που αντιστοιχούν σε αυτήν την ιδιοτιμή είναι της μορφής Για τα ιδιοδιανύσματα προκύπτουν από την λύση του συστήματος

11 ( A I) ί Οπότε τα ιδιοδιανύσμτα που αντιστοιχούν σε αυτήν την ιδιοτιμή ο ιδιοχώρος παράγεται από τα και τα αντίστοιχα ιδιοδιανύσματα της ιδιοτιμής είναι τα,. Ο πίνακας A είναι συμμετρικός, σύμφωνα με το Φασματικό Θεώρημα είναι ορθοκανονικά όμοιος με πραγματικό διαγώνιο πίνακα. Θα εφαρμόσουμε τη διαδικασία ορθογωνοποίησης Gram-Schmidt. Από το ερώτημα έχουμε ότι,,. Σύμφωνα με τα όσα έχουμε αναφέρει έχουμε ότι ( ), ( ) οπότε ( ),, οπότε. Συμπεραίνουμε ότι,,,, Επίσης Ο πίνακας P έχει ως στήλες τα διανύσματα Άρα P, P και,,. D ώστε P AP D.

12 ΠΑΡΑΤΗΡΗΣΗ: Το παρόν υλικό δεν αποτελεί αυτόνομο διδακτικό υλικό, βασίζεται στο σύγγραμμα που διανέμεται και στην προτεινόμενη βιβλιογραφία του μαθήματος. Το περιεχόμενο του αρχείου απλά αποτελεί περίγραμμα των παραδόσεων του μαθήματος. Αποτελεί υλικό της διδασκαλίας του μαθήματος από το διδάσκοντα για δική του χρήση και παρακαλώ να μη χρησιμοποιηθεί και να μην αναπαραχθεί και διανεμηθεί για άλλο σκοπό.