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

Σχετικά έγγραφα
Σημειώσεις για το μάθημα: «Βασικές Αρχές Θεωρίας Συστημάτων» (Μέρος Α )

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

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

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

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

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

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

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

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

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

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

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

ΚΕΦ.6:ΤΕΤΡΑΓΩΝΙΚΕΣ ΜΟΡΦΕΣ. ΣΥΜΜΕΤΡΙΚΟΙ ΠΙΝΑΚΕΣ

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

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

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

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

Στοχαστικά Σήματα και Τηλεπικοινωνιές

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

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

Ιδιάζουσες τιμές πίνακα. y έχουμε αντίστοιχα τις σχέσεις : Αυτές οι παρατηρήσεις συμβάλλουν στην παραγοντοποίηση ενός πίνακα

ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

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

0 + a = a + 0 = a, a k, a + ( a) = ( a) + a = 0, 1 a = a 1 = a, a k, a a 1 = a 1 a = 1,

= 7. Στο σημείο αυτό θα υπενθυμίσουμε κάποιες βασικές ιδιότητες του μετασχηματισμού Laplace, δηλαδή τις

Ασκήσεις6 Το σύνηθες εσωτερικό γινόμενο στο

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

Kεφάλαιο 4. Συστήματα διαφορικών εξισώσεων. F : : F = F r, όπου r xy

ΚΕΦΑΛΑΙΟ 4: ΙΔΙΟΤΙΜΕΣ ΚΑΙ ΙΔΙΟΔΙΑΝΥΣΜΑΤΑ

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

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

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

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

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

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

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

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

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ. ΕΝΟΤΗΤΑ: Άλγεβρα των Πινάκων (2) ΔΙΔΑΣΚΩΝ: Βλάμος Παναγιώτης ΙΟΝΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ

21 a 22 a 2n. a m1 a m2 a mn

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ. Μαθηματικά 2. Σταύρος Παπαϊωάννου

Ταξινόμηση καμπυλών και επιφανειών με τη βοήθεια των τετραγωνικών μορφών.

Σπιν 1 2. Γενικά. Ŝ και S ˆz γράφονται. ιδιοκαταστάσεις αποτελούν ορθοκανονική βάση στον χώρο των καταστάσεων του σπιν 1 2.

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (Εξ. Ιουνίου - 02/07/08) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ

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

Δίνεται το σύστημα μιας εισόδου και μιας εξόδου, το οποίο περιγράφεται από τις κάτωθι εξισώσεις:,, πίνακας,

Αριθμητική Ανάλυση και Εφαρμογές

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΣΗΜΕΙΩΣΕΙΣ ΓΡΑΜΜΙΚΗΣ ΑΛΓΕΒΡΑΣ. ρ Χρήστου Νικολαϊδη

ΠΛΗ ΛΥΣΕΙΣ ΕΡΓ_2 ΣΕΛ. 1/11

Εισαγωγικές έννοιες. Κατηγορίες προβλημάτων (σε μια διάσταση) Προβλήματα εύρεσης μεγίστου. Συμβολισμοί

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

Κεφάλαιο 3 ΣΤΟΙΧΕΙΑ ΓΡΑΜΜΙΚΗΣ ΑΛΓΕΒΡΑΣ

Παναγιώτης Ψαρράκος Αν. Καθηγητής

!q j. = T ji Kάθε πίνακας µπορεί να γραφεί σαν άθροισµα ενός συµµετρικού και ενός αντι-συµµετρικού πίνακα

Μαθηματικά ΜΕΡΟΣ 5 ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ ΜΕ ΠΙΝΑΚΕΣ

Ιδιοτιμές & Ιδιοδιανύσματα Επαναληπτικές Μέθοδοι

7 ΑΛΓΕΒΡΑ ΜΗΤΡΩΝ. 7.2 ΜΗΤΡΕΣ ΕΙΔΙΚΗΣ ΜΟΡΦΗΣ (Ι)

Συστήματα αυτομάτου ελέγχου (ΙΙ) Modern Control Theory

Τετραγωνικά μοντέλα. Τετραγωνικό μοντέλο συνάρτησης. Παράδειγμα τετραγωνικού μοντέλου #1. Παράδειγμα τετραγωνικού μοντέλου #1

Συστήματα Αυτομάτου Ελέγχου II

2 3x 5x x

ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

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

Το φασματικό Θεώρημα

ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΑΚ. ΕΤΟΣ Μαθηματικά για Οικονομολόγους ΙI-Μάθημα 4 Γραμμικά Συστήματα

ΕΝΔΕΙΚΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΑΛΓΕΒΡΑ ΠΙΝΑΚΩΝ. (ii) Αν ο Β m+1, με m N, αντιστρέφεται, τότε και ο Β αντιστρέφεται

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ -ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ. Λύσεις των Θεμάτων της Εξέτασης Ιανουαρίου 2010 στο μάθημα: «Γραμμική Άλγεβρα» (ΗΥ119)

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

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

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

Παναγιώτης Ψαρράκος Αν. Καθηγητής

μαγνητικό πεδίο τυχαίας κατεύθυνσης

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

Εάν A = τότε ορίζουμε την ορίζουσα του πίνακα ως τον αριθμό. det( A) = = ( 2)4 3 1 = 8 3 = 11. τότε η ορίζουσά του πίνακα ισούται με

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

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

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

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

Γραμμικά συστήματα. - όπου Α είναι ένας (m x n) πίνακας, ο οποίος περιέχει. - όπου Β είναι ένας (m x 1) πίνακας που περιέχει τους

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

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ. Μαθηματικά 1. Σταύρος Παπαϊωάννου

a n + 6a n a n 2 + 8a n 3 = 0, a 0 = 1, a 1 = 2, a 2 = 8

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

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

1 Επανάληψη εννοιών από τον Απειροστικό Λογισμό

Παναγιώτης Ψαρράκος Αν. Καθηγητής

Τα διανύσματα xy, R είναι κάθετα αν και μόνο αν x y 0. Για το εσωτερικό γινόμενο των διανυσμάτων. Το ορθογώνιο συμπλήρωμα ενός υπόχωρου

Ορίζουσες ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ. Προηγείται της Γραµµικής Αλγεβρας. Εχει ενδιαφέρουσα γεωµετρική ερµηνεία. ΛΥ.

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

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

Βασικά μαθηματικά εργαλεία

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

Πίνακες Ορίζουσες. Πίνακας: ορθογώνια διάταξη αριθμών που αποτελείται από γραμμές και στήλες.

ΜΑΣ 371: Αριθμητική Ανάλυση ΙI ΛΥΣΕΙΣ ΑΣΚΗΣΕΩΝ. 1. Να βρεθεί το πολυώνυμο παρεμβολής Lagrange για τα σημεία (0, 1), (1, 2) και (4, 2).

Πολυβάθμια Συστήματα. (συνέχεια)

Γραμμική Άλγεβρα II. Ασκήσεις με Υποδείξεις - Απαντήσεις. Περιεχόμενα

Θέμα 1. με επαυξημένο 0 1 1/ 2. πίνακα. και κλιμακωτή μορφή αυτού

Transcript:

Έστω ο n nτετραγωνικός πίνακας A της μορφής a L a M O M an L a όπου aij, i n, j n πραγματικές σταθερές Ονομάζουμε χαρακτηριστική εξίσωση του πίνακα A την εξίσωση A λi, όπου I ο n n μοναδιαίος πίνακας και λ R Οι ρίζες λ, λ,, λ n της χαρακτηριστικής εξίσωσης καλούνται χαρακτηριστικές τιμές ή ιδιοτιμές του πίνακα A Έστω λ i μια ιδιοτιμή του A Θεωρούμε το ομογενές σύστημα ( A λi I) x που έχει λύση διάφορη της μηδενικής αφού A λi Κάθε λύση x του ομογενούς συστήματος καλείται χαρακτηριστικό διάνυσμα ή ιδιοδιάνυσμα που αντιστοιχεί στην ιδιοτιμή λ i n nn

Πρόταση Οι πίνακες A και T T A έχουν τις ίδιες ιδιοτιμές ( A ο ανάστροφος του A) Πρόταση Εάν λ, λ,, λ ιδιοτιμές του A και k πραγματική σταθερά τότε οι kλ, kλ,, kλ είναι ιδιοτιμές του ka Ορισμός Ένας πίνακας λέγεται ορθογώνιος εάν AA' I Πρόταση Εάν λ μια ιδιοτιμή ενός ορθογωνίου πίνακα A τότε και η /λ είναι ιδιοτιμή του πίνακα A

Παράδειγμα Θεωρούμε τον πίνακα A 3 Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα του πίνακα A Απάντηση Θεωρούμε τον πίνακα λ ( A λi) 3 λ 3 λ λ Άρα A λi ( λ)((3 λ)( λ) ) ( λ ) + ( 3 + λ) ( λ ) ( λ 5) Θεωρούμε την εξίσωση A λi ( λ ) ( λ 5) Άρα οι ιδιοτιμές είναι οι λ 5, λ (πολλαπλότητας )

Παίρνουμε, πρώτα, λ 5 Θεωρούμε το ομογενές σύστημα ( A 5) I x, σύστημα 3 x x 3x 3 από όπου παίρνουμε το σύστημα 3x + x + x Παίρνουμε ( A I ) 3 x x + x 3 x + x 3x 3 3 H H(3) 5 : 3 : 3 3 H3( ) H( /4) H() 4 4 : : 4 4 4 4 H3( 4) δηλαδή το

Από τον τελευταίο πίνακα παίρνουμε το σύστημα x x3 x x 3 Θέτουμε x3 c, c R και παίρνουμε x x c Άρα τα ιδιοδιανύσματα x που αντιστοιχούν στην ιδιοτιμή λ 5 είναι της μορφής x ( c c c)' όπου c R ή ισοδύναμα x c c c ' c ' ( ) ( )

Παίρνουμε, στη συνέχεια, λ Θεωρούμε το ομογενές σύστημα ( A I) y, το σύστημα δηλαδή y y y 3 απ όπου παίρνουμε τη σχέση y+ y + y3 Θέτουμε y cy, 3 d και παίρνουμε y c d, y c, y3 d cd, R Οπότε τα ιδιοδιανύσματα y που αντιστοιχούν στην ιδιοτιμή λ είναι της μορφής y ( c d c d) ' όπου cd, R Άρα ισχύει y ( c d c d) ' c( ' ) + d( ' )

Παράδειγμα Θεωρούμε τον πίνακα 6 3 A 3 Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα του πίνακα A Απάντηση Θεωρούμε τον πίνακα 6 λ 3 ( A λi) 3 λ Τότε, από την εξίσωση A λi (6 λ)( λ) + 9 λ 8λ + 8 ( λ 9) προκύπτει μια ιδιοτιμή η λ 9, η οποία είναι πολλαπλότητας Θα βρούμε τώρα τα ιδιοδιανύσματα που αντιστοιχούν στην παραπάνω ιδιοτιμή Θεωρούμε το ομογενές σύστημα ( A 9 I) x, δηλαδή το σύστημα 3 3 x 3 3 x από όπου παίρνουμε x+ x Θέτουμε x c, c R Άρα τα ιδιοδιανύσματα x που αντιστοιχούν στην ιδιοτιμή λ 9 είναι της μορφής x ( c c)' όπου c R

ΔΙΑΓΩΝΙΟΠΟΙΗΣΗ ΠΙΝΑΚΩΝ Πρόταση Έστω A ένας n nπίνακας ο οποίος έχει διακεκριμένες ιδιοτιμές τις λ, λ,, λ n Τότε υπάρχει αντιστρέψιμος πίνακας T τέτοιος ώστε λ L λ L B T AT diag( λ,, λn ) M M O M L λn Η i στήλη του πίνακα T είναι ένα ιδιοδιάνυσμα που αντιστοιχεί στην ιδιοτιμή λ i

Εφαρμογή Χρησιμοποιώντας την προηγούμενη πρόταση μπορούμε να υπολογίσουμε τον πίνακα A, N, όπου A ένας n nπίνακας ο οποίος έχει διακεκριμένες ιδιοτιμές Πράγματι από την προηγούμενη πρόταση έχουμε B ( T AT) T ATT AT T AT T AT Άρα A TB T Είναι προφανές ότι λ L λ B L M M O M L λn Άρα λ L λ A T L T M M O M L λn

Παράδειγμα Θεωρούμε τον πίνακα A 4 α) Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα του πίνακα A β) Να βρείτε τον πίνακα T έτσι ώστε ο πίνακας T AT να είναι διαγώνιος γ) Να υπολογίσετε τον πίνακα A Απάντηση α) Δημιουργούμε τον πίνακα λ ( A λi) 4 λ Τότε, από την εξίσωση A λi ( λ)(4 λ) + λ 5λ + 6 βρίσκουμε δύο ιδιοτιμές τις λ, λ 3

Έστω, πρώτα, λ Θεωρούμε το ομογενές σύστημα ( A I) x, x x δηλαδή το σύστημα από όπου παίρνουμε x+ x Θέτουμε x c, c R Άρα τα ιδιοδιανύσματα x που αντιστοιχούν στην ιδιοτιμή λ είναι της μορφής x ( c c)' όπου c R Παίρνουμε το ιδιοδιάνυσμα x ( ' ) Έστω, τώρα, λ 3 Θεωρούμε το ομογενές σύστημα ( A 3) I y, δηλαδή το σύστημα y y από όπου παίρνουμε y+ y Θέτουμε y c, c R Άρα τα ιδιοδιανύσματα y που αντιστοιχούν στην ιδιοτιμή λ 3 είναι της μορφής x ( c c) ' όπου c R Παίρνουμε το ιδιοδιάνυσμα y ' ( )

β) Συνεπώς παίρνουμε T γ) Βρίσκουμε τον T ο οποίος είναι ο Οπότε Άρα από όπου προκύπτει T B T AT 4 3 B T AT 3 A T T, N 3