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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΠΛΗ 12- Σχέση ισοδυναμίας, γραμμικά συστήματα και απαλοιφή Gauss

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

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

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

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

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

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

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

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

AX=B (S) A A X=A B I X=A B X=A B I X=A B X=A B X=A B X X

Αριθμητική Ανάλυση 4.5 Ιδιοτιμές και ιδιοδιανύσματα πινάκων. Γ. Παπαευαγγέλου, ΕΔΙΠ, ΤΑΤΜ/ΑΠΘ

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

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

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

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

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

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

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

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

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

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

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

ΒΟΗΘΗΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΣΤΑ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ

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

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

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

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

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

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

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

1. Για καθένα από τους ακόλουθους διανυσματικούς χώρους βρείτε μια βάση και τη διάσταση. 3. U x y z x y z x y. {(,, ) } a b. c d

ΘΕΩΡΙΑ ΠΙΝΑΚΩΝ. Ορισμός 1: Ένας πίνακας Α με m γραμμές και n στήλες,

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

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

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

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

Εύρεση της n-οστής δύναμης ενός πίνακα εϕαρμόζοντας το θεώρημα των Cayley-Hamilton

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

3. Μια πρώτη προσέγγιση στην επίλυση των κανονικών μορφών Δ. Ε.

2. Ορίζουσες-ιδιότητες -ανάπτυγμα ορίζουσας. Σε κάθε τετραγωνικό πίνακα ν-τάξης Α, αντιστοιχεί ένας πραγματικός αριθμός,

Δειγματοληψία. Πρέπει να γνωρίζουμε πως πήραμε το δείγμα Το πλήθος n ij των παρατηρήσεων σε κάθε κελί είναι τ.μ. με μ ij συμβολίζουμε την μέση τιμή:

2 3x 5x x

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

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

ΜΕΜ251 Αριθμητική Ανάλυση

Πίνακες >>A = [ 1,6; 7, 11]; Ή τον πίνακα >> B = [2,0,1; 1,7,4; 3,0,1]; Πράξεις πινάκων

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

ΚΕΦΑΛΑΙΟ 2: ΟΡΙΖΟΥΣΕΣ

ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΑΝΑΛΥΣΗΣ ΙΙ, ΣΕΜΦΕ (1/7/ 2013) y x + y.

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

ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ

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

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

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

Παράδειγμα 1. Δίνεται ο κάτωθι κλειστός βρόχος αρνητικής ανάδρασης με. Σχήμα 1. στο οποίο εφαρμόζουμε αρνητική ανάδραση κέρδους

ΕΛΕΥΘΕΡΕΣ ΤΑΛΑΝΤΩΣΕΙΣ ΠΟΛΥΒΑΘΜΙΩΝ ΣΥΣΤΗΜΑΤΩΝ 73

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

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

f f 2 0 B f f 0 1 B 10.3 Ακρότατα υπό συνθήκες Πολλαπλασιαστές του Lagrange

1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης

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

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

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

ΘΕΩΡΙΑ: Έστω η οµογενής γραµµική διαφορική εξίσωση τάξης , (1)

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

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

Παραδείγματα Απαλοιφή Gauss Απαλοιφή Gauss-Jordan Παραγοντοποίηση LU, LDU

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

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

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

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

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

12. ΑΝΙΣΩΣΕΙΣ Α ΒΑΘΜΟΥ. είναι δύο παραστάσεις μιας μεταβλητής x πού παίρνει τιμές στο

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

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

Επίλυση Γραµµικών Συστηµάτων

Ασκήσεις1 Πολυώνυμα. x x c. με το. b. Να βρεθούν όλες οι τιμές των a, Να βρεθεί ο μκδ και το εκπ τους

1 x x x x 1 x x x x 1 x x x x 1 (10) B 2, B 1. (10)

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

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

Άσκηση1: Να λυθεί και να διερευνηθεί για τις διάφορες τιμές των παραμέτρων ab, το σύστημα: a 4 4a. το σύστημα έχει άπειρες λύσεις:

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

Κεφάλαιο 2 Πίνακες - Ορίζουσες

Transcript:

5 Ιδιοτιμές και ιδιοδιανύσματα Χαρακτηριστικό πολυώνυμο Έστω ο πίνακας Α: Αν από τα στοιχεία της κυρίας διαγωνίου α,α αφαιρέσουμε τον αριθμό λ, τότε προκύπτει ο πίνακας: του οποίου η ορίζουσα είναι η εξής: ( )( ) + + + Αποτελεί δηλαδή ένα πολυώνυμο του λ, το οποίο ( ) ονομάζεται χαρακτηριστικό πολυώνυμο του πίνακα Α και συμβολίζεται με f(λ) Παρατήρηση Ο αντίστοιχος μοναδιαίος πίνακας του παραπάνω πίνακα Α είναι ο εξής: I Άρα I Έχουμε: A I det( A I) Επομένως, το χαρακτηριστικό πολυώνυμο είναι η ορίζουσα του πίνακα Α-λΙ, δηλαδή ισχύει: f(λ)det(a-λι) Παράδειγμα Να βρείτε το χαρακτηριστικό πολυώνυμο του πίνακα: 4 Λύση Έχουμε: f ( ) ( )(4 ) ( ) 4 4 + + 5 + 6 4 Ιδιοτιμές Έστω ένας πίνακας Α που έχει χαρακτηριστικό πολυώνυμο το f(λ) Οι ρίζες του χαρακτηριστικού πολυωνύμου f(λ) ονομάζονται ιδιοτιμές του πίνακα Α Οι ιδιοτιμές δηλαδή του πίνακα Α είναι οι ρίζες της χαρακτηριστικής εξίσωσης: f(λ) Φάσμα Το σύνολο των ιδιοτιμών του πίνακα Α ονομάζεται φάσμα του Α Eμμανουήλ Μπενάκη 76, Αθήνα ΤΚ 68 Τηλ:6939 Φαξ:348 email:info@onleang wwwonleang

Πρόταση Αν ένας πίνακας έχει κάποια ιδιοτιμή του ίση με μηδέν, τότε η ορίζουσά του θα είναι μηδενική Δηλαδή αν λ θα ισχύει: det(a-λι) det(a) Θεώρημα Cale-Hamilton Έστω f(λ) το χαρακτηριστικό πολυώνυμο ενός πίνακα Α Τότε σύμφωνα με το θεώρημα Cale-Hamilton ισχύει: f(a) Δηλαδή, κάθε πίνακας Α ικανοποιεί τη χαρακτηριστική του εξίσωση Παράδειγμα Έστω ο πίνακας Λύση Έχουμε: 4 4 3 Να υπολογίσετε τους πίνακες Α- και Α 3 4 3 Άρα: det(a-λι) (4 )( ) 3 8 4 + 3 6 + 5 3 5 + 5 ( ) 5( ) ( )( 5) Άρα οι ιδιοτιμές είναι: λ, λ5, οπότε το χαρακτηριστικό πολυώνυμο είναι: f(λ)(λ-)(λ-5) Από το Θ Cale-Hamilton έχουμε: f(a) A -6A+5I (I) A 6A-5I () Για να ορίζεται ο Α - θα πρέπει deta Άρα έχουμε: 4 det( A ) 8 3 5 3 Πολλαπλασιάζουμε την (Ι) με Α - από αριστερά, οπότε έχουμε: Α - Α -6Α - Α+5Α - Α-6Ι+5Α - 5Α - 6Ι-Α Α - 5 (6Ι-Α) 4 6 4 5 5 6 5 3 5 6 3 5 3 4 3 4 5 5 Για να βρούμε τον Α 3 πολλαπλασιάζουμε την () με Α από δεξιά, οπότε έχουμε: 3 6 5 6 5, αντικαθιστούμε τη σχέση () οπότε έχουμε: 3 3 3 3 4 6(6 5 ) 5 36 3 5 3 3 3 3 3 4 4 33 94 3 3 93 6 3 93 3 3 3 3 3 3 Eμμανουήλ Μπενάκη 76, Αθήνα ΤΚ 68 Τηλ:6939 Φαξ:348 email:info@onleang wwwonleang

Ιδιοδιανύσματα Έστω ο πίνακας και λ μία ιδιοτιμή του Ονομάζουμε 3 3 3 3 33 ιδιοδιάνυσμα του πίνακα Α που αντιστοιχεί στην ιδιοτιμή λ κάθε μη μηδενικό διάνυσμα της x μορφής: τέτοιο ώστε να ισχύει: z 3 x 3 3 3 33 z Παράδειγμα Να βρείτε τις ιδιοτιμές και τα ιδιοδιανύσματα του πίνακα Λύση Έχουμε: 4 3 + 4 3 det( A I) ( )(3 ) 8 3 3 8 4 5 5 + 5 ( + ) 5( + ) ( + )( 5) λ- ή λ5 Άρα οι ιδιοτιμές του πίνακα Α είναι οι εξής: λ- και λ5 Έστω Πρέπει: x το ιδιοδιάνυσμα που αντιστοιχεί στην ιδιοτιμή λ- x ( ) x + x x 4 3 4 3 ( ) 4 3+ 4 4 x + x + 4x + 4 x + Θεωρoύμε τον επαυξημένο πίνακα Αε του συστήματος Άρα R R έχουμε: Επομένως ank(a)ank(aε) Έστω τ ο κοινός βαθμός των Α, Αε και ν το πλήθος των αγνώστων Άρα θα έχω ν-τ- παράμετρο Θέτουμε: t Άρα από το σύστημα παίρνουμε ότι: x- x-t Eμμανουήλ Μπενάκη 76, Αθήνα ΤΚ 68 Τηλ:6939 Φαξ:348 email:info@onleang wwwonleang

Επομένως x t t t Συνεπώς το ιδιοδιάνυσμα που αντιστοιχεί στην ιδιοτιμή λ- είναι το (-,) Τ Έστω x το ιδιοδιάνυσμα που αντιστοιχεί στην ιδιοτιμή λ5 Πρέπει: x 5 x 4 x 4 3 4 3 5 4 4x + x + x 4x x x Θεωρoύμε τον επαυξημένο πίνακα Βε R R του συστήματος Άρα έχουμε: Επομένως ank(β)ank(βε) Έστω τ ο κοινός βαθμός των Β, Βε και ν το πλήθος των αγνώστων Άρα θα έχω ν-τ- παράμετρο Θέτουμε: xk Άρα από το σύστημα παίρνουμε ότι: x k Επομένως x k k k Συνεπώς το ιδιοδιάνυσμα που αντιστοιχεί στην ιδιοτιμή λ5 είναι το (,) Τ Eμμανουήλ Μπενάκη 76, Αθήνα ΤΚ 68 Τηλ:6939 Φαξ:348 email:info@onleang wwwonleang