Κεφάλαιο 6 Ιδιοτιµές και Ιδιοδιανύσµατα

Σχετικά έγγραφα
Κεφάλαιο 6 Ιδιοτιμές και Ιδιοδιανύσματα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Εφαρμοσμένα Μαθηματικά ΙΙ

Εφαρμοσμένα Μαθηματικά ΙΙ

{ } ΠΛΗ 12: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗ ΠΛΗΡΟΦΟΡΙΚΗ Ι 2 η ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ. Απαντήσεις. 1. (15 µονάδες)

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

Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Διαγωνοποίηση μητρών. Στοιχεία Γραμμικής Άλγεβρας

5.1 Ιδιοτιµές και Ιδιοδιανύσµατα

Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση Ι. Λυχναρόπουλος

Κεφάλαιο 9 Ιδιοτιµές και Ιδιοδιανύσµατα

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 9 Επαναληπτικες Ασκησεις

ΧΑΡΑΚΤΗΡΙΣΤΙΚΟ ΠΟΛΥΩΝΥΜΟ ΠΙΝΑΚΑ: Έστω Α ένας n nπίνακας επί ενός σώματος F. Για χ στο F, ορίζεται το πολυώνυμο ( ως προς χ ) : h ( x) = det( A- xi ).

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ : ΠΛΗ12 «ΜΑΘΗΜΑΤΙΚΑ Ι» Επαναληπτική Τελική Εξέταση 16 Ιουλίου 2003

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (ΗΥ-119)

Μαθηµατικά Ιβ Σελίδα 1 από 6

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 3

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑΤΙΚΑ Ι ΕΡΓΑΣΙΑ 6 ΛΥΣΕΙΣ

Γραµµικη Αλγεβρα ΙΙ Ασκησεις - Φυλλαδιο 10

Έντυπο Yποβολής Αξιολόγησης ΓΕ

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 2

Κεφάλαιο 4 ιανυσµατικοί Χώροι

8.1 Διαγωνοποίηση πίνακα

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Προτεινοµενες Ασκησεις - Φυλλαδιο 3

Στοχαστικά Σήµατα και Εφαρµογές

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΘΕΩΡΗΜΑ CAYLEY-HAMILTON. Έστω A πίνακας ν ν. Από το θεώρηµα Cayley-Hamilton συµπεραίνουµε ότι το σύνολο των πολυωνύµων p( λ ), ώστε p( A)

============================================================== Σχηµατίζουµε τον πίνακα µε στήλες τα διανύσµατα v1,v2,v3,u1,u2:

Θέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις σας)

Ασκήσεις3 Διαγωνίσιμες Γραμμικές Απεικονίσεις

Κεφάλαιο 7 Βάσεις και ιάσταση

Εφαρμοσμένα Μαθηματικά ΙΙ 10ο Σετ Ασκήσεων (Λύσεις) Ιδιοτιμές - Ιδιοδιανύσματα

Ασκήσεις3 Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα.

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 2 η Ημερομηνία Αποστολής στον Φοιτητή: 28 Νοεμβρίου 2011

b. Για κάθε θετικό ακέραιο m και για κάθε A. , υπάρχουν άπειρα το πλήθος πολυώνυμα ( x) [ x] m και ( A) 0.

1 ιαδικασία διαγωνιοποίησης

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. Συνοπτικές Ενδεικτικές Λύσεις

4 k 2 = 2 ( 1+ 2 k 2. k 2 2 k= k 2. 1.ii) Αν σχηµατίσουµε τον πίνακα µε γραµµές τα δύο διανύσµατα έχουµε: Γ1 Γ1 ---> { }

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

2 3x 5x x

Γραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

βαθμού 1 με A 2. Υπολογίστε τα χαρακτηριστικά και ελάχιστα πολυώνυμα των

ΛΥΣΕΙΣ 6 ης ΕΡΓΑΣΙΑΣ - ΠΛΗ 12,

ΚΕΦΑΛΑΙΟ 4 ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟ ΟΙ ΕΥΡΕΣΗΣ ΠΡΑΓΜΑΤΙΚΩΝ Ι ΙΟΤΙΜΩΝ. 4.1 Γραµµικοί µετασχηµατισµοί-ιδιοτιµές-ιδιοδιανύσµατα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 2

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα Ι. Λυχναρόπουλος

A, και εξετάστε αν είναι διαγωνίσιμη.

Κεφάλαιο 9 1 Ιδιοτιμές και Ιδιοδιανύσματα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Γραμμική Άλγεβρα II Εαρινό εξάμηνο

Κεφάλαιο 4 Διανυσματικοί Χώροι

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης

x 2 = b 1 2x 1 + 4x 2 + x 3 = b 2. x 1 + 2x 2 + x 3 = b 3

ΛΥΣΕΙΣ ΦΥΛΛΑΔΙΟΥ 6 / ΠΟΛΙΤΙΚΟΙ ΜΗΧΑΝΙΚΟΙ Γραμμικές απεικονίσεις, Αλλαγή βάσης, Ιδιοτιμές, Ιδιοδιανύσματα

Ασκήσεις4 48. P AP τριγωνικό. Αφού δείξτε ότι ο A δεν είναι διαγωνίσιμος, βρείτε αντιστρέψιμο A 1 3 1

ΠΛΗ 12 - Ιδιοτιμές και ιδιοδιανύσματα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΗ ΗΜΟΚΡΑΤΙΑ ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

1. a. Έστω b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα του A Έστω A και ( x) [ x]

Χαρακτηριστική Εξίσωση Πίνακα

ΑΣΚΗΣΕΙΣ 7 ης ΕΒΔΟΜΑΔΑΣ

Έντυπο Yποβολής Αξιολόγησης ΓΕ

Κεφάλαιο 4 Διανυσματικοί Χώροι

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Η ΚΑΝΟΝΙΚΗ ΜΟΡΦΗ JORDAN

Kεφάλαιο 4. Συστήµατα διαφορικών εξισώσεων

Ασκήσεις6 Διαγωνοποίηση Ερμιτιανών Πινάκων

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης

Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση Ι. Λυχναρόπουλος

Κεφάλαιο 5 Γραμμικοί Μετασχηματισμοί

Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση 19/6/2018 Διδάσκων: Ι. Λυχναρόπουλος

Αριθµητική Γραµµική ΑλγεβραΚεφάλαιο 4. Αριθµητικός Υπολογισµός Ιδιοτιµών 2 Απριλίου και2015 Ιδιοδιανυσµάτων 1 / 50

ΕΠΑΝΑΛΗΠΤΙΚΗ ΤΕΛΙΚΗ ΕΞΕΤΑΣΗ 3 Ιουλίου 2010

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Λύσεις και Υποδείξεις Επιλεγµένων Ασκήσεων

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ Ι (ΠΛΗ 12) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ 3

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΣΤΑΤΙΣΤΙΚΗΣ ΜΑΣ 121: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι ΑΣΚΗΣΕΙΣ ΚΕΦΑΛΑΙΟΥ 3

Μαθηματικά Ι (εκδ. ΙΩΝ) Edward & Penney

[A I 3 ] [I 3 A 1 ].

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης

1 1 A = x 1 x 2 x 3. x 4. R 2 3 : a + b + c = x + y + z = 0. R 2 3 : a + x = b + y = c + z = 0

Παραγοντοποιήσεις πίνακα

Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 3

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ ΥΤΙΚΗΣ ΕΛΛΑ ΑΣ

Kεφάλαιο 4. Συστήµατα διαφορικών εξισώσεων.

Γραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

x 2 = x x 2 2. x 2 = u 2 + x 2 3 Χρησιµοποιώντας το συµβολισµό του ανάστροφου, αυτό γράφεται x 2 = x T x. = x T x.

Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα

Ασκήσεις2 8. ; Αληθεύει ότι το (1, 0, 1, 2) είναι ιδιοδιάνυσμα της f ; b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα της γραμμικής απεικόνισης 3 3

Μία απεικόνιση από ένα διανυσματικό χώρο V στον εαυτό του, L : V V την ονομάζουμε γραμμικό τελεστή στο V (ή ενδομορφισμό του V ). Ορισμός. L : V V γρα

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 3

Κεφάλαιο 5 Οι χώροι. Περιεχόµενα 5.1 Ο Χώρος. 5.3 Ο Χώρος C Βάσεις Το Σύνηθες Εσωτερικό Γινόµενο Ασκήσεις

Ανάλυση Σ.Α.Ε στο χώρο κατάστασης

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 6

Transcript:

Κεφάλαιο 6 Ιδιοτιµές και Ιδιοδιανύσµατα Ορισµοί Ιδιοτιµές και Ιδιοδιανύσµατα Έστω Α ένας πίνακας µε πραγµατικά στοιχεία Ο πραγµατικός ή µιγαδικός αριθµός λ καλείται ιδιοτιµή του πίνακα Α εάν υπάρχει µη µηδενικό διάνυσµα v µε πραγµατικά ή µιγαδικά στοιχεία τέτοιο ώστε Av λv Το µη µηδενικό διάνυσµα v καλείται ιδιοδιάνυσµα του πίνακα Α που αντιστοιχεί στην ιδιοτιµή λ Έστω 6 A παρατηρώ ότι λ είναι ιδιοτιµή του πίνακα Α και το 6 4 A οπότε το το αντίστοιχο ιδιονιάνυσµα 6 Επίσης A 4 οπότε το 8 λ 4 είναι ιδιοτιµή του πίνακα Α και το το αντίστοιχο ιδιονιάνυσµα Έστω ένας πραγµατικός πίνακας A τέτοιος ώστε [ ] A [ ] [ ] A [ ] και [ ] [ ] A Να βρείτε τις ιδιοτιµές το χαρακτηριστικό πολυώνυµο και τα ιδιοδιανύσµατα του πίνακα A Επειδή A λ A λ ο πίνακας την ιδιοτιµή A έχει την ιδιοτιµή A λ και λ µε αντίστοιχο ιδιοδιάνυσµα το [ ] λ [ ] µε αντίστοιχο ιδιοδιάνυσµα µε αντίστοιχο ιδιοδιάνυσµα [ ] και την ιδιοτιµή λ Έστω Α ένας πίνακας µε πραγµατικά στοιχεία Ο πραγµατικός ή µιγαδικός αριθµός λ είναι ιδιοτιµή του πίνακα Α εάν και µόνο εάν p( λ) det( AλΙ )

Κεφάλαιο 6 Το πολυώνυµο p(λ) ονοµάζεται χαρακτηριστικό πολυώνυµο η παραπάνω εξίσωση χαρακτηριστική εξίσωση και οι ιδιοτιµές και τα ιδιοδιανύσµατα ενός πίνακα χαρακτηριστικά µεγέθη Εάν a a Α τότε a a p( λ) det( A λ ) Ι a λ a a a a λ a a a a Το χαρακτηριστικό πολυώνυµο ενός πίνακα Α είναι ένα πολυώνυµο βαθµού p( λ) ( ) [ λ + b λ + + bλ+ b ] οπότε έχει στο σύνολο πραγµατικές και µιγαδικές ρίζες οπότε και ιδιοτιµές στο σύνολο πραγµατικές ή µιγαδικές ιδιοτιµές Οπότε ισχύει r p( λ) ( ) ( λλ ) ( λλ ) ( λ λ ) m m r r όπου λ λ λm οι m διακεκριµένες ρίζες του χαρακτηριστικού πολυωνύµου ιδιοτιµές του πίνακα µε πολλαπλότητα r r r m αντίστοιχα όπου ισχύει r + r + + r m Η πολλαπλότητα κάθε ρίζας του χαρακτηριστικού πολυωνύµου ονοµάζεται αλγεβρική πολλαπλότητα της αντίστοιχης ιδιοτιµής Εάν λa+bi µία µιγαδική ιδιοτιµή τότε και η συζυγής της λa-bi είναι ιδιοτιµή του πίνακα Επίσης το ιδιοδιάνυσµα της µίας ιδιοτιµής είναι το διάνυσµα µε στοιχεία τα συζυγή στοιχεία του ιδιοδιανύσµατος της άλλης Το σύνολο των ιδιοτιµών ενός πίνακα λέγεται φάσµα του πίνακα και συµβολίζεται συνήθως µε σ(α) Εάν v είναι ιδιοδιάνυσµα που αντιστοιχεί σε µία ιδιοτιµή ενός πίνακα Α τότε το κv για κάθε k πραγµατικό είναι ιδιοδιάνυσµα που αντιστοιχεί στην ίδια ιδιοτιµή του πίνακα Α Πράγµατι Av λv A( kv) λ( kv) Εάν v v είναι ιδιοδιανύσµατα που αντιστοιχούν σε µία ιδιοτιµή ενός πίνακα Α τότε το κv +µv για κάθε kµ πραγµατικούς είναι ιδιοδιάνυσµα που αντιστοιχεί στην ίδια ιδιοτιµή του πίνακα Α Πράγµατι ( ) λ( ) ( ) ( ) Av λv A kv kv A( kv + µ v ) λ ( kv + µ v Av λ v A µ v λ µ v Για να βρούµε τις ιδιοτιµές και τα ιδιοδιανύσµατα ενός πίνακα: ) λ Υπολογίζουµε τις ρίζες του χαρακτηριστικού πολυωνύµου ( A I) det λ Για κάθε µία από αυτές λύνουµε το οµογενές σύστηµα ( A λi) v

Να βρεθούν τα χαρακτηριστικά µεγέθη του πίνακα A Ιδιοτιµές και Ιδιοδιανύσµατα Το χαρακτηριστικό πολυώνυµο του Α είναι το λ det ( Aλ I) λ λ+ Το χαρακτηριστικό πολυώνυµο έχει ρίζες τις λ ιδιοτιµές του Α λ λ Θα βρούµε τώρα τα ιδιοδιανύσµατα Για λ λ έχουµε: A λi ( ) Το σύστηµα έχει λύση οπότε και οπότε το αντίστοιχο ιδιοδιάνυσµα είναι v Για λ λ έχουµε: A I Το ( λ ) σύστηµα έχει λύση οπότε και οπότε το αντίστοιχο ιδιοδιάνυσµα είναι v Να βρεθούν οι ιδιοτιµές και τα ιδιοδιανύσµατα του πίνακα A ( A λi) λ det λ + λ ιδιοτιµές του Α λ i λ i Θα βρούµε τώρα τα ιδιοδιανύσµατα Το χαρακτηριστικό πολυώνυµο έχει ρίζες τις

Κεφάλαιο 6 Για λ λ i έχουµε: ( λ ) λύση i οπότε i είναι v Για λ λ i A I i Το σύστηµα έχει i i i και οπότε το αντίστοιχο ιδιοδιάνυσµα έχουµε: ( λ ) A I i i Το σύστηµα έχει λύση i οπότε i i και οπότε το i αντίστοιχο ιδιοδιάνυσµα είναι ίνεται ο πίνακας Α βρείτε τα ιδιοποσά του πίνακα Από το χαρακτηριστικό πολυώνυµο που προκύπτει βρίσκουµε τις ιδιοτιµές: λ det( A λι ) λ ( λ) λ( λ ) λ( λ ) λ λ Για κάθε µια ιδιοτιµή λ λύνουµε τώρα το µε σύστηµα ( A λ I) γραµµοπράξεις και βρίσκουµε τα αντίστοιχα ιδιοδιανύσµατα ως εξής: Για λ βρίσκουµε ότι οι µη µηδενικές λύσεις του συστήµατος [ ] [ ] όπου R {} δίνουν το ιδιοδιάνυσµα [ ] Παρόµοια για λ οι λύσεις του δίνουν τη λύση από όπου παίρνουµε και τελικά το ιδιοδιάνυσµα [ ] 4

Ιδιοτιµές και Ιδιοδιανύσµατα ενώ για λ οι λύσεις του δίνουν τη λύση από όπου παίρνουµε και τελικά το ιδιοδιάνυσµα [ ] Να βρεθούν οι ιδιοτιµές και τα ιδιοδιανύσµατα του A 5 Σύµφωνα µε τη θεωρία τo χαρακτηριστικό πολυώνυµο του πίνακα είναι λ λ det ( A λi) λ (5 λ) (( λ) ( ) ( ))(5 λ ) λ 5 λ ( 6 + 94)(5 ) ( 6 + 5)( 5) ( 5) ( ) λ λ λ λ λ λ λ λ Οπότε έχουµε δύο ιδιοτιµές την λ και τη διπλής αλγεβρικής πολλαπλότητας λ 5 Για λ τα ιδιοδιανύσµατα προκύπτουν από την λύση του συστήµατος ( A I) 5 4 + 4 4 Οπότε το ιδιοδιάνυσµα που αντιστοιχεί σε αυτήν την ιδιοτιµή είναι της µορφής u u µ u Για λ 5τα ιδιοδιανύσµατα προκύπτουν από την λύση του συστήµατος 5 ( A5 I) 5 5 5 αυθαίρετο 5

Κεφάλαιο 6 Οπότε τα ιδιοδιανύσµτα που αντιστοιχούν σε αυτήν την ιδιοτιµή είναι της µορφής + και τα αντίστοιχα ιδιοδιανύσµατα της ιδιοτιµής είναι τα Ιδιοχώροι Έστω λ ιδιοτιµή του πίνακα Α και έστω { : λ } E v Av v λ Το σύνολο αυτό είναι ένας υπόχωρός του (ο χώρος µε τα διανύσµατα µε µιγαδικά στοιχεία και καλείται ιδιόχωρος του πίνακα Α που αντιστοιχεί στην ιδιοτιµή λ Η διάσταση dimε λ του ιδιοχώρου µίας ιδιοτιµής καλείται γεωµετρική πολλαπλότητα της ιδιοτιµής και ισούται µε την µηδενικότητα του πίνακα Α-λΙ Η γεωµετρική πολλαπλότητα είναι µικρότερη ή ίση από την αλγεβρική πολλαπλότητα της ιδιοτιµής Επίσης ισχύουν: Τα ιδιοδιανύσµατα που παράγουν τον ιδιοχώρο µίας ιδιοτιµής είναι γραµµικά ανεξάρτητα µεταξύ τους Έστω Α ένας πίνακας µε πραγµατικά στοιχεία όπου λ λ λm οι m διακεκριµένες (διαφορετικές µεταξύ τους) ιδιοτιµές του πίνακα στις οποίες αντιστοιχούν v v vm ιδιοδιανύσµατα Τότε τα ιδιοδιανύσµατα αυτά είναι γραµµικά ανεξάρτητα Έστω Α ένας πίνακας µε πραγµατικά στοιχεία τότε ο πίνακας έχει γραµµικά ανεξάρτητα ιδιοδιανύσµατα εάν και µόνο εάν η γεωµετρική πολλαπλότητα κάθε ιδιοτιµής είναι ίση µε την αλγεβρική πολλαπλότητά της Για τον πίνακα A 5 είχαµε βρει Για λ τα ιδιοδιανύσµατα το ιδιοδιάνυσµα που αντιστοιχεί σε αυτήν την ιδιοτιµή είναι της µορφής µ 6

Ιδιοτιµές και Ιδιοδιανύσµατα Για λ 5τα ιδιοδιανύσµατα που αντιστοιχούν σε αυτήν την ιδιοτιµή είναι της µορφής + και τα αντίστοιχα ιδιοδιανύσµατα της ιδιοτιµής είναι τα Οπότε για λ 5 E spa µε διάσταση Η γεωµετρική πολλαπλότητα αυτής της ιδιοτιµής είναι όση και η αλγεβρική οπότε και τα τρία διανύσµατα είναι γραµµικώς ανεξάρτητα Για τον B τo χαρακτηριστικό πολυώνυµο του πίνακα είναι λ det ( B λi) ( λ) λ Οπότε έχουµε ιδιοτιµή διπλής αλγεβρικής πολλαπλότητας Για λ τα ιδιοδιανύσµατα προκύπτουν από την λύση του συστήµατος ( B I) και το παίρνει αυθαίρετες τιµές οπότε για την ιδιοτιµή έχουµε ιδιοδιάνυσµα οπότε η γεωµετρική πολλαπλότητα της ιδιοτιµής είναι Να βρεθούν οι ιδιοτιµές και τα ιδιοδιανύσµατα του 9 A 5 8 7 Σύµφωνα µε τη θεωρία τo χαρακτηριστικό πολυώνυµο του πίνακα είναι λ 9 5 λ 8 det ( A λi) 5 λ 8 ( λ) ( + λ ) 7λ 7λ Οπότε έχουµε την τριπλής αλγεβρικής πολλαπλότητας λ Για λ τα ιδιοδιανύσµατα προκύπτουν από την λύση του συστήµατος 7

Κεφάλαιο 6 9 ( A+ I) 6 8 6 αυθαί ρετο Οπότε τα ιδιοδιανύσµτα που αντιστοιχούν σε αυτήν την ιδιοτιµή είναι της µορφής + και τα αντίστοιχα ιδιοδιανύσµατα της ιδιοτιµής είναι τα Άρα η ιδιοτιµή έχει γεωµετρική πολλαπλότητα Ιδιότητες ιδιοτιµών και ιδιοδιανυσµάτων Έστω το χαρακτηριστικό πολυώνυµο ενός πίνακα Α οπότε ισχύει και η ορίζουσα του πίνακα p( λ) ( ) [ λ + b λ + + bλ+ b ] p( λ) ( ) ( λλ ) ( λλ ) ( λλ ) rm r r m Οπότε εάν αντιστρέφεται det ( A) Επίσης σ(α)σ(α Τ ) det ( A) λ λ λ ( ) m b το δεν είναι ιδιοτιµή του πίνακα και ο πίνακας Εάν Α τριγωνικός τότε ιδιοτιµές είναι τα διαγώνια στοιχεία του Εάν Αvλv και Βvµv τότε το (Α+Β)v(λ+µ)v και (ΑΒ)v(λµ)v Έτσι συµπεραίνουµε Α vλ v και γενικεύοντας όταν λ ιδιοτιµή του Α τότε λ m ιδιοτιµή του Α m Επίσης εάν λv χαρακτηριστικά ποσά του Α τότε λ - v χαρακτηριστικά ποσά του πίνακα Α - Στο παράδειγµά µας όπου έχουµε πραγµατικό πίνακα A τέτοιος ώστε [ ] A [ ] [ ] A [ ] και [ ] [ ] Το χαρακτηριστικό πολυώνυµο του ( A I) ( )( )( ) A είναι det ( ) 6 λ λ λ λ+ λ +λ + λ A εν υπάρχει ο ( A) A διότι det λλ λ 8

Οι ιδιοτιµές του 8 8 8 Α είναι λ ( ) 8 8 8 λ και λ 56 Οµοιότητα πινάκων διαγωνοποίηση Ιδιοτιµές και Ιδιοδιανύσµατα ύο πίνακες ΑΒ καλούνται όµοιοι εάν υπάρχει αντιστρέψιµος πίνακας P τέτοιος ώστε ΒP - AP Ισοδύναµος ορισµός είναι εάν ισχύει PΒAP Φυσικά για τον QP - θα ισχύει BQQA 4 Έστω A B και P 5 4 Ισχύει PB 5 και AP 6 5 4 Έστω A 8 D και P 7 5 7 Ισχύει PA 4 6 5 4 8 5 7 7 6 4 και 4 4 DP 5 7 6 4 Εάν δύο πίνακες ΑΒ καλούνται όµοιοι τότε έχουν το ίδιο χαρακτηριστικό πολυώνυµο οπότε και τις ίδιες ιδιοτιµές Ένας πίνακας Α καλείται διαγωνοποιήσιµος εάν υπάρχει διαγώνιος πίνακας D όµοιος µε τον Α ηλαδή υπάρχει αντιστρέψιµος πίνακας P ώστε DP - AP Ένας πίνακας Α είναι διαγωνοποιήσιµος εάν και µόνο εάν έχει γραµµικά ανεξάρτητα ιδιοδιανύσµατα ηλαδή είναι διαγωνoποιήσιµος εάν και µόνο εάν η γεωµετρική πολλαπλότητα της κάθε ιδιοτιµής είναι ίση µε την αλγεβρική πολλαπλότητά της 9

Κεφάλαιο 6 Εάν λ λ λ οι ιδιοτιµές και v v v τα αντίστοιχα γραµµικά ανεξάρτητα ιδιοδιανύσµατα τότε: λ λ D λ λ και ο πίνακας P έχει ως στήλες τα αντίστοιχα ιδιοδιανύσµατα P v v v [ ] και ισχύει DP - AP Ένας πίνακας Α µε διακεκριµένες ιδιοτιµές είναι διαγωνοποιήσιµος Εφόσον ισχύει DP - AP ισχύει και ΑPDP - οπότε και ( ) k k k A PDP PDP PDP PDP PD P κ φορές Στο γνωστό παράδειγµά µας όπου έχουµε πραγµατικό πίνακα A τέτοιος ώστε [ ] A [ ] [ ] A [ ] και [ ] [ ] A Επειδή οι ιδιοτιµές είναι διακεκριµένες (δηλαδή όλες διαφορετικές) ο πίνακας Α είναι διαγωνοποιήσιµος Ο δε πίνακας P µε στήλες τα ιδιοδιανύσµατα δηλαδή P είναι αντιστρέψιµος διότι τα ιδιοδιανύσµατα είναι γραµµικά ανεξάρτητα αφού αντιστοιχούν σε διαφορετικές ιδιοτιµές Υπολογίζουµε τον P AP P και επαληθεύουµε την ισότητα

Από τη σχέση P AP A P P 5 5 Ιδιοτιµές και Ιδιοδιανύσµατα Για τον B έχουµε δείξει ότι έχει διοτιµή λ διπλής αλγεβρικής πολλαπλότητας µε γεωµετρική πολλαπλότητα Οπότε ο πίνακας δεν διαγωνοποιείται 9 Για τον A 5 8 έχουµε την τριπλής αλγεβρικής πολλαπλότητας λ 7 µε γεωµετρική πολλαπλότητα Συµπέρασµα δεν διαγωνοποιείται Για τον πίνακα A 5 είχαµε βρει: Για την µονής αλγεβρικής πολλαπλότητας ιδιοτιµή λ που αντιστοιχεί ιδιοδιάνυσµα της µορφής µ Για την διπλής αλγεβρικής πολλαπλότητας ιδιοτιµή λ 5τα ιδιοδιανύσµατα που αντιστοιχούν είναι της µορφής + οπότε ο ιδιοχώρος της συγκεκριµένης ιδιοτιµής είναι ο E spa έχει διάσταση Άρα η γεωµετρική πολλαπλότητα αυτής της ιδιοτιµής είναι όση και η αλγεβρική οπότε και τα τρία διανύσµατα είναι γραµµικώς ανεξάρτητα Συµπεραίνουµε

Κεφάλαιο 6 λοιπόν ότι ο πίνακας διαγωνοποιείται και P D 5 5 Μπορούµε να το πιστοποιήσουµε χωρίς να βρούµε τον αντίστροφο αφού 5 5 AP 5 PD 5 5 5 5 5 5 Έστω ο πραγµατικός πίνακας A υπολογίστε τον Α 4 Σε προηγούµενο παράδειγµα είχαµε δει ότι ο πίνακας έχει δύο διαφορετικές ιδιοτιµές ( λ λ µε αντίστοιχο ιδιοδιάνυσµα v και λ λ µε αντίστοιχο ιδιοδιάνυσµα είναι v ) Επειδή ο Α είναι ένας πίνακας που έχει δύο διακεκριµένες ιδιοτιµές ο Α διαγωνοποιείται Έστω P (οι στήλες του Ρ είναι ιδιοδιανύσµατα του Α) Τότε Ρ - ΑΡ A PDP + + 4 4 4 A P P 4 4 5 5 Θεώρηµα Cayley-Hamilto Έστω Α ένας πίνακας µε πραγµατικά στοιχεία τότε ικανοποιεί το χαρακτηριστικό του πολυώνυµο: Από αυτό το θεώρηµα όταν οπότε και det ( A) τον αντίστροφο του Α pa ( ) ( ) [ A+ b A + + ba+ bi] b δηλαδή το µηδέν δεν είναι ιδιοτιµή του πίνακα τότε ο αφού ο πίνακας αντιστρέφεται µπορούµε να βρούµε

Ιδιοτιµές και Ιδιοδιανύσµατα ( ) [ A + b A + + b A+ b I] b I A b A ba Έστω ο πραγµατικός πίνακας Α πολυώνυµο του A ( ) A A b A b AbI b Εκφράστε τον πίνακα A ως Λύση Τα χαρακτηριστικό πολυώνυµο του Α είναι p( λ ) λ + λ +λ Αφού ο σταθερός όρος του χαρακτηριστικού πολυωνύµου δεν είναι µηδέν το δεν είναι ιδιοτιµή του πίνακα οπότε ο Α είναι αντιστρέψιµος (αφού το γινόµενο των ιδιοτιµών ισούται µε την ορίζουσα του πίνακα) Από το Θεώρηµα Cayley Hamilto έχουµε A + A + A I και πολλαπλασιάζοντας µε τον A παίρνουµε A ( A + A+ I) Με ανάλογο τρόπο πολλαπλασιάζοντας την παραπάνω µε Α - παίρνουµε A ( A+ I + A ) Άρα ( 5 A A+ I + A + A+ I) A + I 4 4 Να βρεθεί ο αντίστροφος των πινάκων A και Caley-Hamilto A 4 λ A I 4 λ α) det ( λ ) λ 5λ P ( λ) B µε τη χρήση του θεωρήµατος B 4 Αφού ο σταθερός όρος δεν είναι µηδέν το δεν είναι ιδιοτιµή του Α οπότε ο Α είναι αντιστρέψιµος Τότε P A A 5A I A A 5I I β) ( ) ( ) A ( A 5I) 5 4

Κεφάλαιο 6 λ ( B λi) λ ( λ)( λ λ ) + ( + + λ) det 6 4 4 4 λ + + + 6 P ( ) λ λ λ λ Αφού ο σταθερός όρος δεν είναι µηδέν το δεν είναι ιδιοτιµή του Β οπότε ο Β είναι αντιστρέψιµος Άρα P B B + B + B+ 6I B B + B+ I 6I ( ) ( ) ( + + ) ( ) 6 6 6 4 4 4 9 8 6 5 4 6 9 6 6 6 8 9 6 6 B B B I B B I Για το παράδειγµα που είχαµε δει µε A 6 A Είχαµε δει ότι ( A λi) λ det + λ λ A Εφαρµόζοντας το θεώρηµα Cayley-Hamilto έχουµε οπότε Άλλος τρόπος : Αν ( ) P A A + I A I ( ) ( ) ( ) ( ) 6 να υπολογισθεί ο πίνακας A A A A I I I+ I i i P έχουµε i P AP D i 4

Ιδιοτιµές και Ιδιοδιανύσµατα Άρα 6 6 i i A P D P i i i i και i i i i i i i i A P D P i i Τότε A 6 A Ασκήσεις: Έστω f : R R µια γραµµική απεικόνιση µε τύπο f ([ y z] ) [ + y z + 4y 4z 4y + 4z] α) Να βρεθεί ο πίνακας Α της f ως προς τη συνήθη βάση e ( e [ ] e [ ] e [ ] ) Και να βρεθούν τα χαρακτηριστικά του µεγέθη β) είξτε ότι ο πίνακας Α διαγωνοποιείται και βρείτε µια διαγωνοποίησή του Στη συνέχεια βρείτε έναν τύπο για τον πίνακα Λύση: f ([ ] ) e+ e e ([ ] ) 4 4 + 4 4 f e e e A f ([] ) 4 e + 4e 4e 4 Άρα ο πίνακας Α ισούται µε 4 4 4 4 και Θα βρούµε πρώτα το χαρακτηριστικό πολυώνυµο τις ιδιοτιµές και τα ιδιοδιανύσµατα αυτού λ Έχουµε p λ A λi λ λ λ ( ) det( ) 4 4 ( 9) 4 4λ το και το 9 Ιδιοτιµές είναι λοιπόν 5

Κεφάλαιο 6 Ιδιοδιανύσµατα για το : (A- Ι) ή Α + y z 4 4 y + 4y 4z 4 4 z 4y+ 4z y+ z y y y z + z z Ιδιοδιανύσµατα για το 9: (A-9 Ι) 8 8+ y z 5 4 y 5y 4z 4 5 z 4y 5z 8+ y z 8 4z z 5y 4z z y 9y 9z y z y + z Άρα Άρα y z Β) Θεωρούµε τον πίνακα P που έχει στήλες τα ιδιοδιανύσµατα και Τότε P /9 5/9 4/9 /9 4/9 5/9 Άρα /9 /9 /9 A P P πράξεις 9 4 4 9 4 4 πράξεις ίνεται ο πίνακας A (α) Να βρείτε έναν πίνακα Ρ τέτοιον ώστε ο Ρ - ΑΡ να είναι διαγώνιος (β) Να υπολογίσετε τον πίνακα A Λύση: (α) Υπολογίζουµε το χαρακτηριστικό πολυώνυµο του Α 6

Ιδιοτιµές και Ιδιοδιανύσµατα λ p(λ) det( A I) ( )( ) λ λ λ + λ λ λ λ + λ Οι ιδιοτιµές του είναι διακεκριµένες και συνεπώς ο πίνακας διαγωνιοποιείται Ιδιοδιανύσµατα: λ + y z y + y y y z + y z 4 Άρα τα ιδιοδιανύσµατα που αντιστοιχούν στην ιδιοτιµή είναι της µορφής λ 4 z z + y z y y z z + y z Άρα τα ιδιοδιανύσµατα που αντιστοιχούν στην ιδιοτιµή είναι της µορφής λ- z z y z z y + y y z z + y+ z Άρα τα ιδιοδιανύσµατα που αντιστοιχούν στην ιδιοτιµή είναι της µορφής z z 4 Σχηµατίζουµε από τα ιδιοδιανύσµατα τον πίνακα Ρ z z Τότε P 7

Κεφάλαιο 6 Επαληθεύουµε ότι 4 (β) Εποµένως ( ) D ( P AP) P A P A P P 4 A Έστω ο πραγµατικός πίνακας A (α) Εξετάστε αν ο πίνακας Α διαγωνοποιείται Αν ναι να βρεθεί ένας πίνακας Ρ τέτοιος ώστε ο Ρ - ΑΡ να είναι διαγώνιος (β) Να βρεθεί τα χαρακτηριστικό πολυώνυµο του Α και να υπολογίστε τον πίνακα A Λύση: α) Υπολογίζοντας την ορίζουσα det(a λi) βρίσκουµε το χαρακτηριστικό πολυώνυµο p( λ ) λ Οι ιδιοτιµές του πίνακα είναι οι ρίζες του χαρακτηριστικού πολυωνύµου του συνεπώς λ λ Επειδή ο Α είναι ένας πίνακας που έχει δύο διακεκριµένες ιδιοτιµές ο Α διαγωνοποιείται Τα ιδιοδιανύσµατα είναι οι λύσεις των αντίστοιχων συστηµάτων της µορφής AλI που µετά από γραµµοπράξεις δίνουν για ( ) λ το ιδιοδιάνυσµα {[ a a] / a R {}} και για λ το { [ a a] / a R {}} Έστω ο πίνακας P οι στήλες του P είναι τα ιδιοδιανύσµατα του Α Κάνοντας τις πράξεις έχουµε ότι ο πίνακας P AP είναι πράγµατι διαγώνιος β) Από το χαρακτηριστικό πολυώνυµο που υπολογίσθηκε στο α) ερώτηµα και το Θεώρηµα Cayley-Hamilto έχουµε A I A I Πολλαπλασιάζοντας µε Α την τελευταία σχέση επανειληµµένα µε Α έχουµε 4 5 6 A I A A A A I A A A A I 8

Ιδιοτιµές και Ιδιοδιανύσµατα κλπ Από εδώ παρατηρούµε (εύκολα αποδεικνύεται µε επαγωγή) ότι για A όταν k+ k ισχύει A I όταν k k 4 ίνονται οι πίνακες A και B είξτε ότι ο πίνακας Α διαγωνοποιείται και εκτελέστε την διαγωνοποίησή του είξτε ότι ο πίνακας Β δεν διαγωνοποιείται Να υπολογιστεί ο A και µε βάση το αποτέλεσµα αυτό να υπολογίστε το 4 I + A+ A + + A Λύση Σύµφωνα µε τη θεωρία έχουµε: Για τον Α τo χαρακτηριστικό πολυώνυµο του πίνακα είναι λ p( λ) det( A λi) ( λ+ )( λ ) + ( λ+ )( λ) λ Οπότε έχουµε ιδιοτιµές και - (Σηµείωση: Επειδή ο πίνακας είναι τριγωνικός θα µπορούσαµε να πούµε άµεσα ότι οι ιδιοτιµές του είναι τα διαγώνια στοιχεία) Για λ τα ιδιοδιανύσµατα προκύπτουν από την λύση του συστήµατος ( A I) και το παίρνει αυθαίρετες τιµές οπότε για την ιδιοτιµή έχουµε ιδιοδιάνυσµα µ µ Για λ τα ιδιοδιανύσµατα προκύπτουν από την λύση του συστήµατος ( A + I) και το παίρνει αυθαίρετες τιµές οπότε για την ιδιοτιµή - έχουµε ιδιοδιάνυσµα µ µ Η ορίζουσα του πίνακα είναι διαφορετική από το µηδέν (-/) οπότε οι στήλες του είναι γραµµικώς ανεξάρτητα διανύσµατα Η διαγωνοποίηση του A επιτυγχάνεται µε τους πίνακες P D P όπου P AP D Για τον B τo χαρακτηριστικό πολυώνυµο του πίνακα είναι λ det( B λi) ( λ)( λ ) + ( λ ) λ Οπότε έχουµε ιδιοτιµή διπλή Για λ τα ιδιοδιανύσµατα προκύπτουν από την λύση του συστήµατος 9

Κεφάλαιο 6 ( B I) και το παίρνει αυθαίρετες τιµές οπότε για την ιδιοτιµή έχουµε ιδιοδιάνυσµα µ οπότε ο πίνακας δεν διαγωνοποιείται δεν διαγωνοποιείται γιατί η διάσταση του ιδιοχώρου της διπλής ιδιοτιµής είναι Έχουµε ότι A PDP A PD P k όπου ( ) D οπότε για άρτιο D I και για περιττό D D Συνεπώς Για άρτιο A PIP I Για περιττό A PDP A Οπότε 4 I + A+ A + + A A+ I + I + + 6 5 Σηµείωση Για τον υπολογισµό του A µπορούµε να χρησιµοποιήσουµε και τον εξής συλλογισµό Το χαρακτηριστικό πολυώνυµο του Α είναι το λ Από το Θεώρηµα των Cayley-Hamilto έχουµε A I δηλαδή A ΠΑΡΑΤΗΡΗΣΗ: Το παρόν υλικό δεν αποτελεί αυτόνοµο διδακτικό υλικό βασίζεται στο σύγγραµµα που διανέµεται και στην προτεινόµενη βιβλιογραφία του µαθήµατος Το περιεχόµενο του αρχείου απλά αποτελεί περίγραµµα των παραδόσεων του µαθήµατος Αποτελεί υλικό της διδασκαλίας του µαθήµατος από το διδάσκοντα για δική του χρήση και παρακαλώ να µη χρησιµοποιηθεί και να µην αναπαραχθεί και διανεµηθεί για άλλο σκοπό