Professional Documents
Culture Documents
Chapter 8
Chapter 8
Κεφάλαιο 8
ΚΑΝΟΝΙΚΕΣ ΜΟΡΦΕΣ
Ορισμός 8.1α
Ένας πίνακας A ∈ M n ( ) oνομάζεται διαγωνοποιήσιμος στο αν υπάρχει
Αν ισχύει ο Ορισμός 8.1α, τότε λέμε ότι εφαρμόζεται μια διαγωνοποίηση στον πίνακα
A και γράφουμε
(i) ∆ =P −1 AP ή ισοδύναμα (ii) A= P∆P −1 (8.1)
όπου ∆ ∈ M n ( ) είναι διαγώνιος πίνακας. Είναι φανερό ότι, η ισότητα (i) στην (8.1)
πίνακα.
1 1
Παράδειγμα 8.1 i) Ο πίνακας A = είναι διαγωνοποιήσιμος στο , διότι
5 −3
1 1
υπάρχει ο αντιστρέψιμος πίνακας,
= P ∈ M 2 () , τέτοιος ώστε
−5 1
−1
1 1 1 1 1 1 −4 0
−1
=P AP = .
−5 1 5 −3 −5 1 0 2
1 1
ii) Ο πίνακας B = δεν είναι διαγωνοποιήσιμος στο .
0 1
Πράγματι, αν είναι διαγωνοποιήσιμος σύμφωνα με τον Ορισμό 8.1α, πρέπει να
a b
υπάρχει αντιστρέψιμος πίνακας, έστω
= P ∈ M 2 ( ) , για τον οποίο ισχύει η
c d
Κεφάλαιο 8 – Κανονικές μορφές 2 από 36
1 1
−1 1 d −b 1 1 a b 1 ad + cd − bc d2
P P =
0 1 ad − bc −c a 0 1 c d ad − bc −c 2
ad − cb − cd
a b
αν θεωρήσουμε έναν αντιστρέψιμο πίνακα
= P ∈ M 2 () , από την (8.1)
c d
προκύπτει
0 1 1 d −b 0 1 a b 1 ab + cd b2 + d 2
=P −1 P = .
−1 0 ad − bc −c a −1 0 c d ad − bc −a 2 − c 2 −ab − cd
Ο τελευταίος πίνακας είναι διαγώνιος μόνο στην περίπτωση a= b= c= d= 0 , αλλά
τότε ισχύει det P = 0 , που είναι αδύνατο, επειδή θεωρήσαμε ότι ο πίνακας P είναι
αντιστρέψιμος. 1
Όμως ο πίνακας E διαγωνοποιείται αν θεωρηθεί ως στοιχείο του M 2 ( ) .
−i 0 1 1
Πράγματι, εύκολα επαληθεύεται η σχέση P −1 EP = , όπου P = .
0 i −i i
Ένα εύλογο ερώτημα που τίθεται είναι: πως σκεπτόμαστε και κατασκευάζουμε το
συγκεκριμένο πίνακα P , ώστε να είναι αντιστρέψιμος και να επαληθεύει την (8.1).
Η απάντηση βρίσκεται στην επόμενη πρόταση.
1
Στα επόμενα, αποδεικνύεται ότι η διαγωνοποίηση ενός πίνακα σχετίζεται με τα
ιδιοδιανύσματα του πίνακα (Πρόταση 8.1). Όπως έχει αναφερθεί στο Παράδειγμα 7.1, ο
πίνακας E δεν έχει ιδιοτιμές και ιδιοδιανύσματα επί του , άρα δε διαγωνοποιείται στο ,
το οποίο αποτελεί έναν άλλο τρόπο απόδειξης.
Κεφάλαιο 8 – Κανονικές μορφές 3 από 36
Πρόταση 8.1
Ένας πίνακας A ∈ M n ( ) είναι διαγωνοποιήσιμος αν και μόνο αν ο πίνακας A
και
λ1 0 0
0 λ2 0
P∆ ( x= x2 xn ) ( λ1 x1 λ2 x2 λn xn ) (8.3)
1
0 0 λn
Υποθέτουμε ότι ο πίνακας A είναι διαγωνοποιήσιμος, δηλαδή, υπάρχει P
αντιστρέψιμος, έτσι ώστε να ισχύει η (8.1) (ii), A= P∆P −1 . Πολλαπλασιάζοντας την
τελευταία σχέση επί P καταλήγουμε στην AP= P∆ . Συνδυάζοντας την τελευταία
ισότητα πινάκων με τις (8.2), (8.3) συμπεραίνουμε ότι ισχύει :
( Ax1 Ax2 Axn ) = (λ1 x1 λ2 x2 λn xn ) (8.4)
Από την (8.4) προκύπτει
Axi = λi xi , για κάθε i = 1, 2, , n . (8.5)
λ1 , λ2 , , λn του πίνακα A .
Αντίστροφα, αν θεωρήσουμε ότι τα x1 , x2 , , xn είναι γραμμικά ανεξάρτητα
ιδιοδιανύσματα, ο πίνακας P , που κατασκευάζεται με στήλες γραμμικά ανεξάρτητα
διανύσματα, είναι αντιστρέψιμος (Πρόταση 5.12), και επιπλέον ισχύει η (8.5) ή η
ισοδύναμη ισότητα (8.4). Επειδή ισχύει η (8.4) συμπεραίνουμε ότι τα πρώτα μέλη
των (8.2) και (8.3) είναι ίσα, συνεπώς
AP = P∆ ⇒ A = P∆P −1 ,
άρα ο πίνακας A είναι διαγωνοποιήσιμος (Ορισμός 8.1β).
Κεφάλαιο 8 – Κανονικές μορφές 4 από 36
Αλγόριθμος 8.1
Διαγωνοποίηση του πίνακα A ∈ M n ( )
0 2
Για παράδειγμα, για να εξετάσουμε αν ο πίνακας A= είναι
−3 5
διαγωνοποιήσιμος, σύμφωνα με τον Ορισμό 8.1α και την απόδειξη της Πρότασης 8.1,
αρκεί να βρούμε έναν κατάλληλο πίνακα P ∈ M 2 ( ) , τέτοιον ώστε ∆ = P −1 AP .
λ −2
χ A ( λ ) = det ( λ I − A ) = det = λ − 5λ + 6 ,
2
3 λ − 5
από όπου προκύπτουν οι ιδιοτιμές λ1 = 2 και λ2 = 3 . Για κάθε μία από τις ιδιοτιμές
προσδιορίζουμε τον αντίστοιχο ιδιόχωρο, λύνοντας το σύστημα που προκύπτει από
τη διανυσματική εξίσωση, ( A − λi I ) x =
0 , i = 1, 2 .
−2 2 x1 0
( A − 2 I ) x =⇔
0 = ,
−3 3 x2 0
από όπου προκύπτει το σύστημα
−2 x1 + 2 x2 =
0 x2 = x1 x x 1
⇒ ⇒ x = 1 = 1 = x1 , x1 ∈ .
−3 x1 + 3 x2 =
0 x1 ∈ x2 x1 1
Η λύση του παραπάνω συστήματος είναι κάθε διάνυσμα του ιδιοχώρου που
δηλαδή V (2) {x1 (1 1)t : x1 ∈ } . Κάθε μη
αντιστοιχεί στην ιδιοτιμή λ1 = 2 , =
μηδενικό διάνυσμα του V (2) είναι ιδιοδιάνυσμα του Α αντίστοιχο της ιδιοτιμής
−3 2 x1 0
( A − 3I ) x =
0 ⇔ = ,
−3 2 x2 0
από όπου προκύπτει το σύστημα
3 x 1
−3 x1 + 2 x2 =
0 x2 = x1 x1 1
⇒ 2 ⇒ x= 3 1 3 , x1 ∈ .
= = x
−3 x1 + 2 x2 =
0 x2 x1
x1 ∈ 2 2
Ο ιδιόχωρος είναι V (3) x x1 (1 3 2)t : x1 ∈ } , οι μη μηδενικές λύσεις του
= {=
Πρόταση 8.2
Αν ένας πίνακας A ∈ M n ( ) έχει n διακεκριμένες ιδιοτιμές, τότε ο πίνακας A
είναι διαγωνοποιήσιμος.
Πρόταση 8.3
Αν ένας πίνακας A ∈ M n ( ) είναι διαγωνοποιήσιμος με ιδιοτιμές λi , i = 1, 2, , n ,
τότε
Ak = Pdiag ( λ1k , λ2k , , λnk ) P −1 , (8.6)
=
Ak ( P∆ P =
)
−1 k
P∆ P −1 ⋅ P∆ P
−1
P∆ P= Pdiag ( λ1 , λ2 , , λn ) P .
⋅ ⋅ P∆ P=
−1 k −1 k k k −1
k − φορές
(Πόρισμα 7.1), και συνεπώς ορίζεται ο A−1 , ο οποίος έχει ιδιοτιμές λi−1 και τα
αντίστοιχα ιδιοδιανύσματά τους xi είναι ίδια με αυτά που αντιστοιχούν στις ιδιοτιμές
1 0 0
= ( −i ) 0 P −1 ,
k
Ak P 0
0 0 i k
οπότε κάνοντας αντικατάσταση έχουμε:
1 0 0
για k = 2008 : P 0 ( −i )
= 0 P −1 =
PIP −1 =
2008
A2008 I,
0 0 i 2008
1 0 0
P 0 ( −i )
−8
για k = −8 : A−8 = 0 P −1 ==
PIP −1 I .
0 0 i −8
Επομένως, ο ζητούμενος πίνακας είναι A2008 − 2 A−8 =
−I .
Όπως αναφέρεται στην πρόταση που ακολουθεί, η μορφή του ελαχίστου πολυωνύμου
δίνει ένα άλλο χρήσιμο κριτήριο για τη διαγωνοποίηση ή όχι ενός πίνακα.
Πρόταση 8.4
Ένας πίνακας A ∈ M n ( ) είναι διαγωνοποιήσιμος αν και μόνο αν το ελάχιστο
παραγόντων, δηλαδή
mA ( λ ) =
( λ − λ1 )( λ − λ2 ) ( λ − λk ) (8.7)
Αν το ελάχιστο πολυώνυμο του πίνακα A είναι της μορφής (8.7), σύμφωνα με τον
Ορισμό 7.4 (b) του ελαχίστου πολυωνύμου έχουμε
mA ( A ) =( A − λ1 I )( A − λ2 I ) ( A − λk I ) = .
−2 5 2
−1 4 −1 δε διαγωνοποιείται. Πράγματι, επειδή
Για παράδειγμα, ο πίνακας A =
0 0 −1
Κλείνοντας αυτήν την ενότητα, χρειάζεται να αναφερθούμε και στην έννοια της
διαγωνοποίησης των γραμμικών απεικονίσεων, καθώς επίσης και στα ανάλογα
κριτήρια που χρησιμοποιούνται για αυτήν.
Παρατήρηση 8.2 Τα ιδιοδιανύσματα του A ∈ M n ( ) είναι στοιχεία του M n×1 ( ) ,
x1
δηλαδή είναι της μορφής . Για συντομία θα γράφουμε n×1 στη θέση του
x
n
M n×1 ( ) . Όπως είπαμε και στο Κεφάλαιο 4, ο χώρος n×1 είναι ουσιαστικά ο n με
x1
τη μόνη διαφορά ότι γράφοντας n×1
συμβολίζουμε τα στοιχεία σε στήλες , ενώ
x
n
Κεφάλαιο 8 – Κανονικές μορφές 10 από 36
x1
f : n×1 → n , f = ( x1 , , xn ) είναι ένας ισομορφισμός διανυσματικών χώρων.
x
n
Μέσω αυτού πολλές φορές ταυτίζουμε το n×1 με το n , συμβολισμό τον οποίο
υιοθετούμε στα επόμενα.
Ορισμός 8.2
Έστω V ένας − διανυσματικός χώρος πεπερασμένης διάστασης. Μια γραμμική
απεικόνιση f : V → V ονομάζεται διαγωνοποιήσιμη, αν υπάρχει μια βάση του V ως
προς την οποία ο αντίστοιχος πίνακας αναπαράστασης της απεικόνισης είναι
διαγωνοποιήσιμος.
Πόρισμα 8.1
Έστω V ένας διανυσματικός χώρος διάστασης n και f : V → V μια γραμμική
απεικόνιση. Αν η f έχει n διακεκριμένες ιδιοτιμές, τότε η f είναι
διαγωνοποιήσιμη.
f ( x, y ) =+
( x y, 5 x − 3 y ) , χρησιμοποιώντας την κανονική βάση του 2 ,
1 1
υπολογίζουμε τον πίνακα αναπαράστασης A = , (Ενότητα 5.2.1). Όπως
5 −3
Κεφάλαιο 8 – Κανονικές μορφές 11 από 36
Πόρισμα 8.2
Έστω V ένας διανυσματικός χώρος διάστασης n και f : V → V μια γραμμική
απεικόνιση. Η f είναι διαγωνοποιήσιμη αν και μόνο αν το ελάχιστο πολυώνυμο
της f είναι γινόμενο διακεκριμένων πρωτοβαθμίων παραγόντων.
f ( x, y, z )= ( 3x + y + z, 2 x + 4 y + 2 z, x + y + 3z ) ,
είναι διαγωνοποιήσιμη. Ο πίνακας αναπαράστασης της f , ως προς την κανονική
3 1 1
βάση του είναι A = 2 4 2 . Βρίσκουμε το χαρακτηριστικό πολυώνυμο του A ,
3
1 1 3
f ( x, y , z ) = ( y , − 4 x + 4 y , − 2 x + y + 2 z ) ,
1
Πράγματι, το χαρακτηριστικό πολυώνυμο του πίνακα Α είναι
χ A ( λ ) = λ + 2λ − 8 =
2
( λ + 4 )( λ − 2 ) , συνεπώς οι ιδιοτιμές του Α είναι διακεκριμένες, οπότε
εφαρμόζεται η Πρόταση 8.2.
Κεφάλαιο 8 – Κανονικές μορφές 12 από 36
0 1 0
βάση του 3
είναι B = −4 4 0 . Το χαρακτηριστικό πολυώνυμο είναι
−2 1 2
ώστε ο πίνακας
S −1 AS = T (8.9)
να είναι άνω τριγωνικός.
−3 −2
Για παράδειγμα, ο πίνακας A = είναι τριγωνοποιήσιμος στο , επειδή
8 5
1 1
για τον αντιστρέψιμο πίνακα S = ισχύει
−2 0
1 0 −1 −3 −2 1 1 1 −4
=S −1 AS = .
2 2 1 8 5 −2 0 0 1
0 1
Ο πίνακας E = του Παραδείγματος 8.1 δεν είναι τριγωνοποιήσιμος στο ,
−1 0
ενώ είναι τριγωνοποιήσιμος στο , διότι κάθε πίνακας A ∈ M n ( ) είναι
την υπόθεση της επαγωγής υπάρχει άνω τριγωνικός πίνακας T1 και ορθομοναδιαίος
U 3∗ AU ∗ ∗ ∗
1 3 =U 3U 2 AU 2U 3 =T1 ⇔ A1 ≡ U 2 AU 2 =U 3TU
∗
1 3 .
1
Ένας πίνακας U ∈ M n ( ) ονομάζεται ορθομοναδιαίος όταν ισχύει UU
= *
U=
*
U I , όπου
U * = U t . Είναι φανερό ότι ισχύει U ∗ = U −1 (Πρόταση 6.8).
Κεφάλαιο 8 – Κανονικές μορφές 14 από 36
∗
Από τα ιδιοποσά του A ισχύει x= λ= ∗
λ1= λ1 . Επιπλέον, από την
2
1 Ax1 1 x1 x1 x1
Παρατήρηση 8.3 i) Το Θεώρημα 8.1, θεώρημα Schur, ισχύει και για κάτω
τριγωνικό πίνακα.
ii) Όπως διαπιστώνουμε από την (8.13), ο πίνακας T εξαρτάται από την επιλογή του
ορθομοναδιαίου πίνακα U 2 , ο οποίος επιλέχθηκε αυθαίρετα, αρκεί τα διανύσματα
iii) Στην απόδειξη του θεωρήματος Schur παρουσιάζεται η μέθοδος για την
τριγωνοποίηση ενός πίνακα, την οποία ακολουθούμε στο επόμενο παράδειγμα
χρησιμοποιώντας ακριβώς τον ίδιο συμβολισμό.
0 1 0
Παράδειγμα 8.3 Για τον πίνακα A= −4 4 0 , να βρεθεί ορθομοναδιαίος
2 1 2
πίνακας U ώστε ο πίνακας U ∗ AU να είναι άνω τριγωνικός. Ο πίνακας A είναι ο
πίνακας B του Παραδείγματος 8.2 (ii), όπου είχαμε αποδείξει ότι, ο πίνακας δεν ήταν
V ( 2)
= {x (1
1 2 0 ) + x3 ( 0 0 1)
t t
}
: x1 , x3 ∈ . Ένα μοναδιαίο ιδιοδιάνυσμα της
είναι U1 = ( x1 x2 xˆ 3 ) .
Η ισότητα στην (8.11) γράφεται :
2 2 1
x ∗
Ax x ∗
AU
=U1∗ AU1 = 1
∗
1 1
∗
2
0 0 1 (8.15)
U 2 Ax1 U 2 AU 2 0 −4 4
0 1
Ο πίνακας A1 = έχει χαρακτηριστικό πολυώνυμο
−4 4
ακολουθήσουμε την ίδια διαδικασία όπως προηγούμενα για τον πίνακα A1 έχουμε ότι,
=V ( 2) {x (1
1 2)
t
: x1 ∈ } και ένα μοναδιαίο ιδιοδιάνυσμα είναι το
Κεφάλαιο 8 – Κανονικές μορφές 16 από 36
1
y1 = (1 2 ) . Μια ορθοκανονική βάση του 2 με πρώτο διάνυσμα το y1 είναι
t
5
1
{ y1 , y2 } , όπου = ( −2 1) , (ελέγξτε τη γραμμική ανεξαρτησία και την
t
y2
5
καθετότητα των μοναδιαίων διανυσμάτων).
1 0 0
1 1 −2
−2
Θέτουμε U 3 = , οπότε U 4 = 0 .
1
5 2 1 5 5
0 2 1
5 5
Ο τριγωνικός πίνακας T προκύπτει από την (8.13) αντικαθιστώντας σε αυτήν την
ισότητα της (8.15), και τον πίνακα U 4 , δηλαδή,
1 0 0 2 2 11 0 0
U 4∗U1∗ AU1U 4 = 0 1 2 0 0 10 1 −2
5 5
5 5
0 −2 0 −4 4
1 0 2 1
5 5 5 5
2 4 −3
5 5
= = 0 2 5 T.
0 0 2
Ο ζητούμενος ορθομοναδιαίος (εδώ είναι ορθογώνιος) πίνακας U υπολογίζεται από
την (8.14) και είναι
0 1 −2
0 5
0 1 01 0
5
−2 =
=
U U= 0 0 1 0
1 2 1
1U 4
5 5 0 5 5
.
1 0 0
2 1 1 0 0
0
5 5
Όπως αναφέραμε στην Παρατήρηση 8.3 (ii) και διαπιστώνουμε από την απόδειξη
του Θεωρήματος 8.1 και από το Παράδειγμα 8.3, η επιλογή των διανυσμάτων της
βάσης επηρεάζει τον ορθομοναδιαίο πίνακα U , καθώς και τον τριγωνικό πίνακα T ,
στον οποίο παραμένουν αναλλοίωτα μόνο τα διαγώνια στοιχεία, που είναι οι ιδιοτιμές
του πίνακα A . Γι΄ αυτό αν δεν αναζητούμε τη μορφή του τριγωνικού πίνακα, αλλά
απλά χρειάζεται να αποφανθούμε για την τριγωνοποίηση ή όχι, έχουμε ένα εύχρηστο
Κεφάλαιο 8 – Κανονικές μορφές 17 από 36
κριτήριο που στηρίζεται μόνο στις ιδιοτιμές του πίνακα, δηλαδή στο χαρακτηριστικό
πολυώνυμο του A . Από το θεώρημα Schur και το θεμελιώδες θεώρημα άλγεβρας
είναι φανερό ότι, ένας πίνακας A ∈ M n ( ) είναι τριγωνήσιμος στο , επειδή το
Πρόταση 8.5
Σε κάθε A ∈ M n ( ) ισχύει
trA = λ1 + λ2 + + λn (8.16)
( ) ( )
n
trA ∗
= tr STS= tr TS ∗= =
S trT ∑λ
i =1
i .
1
Βλέπε Ορισμό 1.2, A (aij ) ∈ M n () , i, j = 1, 2, , n .
trA = a11 + a22 + + ann , όπου=
Κεφάλαιο 8 – Κανονικές μορφές 18 από 36
ιδιοτιμές του A , χρειάζεται να θεωρήσουμε ότι, λ2 =λ1 =−4 − 5i είναι ιδιοτιμή του
A . Τότε, σύμφωνα με την Πρόταση 7.1 και την Πρόταση 8.5 έχουμε τις επόμενες
ισότητες
( −4 + 5i )( −4 − 5i ) λ3=
λ4 det=
A 82 , ( −4 + 5i ) + ( −4 − 5i ) + λ3 + λ4 =trA =−5 ,
οι οποίες καταλήγουν στο σύστημα λ3λ4 = 2 και λ3 + λ4 =
3.
είναι ορθογώνιος 1, οπότε έχει την ιδιότητα P t = P −1 , και η ανάλογη σχέση της (8.15)
γράφεται
1
Ένας πίνακας U ∈ M n ( ) λέγεται ορθογώνιος, αν ισχύει UU
= t
U=
t
U I , από όπου προκύπτει
η ιδιότητα U t = U −1 (Πρόταση 6.8).
Κεφάλαιο 8 – Κανονικές μορφές 19 από 36
6 −2 −1
−2 6 −1 έχει χαρακτηριστικό
Για παράδειγμα, ο συμμετρικός πίνακας A =
−1 −1 5
πολυώνυμο χ A ( λ ) =λ 3 − 17λ 2 + 90λ − 144 =( λ − 3)( λ − 6 )( λ − 8 ) , οπότε οι ιδιοτιμές
είναι λ1 = 3 , λ2 = 6 και λ3 = 8 . Για κάθε μία από τις ιδιοτιμές προσδιορίζουμε τον
i = 1, 2,3 .
● Για την ιδιοτιμή λ1 = 3 , έχουμε
3 −2 −1 x1 0
( A − 3I ) x = 0 ⇔ −2 3 −1 x2 = 0 ,
−1 −1 2 x 0
3
ιδιόχωρος V ( 3)
από όπου προκύπτει ο = {x (1
1 1 1)
t
}
: x1 ∈ , επιλέγουμε ως
ιδιοδιάνυσμα το x1 = (1 1 1)t .
V ( 6 )= {x (1
2 1 −2 )
t
}
: x2 ∈ , από όπου επιλέγουμε ως ιδιοδιάνυσμα το
=x2 (1 1 −2)t .
V (8) = {
x2 ( −1 1 0 )
t
} και επιλέγουμε ως αντίστοιχο ιδιοδιάνυσμα το
: x2 ∈
x3 = (−1 1 0)t .
Επειδή οι ιδιοτιμές είναι διακεκριμένες, τα ιδιοδιανύσματα είναι κάθετα μεταξύ τους
(Πρόταση 7.6), οπότε αν διαιρέσουμε το καθένα με το μέτρο του και τα
τοποθετήσουμε ως στήλες στον πίνακα P , τότε ο πίνακας είναι ορθογώνιος.
Έτσι δημιουργούμε τα διανύσματα-στήλες
x1 1 x2 1 x3 1
= = (1 1 1) ,= = (1 1 −2 ) ,= = ( −1 1 0 )
t t t
p1 p2 p3
x1 3 x2 6 x3 2
και κατασκευάζουμε τον πίνακα
Κεφάλαιο 8 – Κανονικές μορφές 20 από 36
1 1 −1
3 6 2
=P (=
p1 p2 p3 ) 1 1 1 ,
3 6 2
1 −2 0
3 6
ο οποίος είναι ορθογώνιος, οπότε P −1 = P t .
Σύμφωνα με την Πρόταση 8.2 ο πίνακας A διαγωνοποιείται και εύκολα
επαληθεύουμε κάνοντας από πράξεις ότι ισχύει η (8.18), δηλαδή
P t AP = ∆ = diag ( 3, 6, 8 ) .
Θεώρημα 8.2
Κάθε πίνακας A ∈ M n ( ) είναι Ερμιτιανός 1 ( πραγματικός συμμετρικός) πίνακας
1
Ο H ∈ M n ( ) ονομάζεται Ερμιτιανός, όταν ισχύει H ∗ = H , (Ορισμός 1.2).
Ο H ∈ M n ( ) ονομάζεται πραγματικός συμμετρικός, όταν ισχύει H t = H , (Ορισμός 1.2).
Κεφάλαιο 8 – Κανονικές μορφές 21 από 36
Τότε
(U diag ( a , a ,, a =
)U )
∗
=A∗ 1 2 n
∗
U diag ( a1 , a2 , , a=
n )U
∗
A,
3 −2 4
Παράδειγμα 8.4 Ο συμμετρικός πίνακας Α = −2 6 2 διαγωνοποιείται
4 2 3
σύμφωνα με το Θεώρημα 8.2. Ο ορθογώνιος πίνακας P δημιουργείται από τα
ιδιοδιανύσματα, τα οποία πρέπει να είναι κάθετα μεταξύ τους και μοναδιαία. Το
V ( −2 )
του οποίου είναι τα διανύσματα του ιδιοχώρου = {x ( 2
2 1 −2 )
t
}
: x2 ∈ ,
Κεφάλαιο 8 – Κανονικές μορφές 22 από 36
=x1 (2 1 −2)t .
(7)
V= {x (1
1 −2 0 ) + x3 ( 0 2 1)
t t
}
: x1 , x3 ∈ . Επομένως, για λ2 = 7 ,
επιλέγουμε τα ιδιοδιανύσματα =
x2 (1 −2 0)t και x3 = (0 2 1)t .
−2 −1 2
−1 −1
από όπου υπολογίζουμε τον P = −5 2 −4 , οπότε κάνοντας τις πράξεις
1
9
−4 −2 −5
επαληθεύουμε την ισότητα (i) της (8.1). Επομένως, υπάρχει μία διαγωνοποίηση του
A που είναι
P1−=
1
AP1 diag ( −2, 7, 7 ) .
4
2 1 5 4
1 1 1 1 1 5 2 1
=p1 = x1 1 ,=p2 =
x2 −2= , p3 = xˆ 2 = 2 .
x1 3 x2 5 xˆ 2 45 5 3 5
−2 0 1 5
Συνεπώς, ο ορθογώνιος πίνακας P είναι
2 1 4
3 5 3 5
= p1 p2 p3 ) 1
P (= −2 2 ,
3 5 3 5
− 5
2 0
3 3
και η ορθογώνια διαγωνοποίηση του A είναι
−2 0 0
P AP = 0 7 0 .
t
0 0 7
1
Η γεωμετρική πολλαπλότητα μιας ιδιοτιμής λi είναι ο αριθμός που δείχνει τη διάσταση του
αντίστοιχου ιδιοχώρου V ( λi ) .
Κεφάλαιο 8 – Κανονικές μορφές 24 από 36
Σε αυτήν την ενότητα παρουσιάζεται η θεωρία που αφορά την ύπαρξη και την
κατασκευή ενός πίνακα, που είναι αντίστοιχος του πίνακα P της διαγωνοποίησης του
A . Η νέα μορφή παραγοντοποίησης του πίνακα Α δεν είναι διαγώνια, αλλά «πολύ
κοντά» στη διαγώνια μορφή, είναι μία μορφή απλή και εξίσου χρήσιμη και
ονομάζεται κανονική μορφή Jordan.
Όπως έχουμε αναφέρει στην Εφαρμογή 7.3 (iii) ένας πίνακας της μορφής
λi 1 0 0
λi 1 0
∈ M k () (8.20)
λi 1
λi
ονομάζεται στοιχειώδης πίνακας Jordan αντίστοιχος της ιδιοτιμής λi και στο εξής
ιδιοτιμής και ο δεύτερος προσδιορίζει τον τύπο (μέγεθος) του στοιχειώδη πίνακα
Jordan. Στην ίδια εφαρμογή έχουμε αποδείξει ότι ο ιδιόχωρος της λi , που είναι
Ορισμός 8.4
Έστω A ∈ M n ( ) . Ένα μη μηδενικό διάνυσμα x ∈ n×1 λέγεται γενικευμένο
( A − λi I ) k x =
0, (8.21)
για κάποιο k ∈ ∗ . Στην περίπτωση αυτή λέμε ότι το x ∈ n×1 αντιστοιχεί στην ιδιοτιμή
λi .
Το σύνολο
K (λi ) = 0 k ∈ ∗ }
{ x ∈ n×1 : ( A − λi I ) k x =, (8.22)
{( A − λ I )
i
k −1
x, ( A − λi I )
k −2
x, , ( A − λi I ) x, x } (8.23)
Παρατήρηση 8.5 i) Από την (8.21) συμπεραίνουμε ότι, κάθε ιδιοδιάνυσμα του A
είναι ένα γενικευμένο ιδιοδιάνυσμά του. Το αντίστροφο δεν ισχύει, δηλαδή τα
γενικευμένα ιδιοδιανύσματα δεν είναι αναγκαστικά ιδιοδιανύσματα.
1 1
Για παράδειγμα, ο πίνακας B = , (Παράδειγμα 8.1 (ii)), έχει μοναδική ιδιοτιμή
0 1
( x1 0)
t
επαληθεύεται η (8.21) τετριμμένα. Από όλα τα x μόνο τα είναι
x1 ≡ ( A − λi I )
k −1
x
x2 ≡ ( A − λi I )
k −2
x
(8.24)
xk − 2 ≡ ( A − λi I ) x
2
xk −1 ≡ ( A − λi I ) x
xk ≡ x
Αν την πρώτη ισότητα της (8.24) την πολλαπλασιάσουμε αριστερά επί A − λi I και
αντικαταστήσουμε με την (8.21) προκύπτει
( A − λi I ) x1 =−
( A λi I ) k x =
0, (8.25)
ενώ αν πολλαπλασιάσουμε όλες τις άλλες ισότητες της (8.24) επί A − λi I και
αντικαταστήσουμε με τα αντίστοιχα διανύσματα της (8.24) καταλήγουμε :
( A − λi I ) x2 =
( A − λi I ) k −1 x =
x1
( A − λi I ) x3 =
( A − λi I ) k − 2 x =
x2
(8.26)
( A − λi I ) xk − 2 =
( A − λi I )3 x =
xk −3
( A − λi I ) xk −1 =
( A − λi I ) 2 x =
xk − 2
( A − λi I ) xk =
( A − λi I ) x =
xk −1
Από την (8.25) καταλαβαίνουμε ότι το x1 είναι κάποιο από τα ιδιοδιανύσματα που
την αλυσίδα και υπολογίζονται αναδρομικά από το x1 , σύμφωνα με τις ισότητες στην
(8.26). Επειδή οι αλυσίδες κάθε ιδιοτιμής μπορεί να είναι περισσότερες από μία, σε
κάθε διάνυσμα της αλυσίδας σημειώνεται ακόμη ένας δείκτης σ , ο οποίος έχει την
ίδια αρίθμηση με αυτήν του αντίστοιχου ιδιοδιανύσματος, που χρησιμοποιείται ως
αρχικό για την παραγωγή των υπολοίπων γενικευμένων ιδιοδιανυσμάτων. Έτσι στα
επόμενα, ένα διάνυσμα συμβολίζεται xσ j , και μία αλυσίδα αποτελείται από τα
διατεταγμένα διανύσματα
xσ 1 , xσ 2 , xσ 3 , , xσ ( k −1) . (8.27)
χ A (λ ) =
mA ( λ ) =
( λ − 1) ( λ + 1) , και οι ιδιοτιμές του A είναι λ1 = 1 (τριπλή ρίζα),
3
λ2 = −1 .
V (1) = {
x4 ( −1 1 1 1)
t
}
: x4 ∈ και επιλέγουμε ως ιδιοδιάνυσμα το
V ( −1)= {x ( −3
2 1 −1 −9 )
t
}
: x2 ∈ και επιλέγουμε ως ιδιοδιάνυσμα το
x11 , x12 , x13 , x4 ∈ 4 του Παραδείγματος 8.5 αποτελούν μία βάση του 4 (Πόρισμα
4.4), άρα τα διανύσματα x11 , x12 , x13 , x4 είναι γραμμικά ανεξάρτητα (Ορισμός
4.14(a)).
ii) Έστω ο πίνακας M = ( x11 x12 x13 x4 ) με στήλες τα παραπάνω διανύσματα.
Εξαιτίας του (i) ο πίνακας M είναι αντιστρέψιμος. Αφού υπολογίσουμε τον πίνακα
M −1 έχουμε στη συνέχεια ότι
1 1 0 0
0 1 1 0 J1,3 0
M −1 AM
= = = J.
0 0 1 0 0 J 2,1
0 0 0 −1
O πίνακας J ονομάζεται πίνακας κανονικής μορφής Jordan του πίνακα A , είναι
σύνθετος διαγώνιος πίνακας. Εδώ αποτελείται από τους στοιχειώδεις πίνακες Jordan
J1,3 , J 2,1 που είναι αντίστοιχοι των ιδιοτιμών λ1 = 1 και λ2 = −1 .
Τα προηγούμενα σχόλια (i) και (ii) της Παρατήρησης 8.6 δεν είναι τυχαία. Στο
επόμενο θεώρημα διατυπώνεται η κανονική μορφή Jordan ενός πίνακα καθώς και
περιγράφεται ο τρόπος κατασκευής μίας βάσης από ιδιοδιανύσματα και γενικευμένα
ιδιοδιανύσματα, ώστε μέσω της βάσης αυτής να οδηγηθούμε στην απλή κανονική
μορφή του πίνακα.
Κεφάλαιο 8 – Κανονικές μορφές 29 από 36
Πρόταση 8.6
Έστω λ1 , λ2 , , λs οι διακεκριμένες ιδιοτιμές του πίνακα A ∈ M n ( ) με χαρακτηριστικό και
ελάχιστο πολυώνυμο
χ A (λ ) =
( λ − λ1 ) ( λ − λ2 ) ( λ − λs ) s , ( λ − λ1 ) 1 ( λ − λ2 ) 2 ( λ − λs )
mA ( λ ) =
ν1 ν2 ν k k ks
αντίστοιχα. Τότε υπάρχει ένας σύνθετος διαγώνιος πίνακας, ο πίνακας της κανονικής μορφής
Jordan 1,
=J diag ( J1 , J 2 , , J s ) ∈ M n ( ) , (8.28)
πινάκων Jordan της ίδιας ιδιοτιμής λi , J i , k , όπου j = 1, 2, ,τ , ki , j είναι το μήκος κάθε
i, j
i) ο αριθμός τ δείχνει το πλήθος όλων των J i , k στον J i και ταυτίζεται με το πλήθος των
i, j
1
O J ονομάζεται πίνακας κανονικής μορφής Jordan, είναι σύνθετος διαγώνιος πίνακας με στοιχεία
στη διαγώνιο τους υποπίνακες J i , που ονομάζονται σύνθετoι (block) Jordan. Ένας σύνθετος (block)
Jordan πίνακας είναι σύνθετος διαγώνιος πίνακας, έχει για στοιχεία στη διαγώνιο τους υποπίνακες που
ονομάζονται στοιχειώδεις πίνακες Jordan, J i , k , όπως αυτοί ορίζονται στην (8.20). Οι στοιχειώδεις
i, j
πίνακες Jordan έχουν σε όλα τα στοιχεία της διαγωνίου την αντίστοιχη ιδιοτιμή του block.
Κεφάλαιο 8 – Κανονικές μορφές 30 από 36
ιδιοτιμή λi . Διαφοροποιούνται μόνο στο στοιχείο που είναι πάνω από την κύρια
διαγώνιο, το οποίο στον J i είναι ο μηδενικός πίνακας , ενώ στο στοιχιώδη πίνακα
J i , ki , j υπάρχει άλλοτε το 0 και άλλοτε το 1. Αυτό εξαρτάται από τον αριθμό ki , j ,
ii) Από το (ii) της Πρότασης 8.6 είναι φανερό ότι τα μήκη ki , j , j = 1, 2, ,τ , των
άρα γνωρίζουμε τον τύπο, του άρα γνωρίζουμε τον τύπο, του
πρώτου στοιχειώδη πίνακα δεύτερου στοιχειώδη πίνακα
στο σύνθετο (block) Jordan στον J , ότι είναι k × k .
i i ,2 i ,2
J , ότι είναι k × k .
i i ,1 i ,1
ki ,1 , ki ,2 , , ki ,τ . Με αυτόν τον τρόπο προσδιορίζεται επακριβώς ο τύπος των
Πρόταση 8.7
Έστω πίνακας A ∈ M n ( ) , λi ιδιοτιμή αλγεβρικής πολλαπλότητας ν i και w ο
n r ( A − λi I ) ==
1 =− τ dim V (λi ) (8.30)
( ) (
w = r ( A − λi I ) w−1 − r ( A − λi I ) w ,) (8.31)
Παρατήρηση 8.8 Για την εφαρμογή της Πρότασης 8.7 χρειάζονται όλοι οι βαθμοί
διάγραμμα των για την ιδιοτιμή λi υπάρχει μόνο ένα σύνθετο (block) Jordan
J i = ( λi ) , τύπου 1×1 .
1 ≡ τ ≡ dim V ( −2 ) = 5 − r ( A + 2 I ) =1
( )
2 = r ( A + 2 I ) − r ( A + 2 I )2 = 1 , ( ) ( )
3 = r ( A + 2 I ) 2 − r ( A + 2 I )3 = 1 .
Άρα, το διάγραμμα των για την ιδιοτιμή λ1 = −2 είναι . Επομένως, το
αντίστοιχο σύνθετο (block) Jordan είναι τύπου 3 × 3 , -όση και η αλγεβρική
πολλαπλότητα της ιδιοτιμής-, και έχει μόνο ένα στοιχειώδη πίνακα Jordan, -επειδή το
άθροισμα των της στήλης ταυτίζεται με τον τύπο του πίνακα. Δηλαδή ο
−2 1 0
στοιχειώδης πίνακας είναι
= J1 0 −2 1 .
0 0 −2
( )
2 = r ( A − 3I ) − r ( A − 3I ) 2 = 0 .
στοιχειώδεις υποπίνακες Jordan, τύπου 1×1 ο καθένας, της μορφής J 2,1 = ( 3) . Άρα,
3 0
για την ιδιοτιμή λ2 = 3 , το σύνθετο (block) Jordan είναι J 2 = .
0 3
Από την (8.28), ο σύνθετος πίνακας Jordan του πίνακα A είναι
−2 1 0 0 0
0 −2 1 0 0
= =
J diag ( J1 , J 2 ) 0 0 −2 0 0 .
0 0 0 3 0
0 0 0 3
0
Στον επόμενο αλγόριθμο είναι συγκεντρωμένα τα βασικότερα σημεία που
αναφέρονται στις Προτάσεις 8.6, 8.7, καθώς και τα σχόλια της Παρατήρησης 8.7. Ο
Αλγόριθμος 8.2 εφαρμόζεται έως και το 4ο βήμα, όταν χρειάζεται να υπολογισθεί η
κανονική μορφή Jordan ενός πίνακα A ∈ M n ( ) και εφαρμόζεται ολόκληρος ο
Αλγόριθμος 8.2
Κανονική μορφή και βάση Jordan ενός πίνακα A ∈ M n ( )
Βήμα 1 Υπολογισμός χαρακτηριστικού και ελαχίστου πολυωνύμου, καθώς και
ιδιοτιμές του πίνακα A
M −1ΑM = diag ( J1 , J 2 , , J s ) ,
Παράδειγμα 8.6 Να βρεθεί η κανονική μορφή Jordan J του πίνακα A και ένας
αντιστρέψιμος πίνακας M έτσι ώστε J = M −1 AM , όπου
−3 6 3 0 2
−2 3 2 0 2
A = −1 3 0 0 1.
0 0 0 1 0
−1 0
1 2 0
Εφαρμόζουμε τον Αλγόριθμο 8.2 για τον υπολογισμό της κανονικής μορφής. Το
έχουμε 1 = 5 − 4 = 1 , 2 = 4 − 3 = 1 , επομένως το διάγραμμα είναι . Από την 1η
γραμμή του διαγράμματος συμπεραίνουμε ότι υπάρχει ένας στοιχειώδης Jordan
πίνακας στο σύνθετο (block) Jordan, που είναι 2 × 2 -λόγω αλγεβρικής
πολλαπλότητας- και το μήκος της αλυσίδας είναι k1,1 = 2 , -όσο και το άθροισμα των
. Από την 1η γραμμή του διαγράμματος συμπεραίνουμε ότι υπάρχουν δύο
στοιχειώδεις πίνακες Jordan στο σύνθετο (block) Jordan, το οποίο είναι 3 × 3 , -λόγω
αλγεβρικής πολλαπλότητας της ιδιοτιμής-, και το μήκος της αλυσίδας που αντιστοιχεί
1 1
στον πρώτο στοιχειώδη πίνακα Jordan είναι k2,1 = 2 , οπότε J 2, k = και το
2,1
0 1
μήκος της δεύτερης αλυσίδας είναι k2,2 = 1 άρα J 2,k = (1) . Το αντίστοιχο σύνθετο
2,2
1 1 0
J2 = 0 1 0 .
0 0 1
Από την (8.28), ο πίνακας της κανονικής μορφής Jordan είναι
−1 1 0 0 0
0 −1 0 0 0
= =
J diag ( J1 , J 2 ) 0 0 1 1 0 .
0 0 0 1 0
0 0 0 0 1
● Στην λ1 = −1 , αντιστοιχεί μία αλυσίδα (επειδή η γεωμετρική πολλαπλότητα είναι
ένα, υπάρχει ένα γραμμικά ανεξάρτητο ιδιοδιάνυσμα) μήκους k1,1 = 2 . Από την
εξίσωση (A + I)x =
0 υπολογίζεται ο ιδιόχωρος
=V ( −1) {x (1
1 0 0 0 1)
t
}
: x1 ∈ και επιλέγουμε ως ιδιοδιάνυσμα το
x1 ≡ x11 =
(1 0 0 0 1)t .
Επομένως, τα στοιχεία της αλυσίδας, που αντιστοιχεί στην λ1 = −1 , είναι x11 , x12 .
=V (1) {x (5
5 2 2 0 1) + x4 ( 0 0 0 1 0 )
t t
}
: x4 , x5 ∈ .
Θεωρώντας ότι το πρώτο διάνυσμα της αλυσίδας μήκους 2 είναι το x3 ≡ x31 , από την
(8.26) υπολογίζεται το δεύτερο διάνυσμα της αλυσίδας. Δηλαδή από την εξίσωση
( A − I ) x4 =
x3 , βρίσκουμε ως λύση της τα διανύσματα
Κεφάλαιο 8 – Κανονικές μορφές 36 από 36
t
1 1
x4 = − + 5 x5 + 2 x5 2 x5 x4 x5 , x4 , x5 ∈ . Από αυτά επιλέγουμε ένα μη
2 2
μηδενικό διάνυσμα και το τοποθετούμε ως δεύτερο γενικευμένο ιδιοδιάνυσμα της
t
1 1
αλυσίδας (θέτοντας x=
4 x=
5 0 ), x32 = − 0 0 0 . Επομένως, η αλυσίδα
2 2
μήκους 2, που αντιστοιχεί στην λ2 = 1 , είναι x31 , x32 .
5 0 −1
=
iv) E 0 5 −1
1 −1 5
Απόδειξη : i) Το χαρακτηριστικό πολυώνυμο του πίνακα A είναι
λ − 4 0 0
χ A ( λ ) = det ( λ I − A ) = det −5 λ − 3 −2 = ( λ − 2 )( λ − 3)( λ − 4 ) ,
2 λ − 2
0
2 0 0 x1 0
( A − 2 I ) x =⇔
0 5 1 2 x2 =
0 ,
−2 0 0 x 0
3
από όπου προκύπτει
x1 0 0
x1 = 0 x1 = 0
⇒ ⇒ x=
x2 =
−2 x3 =x3 −2 , x3 ∈ ,
5 x1 + x2 + 2 x3 = 0 x2 = −2 x3 x x 1
3 3
ιδιοτιμής λ1 = 2 .
1 0 0 x1 0
( A − 3I ) x =
0 ⇔ 5 0 2 x2 = 0 ,
−2 0 −1 x3 0
από όπου η λύση του ομογενούς συστήματος είναι τα διανύσματα του ιδιοχώρου
=V ( 3) {x ( 0
2 1 0)
t
}
: x2 ∈ , οπότε επιλέγουμε το διάνυσμα x2 = (0 1 0)t ,
0 0 0 x1 0
● Τέλος, για λ3 = 4 έχουμε ( A − 4 I ) x =⇔
0 0 και η λύση
5 −1 2 x2 =
−2 0 −2 x 0
3
του ομογενούς συστήματος είναι τα διανύσματα του ιδιοχώρου
V ( 4 )= {x (1
1 3 −1)
t
}
: x1 ∈ , οπότε επιλέγουμε το διάνυσμα
= x3 (1 3 −1)t ,
1 0 1
−1
Υπολογίζουμε τον πίνακα P = −1 1 2 .
1 0 0
Από την (i) της (8.1) μία διαγωνοποίηση του A είναι
2 0 0
P −1 AP= ∆= 0 3 0 .
0 0 4
ii) Ο πίνακας B έχει χαρακτηριστικό πολυώνυμο το
−1 −4 −6 x1 0
( B − I ) x = 0 ⇔ −1 −1 −3 x2 = 0
1 2 4 x 0
3
και η λύση του ομογενούς συστήματος είναι τα διανύσματα του ιδιοχώρου
V (1) = {x ( −2
3 −1 1)
t
}
: x3 ∈ , οπότε επιλέγουμε το διάνυσμα x1 =(−2 −1 1)t ,
−2 −4 −6 x1 0
( B − 2 I ) x = 0 ⇔ −1 −2 −3 x2 = 0 ,
1 2 3 x3 0
και η λύση του ομογενούς συστήματος είναι τα διανύσματα του ιδιοχώρου
V ( 2 )= {x ( −2
2 1 0 ) + x3 ( −3 0 1)
t t
}
: x2 , x3 ∈ , οπότε επιλέγουμε τα
ιδιοτιμής λ2 = 2 .
Σύμφωνα με τον Αλγόριθμο 8.1 κατασκευάζουμε τον πίνακα
−2 −2 −3
P = ( x1 x2 x3 )= −1 1 0 ,
1 0 1
−1 −2 −3
−1
και επειδή det P =−1 ≠ 0 , ο πίνακας P είναι αντιστρέψιμος με P =−
1 −1 −3 .
2 4
1
Από την (i) της (8.1) μία διαγωνοποίηση του B είναι
1 0 0
P BP= ∆= 0 2 0 .
−1
0 0 2
Κεφάλαιο 8 – Κανονικές μορφές 40 από 78
σύμφωνα με την Παρατήρηση 8.1 (ii), βρίσκουμε ότι δεν επαληθεύεται η (8.8), διότι
−3 −3 0
)( Γ − I ) 3 3 0 ≠ .
( Γ + 2 I=
0 0 0
δεν αποτελείται από πρωτοβάθμιους παράγοντες. Συνεπώς δεν ισχύει η Πρόταση 8.4,
και άρα ο πίνακας Γ δε διαγωνοποιείται.
Παρατήρηση : Σε αυτή την περίπτωση θα μπορούσαμε να εφαρμόσουμε και τον
Αλγόριθμο 8.1. Πράγματι, υπολογίζοντας τα ιδιοδιανύσματα που προκύπτουν για
κάθε ιδιοτιμή έχουμε
Για την ιδιοτιμή λ1 = −2 , από την εξίσωση (Γ + 2 I ) x =0 προκύπτει ομογενές
σύστημα. Η λύση του είναι τα διανύσματα του ιδιοχώρου
V ( −=
2) {x (1
1 −1 0 )
t
: x1 ∈ } , από όπου επιλέγουμε το διάνυσμα
0 0 −1 −1 1 0
− 5 I 0 0 −1 ≠ , ( E − 5 I ) =
E= −1 1 0 ≠ και μόνο ( E − 5 I ) =,
2 3
1 −1 0 0 0 0
4 2 1 −1
3 5 −1 4 A A3
A= . Επειδή ο πίνακας είναι της μορφής 1 , το
0 0 2 5 A2
0 0 0 2
7.4 (i)).
Το χαρακτηριστικό πολυώνυμο του πίνακα A1 είναι
λ − 4 −2
χ A ( λ ) = det = λ − 9λ + 14 = ( λ − 2 )( λ − 7 )
2
−3 λ − 5
1
λ − 2 −5
χ A ( λ=
) det = ( λ − 2)
2
λ − 2
,
0
2
Κεφάλαιο 8 – Κανονικές μορφές 42 από 78
ισχύουν
0 0 0 −25
0 0 0 25
)( A − 2 I )
( A − 7I = ≠, και ( A − 7 I )( A − 2 I ) .
=
2 3
0 0 0 0
0 0 0 0
Η απεικόνιση f έχει το ίδιο ελάχιστο πολυώνυμο με τον πίνακα Α,κατά συνέπεια η
f δεν είναι διαγωνοποιήσιμη, διότι το ελάχιστο πολυώνυμό της δεν είναι γινόμενο
διακεκριμένων πρωτοβαθμίων παραγόντων (Πόρισμα 8.2).
ii) Ο πίνακας αναπαράστασης της f ως προς την κανονική βάση του 4 είναι
−6 4 0 9
−3 0 1 6
B= . Το χαρακτηριστικό πολυώνυμο του πίνακα B είναι
−1 −2 1 0
−4 4
7
0
λ + 6 −4 0 −9
3 λ −1 −6
χ B ( λ ) = det
1 2 λ −1 0
4 −4 0 λ − 7
λ +6 −4 0 −9
3 λ −1 −6
χ B ( λ ) = det .
3λ − 2 λ ( λ − 1) + 2 0 −6λ + 6
4 −4 0 λ − 7
Στη συνέχεια αναπτύσσοντας ως προς την Τρίτη στήλη την τελευταία ορίζουσα
προκύπτει
Κεφάλαιο 8 – Κανονικές μορφές 43 από 78
λ +6 −4 −9
( λ ) det 3λ − 2 λ ( λ − 1) + 2 −6λ + 6 .
χB =
−4 λ − 7
4
Στην τελευταία ορίζουσα προσθέτουμε τη δεύτερη στήλη στην πρώτη και με αυτόν
τον τρόπο δημιουργείται στην πρώτη στήλη κοινός παράγοντας ( λ + 2 ) , οπότε
λ+2 −4 −9 1 −4 −9
χ B ( λ ) = det λ ( λ + 2 ) λ ( λ − 1) + 2 −6λ + 6 = ( λ + 2 ) det λ λ ( λ − 1) + 2 −6λ + 6
−4 λ − 7 0 −4 λ − 7
0
Αναπτύσσοντας την ορίζουσα του τελευταίου πίνακα ως προς την πρώτη στήλη
( )
παίρνουμε χ B ( λ ) = ( λ + 2 ) λ 3 − 4λ 2 − 7λ + 10 = ( λ − 1)( λ − 5 )( λ + 2 ) , οπότε οι
2
a b b b
b a b b
ii) Εξετάστε αν διαγωνοποιείται ο πίνακας B = , με a, b ∈ , και
b b a b
b b b a
αν η απάντηση είναι θετική, να γράψετε τη διαγώνια μορφή του.
Απόδειξη : i) Επειδή ο πίνακας A διαγωνοποιείται στο υπάρχει αντιστρέψιμος
πίνακας P και διαγώνιος
= πίνακας ∆ diag ( λ1 , λ2 , , λn ) ∈ M n ( ) , τέτοιος ώστε να
A= P∆P −1 . (8.33)
Κάνοντας αντικατάσταση τον πίνακα Α από την (8.33), ο πίνακας qA + rI γράφεται
Από την (8.34) συμπεραίνουμε ότι υπάρχει ο ίδιος αντιστρέψιμος πίνακας ομοιότητας
P , ο οποίος διαγωνοποιεί τον πίνακα qA + rI .
1 1 1
1 1 1
ii) Ο πίνακας B γράφεται B = bA + ( a − b ) I , όπου A = και a, b ∈ .
1 1 1
Σύμφωνα με την Εφαρμογή 7.3 (iv), το χαρακτηριστικό πολυώνυμο του A είναι
A (λ )
χ= λ n −1 ( λ − n ) , οι ιδιοτιμές είναι λ1 = 0 (αλγεβρικής πολλαπλότητας n − 1 ) και
λ ) λ ( λ − n ) . Οπότε, το mA ( λ ) έχει
λ2 = n και το ελάχιστο πολυώνυμο είναι mA (=
B προκύπτει ότι ο πίνακας B είναι διαγωνοποιήσιμος και μάλιστα από την (8.34)
μπορούμε να γράψουμε
B = bA + ( a − b ) I = Pdiag ( ( a − b ) , ( a − b ) , , ( a − b ) , nb + a − b ) P −1 .
2 −1 −4 1
0 2 − a a − 1 a + 1
Εφαρμογή 8.2 Δίνεται ο πραγματικός πίνακας A = .
0 0 1 0
0 1 −1 2
i) Να βρείτε τις τιμές της παραμέτρου a ∈ για τις οποίες ο πίνακας A
διαγωνοποιείται.
ii) Για τις τιμές του a ∈ που ο πίνακας A δε διαγωνοποιείται, να βρείτε την
κανονική μορφή Jordan του πίνακα.
Απόδειξη : i) Το χαρακτηριστικό πολυώνυμο του A είναι
Κεφάλαιο 8 – Κανονικές μορφές 45 από 78
λ − 2 1 4 −1
0 λ − ( 2 − a ) − ( a − 1) − ( a + 1)
χ Α ( λ ) = det
0 0 λ −1 0
0 −1 1 λ − 2
λ − ( 2 − a ) − ( a − 1) − ( a + 1)
= ( λ − 2 ) det 0 λ −1 0
−1 1 λ − 2
= ( λ − 2 )( λ − 1) ( λ 2 − ( 4 − a ) λ + 3 − 3a )
= ( λ − 1)( λ − 2 )( λ − 3)( λ − 1 + a )
Οι ιδιοτιμές του πίνακα Α είναι λ1 = 1 , λ2 = 2 , λ3 = 3 και λ4 = 1 − a .
r ( A − 2I ) =
3, r (( A − 2I ) ) =
2
2 και από τις σχέσεις στις (8.30), (8.31) έχουμε
1 = 4 − 3 = 1 και 2 = 3 − 2 = 1 . Οπότε, το διάγραμμα είναι της μορφής , από
όπου συμπεραίνουμε ότι στην ιδιοτιμή λ2 = 2 αντιστοιχεί ένα σύνθετο (block) Jordan,
2 1
τύπου 2 × 2 , που είναι της μορφής J1 = .
0 2
Σύμφωνα με τα σχόλια της Παρατήρησης 8.8, επειδή οι άλλες ιδιοτιμές είναι
διακεκριμένες (έχουν αλγεβρική πολλαπλότητα 1 ) δημιουργούν σύνθετο (block)
Jordan, τύπου 1×1 , οπότε είναι J 2 = (1) , J 3 = ( 3) . Τελικά, για a = −1 ,
που είναι r ( A − 3I ) =
3, r ( ( A − 3I ) ) =
2
2 . Από τις σχέσεις στις (8.30), (8.31) έχουμε
1 = 4 − 3 = 1 και 2 = 3 − 2 = 1 . Οπότε το διάγραμμα είναι της μορφής , από
Κεφάλαιο 8 – Κανονικές μορφές 47 από 78
όπου συμπεραίνουμε ότι στην ιδιοτιμή λ1 = 3 αντιστοιχεί ένα σύνθετο (block) Jordan,
3 1
τύπου 2 × 2 , που είναι της μορφής J1 = .
0 3
Για τις άλλες ιδιοτιμές λ2 , λ3 με αλγεβρική πολλαπλότητα ν=
2 ν=
3 1 δημιουργούνται
−5 b a
Εφαρμογή 8.3 Έστω ο πίνακας A= −4 2 a , a, b ∈ .
−4 b 0
i) Αν είναι γνωστό ότι λ1 = −1 είναι ιδιοτιμή του A , με αλγεβρική πολλαπλότητα ν 1 = 3 ,
Επιπλέον η ρίζα του χ A ( λ ) είναι τριπλή, άρα μηδενίζει και τις παραγώγους του
χ A ( λ ) , δηλαδή
Από τη λύση του συστήματος των (8.35) και (8.36) προκύπτει, a = 1 και b = 3 .
ii) Αντικαθιστώντας τις τιμές των a, b ∈ από (i) ο πίνακας γράφεται
Κεφάλαιο 8 – Κανονικές μορφές 48 από 78
−5 3 1
A= −4 2 1 .
−4 3 0
m1 ( λ )= λ + 1 , )
m2 ( λ= ( λ + 1) και χ A (λ ) .
2
−4 3 1
Επειδή ισχύουν A + I = −4 3 1 ≠ και (A+ I) , συμπεραίνουμε ότι το
=
2
−4 3 1
m A ( A ) = ⇔ ( A + I ) = ⇔ A2 + 2 A + I = ,
2
(A+ I) = ⇔ A3 + 3 A2 + 3 A + I = ⇔ A3 = −3 ( −2 A − I ) − 3 A − I = 3 A + 2 I .
3
( ) =
( −2 A − I ) 4 ( −2 A − I ) + 4 A + I =
2
A4 =A2 =
4 A2 + 4 A + I = −4 A − 3I .
2
των πινάκων r ( A + I ) =
1, r (( A + I ) ) =
2
0 και από τις σχέσεις στις (8.30),(8.31)
Κεφάλαιο 8 – Κανονικές μορφές 49 από 78
μορφής , από όπου συμπεραίνουμε ότι υπάρχουν δύο στοιχειώδεις πίνακες
Jordan. Ο πρώτος είναι τύπου 2 × 2 και αντιστοιχεί σε αυτόν μια αλυσίδα μήκους
−1 1
k1,1 = 2 , οπότε ο στοιχειώδης πίνακας Jordan έχει τη μορφή J1,k = και ο
1,1
0 −1
δεύτερος στοιχειώδης πίνακας Jordan είναι τύπου 1×1 , αφού σε αυτόν αντιστοιχεί
αλυσίδα μήκους k1,2 = 1 , και ο στοιχειώδης πίνακας είναι J1,k = ( −1) . Εφαρμόζοντας
1,2
=
x1 x=
11 (1 1 1)t , που βρίσκεται για x1 = 1 . Τότε, ο επαυξημένος πίνακας
−4 3 1 1
(B x1 ) γίνεται 0 0 0 0 , από όπου προκύπτει ότι η λύση του ( A + I ) x2 =
x1
0 0 0 0
είναι τα διανύσματα
= x2 ( x1 x2 1 + 4 x1 − 3 x2 )t , x1 , x2 ∈ . Επιλέγουμε ως δεύτερο
Κεφάλαιο 8 – Κανονικές μορφές 50 από 78
x=
1 x=
2 0 ).
V ( −1)
= {( x
1 x2 x1 − 3 x2 ) x1 (1 0 4 ) + x2 ( 0 1 −3)
4=
t t t
}
: x1 , x2 ∈ ,
1 0 0 1 0 0
= x11 x12 x4 ) 1 0 1 , με M 2−1 =
M 2 (= −4 3 1
1 1 −3 −1 1 0
και η κανονική μορφή Jordan είναι M 2−1 AM 2 = J .
σύστημα διαφορικών εξισώσεων πρώτης τάξης, που περιγράφεται από την εξίσωση
x′ ( t ) = A x ( t ) ,
Κεφάλαιο 8 – Κανονικές μορφές 51 από 78
iii) Έστω ότι μία ομογενής γραμμική διαφορική εξίσωση n-τάξης με σταθερούς
συντελεστές, ai , i = 0,1, , n είναι της μορφής :
d n z (t ) d n −1 z (t ) d n − 2 z (t ) dz (t )
an n
+ an −1 n −1
+ an − 2 n−2
+ + a1 + a0 z (t ) =
0
dt dt dt dt
d k z (t )
όπου an ≠ 0 , z (t ) : → η άγνωστη παραγωγίσιμη συνάρτηση, t ∈ και η
dt k
k-τάξης παράγωγος της z (t ) . Να μετατραπεί η ομογενής διαφορική εξίσωση σε ένα
σύστημα διαφορικών εξισώσεων πρώτης τάξης.
Απόδειξη : i) Για τις ομογενείς γραμμικές διαφορικές εξισώσεις πρώτης τάξης
xi′ ( t ) = λi xi ( t ) με λi ∈ και i ∈ , είναι γνωστό ότι η γενική λύση τους είναι της
μορφής
xi ( t ) = ceλit , c ∈ . (8.38)
x1′ ( t ) x1 ( t ) x1′ ( t ) x1 ( t )
x2′ ( t ) = P∆P −1 2 ( )
x t
⇒ P −1 2 ( )
x′ t
=
∆P −1 2 ( )
x t
. (8.39)
xn
′ ( t ) xn ( t ) xn
′ ( t ) xn ( t )
Θέτουμε
x1 ( t ) y1 ( t )
−1 2 ( )
x t y2 ( t )
P = , (8.40)
xn ( t ) yn ( t )
οπότε με αντικατάσταση της (8.40) στην (8.39) καταλήγουμε :
λ1
y1′ ( t ) y1 ( t ) y1′ ( t )
y1 ( t ) y1′ ( t ) λ1 y1 ( t )
λ2
y (t )
y2′ ( t ) = ∆ y2 ( t ) ⇒ y2′ ( t ) =
2 ⇒ 2 =
y′ ( t ) λ2 y2 ( t )
y (t )
yn′ ( t ) yn ( t ) yn′ ( t )
yn′ ( t ) λn yn ( t )
λn n
Από την τελευταία ισότητα των πινάκων έχουμε yi′ ( t ) = λi yi ( t ) , για κάθε
i = 1, 2, , n , οπότε από την (8.38) βρίσκουμε τις λύσεις των yi , οι οποίες είναι
A A3
μορφής 1 . Σύμφωνα με την Εφαρμογή 7.4 (i), το χαρακτηριστικό
A2
λ − 1 −2 λ + 3 −1
χ A (λ ) =det =( λ − 1)( λ − 2 ) , χ A2 (=
λ ) det = λ ( λ + 1) .
1
0 λ − 2 6 λ − 2
της ιδιοτιμής λ1 = 0 .
V ( −1)= {x ( −2
3 −2 1 2 ) : x3 ∈
t
} , οπότε επιλέγουμε το διάνυσμα
λ3 = 1 .
Και τέλος, για την ιδιοτιμή λ4 = 2 , από ( A − 2 I ) x =
0 προκύπτει ομογενές
σύστημα, που η λύση του δίνεται από τα διανύσματα του ιδιοχώρου
=V ( 2) {x ( 2
2 1 0 0 ) : x2 ∈
t
} , οπότε επιλέγουμε το διάνυσμα
−8 −2 1 2
−7 −2 0 1
= x1 x2 x3 x4 )
P (=
2 1 0 0
6 2 0 0
x1 ( t ) −8 −2 1 2 c1e0 x1 ( t ) =
−8c1 − 2c2 e − t + c3et + 2c4 e 2t
x2 ( t ) =
x2 ( t ) −7 −2 0 1 c2 e − t −7c1 − 2c2 e − t + c4 e 2t
= ⇔ , ci ∈ .
x3 ( t ) 2 1 0 0 c3et x3 (=
t ) 2c1 + c2 e − t
x4 ( t ) 6 2 0 0 c4 e 2t x4 (=
t ) 6c1 + 2c2 e − t
d n z (t ) an −1 d n −1 z (t ) an − 2 d n − 2 z (t ) a dz (t ) a0
n
=− n −1
− n−2
− − 1 − z (t )
dt an dt an dt an dt an
Θέτουμε n το πλήθος νέες πραγματικές συναρτήσεις ως εξής:
dz (t ) d 2 z (t ) d n − 2 z (t ) d n −1 z (t )
x1 (t ) = z (t ) , x2 (t ) = , x3 (t ) = ,…, xn −1 (t ) = και x (t ) =
dt n − 2 dt n −1
n
dt dt 2
Θεωρώντας την πρώτη παράγωγο σε κάθε μία από τις νέες συναρτήσεις και
αντικαθιστώντας με τις παραγώγους ανάλογης τάξης της z (t ) καταλήγουμε στις
εξισώσεις :
dx1 (t ) dz (t )
x1′ (t )
= = = x2 (t )
dt dt
dx2 (t ) d 2 z (t )
x2′ (t ) =
= = x3 (t )
dt dt 2
dx3 (t ) d 3 z (t )
x3′ (t ) =
= = x4 (t )
dt dt 3
dxn −1 (t ) d n −1 z (t )
xn′ −1 (t )
= = = xn (t )
dt dt n −1
dx (t ) d n z (t ) a d n −1 z (t ) an − 2 d n − 2 z (t ) a dz (t ) a0
xn′ (t ) = n = n = − n −1 n −1
− n−2
− − 1 − z (t )
dt dt an dt an dt an dt an
an −1 a a a
=− xn (t ) − n − 2 xn −1 (t ) − − 1 x2 (t ) − 0 x1 (t )
an an an an
Κεφάλαιο 8 – Κανονικές μορφές 55 από 78
n an an an
−14 −6
Απόδειξη : i) Επειδή ο A ∈ M n ( ) διαγωνοποιείται, υπάρχει αντιστρέψιμος
( )
Συνεπώς, θέτοντας Y = diag ± λ1 , ± λ2 , , ± λn , από την (8.42) προκύπτει
(
P diag ± λ1 , ± λ2 , , ± λn ⋅ P −1 .
X =⋅ ) (8.43)
Διαπιστώνουμε ότι οι πίνακες X είναι πραγματικοί και κάνοντας τις πράξεις έχουμε
( ) (
P diag ± λ1 , ± λ2 , , ± λn ⋅ ( P −1 P) ⋅ diag ± λ1 , ± λ2 , , ± λn P −1 =
X 2 =⋅ P∆ P −1 )
από όπου συμπεραίνουμε ότι επαληθεύεται η εξίσωση X = A , που σημαίνει ότι
2
κάποιος από τους X της (8.43) αποτελεί μία τετραγωνική ρίζα του A .
Αξίζει να σημειώσουμε ότι η (8.43) δίνει κάποιες τετραγωνικές ρίζες του A , όχι
αναγκαστικά όλες.
1
Ένας πίνακας X ∈ M n ( ) ονομάζεται τετραγωνική ρίζα του A ∈ M n ( ) , αν ισχύει X 2 = A .
Κεφάλαιο 8 – Κανονικές μορφές 57 από 78
X= (
P ⋅ diag ± 2, ± 3 ⋅ P −1 . )
Για να υπολογίσουμε ακριβώς τους πίνακες αυτούς χρειάζεται να υπολογίσουμε τον
πίνακα P , βρίσκοντας τα αντίστοιχα ιδιοδιανύσματα των ιδιοτιμών του A .
Για την ιδιοτιμή λ1 = 2 , από ( A − 2 I ) x =
0 προκύπτει ομογενές σύστημα. Η λύση
=
του συστήματος είναι τα διανύσματα του ιδιοχώρου V ( 3) {x (11 1) : x1 ∈ ,
t
}
οπότε επιλέγουμε το διάνυσμα x2 = (1 1)t ως αντίστοιχο ιδιοδιάνυσμα της λ2 = 3 .
1 1
Ο πίνακας P είναι P = , ο οποίος είναι αντιστρέψιμος, διότι det P =−1 ≠ 0 ,
2 1
−1 1
με P −1 = .
2 −1
Επομένως, οι ζητούμενοι πίνακες X είναι της μορφής
1 1 2 0 −1 1 1 1 2 0 −1 1
X = , X =
2 1 0 3 2 −1 2 1 0 − 3 2 −1
1 1 − 2 0 −1 1 1 1 − 2 0 −1 1
X = , X = .
2 1 0 3 2 −1 2 1 0 − 3 2 −1
Κεφάλαιο 8 – Κανονικές μορφές 58 από 78
15 7
iii) Το χαρακτηριστικό πολυώνυμο του πίνακα A= είναι
−14 −6
χ A ( λ ) = λ 2 − 9λ + 8 = ( λ − 1)( λ − 8) . Οι διακεκριμένες ιδιοτιμές του A είναι λ1 = 1
ιδιόχωρος {
V (1) = x1 (1 −2 ) : x1 ∈
t
} , οπότε επιλέγουμε το διάνυσμα
ιδιόχωρος {
V ( 8 ) = x1 (1 −1) : x1 ∈
t
} , οπότε επιλέγουμε το διάνυσμα
1 1
Ο πίνακας P είναι P = , ο οποίος είναι αντιστρέψιμος, διότι det P = 1 ≠ 0 ,
−2 −1
−1 −1
με P −1 = .
2 1
Θέτουμε Y = P −1 XP , όπως στην (8.42). Άρα σύμφωνα με την ιδιότητα των
δυνάμεων των διαγωνοποιήσιμων πινάκων (Πρόταση 8.3) καταλήγουμε στην
Y 3 = P −1 X 3 P . Από τη διαγώνια μορφή του Α , καθώς και από την υπόθεση έχουμε
Y 3= P −1 AP= P −1 ( P∆ P −1 ) P= ( P −1 P)∆( P −1 P)= ∆= diag (1, 8 ) .
Συνεπώς
= =
Y diag (
1, 3 8 diag (1, 2 ) , ) (8.44)
−1 1 1 1 0 −1 −1 3 1
= =
X PYP = .
−2 −1 0 2 2 1 −2 0
Κεφάλαιο 8 – Κανονικές μορφές 59 από 78
ii) Έστω η ακολουθία ( an ) , n = 1, 2, , που ορίζεται από τον αναδρομικό τύπο
yn = A yn −1 γράφεται και
an a
= A n −1 .
bn bn −1
Αν εφαρμόσουμε την προηγούμενη ισότητα διαδοχικά για τις διάφορες τιμές των n
έχουμε
an an −1 an − 2 2 n−2
a 3 n −3
a a
= A = AA = A = A = = An −1 1 .
(8.45)
bn bn −1 bn − 2 bn − 2 bn −3 b1
Από την (8.45) διαπιστώνουμε ότι είναι αρκετό να υπολογίσουμε τον An −1 ,
προκειμένου να εκφράσουμε το διάνυσμα yn = (an bn )t ως συνάρτηση των a1 , b1
0, 2 0, 2 x1 0
( A − 0, 2 I ) x = 0 ⇔ = .
0, 6 0, 6 x2 0
Κεφάλαιο 8 – Κανονικές μορφές 60 από 78
V ( 0,=
2) {x (1
1 }
−1) : x1 ∈ , οπότε επιλέγουμε το διάνυσμα =
t
x1 (1 −1)t ως
Για λ2 = 1 , έχουμε
−0, 6 0, 2 x1 0
( A − I ) x =0 ⇔ = .
0, 6 −0, 2 x2 0
=V (1) {x (1
1 3) : x1 ∈
t
} , οπότε επιλέγουμε το διάνυσμα x2 = (1 3)t ως
Μετά από αντικατάσταση του τελευταίου πίνακα στην ισότητα της (8.45) και της
ισότητας a1 + b1 =
1 , καταλήγουμε :
an 1 ( 3 ⋅ 0, 2 + 1) a1 + (1 − 0, 2 ) b1
n −1 n −1
1 1 + ( 3a1 − b1 ) ⋅ 0, 2
n −1
=
yn = =
bn 4 ( 3 − 3 ⋅ 0, 2n −1 ) a1 + ( 3 + 0, 2n −1 ) b1 4 3 + ( −3a1 + b1 ) ⋅ 0, 2n −1
a=
n
1
4
(1 + 2, 2 ⋅ 0, 2n −1 ) , bn =
1
4
( 3 − 2, 2 ⋅ 0, 2n −1 ) , n ≥ 1
ii) Από τον αναδρομικό τύπο που δόθηκε μπορούμε να γράψουμε το σύστημα
=an 2an −1 + 3an − 2 an 2 3 an −1
⇒ = ,
an −1 = an −1 an −1 1 0 an − 2
2 3
όπου αν θέσουμε B = , η προηγούμενη ισότητα πινάκων γράφεται
1 0
Κεφάλαιο 8 – Κανονικές μορφές 61 από 78
an an −1
= B . (8.46)
an −1 an − 2
Αν εφαρμόσουμε την (8.46) διαδοχικά, για τις διάφορες τιμές των n , έχουμε
an 2 n−2
a 3 n −3
a a
= B = B = = B n−2 2 .
(8.47)
an −1 an −3 an − 4 a1
Από την τελευταία σχέση είναι αρκετό να υπολογίσουμε τον B n − 2 , προκειμένου να
εκφράσουμε τον όρο an ως συνάρτηση των a1 , a2 και n . Το χαρακτηριστικό
3 3 x1 0
( B + I ) x =0 ⇔ = .
1 1 x2 0
Η λύση του συστήματος που προκύπτει αποτελεί τον
ιδιόχωρο V ( =
−1) {x (1
1 −1) : x1 ∈
t
} , οπότε επιλέγουμε το διάνυσμα
Για λ2 = 3 , έχουμε
−1 3 x1 0
( B − 3I ) x =
0 ⇔ = .
1 −3 x2 0
Η λύση του συστήματος που προκύπτει αποτελεί τον ιδιόχωρο
=V ( 3) {x (3
2 }
1) : x2 ∈ , οπότε επιλέγουμε το διάνυσμα x2 = (3 1)t ως
t
0 −1 1 ( −1) + 3 −3 ( −1) + 3n −1
n−2 n−2
( −1)n − 2 n −1
=B P=
n−2
P ,
3n − 2 4 ( −1)n −1 + 3n − 2 3 ( −1) + 3n − 2
n−2
0
οπότε από την ισότητα πινάκων της (8.47) προκύπτει
an =
1
4
{
( }
(−1) n − 2 + 3n −1 ) a2 + ( −3(−1) n − 2 + 3n −1 ) a1 .
1
( −1) + 5 ⋅ 3n−1 , n ≥ 3 .
n−2
Για a1 = 1 και a2 = 4 έχουμε an=
4
Εφαρμογή 8.7 Έστω μία μηχανή, η οποία μπορεί να βρίσκεται σε μία από τις τρεις
καταστάσεις : (1) κατεστραμμένη προς επισκευή, (2) ανάγκη ρυθμίσεων, (3) κανονική
λειτουργία. Η πιθανότητα να περάσει η μηχανή από τη μία κατάσταση στην άλλη
παρουσιάζεται στον επόμενο πίνακα Α:
1 0 0
1 1 1
A=
4 2 4
1 8 9
18 18 18
Να βρείτε :
i) Ποια είναι η πιθανότητα, η μηχανή να βρίσκεται στην κατάσταση (i) μετά από k
χρονικές περιόδους, όπου i =1, 2,3.
ii) Ποια είναι η πιθανότητα, η μηχανή να βρίσκεται στην κατάσταση (i), όταν k → ∞ ,
(δηλαδή, την πιθανότητα της μόνιμης κατάστασης).
Απόδειξη : i) Αν x0 είναι το διάνυσμα της αρχικής κατάστασης, τότε το διάνυσμα
κατάστασης μετά από k χρονικές περιόδους είναι
x k = Ak x0 ,
Πρότασης 8.3. Για κάθε μία από τις ιδιοτιμές προσδιορίζουμε το αντίστοιχο
ιδιοδιάνυσμα
Για την ιδιοτιμή λ1 = 1 , από ( A − I ) x =
0 προκύπτει ομογενές σύστημα, η λύση
ιδιοχώρου V (1)
του οποίου είναι τα διανύσματα του= {x (1
1 }
1 1)t : x1 ∈ , οπότε
λ1 = 1 .
1 1
Για λ2 = , από ( A − I ) x =
0 προκύπτει ομογενές σύστημα, η λύση του οποίου
6 6
1
είναι τα διανύσματα του ιδιοχώρου V =
6
{x (0
2 }
3 −4)t : x2 ∈ , οπότε
επιλέγουμε το διάνυσμα
= x2 (0 3 −4)t ως αντίστοιχο ιδιοδιάνυσμα της ιδιοτιμής
1
λ2 = .
6
5 5
Για λ3 = , από ( A − I ) x =
0 προκύπτει ομογενές σύστημα, η λύση του οποίου
6 6
5
είναι τα διανύσματα του =
ιδιοχώρου V
6
{x (03 }
3 4)t : x3 ∈ , οπότε
5
λ3 = .
6
Ο πίνακας P κατασκευάζεται, σύμφωνα με τον Αλγόριθμο 8.1, θέτοντας ως στήλες
του τα ιδιοδιανύσματα που βρέθηκαν, δηλαδή,
1 0 0
=P (=
x1 x2 x3 ) 1 3 3 .
1 −4 4
Ο πίνακας Ρ είναι αντιστρέψιμος με αντίστροφο τον πίνακα
24 0 0
1
−1
P = −1 4 −3 . Από την (8.6) έχουμε
24
−7 4 3
Κεφάλαιο 8 – Κανονικές μορφές 64 από 78
1 0 0
1 0 0
0 P −1 = 1 − −
t 3m t 3m
Ak = P 0 (1/ 6 )
k
, (8.48)
0 2 8 2 8
(5 / 6) k t
0
t 2m 2m
1 − −
2 8 3 2
k k k k
5 1 5 1
όπου
= t + και
= m − .
6 6 6 6
Επομένως για κάθε τιμή του k ∈ τα στοιχεία του πίνακα Ak υπολογίζονται από τον
πίνακα στην (8.48).
ii) Όταν k → ∞ τότε υπολογίζουμε lim Ak , βρίσκοντας το όριο κάθε στοιχείου του
k →∞
πίνακα Ak . Επειδή = =
lim t lim m 0 , από τον πίνακα της (8.48) έχουμε
k →∞ k →∞
1 0 0
lim A = 1 0 0 .
k
k →∞
1 0 0
Η τελευταία μορφή του πίνακα Ak σημαίνει ότι, όταν το k παίρνει πολύ μεγάλες
τιμές, η μηχανή βρίσκεται μόνιμα στην κατάσταση (1).
Εφαρμογή 8.8 Να χαρακτηρίσετε κάθε μία από τις επόμενες προτάσεις, αν είναι ορθή
ή λάθος, δικαιολογώντας την απάντησή σας.
i) Αν ένας πίνακας A ∈ M n ( ) διαγωνοποιείται, τότε ο ανάστροφός του είναι
διαγωνοποιήσιμος.
ii) Ο πραγματικός 2 × 2 πίνακας A με det A < 0 είναι διαγωνοποιήσιμος.
iii) Υπάρχει μη μηδενικός 2 × 2 διαγωνοποιήσιμος πίνακας A τέτοιος ώστε
= =
trA det A 0.
a b
iv) Για κάθε a ∈ , b ∈ ∗ , ο πίνακας είναι διαγωνοποιήσιμος.
0 a
v) Αν ένας πίνακας A ∈ M n ( ) είναι ορθομοναδιαία τριγωνοποιήσιμος, τότε ο
( )
n
vi) Αν ένας πίνακας A ∈ M n ( ) είναι Ερμιτιανός, τότε tr A∗ A = ∑ λi2 , όπου
i =1
P t ( P −1 ) =
( P −1P ) = I ⇒ ( P −1 ) =
( Pt ) .
t t t −1
It = (8.49)
−1
Επομένως, ο At διαγωνοποιείται από έναν αντιστρέψιμο πίνακα=
R Q= ( P t ) −1 .
a b
ii) Ορθή. Θεωρούμε έναν πίνακα A = , με a, b, c, d ∈ . Από την υπόθεση,
c d
det A = ad − cb < 0 , (8.50)
και από το χαρακτηριστικό πολυώνυμο του A , που είναι
χ A ( λ ) = λ 2 − ( a + d ) λ + ad − cb , συμπεραίνουμε ότι οι ρίζες του χ A ( λ ) πρέπει να
είναι πραγματικές και διαφορετικές, διότι από την (8.50) είναι φανερό ότι η
διακρίνουσα του τριωνύμου είναι πάντα θετική. Συνεπώς, οι ιδιοτιμές του A είναι
πάντα διακεκριμένες, οπότε ο πίνακας Α είναι διαγωνοποιήσιμος (Πρόταση 8.2).
iii) Λάθος. Έστω ότι ο A έχει ιδιοτιμές λ1 , λ2 . Σύμφωνα με τις Προτάσεις 7.1, 8.5
0 0 −1
υπάρχει αντιστρέψιμος πίνακας P τέτοιος ώστε =
να ισχύει A P=
P , που
0 0
σημαίνει ότι ο A πρέπει να είναι ο μηδενικός πίνακας, το οποίο είναι αδύνατο από
την υπόθεση.
iv) Λάθος. Επειδή ο πίνακας είναι τριγωνικός έχει ιδιοτιμές τα στοιχεία της διαγωνίου
του (Εφαρμογή 7.3 (i)). Άρα οι ιδιοτιμές του πίνακα A είναι λ = a (διπλή ρίζα). Από
Κεφάλαιο 8 – Κανονικές μορφές 66 από 78
0 b x1 0
την εξίσωση ( A − aΙ) x =0 προκύπτει = ⇒ bx2 = 0 και επειδή
0 0 x2 0
b ∈ ∗ έχουμε x2 = 0 , οπότε x = ( x1 0)t . Δηλαδή ο αντίστοιχος ιδιόχωρος είναι
=V (a) {x (1
1 }
0)t : x1 ∈ , που έχει διάσταση 1. Σύμφωνα με τον Αλγόριθμο 8.1,
=
At ( STS =
) ( S ) T S= ( S ) T =
∗ t ∗ t t
S t t ∗ t t
QT t Q∗ ⇒ = =
At QT t Q ∗
QT1Q∗ ,
(=
S )( S ) (=
t ∗
S )( S ) =
(S S ) ∗ t t
Q ∗Q
= t t ∗
I.
( )
∗
Q ≡ St =
S.
( )
∗
A∗ A = U ∆U ∗ U ∆U ∗ =U ∆∗ (U ∗U )∆U ∗ =U ∆∗ ∆U ∗ =U ∆ 2U ∗ .
Τελικά, από τον ορισμό του ίχνους και την ιδιότητα tr ( AB ) = tr ( BA ) , (Εφαρμογή
( ) ( ) ( ) ( ) ∑λ
n
tr A∗ A = tr U ∆ 2U ∗ = tr U ∗U ∆ 2 = tr ∆ 2 = i
2
.
i =1
Κεφάλαιο 8 – Κανονικές μορφές 67 από 78
Απόδειξη : i) Από τον ορισμό των ομοίων πινάκων υπάρχει αντιστρέψιμος πίνακας
P ∈ M n ( ) τέτοιος ώστε να ισχύει
A = PBP −1 . (8.51)
Από την αντιστρεψιμότητα του πίνακα ομοιότητας P και την ιδιότητα
AB) det A ⋅ det B (Πρόταση 2.2 (ii)) έχουμε
det( =
I ⇔ det ( PP −1 ) =
PP −1 = 1 ⇔ det P ⋅ det ( P −1 ) =
det I = 1. (8.52)
Για την ορίζουσα του πίνακα Α, συνδυάζοντας την ιδιότητα στην Πρόταση 2.2. (ii) με
τις ισότητες στις (8.51) και (8.52), μπορούμε να γράψουμε :
det A = det ( PBP −1 ) = det P ⋅ det B ⋅ det ( P −1 ) = det B .
Από την ισότητα στην (8.51) και την ιδιότητα tr ( AB) = tr ( BA) (Εφαρμογή 1.5 (iii))
καταλήγουμε :
=trA tr= ( BP −1P ) trB
( PBP −1 ) tr=
ii) Συνδυάζοντας την ισότητα της (8.51) με την ιδιότητα ( AB)t = B t At (Πρόταση 1.3
(vi)), έχουμε
=At (=
PBP ) ( P =
−1 t
) BP −1 t t t
QB t Q −1 ,
1
Οι A, B ∈ M n ( ) ονομάζονται όμοιοι πίνακες, αν υπάρχει αντιστρέψιμος πίνακας P ∈ M n ( )
τέτοιος ώστε A = PBP −1 .
Κεφάλαιο 8 – Κανονικές μορφές 68 από 78
( ) ( ) ( )
−1 t t
Q −1Q P=
= t
Pt P=
t
P −1 P −1 P
= I . Συνεπώς, από την ισότητα At = QB t Q −1
(P =
AP )
−1 2
=B2 ( P −1 AP)( P=
−1
AP) P −1 A( PP=
−1 −1 2
) AP P = AP =
P −1
AP B .
Ak = ( PBP −1 ) =
k
PBP −1 ⋅ PBP −1 ⋅ PBP −1 PBP −1
k − φορές
= PB( P P ) B ( P −1 P ) BP
= −1 −1
PBP −1 P=
BB
B P −1 PB k P −1 ,
k − φορές k − φορές
άρα,
Ak = PB k P −1 . (8.53)
v) H απόδειξη του ισχυρισμού βρίσκεται στην απόδειξη της Πρότασης 7.4.
vi) Έστω ότι τα ελάχιστα πολυώνυμα των πινάκων A , B είναι
mA ( λ ) = λ s + as −1λ s −1 + + a1λ + a0 , s ≤ n και mB ( λ ) = λ r + br −1λ r −1 + + b1λ + b0 ,
r ≤ n.
Εφαρμόζοντας την ισότητα στην (8.53) για τις διάφορες τιμές του r και την ιδιότητα
(b) του Ορισμού 7.4 για το ελάχιστο πολυώνυμο του πίνακα Β, έχουμε :
mB ( A ) = Ar + br −1 Ar −1 + + b1 A + b0 I
= PB r P −1 + br −1 PB r −1 P −1 + + b1 PBP −1 + b0 I
(
= P B r + br −1 B r −1 + + b1 B + b0 I P −1)
= PmB ( B ) P −1 = P ⋅ ⋅ P −1 =
Επομένως,
mB ( A ) =
. (8.54)
mA ( A) =q ( A)mB ( A) + υ1 ( A) ⇒ =q( A) ⋅ + υ1 ( A) ⇒ υ1 ( A) = ,
Κεφάλαιο 8 – Κανονικές μορφές 69 από 78
από όπου συμπεραίνουμε ότι ισχύει υ1 (λ ) = 0 . Άρα η ισότητα στην (8.55) γράφεται
mA (λ ) = q (λ )mB (λ ) , (8.56)
από όπου συμπεραίνουμε ότι ισχύει υ2 (λ ) = 0 . Άρα η ισότητα στην (8.58) γράφεται
mB (λ ) = g (λ )mA (λ ) , (8.59)
2 0 0 1 1 0
vii) Έστω οι τριγωνικοί πίνακες A = 0 2 2 , B = 0 2 1 .
0 0 1 0 0 2
Τα χαρακτηριστικά πολυώνυμα των πινάκων είναι
2 0 0 1 1 0
Ας θεωρήσουμε τους τριγωνικούς πίνακες A = 0 2 2 , C = 0 2 0 .
0 0 1 0 0 1
Τα χαρακτηριστικά πολυώνυμα των πινάκων είναι
χ A (λ ) =( λ − 1)( λ − 2 ) και χ C ( λ ) =
( λ − 1) ( λ − 2 ) .
2 2
2 0 1 0 2 1 0 0
0 2 0 1 0 2 0 0
viii) Έστω οι πίνακες K = , Λ = .
0 0 2 0 0 0 2 0
0
0
2
0 0 2 0 0
Ισχυριζόμαστε ότι οι πίνακες K , Λ δεν είναι όμοιοι, αν και ισχύει
χK ( λ ) ≡ χΛ ( λ ) =
( λ − 2) και ( λ − 2) .
mK ( λ ) ≡ mΛ ( λ ) =
4 2
διάγραμμα των είναι της μορφής , από το οποίο συμπεραίνουμε ότι
υπάρχουν δύο στοιχειώδεις πίνακες Jordan. Ο πρώτος είναι τύπου 2 × 2 και
αντιστοιχεί σε αυτόν μια αλυσίδα μήκους k1,2 = 2 , οπότε ο στοιχειώδης πίνακας
2 1
Jordan έχει τη μορφή J1,k = και ο δεύτερος στοιχειώδης πίνακας Jordan
1,2
0 2
είναι του ιδίου τύπου 2 × 2 , και μάλιστα ακριβώς ο ίδιος με τον προηγούμενο. Άρα, ο
πίνακας Jordan είναι
2 1 0 0
J1,k1,2
=J = 0 2 0 0
J1,k 0 0 2 1
1,2
0 0 0 2
Σύμφωνα με την Πρόταση 8.6 και την ισότητα στην (8.29), υπάρχει αντιστρέψιμος
πίνακας M , τέτοιος ώστε K = MJM −1 . Προφανώς ο J δεν είναι ο Λ , από όπου
συμπεραίνουμε ότι οι πίνακες K , Λ δεν είναι όμοιοι.
Κεφάλαιο 8 – Κανονικές μορφές 71 από 78
όμοιοι.
αποδείξετε ότι :
i) σ ( A ) = {0,1} , det A = 0 .
ταυτοδύναμος.
Απόδειξη : i) Αν λ είναι ιδιοτιμή του A και x είναι το αντίστοιχο ιδιοδιάνυσμά της,
ισχύει
Ax = λ x ,
και σύμφωνα με την Πρόταση 7.3, λ 2 και x είναι ιδιοποσά του A2 , δηλαδή
A2 x = λ 2 x .
Πολλαπλασιάζοντας τη δοσμένη ισότητα δεξιά επί x και κάνοντας αντικατάσταση
με τις παραπάνω ισότητες, παίρνουμε
(
A2 =A ⇒ A2 x =Ax ⇒ λ 2 x =λ x ⇒ λ 2 − λ x =0 . ) (8.60)
A (λ ) λν ( λ − 1) , όπου ν 1 +ν 2 =
ν2
χ= 1
n . Συνεπώς, το ελάχιστο πολυώνυμο πρέπει να
i (λ )
αναζητηθεί ανάμεσα στα πολυώνυμα m= λ k1 ( λ − 1) με ki ≤ ν i . Αν θέσουμε
k2
k=
1 k=
2 1 και εφαρμόσουμε την ισότητα της υπόθεσης, A2 = A , διαπιστώνουμε ότι
επαληθεύεται η (8.8), διότι ισχύει,
m1 ( A ) = A ( A − I ) = A2 − A = .
P −1 AP = ∆ = diag 1,1,
,1, 0, , 0
= diag Iν 2 , ν1 , ( )
ν2 ν1
όπου ν 1 ,ν 2 είναι οι αλγεβρικές πολλαπλότητες των ιδιοτιμών, όπως αυτές
περιγράφονται στο χ A ( λ ) . Από τον ορισμό ίχνους και από την ιδιότητα
ν 2 = tr ( Iν ) = tr ∆ = tr ( P −1 AP ) = tr ( A( PP −1 ) ) = trA .
2
Επειδή η διαγώνια μορφή του A είναι ανηγμένη κλιμακωτή μορφή, από τον Ορισμό
3.5 για τον βαθμό του πίνακα έχουμε
(
ν 2 = r diag ( Iν , ν
2
)) =
1
( )
r (∆) = r P −1 AP = r ( A ) .
(U =
AU )
∗ 2
U ∗ A(UU=
∗ ∗ 2
) AU U=A U U ∗ AU .
(1)
Ο A ∈ M n ( ) ονομάζεται κανονικός πίνακας (normal matrix), αν ισχύει AA∗ = A∗ A .
Κεφάλαιο 8 – Κανονικές μορφές 73 από 78
έχουμε :
t11 t12 t13 t1n t11 0 0 0 t11 0 0 0 t11 t12 t13 t1n
0 t22 t23 t2 n t12 t22 0 0 t12 t22 0 0 0 t22 t23 t2 n
0 0 t33 t3n t13 t23 t33 = t13 t23 t33 0 0 t33 t3 n
0 0
0
0 tnn
t1n t2 n t3n tnn t1n t2 n t3n tnn 0 0 tnn
Μετά από τις πράξεις και εξισώνοντας τα στοιχεία των πινάκων στις αντίστοιχες
θέσεις, καταλήγουμε στις επόμενες ισότητες
από το στοιχείο στην ( 1,1 ) θέση
2 2
t11 + t12 + t13 + + t1n
2 2
=
2
t11 ⇔ t12 =t13 = =t1n =0
Από όλες τις παραπάνω ισοδυναμίες προκύπτει ότι tij = 0 , για κάθε i ≠ j , i < j , με
ii) Έστω A ένας κανονικός πίνακας, σύμφωνα με το θεώρημα Schur (Θεώρημα 8.1)
υπάρχει ορθομοναδιαίος πίνακας U τέτοιος ώστε να ισχύει
A = UTU ∗ , (8.61)
Κεφάλαιο 8 – Κανονικές μορφές 74 από 78
λ1 t13 t1n
t12
0 λ2 t23 t2 n
όπου T = 0 0 λ3 t3n άνω τριγωνικός πίνακας με τις ιδιοτιμές του A ως
0 0 λn
διαγώνια στοιχεία. Με αντικατάσταση του πίνακα Α από την (8.61) και λαμβάνοντας
∗ ∗
υπόψη ότι ο πίνακας U είναι ορθομοναδιαίος, UU
= U=U I , έχουμε
AA∗ =
A∗ A ⇔ UT (U ∗U )T ∗U ∗ =
UT ∗ (U ∗U )TU ∗
⇔ UTT ∗U=
∗
UT ∗TU ∗ ⇔ TT=
∗
T ∗T .
Δηλαδή, ο T τριγωνικός πίνακας είναι κανονικός, οπότε από το ερώτημα (i)
συμπεραίνουμε ότι ο πίνακας T είναι διαγώνιος πίνακας, T = diag ( λ1 , λ2 , , λn ) ,
( )
∗
=AA∗ U ∆U=
∗
U ∆U ∗ ∆U ∗U ∆∗U ∗ U ∆=
U= (U ∗U )∆∗U ∗ U ∆∆∗U ∗ (8.62)
και
=A∗ A U ) U ∆U
(U ∆= ∗ ∗ ∗
∆∗U ∗U ∆U ∗ U ∆=
U= ∗
(U ∗U )∆U ∗ U ∆∗ ∆U ∗ . (8.63)
8.6 Ασκήσεις
1. Να εξετάσετε αν οι επόμενοι πίνακες διαγωνοποιούνται και να βρείτε μία
διαγωνοποίηση για όσους αυτό είναι δυνατό
4 1 1 1 −4 −4
0 7 2 −1
i) A = , ii) B = , iii) C =
−2 1 −2 , iv) D= 8 −11 −8 ,
1 6 1 4 1 1 4 −8 8 5
5 3 2 1 −2 0
v) E =−
4 −2 0 , vi) F =
−2 3 −2 ,
0 0 2 0 −2 1
Κεφάλαιο 8 – Κανονικές μορφές 75 από 78
2 2 −1 1 1 −3
vii) G =
2 −2 0 , viii) K =
2 0 6
−1 0 −2 1 −1 5
2. Να εξετάσετε αν διαγωνοποιούνται οι γραμμικές απεικονίσεις f : 3 → 3 , όπου
i) f ( x, y, z ) = ( x + 3 y + 3 z , − 3 x − 5 y − 3 z , 3 x + 3 y + z )
ώστε λi < 1 για κάθε i = 1, 2, , n . Να αποδείξετε ότι ο πίνακας Ak τείνει στον
0.4 1.2
−0.5 −0.75
προσεγγίζει τον πίνακα καθώς k → ∞ . Υπάρχει αντίφαση
1.0 1.5
με το πρώτο ερώτημα της άσκησης;
5. Έστω λ , µ ∈ με λ ≠ µ και οι πίνακες
λ a1 a2 a3 λ b1 b2 b3 λ c1 c2 c3
0 λ a4 a5 0 λ b4 b5 0 λ c4 c5
A= , B= , C = .
0 0 µ a6 0 0 λ b6 0 0 λ c6
0 0 0 µ 0 0 0 µ 0 0 0 λ
Να διατυπώσετε συνθήκες για τα ai , bi , ci ∈ , i = 1, 2, , 6 , ώστε οι πίνακες
2 0
6. Έστω A ∈ M 2 ( ) πίνακας διαγωνοποιήσιμος με A= P∆P −1 και ∆ = .
0 7
Έστω B = 5 I − 3 A + A2 . Να αποδείξετε ότι οι πίνακες B , B −1 είναι
διαγωνοποιήσιμοι πίνακες και να γράψετε τη διαγώνια μορφή του καθενός.
2 −1
7. Έστω ο πίνακας A =
3 −2
i) Να αποδείξετε ότι ο A διαγωνοποιείται. Ποια είναι η διαγώνια μορφή του;
Κεφάλαιο 8 – Κανονικές μορφές 76 από 78
−6 6
2 −3 −5
9. Έστω ο πίνακας A= −1 4 5 .
1 −3 −4
i) Να αποδείξετε ότι A2 = A . Είναι ο I − A ταυτοδύναμος πίνακας;
ii) Να υπολογισθούν trA και r ( A ) .
−2 −2 −5
15. Έστω ( an ) , ( bn ) , n ∈ ∗ ακολουθίες που ορίζονται αναδρομικά από το σύστημα :
a=
n +1 6an + 3bn
bn +=
1 an + 4bn
4 −1 −1
16. Έστω ο πίνακας A =
−1 4 −1 . Να βρεθεί ορθογώνιος πίνακας P , τέτοιος
−1 −1 4
ώστε ο πίνακας P t AP να είναι διαγώνιος.
2 3 2
17. Έστω ο πραγματικός πίνακας A =−
1 −1 −1 .
1 2 2
i) Να υπολογισθεί ο ορθογώνιος πίνακας U , τέτοιος ώστε U t AU = T , όπου T
άνω τριγωνικός.
ii) Να υπολογισθεί η κανονική μορφή και μία βάση Jordan για τον A .
2 − a a a − 3
18. Έστω ο πίνακας
= A 1 0 −1 ∈ M 3 ( ) .
0 1 −1
Κεφάλαιο 8 – Κανονικές μορφές 78 από 78