Ιδιοτιμές και ιδιοδιανύσματα
Ενα ιδιοδιάνυσμα ενός τετραγωνικού πίνακα είναι ένα μη μηδενικό διάνυσμα που, όταν πολλαπλασιαστεί με τον , ισούται με το αρχικό διάνυσμα, πολλαπλασιασμένο με έναν αριθμό , έτσι ώστε:
Ο αριθμός ονομάζεται ιδιοτιμή του που αντιστοιχεί στο .[1]
Στην αναλυτική γεωμετρία, για παράδειγμα, ένα διάνυσμα με 3 στοιχεία, μπορεί να ταυτιστεί με ένα βέλος σε ένα τρισδιάστατο χώρο, ξεκινώντας από την αρχή των αξόνων. Σ'αυτην την περιπτωση, ένα ιδιοδιάνυσμα ενός 3x3 πίνακα είναι ένα βέλος η κατεύθυνση του οποίου ή διατηρείται, ή γίνεται ακριβώς η αντίθετη, μετά τον πολλαπλασιασμό με τον . Η αντίστοιχη ιδιοτιμή είναι αυτή που καθορίζει πως αλλάζει το μήκος του βέλους από τη διαδικασία, και εάν η κατεύθυνση του αντιστρέφεται ή όχι.
Στην αφηρημένη γραμμική άλγεβρα, οι έννοιες αυτές συνήθως επεκτείνονται σε πιο γενικές καταστάσεις, όπου οι παράγοντες που χρησιμοποιούνται σε πραγματική κλίμακα, αντικαθίστανται από σώματα κάθε διάστασης (όπως για παράδειγμα οι αλγεβρικοί ή οι μιγαδικοί αριθμοί), οι καρτεσιανές συντεταγμένες που αντικαθίστανται από τυχαίους διανυσματικούς χώρους (όπως για παράδειγμα των συνεχών συναρτήσεων, των πολυωνύμων ή των τριγωνομετρικών σειρών), και ο πολλαπλασιασμός πινάκων που αντικαθίσταται από κάθε γραμμικό τελεστή που απεικονίζει διανύσματα σε διανύσματα (όπως η παράγωγος από το διαφορικό λογισμό). Σ'αυτές τις περιπτώσεις, το "διάνυσμα" σε "ιδιοδιάνυσμα" μπορεί να αντικατασταθεί από έναν πιο ακριβή όρο, όπως "ιδιοσυνάρτηση","ιδιομορφή","ιδιοπροσωπία", ή "ιδιοκατάσταση". Επομένως, για παράδειγμα, η εκθετική συνάρτηση είναι μια ιδιοσυνάρτηση του παράγωγου φορέα " ", με ιδιοτιμή , αφού η παράγωγος της είναι η .
Το σύνολο όλων των ιδιοδιανυσμάτων ενός πίνακα (ή γραμμικού τελεστή), με το καθένα να ταιριάζει στην αντίστοιχη ιδιοτιμή του, καλείται το "ιδιοσύστημα" του πίνακα αυτού.[2] Ο ιδιοχώρος ενός πίνακα είναι το σύνολο όλων των ιδιοδιανυσμάτων με την ίδια ιδιοτιμή, συμπεριλαμβανομένου και του μηδενικού διανύσματος.[1] Μια ιδιοβάση του είναι κάθε βάση του συνόλου όλων των διανυσμάτων που αποτελείται απο γραμμικά ανεξάρτητα ιδιοδιανύσματα του . Ενας πίνακας με στοιχεία πραγματικούς αριθμούς μπορεί να μην έχει καμία ιδιοτιμή, αλλά ένας πίνακας με στοιχεία μιγαδικούς αριθμούς, έχει πάντα τουλάχιστον μία μιγαδική ιδιοτιμή.
Οι όροι χαρακτηριστικό διάνυσμα, χαρακτηριστικη τιμή, και χαρακτηριστικός χώρος χρησιμοποιούνται και σε αυτές τις έννοιες.
Οι ιδιοτιμές και τα ιδιοδιανύσματα έχουν πολλές εφαρμογές και στα θεωρητικά, αλλά και στα εφαρμοσμένα μαθηματικά. Χρησιμοποιούνται στην παραγοντοποίηση πινάκων, στην Κβαντική μηχανική, και σε πολλούς άλλους τομείς.
Ορισμός
ΕπεξεργασίαΙδιοδιανύσματα και ιδιοτιμές ενός πραγματικού πίνακα
ΕπεξεργασίαΣε πολλά περιβάλλοντα, ένα διάνυσμα μπορεί να θεωρηθεί σαν μία λίστα με πραγματικούς αριθμούς (που ονομάζονται "στοιχεία"), γραμμένους κάθετα με παρενθέσεις γύρω από όλη τη λίστα, όπως τα διανύσματα "u" και "v" παρακάτω. Λέμε ότι δύο διανύσματα είναι γραμμικά εξαρτημένα μεταξύ τους, όταν έχουν το ίδιο πλήθος στοιχείων, και κάθε στοιχείο του ενός διανύσματος προκύπτει αν πολλαπλασιάσουμε το αντίστοιχο στοιχείο του άλλου διανύσματος, με ένα σταθερό αριθμό (γνωστό και ως "γραμμικό συντελεστή"). Για παράδειγμα, τα διανύσματα
- και
είναι γραμμικά εξαρτημένα μεταξύ τους, αφού κάθε στοιχείο του είναι -20 φορές το στοιχείο στην αντίστοιχη θέση του .
Ενα διάνυσμα με 3 στοιχεία, όπως το ή το παραπάνω, μπορεί να αντιπροσωπεύουν ένα σημείο σε ένα τρισδιάστατο χώρο, αντιστοιχίζοντας το με Καρτεσιανές συντεταγμένες. Μας βοηθάει να σκεφτούμε τέτοια διανύσματα ως τη μύτη ενός βέλους, η αρχή του οποίου βρίσκεται στην αρχή των αξόνων του συστήματος συντεταγμένων. Σ'αυτη την περίπτωση, η συνθήκη "το είναι παράλληλο με το " σημαίνει ότι τα δύο βέλη κείτονται στην ίδια εύθεια γραμμή, και μπορεί να διαφέρουν μόνο στο μήκος και τη φορά, κατά μήκος της ευθείας αυτής.
Αν πολλαπλασιάσουμε οποιονδήποτε τετραγωνικό πίνακα με γραμμές και στήλες με ένα τέτοιο διάνυσμα , το αποτέλεσμα θα είναι ένα νέο διάνυσμα , επίσης με γραμμές και μία στήλη. Ετσι έχουμε
- αντιστοιχεί στο
όπου, για κάθε δείκτη ,
Γενικά, αν το δεν είναι το μηδενικό διάνυσμα, τα διανύσματα και δε θα είναι παράλληλα. Οταν "είναι" παράλληλα (δηλαδή όταν υπάρχει πραγματικός αριθμός τέτοιος ώστε ) λέμε ότι το είναι ένα ιδιοδιάνυσμα του . Σ'αυτη την περίπτωση, ο γραμμικός συντελεστής ορίζεται να είναι η ιδιοτιμή που αντιστοιχεί σ'αύτο το ιδιοδιάνυσμα.
Συγκεκριμένα, πολλαπλασιασμός με έναν 3x3 πίνακα μπορεί να αλλάξει και την κατεύθυνση και το μέγεθος ενός βέλους στον τρισδιάστατο χώρο. Παρολαυτά, αν είναι ένα ιδιοδιάνυσμα του με ιδιοτιμή , η διαδικασία μπορει να αλλάξει μόνο το μήκος του ή να αναστρέψει τη φορά του (να κάνει το βέλος να δείχνει στην ακριβώς αντίθετη κατεύθυνση). Συγκεκριμένα, το μήκος του βέλους θα αυξηθεί αν , θα παραμείνει ίδιο αν , και θα μειωθεί αν . Επιπλέον, η κατεύθυνση θα παραμείνει η ίδια αν , και θα αναστραφεί, αν . Αν , το μήκος του βέλους γίνεται μηδέν.
Ενα παράδειγμα
ΕπεξεργασίαΓια τον πίνακα μετασχηματισμού
το διάνυσμα
είναι ένα ιδιοδιάνυσμα με ιδιοτιμή 2. Πράγματι,
Αντίθετα, το διάνυσμα
δεν είναι ένα ιδιοδιάνυσμα, αφού
και αυτό το διάνυσμα δεν είναι πολλαπλάσιο του αρχικού διανύσματος .
Αλλο ένα παράδειγμα
ΕπεξεργασίαΓια τον πίνακα
έχουμε
- και
Επομένως, τα διανύσματα , και είναι ιδιοδιανύσματα του που αντιστοιχούν στις ιδιοτιμές 0, 3, και 2, αντίστοιχα. (Εδώ το σύμβολο δηλώνει την αναστροφή πίνακα, στην προκειμένη περίπτωση, μετατρέποντας τα διανύσματα-γραμμές, σε διανύσματα-στήλες.)
Τετριμμένες περιπτώσεις
ΕπεξεργασίαΟ ταυτoτικός πίνακας (όπου το τυχαίο σημείο του είναι 1 αν , και 0 σε κάθε άλλη περίπτωση) αντικατοπτρίζει κάθε διάνυσμα στον εαυτό του. Έτσι κάθε διάνυσμα είναι ένα ιδιοδιάνυσμα του , με ιδιοτιμή 1.
Γενικότερα, αν ο είναι ένας διαγώνιος πίνακας (με όταν ), και ένα διάνυσμα παράλληλο στον άξονα (το οποίο είναι , και αν ), τότε όπου . Δηλαδή, οι ιδιοτιμές ενός διαγώνιου πίνακα είναι τα στοιχεία της κύριας διαγωνίου του. Αυτή είναι τετριμμένα και η περίπτωση ενός οποιουδήποτε 1 ×1 πίνακα
Γενικός ορισμός
ΕπεξεργασίαΗ έννοια των ιδιοτιμών και των ιδιοδιανυσμάτων επεκτείνεται φυσικά σε αόριστους γραμμικούς μετασχηματισμούς σε αόριστους ιδιοχώρους. Ονομαστικά, ας είναι οποιοσδήποτε ιδιοχώρος μέσα σε μία πεδίο τών μονοδιάστατων, και ας είναι μια χαρτογράφηση γραμμικού μετασχηματισμού σε . Λέμε πως ένα μη μηδενικό διάνυσμα ενός είναι ένα ιδιοδιάνυσμα του αν(και μόνο αν) υπάρχει ένα μονοδιάστατο σε έτσι ώστε
- .
Αυτή η εξίσωση καλείται εξίσωση ιδιοτιμής για το , και το μονοδιάστατο είναι η ιδιοτιμή του που αντιστοιχεί στο διάνυσμα . Το είναι το αποτέλεσμα της εφαρμογής του στο διάνυσμα , ενώ το αποτέλεσμα του μοναδιαίου στο .[3] Ο ορισμός για τους πίνακες είναι μια ειδική περίπτωση αυτού του γενικού ορισμού. Ονομαστικά ο ιδιοχώρος είναι το σύνολο όλων των διανυσμάτων στηλών μιας συγκεκριμένης διάστασης ×1, και είναι ένας γραμμικός μετασχηματισμός που συνίσταται στoν πολλαπλασιασμό ενός διανύσματος με τον δοσμένο πίνακα .
Μερικοί συντάκτες επιτρέπουν στο να είναι το μηδενικό διάνυσμα στον ορισμό του ιδιοδιανύσματος.[4] Κάτι τέτοιο είναι λογικό εφόσον ορίσουμε προσεκτικά τις ιδιοτιμές και τα ιδιοδιανύσματα: Αν θέλουμε να συμπεριλάβουμε στον ορισμό το μηδενικό διάνυσμα ώς ιδιοδιάνυσμα, πρέπει πρώτα να ορίσουμε μια ιδιοτιμή του ώς ένα μοναδιαίο σε έτσι ώστε να υπάρχει ένα μη μηδενικό διάνυσμα σε με . Όταν ορίζουμε ένα ιδιοδιάνυσμα να είναι ένα διάνυσμα σε έτσι ώστε να υπάρχει μια ιδιοτιμή σε με . Με αυτόν τον τρόπο βεβαιώνουμε πως δεν είμαστε στην περίπτωση που κάθε ιδιοτιμή αντιστοιχεί στο μηδενικό διάνυσμα.
Ιδιοχώρος και φάσμα
ΕπεξεργασίαΑν το είναι ένα ιδιοδιάνυσμα του , με ιδιοτιμή , τότε κάθε γραμμικός συνδυασμός του με μη μηδενικό, είναι επίσης ένα ιδιοδιάνυσμα με ιδιοτιμή , αφού . Επιπλέον, αν τα και είναι ιδιοδιανύσματα με την ίδια ιδιοτιμή , τότε το είναι επίσης ένα ιδιοδιάνυσμα με την ίδια ιδιοτιμή . Επομένως, το σύνολο όλων των ιδιοδιανυσμάτων με την ίδια ιδιοτιμή , συμπεριλαμβανομένου του μηδενικού διανύσματος, είναι ένας γραμμικός υποχώρος του , που ονομάζεται ιδιοχώρος του με παράμετρο .[5][6] Αν ο υποχώρος αυτός έχει διάσταση 1, τότε συνήθως ονομάζεται ιδιογραμμή.[7]
Ο γεωμετρικός πολλαπλασιαστής μιας ιδιοτιμής είναι η διάσταση του ιδιοχώρου με παράμετρο , π.χ. ο αριθμός των γραμμικά ανεξάρτητων ιδιοδιανυσμάτων με αυτή την ιδιοτιμή. Αυτά τα ιδιοδιανύσματα, μπορούν να επιλεγούν με τέτοιο τρόπο ώστε να είναι κατά ζεύγη ορθογώνια και να έχουν μήκος μονάδας κάτω από κάποιο αυθαίρετο εσωτερικό γινόμενο ορισμένο στον . Με άλλα λόγια, κάθε ιδιοχώρος έχει μια ορθοκανονική βάση αποτελούμενη από ιδιοδιανύσματα.
Αντίστροφα, κάθε ιδιοδιάνυσμα με ιδιοτιμή πρέπει να είναι γραμμικά ανεξάρτητο με όλα τα ιδιοδιανύσματα που είναι συνδεδεμένα με μια διαφορετική ιδιοτιμή . Επομένως, ο γραμμικός μετασχηματισμός που εφαρμόζεται σε ένα -διάστατο χώρο δεν μπορεί να έχει παραπάνω από σαφείς ιδιοτιμές (ή ιδιοχώρους).[8]
Κάθε υποχώρος που παράγεται από ιδιοδιανύσματα του είναι ένας αμετάβλητος υποχώρος του .
Το σύνολο των ιδιοτιμών του ονομάζεται μερικές φορες το φάσμα του . Η σειρά αυτού του συνόλου είναι αυθαίρετη, αλλά το πλήθος των φορών που εμφανίζεται μια ιδιοτιμή είναι σημαντικό.
Δεν υπάρχει μοναδικός τρόπος να διαλέξουμε μια βάση για έναν ιδιοχώρο ενός αυθαίρετου γραμμικού τελεστή που να βασίζεται μόνο στον , χωρίς κάποια επιπλέον στοιχεία, όπως η επιλογή της βάσης συντεταγμένων του . Ακόμη και για μια ιδιογραμμή, το διάνυσμα της βάσης είναι ασαφές και ως προς το μέγεθος, και ως προς την κατεύθυνσή του. Αν ο βαθμωτός χώρος είναι ο χώρος των πραγματικών αριθμών , τότε μπορουμε να ορίσουμε τους ιδιοχώρους από τις ιδιοτιμές. Αφου το μόντουλο μιας ιδιοτιμής είναι σημαντικό σε πολλές εφαρμογές, οι ιδιοχώροι συχνά ορίζονται με αυτό το κριτήριο.
Ιδιοβάση
ΕπεξεργασίαΜια ιδιοβάση ενός γραμμικού τελεστή που εφαρμόζεται σε ένα διανυσματικό χώρο είναι μια βάση του που αποτελείται εξ'ολοκλήρου από ιδιοδιανύσματα του (πιθανότατα με διαφορετικές ιδιοτιμές). Τετοιού είδους βάση μπορεί και να μην υπάρχει.
Ας υποθέσουμε ότι ο έχει πεπερασμένη διάσταση , και ας θέσουμε το άθροισμα των γεωμετρικών πολλαπλάσιων πάνω σε όλες τις ανεξάρτητες ιδιοτιμές του . Ο ακέραιος αυτός είναι ο μέγιστος αριθμός των γραμμικά ανεξάρτητων ιδιοδιανυσμάτων του , κι επομένως δεν μπορεί να είναι μεγαλύτερος του . Αν το είναι ακριβώς , τότε ο ορίζει μια ιδιοβάση, με προϋπόθεση ότι υπάρχει μια βάση του που αποτελείται από ιδιοδιανύσματα. Ο πίνακας που αντιπροσωπεύει τον ως προς τη βάση αυτή, είναι ένας διαγώνιος πίνακας, του οποίου τα διαγώνια στοιχεία είναι οι ιδιοτιμές που αντιστοιχούν σε κάθε διάνυσμα της βάσης αυτής.
Αντίθετα, αν το άθροισμα είναι μικρότερο του , τότε ο δεν ορίζει ιδιοβάση, και δεν υπάρχει κατάλληλη επιλογή συντεταγμένων, τέτοιες ώστε να επιτρέψουν τον να αντικατασταθεί από ένα διαγώνιο πίνακα.
Ο είναι τουλάχιστον ίσος με το πλήθος των ανεξάρτητων ιδιοτιμών του , αλλά μπορεί να είναι και μεγαλύτερος απ'αυτό.[9] Για παράδειγμα, ο φορέας ταυτότητας στον έχει , και κάθε βάση του είναι μια ιδιοβάση του ; αλλά η μόνη της ιδιοτιμή είναι το 1, με .
Γενικεύσεις σε άπειρο-διάστατους χώρους
ΕπεξεργασίαΟ ορισμός μιας ιδιοτιμής ενός γραμμικού μετασχηματισμού μένει έγκυρος ακόμη και όταν ο χώρος είναι ένας απειροδιαστατος χώρος Χίλμπερτ ή Μπανάχ. Ονομαστικά, ένα μονοδιάστατο αν και μόνο αν υπάρχει ενα μη μηδενικό διάνυσμα τέτοιο ώστε .
Ιδιοσυναρτήσεις
ΕπεξεργασίαΜια ευρέως χρησιμοποιούμενη κλάση γραμμικών τελεστών πάνω σε απειροδιάστατους χώρους είναι οι διαφορικοί τελεστές σε χώρους συναρτήσεων. Ας είναι ένας γραμμικός διαφορικός τελεστής σε έναν χώρο απειροπαραγωγίσιμων πραγματικών συναρτήσεων, πραγματικού συντελεστή . Η εξίσωση των ιδιοδιανυσμάτων του είναι η διαφορική εξίσωση
Οι συναρτήσεις που ικανοποιούν την εξίσωση συνήθως καλούνται ιδιοσυναρτήσεις. Για τον διαφορικό τελεστή , μια ιδιοσυνάρτηση είναι μια συνάρτηση η οποία, όταν παραγωγιστεί, αποδίδει την αρχική επί μία σταθερά. Αν είναι μηδέν, η γενική λύση είναι μια σταθερή συνάρτηση. Αν το είναι μη μηδενικό, η λύση είναι μια εκθετική συνάρτηση
Οι ιδιοσυναρτήσεις είναι ένα κύριο εργαλείο για την επίλυση διαφορικών εξισώσεων και πολλών ακόμα εφαρμοσμένων και θεωρητικών πεδίων. Για παράδειγμα οι εκθετικές συναρτήσεις είναι ιδιοσυναρτήσεις ενός οποιουδήποτε μετατοπιστικά αμετάβλητου γραμμικού τελεστή. Το γεγονός αυτό είναι η βάση των ισχυρότατων μεθόδων μετασχηματισμού Φουριέ για την επίλυση προβλημάτων όλων των ειδών.
Φασματική θεωρία
ΕπεξεργασίαΑν είναι μια ιδιοτιμή του , τότε ο τελεστής δεν είναι ένα προς ένα, και έτσι το αντίστροφό του δεν ορίζεται. Το αντίστροφο ισχύει για πεπερασμένης διάστασης διανυσματικούς χώρους, αλλά όχι για απειροδιάστατους. Γενικά ο τελεστής δεν έχει αντίστροφο, ακόμη και όταν το δεν είναι ιδιοτιμή.
Για αυτόν τον λόγο στη συναρτησιακή ανάλυση το ένα ορίζει το φάσμα ενός γραμμικού τελεστή ώς σύνολο όλων των μονοδιάστατων για τα οποία ο τελεστής δεν έχει οριοθετημένο αντίστροφο. Έτσι το φάσμα ενός τελεστή πάντα περιέχει όλες τις ιδιοτιμές, αλλά δεν περιορίζεται σε αυτές.
Άλγεβρες συσχετισμού και θεωρία αναπαράστασης
ΕπεξεργασίαΠιο αλγεβρικά αντί να γενικεύσουμε τον διανυσματικό χώρο σε έναν απειροδιάστατο χώρο, μπορούμε να γενικεύσουμε το αλγεβρικό αντικείμενο που δρα στον χώρο, αντικαθιστώντας έναν μονοδιάστατο τελεστή που δρα στον διανυσματικό χώρο με μια άλγεβρα αναπαράστασης - μια άλγεβρα συσχετισμού που δρα σε μία μονάδα.Η μελέτη αυτών των φαινομένων είναι το πεδίο μελέτης της θεωρίας αναπαράστασης.
Ενα καλύτερο ανάλογο των ιδιοτιμών δίνεται από τη θεωρητική-αναπαραστασιακή έννοια του βάρους, με τα ανάλογα των ιδιοτιμών και ιδιοχώρων να είναι τα διανύσματα βάρους και οι χώροι βάρους αντίστοιχα.
Ιδιοτιμές και ιδιοδιανύσματα πινάκων
ΕπεξεργασίαΧαρακτηριστικό πολυώνυμο
ΕπεξεργασίαΗ εξίσωση ιδιοτιμής για έναν πίνακα είναι
που είναι ισοδύναμο με
όπου είναι ο ταυτοτικός πίνακας. Είναι ένα θεμελιώδες αποτέλεσμα της γραμμικής αλγέβρας ότι μια εξίσωση έχει μια μη μηδενική λύση αν και μόνο αν η ορίζουσα του πίνακα είναι μηδέν. Αμεσο επακόλουθο είναι ότι οι ιδιοτιμές του πίνακα είναι ακριβώς οι πραγματικοί αριθμοί που ικανοποιούν την εξίσωση
Το αριστερό μέλος αυτής της εξίσωσης μπορούμε να το δούμε (χρησιμοποιώντας τον κανόνα Leibniz για την ορίζουσα) ως μία πολυωνυμική συνάρτηση της μεταβλητής . Ο βαθμός του πολυωνύμου αυτού, είναι , όσο και η τάξη του πίνακα. Οι συντελεστές του εξαρτώνται απο τις εκχωρήσεις στον , με μόνη διαφορά ότι ο όρος βαθμού είναι πάντα . Το πολυώνυμο αυτό ονομάζεται Χαρακτηριστικό πολυώνυμο του και η παραπάνω εξίσωση, χαρακτηριστική εξίσωση (ή, πιο σπάνια, η κοσμική εξίσωση) του .
Για παράδειγμα, ας είναι ο πίνακας
Το χαρακτηριστικό πολυώνυμο του είναι
που είναι
Οι ρίζες του πολυωνύμου αυτού είναι 2, 1, και 11. Πράγματι, αυτές οι τρεις είναι οι μόνες ιδιοτιμές του , που αντιστοιχούν στα ιδιοδιανύσματα και (ή κάθε μη μηδενικό πολλαπλάσιο τους).
Στον πραγματικό χώρο
ΕπεξεργασίαΑφού οι ιδιοτιμές είναι οι ρίζες του χαρακτηριστικού πολυωνύμου, ένας πίνακας, έχει το πολύ ιδιοτιμές. Αν ο πίνακας έχει πραγματικά στοιχεία, οι συντελεστές του χαρακτηριστικού πολυωνύμου είναι όλοι πραγματικοί αριθμοί, αλλά το πολύωνυμο μπορεί να έχει λιγότερες από πραγματικές ρίζες, ή καθόλου ρίζες.
Για παράδειγμα, ας θεωρήσουμε την κυκλική μετάθεση του πίνακα
Ο πίνακας αυτός αλλάζει τις συντεταγμένες οτυ διανύσματος κατά μία θέση προς τα πάνω, και μεταφέρει την πρώτη συντεταγμένη εντελώς κάτω. Το χαρακτηριστικό του πολυώνυμο, είναι που έχει μία πραγματική ρίζα . Κάθε διάνυσμα με τρία ίσα μη μηδενικά στοιχεία, είναι ένα ιδιοδιάνυσμα αυτής της ιδιοτιμής. Για παράδειγμα,
Στο μιγαδικό χώρο
ΕπεξεργασίαΤο θεμελιώδες θεώρημα της άλγεβρας μας λέει ότι το χαρακτηριστικό πολυώνυμο ενός πίνακα , όντας ένα πολυώνυμο βαθμού , έχει ακριβώς μιγαδικές ρίζες. Ακριβέστερα, μπορεί να παραγονοποιηθεί σε γραμμικούς όρους,
όπου κάθε είναι ένας μιγαδικός αριθμός. Οι αριθμοί , , ... , (που μπορεί να μην είναι όλοι ξεχωριστοί) είναι ρίζες του πολυωνύμου, και είναι ακριβώς οι ιδιοτιμές του .
Ακόμα κι αν τα στοιχεία του είναι όλα πραγματικοί αριθμοί, οι ιδιοτιμές μπορεί ακόμα να έχουν μη μηδενικά φανταστικά μέρη (και τα στοιχεία των αντίστοιχων ιδιοδιανυσμάτων να έχουν επίσης μη μηδενικά φανταστικά μέρη). Επίσης, οι ιδιοτιμές μπορεί να είναι άρρητοι αριθμοί ακόμη κι αν όλα τα στοιχεία του είναι πραγματικοί αριθμοί, ή όλοι να είναι ακέραιοι. Παρόλαυτα, αν τα στοιχεία του είναι αλγεβρικοί αριθμοί (που περιλαμβάνουν τους ρητόυς αριθμούς), οι ιδιοτιμές θα είναι επίσης (μιγαδικοί) αλγεβρικοί αριθμοί.
Οι μη-πραγματικές ρίζες ενός πραγματικού πολυωνύμου με πραγματικούς συντελεστές μπορούν να ομαδοποιηθούν σε ζευγάρια συζυγών μιγαδικών, έτσι ώστε σε κάθε ζευγάρι, οι δυο αριθμοί να έχουν το ίδιο πραγματικό μέρος, και αντίθετα φανταστικά μέρη. Αν ο βαθμός του πολυωνύμου είναι περιττόες, τότε από το θεώρημα ενδιάμεσων τιμών τουλάχιστον μία από τις ρίζες θα είναι πραγματική. Επομένως, κάθε πραγματικός πίνακας με περιττή τάξη θα έχει τουλάχιστον μία πραγματική ιδιοτιμή, ένω ένας πραγματικός πίνακας με άρτια τάξη μπορεί να μην έχει πραγματικές ιδιοτιμές.
Στο παράδειγμα του 3×3 κυκλικού πίνακα μετάθεσης παραπάνω, το χαρακτηριστικό πολυώνυμο έχει δύο επιπρόσθετες μη-πραγματικές ρίζες, οι οποίες είναι
- και ,
όπου είναι το φανταστικό μέρος. Να σημειωθεί ότι , , και . Τότε
- και
Επομένως, τα διανύσματα και είναι ιδιοδιανύσματα του , με ιδιοτιμές 1, , και , αντίστοιχα.
Αλγεβρικές πολλαπλότητες
ΕπεξεργασίαΑς είναι μια ιδιοτιμή ενός πίνακα . Η αλγεβρική πολλαπλότητα του είναι η πολλαπλότητα του χαρακτηριστικου πολυωνύμου, η οποία είναι ο μεγαλύτερος ακέραιος αριθμός τέτοιος ώστε το να διαιρεί τέλεια το πολυώνυμο αυτό.
Οπως και η γεωμετρική πολλαπλότητα , η αλγεβρική πολλαπλότητα είναι ένας ακέραιος ανάμεσα στο 1 και το , και το άθροισμα του πάνω απ'όλες τις ξεχωριστές ιδιοτιμές επίσης δεν μπορεί να είναι μεγαλύτερο του . Αν ληφθούν υπ'όψιν και οι μιγαδικές ιδιοτιμές, το είναι ακριβώς .
Μπορεί να αποδειχθεί ότι η γεωμετρική πολλαπλότητα μιας ιδιοτιμής, ποτέ δεν μπορεί να είναι μεγαλύτερη της αλγεβρικής πολλαπλότητας . Επομένως, το είναι το πολύ .
Παράδειγμα
ΕπεξεργασίαΓια τον πίνακα:
- το χαρακτηριστικό πολυώνυμο του είναι ,
- όντας το παράγωγο του διαγώνιου και ενός κάτω τριγωνικού πίνακα
Οι ρίζες αυτού του πολυωνύμου, και κατά συνέπεια και οι ιδιοτιμές του, είναι 2 και 3 Η αλγεβρική πολλαπλότητα κάθε ιδιοτιμής είναι 2, με άλλα λόγια είναι και οι δυο διπλές ρίζες. Από την άλλη, η γεωμετρική πολλαπλότητα της ιδιοτιμής 2 είναι μόνο 1, αφού ο ιδιοχώρος του παράγεται από το διάνυσμα , και είναι συνεπώς μονοδιάστατος. Παρομοίως, η γεωμετρική πολλαπλότητα της ιδιοτιμής 3 είναι 1 επειδή ο ιδιοχώρος του παράγεται από το . Επομένως, η ολική αλγεβρική πολλαπλότητα του A,(σύμβολο ), είναι 4, το οποίο είναι το μέγιστο που θα μπορούσε να είναι, για έναν 4x4 πίνακα. Η γεωμετρική πολλαπλότητα είναι 2, που είναι το ελάχιστο που θα μπορούσε να είναι για έναν πίνακα με 2 ξεχωριστές ιδιοτιμές.
Διαγωνιοποίηση και ιδιοαποσύνθεση
ΕπεξεργασίαΑν το σύνολο της γεωμετρικής πολλαπλότητας όλων των ιδιοτιμών είναι ακριβώς , τότε ο έχει ένα σύνολο γραμμικά ανεξάρτητων ιδιοδιανυσμάτων. Ας είναι ένας τετράγωνος πινάκας του οποίου οι στήλες είναι αυτά τα ιδιοδιανύσματα, σε οποιαδήποτε σείρα. Έπειτα θα έχουμε , όπου είναι ο διαγώνιος πίνακας τέτοιος ώστε να είναι η ιδιοτιμη που αντιστοιχεί στη στήλη του . Εφόσον οι στήλες του είναι γραμμικά ανεξάρτητες, ο πίνακας είναι αντιστρέψιμος. Πολαπλασιάζοντας και από τις δύο πλευρές παίρνουμε . Εξ' ορισμού, ο πίνακας είναι διαγωνιοποιήσιμος.
Αντίστροφα, αν ο είναι διαγωνιοποιήσιμος, ας είναι ενας μη μοναδιαίος τετραγωνικός πίνακας, τέτοιος ώστε ο να είναι κάποιος διαγώνιος πίνακας . Πολλαπλασιάζοντας και απο τις δύο πλευρές, στα αριστερά με τον παίρνουμε . Ετσι, κάθε στήλη του είναι ένα ιδιοδιάνυσμα του , του οποίου η ιδιοτιμή είναι το αντίστοιχο στοιχείο του διαγώνιου . Εφόσον οι στήλες πρέπει να είναι γραμμικά ανεξάρτητες, έπεται ότι . Προκύπτει λοιπόν πως είναι ίσο με αν και μόνο αν είναι διαγωνιοποιήσιμος.
Αν είναι διαγωνιοποιήσιμος, ο χώρος όλων των -στοιχείων διανυσμάτων μπορεί να αποσυντεθεί στο ευθύ άθροισμα των ιδιοχώρων του . Αυτή η αποσύνθεση καλείται ιδιοαποσύνθεση ενός πίνακα , και μένει αναλλοίωτη στις αλλαγές συντεταγμένων.
Ένας μη διαγωνιοποιήσιμος πίνακας λέγεται ελαττωματικός. Για ελαττωματικούς πίνακες, η έννοια του ιδιοδιανύσματος μπορεί να γενικευτεί σε γενικευμένα ιδιοδιανύσματα, και αυτά ενος διαγώνιου σε έναν Τζόρνταν μορφής πίνακα. Σε ένα αλγεβρικά κλειστό πεδίο, κάθε πίνακας έχει Τζόρνταν μορφή και έτσι συμμετέχει σε μία βάση γενικευμένων ιδιοδιανυσμάτων, και μία αποσύνθεση σε έναν γενικευμένο ιδιοχώρο.
Επιπλέον ιδιότητες
ΕπεξεργασίαΑς είναι ένας αυθαίρετος πίνακας με μιγαδικά στοιχεία, και ιδιοτιμές , , ... . (Εδώ γίνεται κατανοητό ότι μια ιδιοτιμή με αλγεβρική πολλαπλότητα εμφανίζεται φορές στο σύνολο αυτο.) Τότε,
- Το ίχνος του , ορισμένο ως το άθροισμα των στοιχείων της κύριας διαγωνίου του, είναι επίσης το άθροισμα όλων των ιδιοτιμών:
- .
- Η ορίζουσα του είναι το γινόμενο όλων των ιδιοτιμών:
- .
- Οι ιδιοτιμές της -στης δύναμης του , δήλαδη οι ιδιοτιμές του , για κάθε θετικό ακέραιο , είναι
- Ο πίνακας είναι αντιστρέψιμος αν και μόνο αν όλες οι ιδιοτιμές του είναι μη μηδενικές.
- Αν ο είναι αντιστρέψιμος, τότε οι ιδιοτιμές του είναι
- Αν ο είναι ίσος με τον προσαρτημένο του, (με άλλα λόγια, αν ο είναι ερμιτιανός), τότε κάθε ιδιοτιμή του είναι πραγματική. Το ίδιο ισχύει και για κάθε συμμετρικό πραγματικό πίνακα. Αν ο είναι επίσης θετικά ορισμένος, θετικά ημιορισμένος, αρνητικά ορισμένος, ή αρνητικά ημιορισμένος, τοτέ κάθε ιδιοτιμή είναι θετική, μη αρνητική, αρνητική, ή μη θετική αντίστοιχα.
- Κάθε ιδιοτιμή ενός ενιαίου πίνακα, έχει απόλυτη τιμή .
Αριστερές και δεξιές ιδιοτιμές
ΕπεξεργασίαΗ χρήση των πινάκων που αποτελούνται από μία στήλη (αντί για μία σειρά) για να αντιπροσωπεύουν διανύσματα, είναι παραδοσιακή σε πολλούς κλάδους. Για το λόγο αυτό, η λέξη "ιδιοδιάνυσμα" σχέδον πάντα εκφράζει ένα δεξί ιδιοδιάνυσμα, δηλαδή ένα διάνυσμα στήλη που πρέπει να τοποθετηθεί δεξιά από τον πίνακα στη χαρακτηριστική εξίσωση.
- .
Μπορεί επίσης να υπάρχουν διανύσματα-γραμμές τα οποία δεν μεταβάλλονται όταν τοποθετηθούν στα αριστερά ένος γινομένου με έναν τετράγωνο πίνακα . Αυτά ικανοποιούν την εξίσωση
Κάθε διάνυσμα με αυτή την ιδιοτητα, ονομάζεται αριστερό ιδιοδιάνυσμα του A.
Τα αριστερά ιδιοδιανύσματα του είναι ανάστροφα των δεξιών ιδιοδιανυσμάτων του ανάστροφου πίνακα , αφού η χαρακτηριστική τους εξίσωση είναι ισοδύναμη με
Επακόλουθο είναι ότι, αν ο είναι ερμιτιανός, τα αριστερά και δεξιά ιδιοδιανύσματα του είναι μιγαδικα συζυγής χώρος. Ειδικά, αν ο είναι ένας πραγματικός συμμετρικός πίνακας, είναι ίδιοι σε όλα εκτός από την αναστροφή.
Υπολογισμός
ΕπεξεργασίαΥπολογισμός των ιδιοτιμών
ΕπεξεργασίαΟι ιδιοτιμές ενός πίνακα μπορούν να προσδιοριστούν βρίσκοντας τις ρίζες του χαρακτηριστικού πολυωνύμου. Σαφείς αλγεβρικοί τύποι για τις ρίζες ενός πολυωνύμου υπάρχουν μόνο άν ο βαθμός του είναι 4 ή μικρότερος. Σύμφωνα με το θεώρημα Αμπέλ-Ρουφινί δεν υπάρχει γενικός, σαφής και ακριβής αλγεβρικός τύπος που να υπολογίζει τις ρίζες ενός πολυωνύμου βαθμού 5 ή μεγαλύτερου.
Προκύπτει ότι κάθε πολυώνυμο βαθμού είναι το χαρακτηριστικό πολυώνυμο κάποιου συνοδευτικού πίνακα τάξης . Επομένως, για πίνακες τάξης 5 ή παραπάνω, οι ιδιοτιμές και τα ιδιοδιανύσματα δεν μπορούν να προκύψουν από έναν ειδικό αλγεβρικό τύπο, και πρέπει συνεπώς να υπολογιστούν με προσεγγιστικές μεθόδους.
Θεωρητικά, οι συντελεστές του χαρακτηριστικού πολυωνύμου μπορούν να υπολογιστούν ακριβώς, αφού είναι αθροίσματα γινομένων από στοιχεία πινάκων, και υπάρχουν αλγόριθμοι που μπορούν να βρουν όλες τις ρίζες ενός πολυωνύμου αυθαίρετου βαθμού με όση ακρίβεια ζητηθεί.[10] Παρόλαυτα, η προσέγγιση αυτή δεν είναι εφικτή στην πράξη, επειδή οι συντελεστές θα επηρεάζονταν από αναπόφευκτα λάθη στρογγυλοποίησης, και οι ρίζες ενός πολυωνύμου μπορει να είναι μια εξαιρετικά ευαίσθητη συνάρτηση των συντελεστών. (Οπως για παράδειγμα το πολυώνυμο του Wilkinson).[10]
Αποτελεσματικές, ακριβείς μέθοδοι υπολογισμού ιδιοτιμών και ιδιοδιανυσμάτων τυχαίων πινάκων δεν ήταν γνωστές, μέχρι την επινόηση του αλγορίθμου QR το 1961. [10] Συνδυάζοντας τον μετασχηματισμό Χαουζχόλντερ με την LU αποσύνθεση, παίρνουμε αποτελέσματα σε έναν αλγόριθμο με καλύτερη σύγκλιση από τον αλγόριθμο QR. Για μεγάλους ερμιτιανούς αραιούς πίνακες, ο αλγόριθμος Λάνκζος είναι ένα παράδειγμα μιας αποτελεσματικής επαναληπτικής μεθόδου για να υπολογίσουμε ιδιοτιμές και ιδιοδιανύσματα, ανάμεσα σε αρκετές άλλες πιθανότητες.[10]
Υπολογισμός των ιδιοδιανυσμάτων
ΕπεξεργασίαΑν είναι γνωστή η (ακριβής) τιμή μιας ιδιοτιμής, το αντίστοιχο ιδιοδιάνυσμα μπορεί να βρεθεί υπολογίζοντας τις μη-μηδενικές λύσεις της εξίσωσης ιδιοτιμής, η οποίες μετατρέπονται σε ένα γραμμικό σύστημα εξισώσεων με γνωστούς συντελεστές. Για παράδειγμα, αν είναι γνωστό ότι το 6 είναι μια ιδιοτιμή του πίνακα
μπορούμε να βρούμε α ιδιοδιανύσματά του λύνοντας την εξίσωση , που είναι
Αυτή η εξίσωση πινάκων είναι ισοδύναμη με δύο γραμμικές εξισώσεις
- το οποίο είναι ισοδύναμα
Και οι δύο αυτές εξισώσεις απλοποιούνται στην . Έτσι, κάθε διάνυσμα της μορφής , για κάθε μη-μηδενικό πραγματικό αριθμό , είναι ένα ιδιοδιάνυσμα του με ιδιοτιμή .
Ο παραπάνω πίνακας έχει και μια άλλη ιδιοτιμή, την . Ένας παρόμοιος υπολογισμός δείχνει ότι τα αντίστοιχα ιδιοδιανύσματα είναι οι μη-μηδενικές λύσεις της , που είναι, οποιοδήποτε διάνυσμα τις μορφής , για κάθε πραγματικό αριθμό .
Μερικές αριθμητικές μέθοδοι για τον υπολογισμό των ιδιοτιμών ενός πίνακα επίσης ορίζουν ένα σύνολο αντιστοίχων ιδιοδιανυσμάτων ως ένα παραπροϊόν του υπολογισμού.
Ιστορία
ΕπεξεργασίαΟι ιδιοτιμές συνήθως συστήνονται μέσα από το περιεχόμενο της γραμμικής άλγεβρας ή της θεωρίας πινάκων. Αντιθέτως, ιστορικά, αναπτύχθηκαν με τη μελέτη των τετραγωνικών μορφών και των διαφορικών εξισώσεων.
Ο Όιλερ μελέτησε την περιστροφική κίνηση ενός άκαμπτου σώματος και ανακάλυψε τη σημασία των κύριων αξόνων. Ο Λαγκράνζ ανακάλυψε ότι οι κύριοι άξονες είναι ιδιοδιανύσματα του αδρανούς πίνακα.[11] Στις αρχές του 19ου αιώνα, ο Κωσύ είδε πώς ή δουλεία τους θα μπορούσε να χρησιμοποιηθεί για να ταξινομήσει τις τετραγωνικές επιφάνειες, και το γενίκευσε σε αυθαίρετες διαστάσεις.[12] Επίσης, ο Κωσύ επινόησε τον όρο racine caractéristique (χαρακτηριστική ρίζα) για αυτό που σήμερα εμείς ονομάζουμε ιδιοτιμή. Ο όρος του παραμένει και χρησιμοποιείται πλέον στη χαρακτηριστική εξίσωση.[13]
Ο Φουριέ χρησιμοποίησε το έργο του Λαπλάς και του Λαγκρανζ για να λύσει την εξίσωση θερμότητας για διαχωρισμένες μεταβλητές στο διάσημο βιβλίο του από το 1822 Théorie analytique de la chaleur.[14] Ο Στερμ ανέπτυξε παραπάνω τις ιδέες του Φουριε και της έφερε στην προσοχή του Κωσύ, ο οποίος τις συνδύασε με τις δικές του ιδέες και κατέληξε στο γεγονός ότι οι πραγματικοί συμμετρικοί πίνακες, έχουν πραγματικές ιδιοτιμές.[12] Αυτό, επεκτάθηκε από τον Ερμίτ το 1855 σε αυτό που σήμερα ονομάζεται ερμιτιανός πίνακας.[13] Περίπου την ίδια περίοδο, ο Μπριόσι, απέδειξε ότι οι ιδιοτιμές ενός ορθογώνιου πίνακα βασίζονται στο μοναδιαίο κύκλο,[12] και ο Κλεμπς βρήκε το αντίστοιχο αποτέλεσμα για τους αντισυμμετρικούς πίνακες.[13] Τελικά, ο Βάιερστρας διευκρίνισε μια σημαντική οπτική της θεωρίας της σταθερότητας ξεκινώντας απο τον Λαπλάς συνειδητοποιώντας ότι οι ελλιπείς πίνακες μπορούν να προκαλέσουν αστάθεια.[12]
Εν τω μεταξύ, ο Λιουβίλ μελέτησε προβλήματα ιδιοτιμών παρόμοια με εκείνα του Στέρμ: ο κλάδος που προέκυψε από την δουλέια τους καλείται πλέον Θεωρία των Λιουβίλ-Στέρμ.[15] Ο Σβαρτς μελέτησε την πρώτη ιδιοτιμή της Λαπλασιανής εξίσωσης σε γενικούς τομείς μέχρι το τέλος του 19ου αιώνα, ενώ ο Πουανκαρέ μελέτησε την εξίσωση του Πουασόν μερικά χρόνια μετά.[16]
Στις αρχές του 20ου αιώνα, ο Χίλμπερτ μελέτησε τις ιδιοτιμές του ολοκληρωματικού τελεστή βλέποντας τους τελεστές σαν απειροδιάστατους πίνακες.[17] Ήταν ο πρώτος που χρησιμοποίησε την γερμανική λέξη eigen για να δηλώσει τις ιδιοτιμές και τα ιδιοδιανύσματα το 1904, αν και ακολουθούσε ήδη μια σχετική ονομασία απο τον Χέλμχολντς. Για κάποιο χρονικό διάστημα, ο όρος που χρησιμοποιούνταν ήταν "κανονική τιμή"(proper value), αλλα ο πιό χαρακτηριστικός όρος "ιδιοτιμή"(eigenvalue) έχει επικρατήσει.[18]
Ο πρώτος αριθμητικός αλγόριθμος για τον υπολογισμό των ιδιοτιμών και ιδιοδιανυσμάτων εμφανίστηκε το 1929, όταν ο βόν Μίσις εξέδωσε την μέθοδο τις κίνησης. Μία από τις πιο δημοφιλείς μεθόδους σήμερα είναι, Ο QR αλγόριθμος, που προτάθηκε ανεξάρτητα, από τον Τζον Γ.Φ. Φρανσίς[19] και τον Βέρα Κουμπλανόφσκαγια[20] in 1961.[21]
Εφαρμογές
ΕπεξεργασίαΙδιοτιμές γεωμετρικών μετασχηματισμών
ΕπεξεργασίαΟ ακόλουθος πίνακας παρουσιάζει κάποια παραδείγματα μετασχηματισμών μαζί με ένα πλάνο 2×2 πινάκων, ιδιοτιμών, και ιδιοδιανυσμάτων.
κλιμάκωση | άνιση κλιμάκωση | περιστροφή | οριζόντια διάτμηση | Υπερβολική περιστροφή | |
απεικόνιση | |||||
πίνακας | |
|
|
|
|
χαρακτηριστικό πολυώνυμο |
|||||
ιδιοτιμές | |
|
, | ||
αλγεβρική πολλαπλ. |
|
|
| ||
γεωμετρική πολλαπ. |
|
|
| ||
ιδιοδιανύσματα | Όλα τα μη-μηδενικά διανύσματα | |
|
|
Η χαρακτηριστική εξίσωση για μία περιστροφή είναι μία Δευτεροβάθμια εξίσωση με διακρίνουσα , η οποία είναι αρνητικός αριθμός όταν το δεν είναι ακέραιο πολλαπλάσιο των 180°. Έτσι, εκτός από αυτές τις ειδικές περιπτώσεις, οι δύο ιδιοτιμές είναι μιγαδικοί αριθμοί, ; και όλα τα ιδιοδιανύσματα έχουν μη-πραγματικά στοιχεία. Πράγματι, πέρα απο αυτές τις ειδικές περιπτώσεις, κάθε τυχαία περιστροφή αλλάζει την κατεύθυνση κάθε μη-μηδενικού διανύσματος στο επίπεδο.
Εξισώσεις του Σρέντιγκερ
ΕπεξεργασίαΈνα παράδειγμα μιας εξίσωσης ιδιοτιμών όπου ο μετασχηματισμός αναπαρίσταται με όρους ενός διαφορικού τελεστή, είναι η ανεξάρτητη του χρόνου Εξίσωση Σρέντινγκερ στην κβαντική μηχανική:
όπου , η χαμιλτονιανή, που είναι ένας δεύτερης-τάξης διαφορικός τελεστής και , η κυματοσυνάρτηση, που είναι μια εκ των ιδιοσυναρτήσεων που αντιστοιχούν στην ιδιοτιμή , δηλαδή η ενέργεια του.
Ωστόσο, στην περίπτωση που κάποιος ενδιαφέρεται μόνο στις λύσεις της δεσμευμένης κατάστασης τις εξίσωσης του Σρόντιγκερ, αναζητά την στον χώρο των τετραγωνικά ολοκληρώσιμων συναρτήσεων. Καθώς αυτός ο χώρος είναι Χώρος Χίλμπερτ με καλώς ορισμένο εσωτερικό γινόμενο, μπορεί να εισαχθεί ένα σύνολο βάσεων στο οποίο η και η μπορούν να μεταφραστούν ως μια μονοδιάστατη γραμμή ή έναν πίνακα αντίστοιχα. Αυτό επιτρέπει την αναπαράσταση της εξίσωσης Σρόντιγκερ σε μορφή πινάκων.
Η σημειογραφεία μπρά-κέτ χρησιμοποιείται συχνά σε αυτό το πλαίσιο. Ένα διάνυσμα, που αναπαριστά την κατάσταση ενός συστήματος, στον χώρο Χίλμπερτ των τετραγωνικά ολοκληρώσιμων συναρτήσεων αναπαρίσταται με . Με αυτή τη σημειογραφεία, η εξίσωση του Σρόντιγκερ γράφεται:
όπου είναι μια ιδιοκατάσταση του . Είναι ένας αυτοπροσδιοριζόμενος τελεστής, το απειροδιάστατο ανάλογο των Ερμιτιανών πινάκων (βλέπε Παρατηρήσιμοι). Ενώ στην περίπτωση των πινάκων, στην παραπάνω εξίσωση , γίνεται αντιληπτό πως είναι ένα διάνυσμα που λαμβάνεται με την εφαρμογή του μετασχηματισμού στην .
Μοριακά τροχιακά
ΕπεξεργασίαΣτην κβαντική μηχανική, και συγκεκριμένα στην ατομική και μοριακή φυσική, μέσω της θεωρίας Χαρτρι-Φοκ, τα ατομικά και μοριακά τροχιακά μπορούν να οριστούν απο τα ιδιοδιανύσματα του χειριστή Φοκ. Οι αντίστοιχες ιδιοτιμές ερμηνεύονται ως τα δυναμικά ιονισμόυ από το θεώρημα του Κούπμαν. Στην περίπτωση αυτή, ο όρος ιδιοδιάνυσμα χρησιμοποιείται σε μια κάπως πιο γενική έννοια, αφού ο χειριστής Φοκ είναι άμεσα εξαρτώμενος στα τροχιακά και τις ιδιοτιμές τους. Αν κάποιος θέλει να υπογραμμίσει την οπτική αυτή, θα πρέπει να αναφέρεται σε ένα μη γραμμικό πρόβλημα ιδιοτιμών. Τέτοιες εξισώσεις λύνονται συνήθως από μια επαναληπτική διαδικασία, που στην περίπτωση αυτή ονομάζεται μέθοδος αυτο-συνεπή πεδίου. Στην κβαντική χημεία, η εξίσωση Χαρτρι-Φοκ συνήθως εφαρμόζεται σε ένα μη-ορθογώνιο σύστημα βάσεων. Αυτή η εφαρμογή είναι ένα γενικευμένο πρόβλημα ιδιοτιμών που ονομάζεται εξισώσεις Ρουθαν.
Γεωλογία και παγολογία
ΕπεξεργασίαΣτη γεωλογία, και συγκεκριμένα στη μελέτη της παραγωγής πάγου, τα ιδιοδιανύσματα και οι ιδιοτιμές χρησιμοποιούνται με τέτοιο τρόπο. ώστε ένας όγκος πληροφοριών σχετικός με τον προσανατολισμό και το βάθος γεωλογικών κλαστικών συστατικών, μπορεί να περιγραφεί σε έναν τρισδιάστατο χώρο, με έξι νούμερα. Στο πεδίο, ο γεωλόγος μπορεί να συλλέξει τέτοιου είδους δεδομένα για εκατοντάδες χιλιάδες κλαστικά με ένα δείγμα χώματος, που μπορεί να συγκριθεί μόνο γραφικά, για παράδειγμα με ένα τριγωνικό διάγραμμα,[22][23] ή σαν ένα στερεοδίκτυο σε ένα δίκτυο Γουλφ.[24]
Το αποτέλεσμα αυτού του αισθητήρα προσανατολισμού, βρίσκεται στους τρεις ορθογώνιους )καθετους) άξονες του χώρου. Τα τρία ιδιοδιανύσματα ορίζονται ως από τις ιδιοτιμές τους ;[25] Το λοιπόν είναι τα πρωτεύοντα στοιχεία προσανατολισμού και βάθους του κλαστικού, το είναι τα δευτερεύοντα και το είναι τα τριτεύοντα, αναλογικά με τη δύναμη. Ο προσανατολισμός του κλαστικού ορίζεται ως η κατεύθυνση του ιδιοδιανύσματος, πάνω σε ένα ανεμολόγιο των 360°. Το βάθος μετράται ως η ιδιοτιμή, το μόντουλο του αισθητήρα: αυτό ορίζεται από 0° (καθόλου βάθος) έως 90° (κάθετα). Οι αντίστοιχες τιμές των , , και υπαγορεύονται από τη φύση του ιζήματος του υλικού. Αν , το υλικό ονομάζεται ισοτροπικό. Αν , το υλικό ονομάζεται επίπεδο. Αν , το υλικό ονομάζεται γραμμικό.[26]
Ανάλυση κυρίων συνιστωσών
ΕπεξεργασίαΗ ιδιοσύνθεση ενός συμμετρικού θετικά ημιορισμένου πίνακα αποδίδει μία ορθογώνια βάση ιδιοδιανυσμάτων, καθένα εκ τον οποίων έχει μια μη-αρνητική ιδιοτιμή. Η ορθογώνια αποσύνθεση ενός (ΑΚΣ) πίνακα χρησιμοποιείται στην ανάλυση πολλών μεταβλητών, όπου το δείγμα με πίνακα συνδιασποράς είναι (ΑΚΣ). Αυτή η ορθογώνια αποσύνθεση καλείται ανάλυση κυρίων συνιστωσών (ΑΚΣ) στη στατιστική. Η ΑΚΣ μελετά γραμμικούς συσχετισμούς μεταξύ μεταβλητών. η ΑΚΣ εφαρμόζεται σε πίνακες συνδιασποράς ή σε πίνακες συσχετισμού (στους οποίους κάθε μεταβλητή είναι κλιμακωτή έτσι ώστε η διασπορά του δείγματος να ισούται με ένα). Για τους πίνακες συνδιασποράς και συσχετισμού, τα ιδιοδιανύσματα αντιστοιχούν στις κύριες συνιστώσες και οι ιδιοτιμές στις εξηγημένες διασπορές των κυρίων συνιστωσών. Η ανάλυση κυρίων συνιστωσών του πίνακα συσχετισμού παρέχει μία ορθογώνια ιδιοβάση για τον χώρο των παρατηρούμενων δεδομένων: Σε αυτή την βάση, οι μεγαλύτερες ιδιοτιμές αντιστοιχούν στις κύριες-συνιστώσες που σχετίζονται περισσότερο με την συμμεταβλητότητα ανάμεσα σε έναν αριθμό παρατηρούμενων δεδομένων.
Η ανάλυση κυρίων συνιστωσών χρησιμοποιείται για την μελέτη μεγάλων συνόλων δεδομένων, όπως αυτά που βλέπουμε στην εξόρυξη δεδομένων, χημική έρευνα, ψυχολογία, και στο μάρκετινγκ. Η ΑΚΣ είναι δημοφιλής κυρίως στην ψυχολογία, στον τομέα της ψυχομετρικής. Στην Q μεθοδολογία, οι ιδιοτιμές του πίνακα συσχετισμού καθορίζουν την κρίση του Q-μεθοδολόγου στην πρακτική σημαντικότητα (που διαφέρει από την στατιστική σημαντικότητα του ελέγχου της υπόθεσης): Οι παράγοντες με ιδιοτιμές μεγαλύτερες του 1 θεωρούνται πρακτικά σημαντικές, το οποίο οδηγεί στην εξήγηση σημαντικού ποσού των δεδομένων μεταβλητότητας, ενώ οι ιδιοτιμές που είναι μικρότερες του 1.00 θεωρούνται πρακτικά ασήμαντες, εξηγώντας μόνο ένα αμελητέο ποσοστό των δεδομένων μεταβλητότητας. Γενικότερα, η ανάλυση κυριών συνιστωσών μπορεί να χρησιμοποιηθεί ως μέθοδος ανάλυσης παραγόντων σε μοντέλα διαρθρωτικής εξίσωσης.
Ανάλυση δόνησης
ΕπεξεργασίαΠροβλήματα ιδιοτιμών παρουσιάζονται φυσικά στην ανάλυση δονήσεων των μηχανικών δομών με πολλούς βαθμούς ελευθερίας. Οι ιδιοτιμές χρησιμοποιούνται για τον προσδιορισμό των φυσικών συχνοτήτων (ή ιδιοσυχνοτήτων) της δόνησης, και τα ιδιοδιανύσματα για τον προσδιορισμό των μορφών των τρόπων δόνησης. Συγκεκριμένα, δόνηση χωρίς απόσβεση κραδασμών διέπεται από
ή
που είναι, η επιτάχυνση αναλογικά με την θέση (π.χ., περιμένουμε το να είναι ημιτονοειδές ως προς τον χρόνο). Σε διαστάσεις, γίνεται ένας πίνακας μάζας και ένας πίνακας ακαμψίας. Αποδεκτές λύσεις είναι λοιπόν ένας γραμμικός συνδυασμός λύσεων του γενικευμένου προβλήματος ιδιοτιμών
όπου είναι η ιδιοτιμή και είναι η γωνιακή συχνότητα. Οι τρόποι κύριας δόνησης διαφέρουν από τις κύριες λειτουργίες συμμόρφωσης, που είναι ιδιοδιανύσματα του και μόνο αυτού. Επιπλέον, η δόνηση με απόσβεση κραδασμών, διέπεται από
και οδηγεί σε αυτό που καλείται τετραγωνικό πρόβλημα ιδιοτιμών,
Αυτό μπορεί αν αναχθεί σε ένα γενικευμένο πρόβλημα ιδιοτιμών μέσω έξυπνης άλγεβρας με την ανάγκη, όμως, επίλυσης μεγάλων συστημάτων.
Οι ορθολογικές ιδιότητες ιδιοδιανυσμάτων επιτρέπουν την αποσύνδεση των διαφορικών εξισώσεων έτσι ώστε το σύστημα να αναπαρασταθεί ως γραμμικό άθροισμα των ιδιοδιανυσμάτων. Το πρόβλημα των ιδιοτιμών μιγαδικών δομών συνήθως λύνεται χρησιμοποιώντας μέθοδο πεπερασμένων στοιχείων, αλλά έξυπνα γενικεύει την λύση σε μια κλιμακωτής-τιμής στα προβλήματα δόνησης.
Ιδιοπρόσωπα
ΕπεξεργασίαΣτην επεξεργασία εικόνας, οι επεξεργασμένες εικόνες προσώπων μπορούν να εκφραστούν σαν διανύσματα, τα στοιχεία των οποίων είναι οι φωτεινότητες για κάθε πίξελ.[27] Η διάσταση του διανυσματικού αυτού χώρου είναι ο αριθμός των πιξελ. Τα ιδιοδιανύσματα του πίνακα συνδιακύμανσης συνδέονται με ένα μεγάλο σύνολο απο κανονικοποιημένες εικόνες προσώπων, που ονομάζονται ιδιοπρόσωπα. Αυτό είναι ένα παράδειγμα ανάλυσης κυρίων συνιστωσών. Τα ιδιοπρόσωπα είναι πολύ χρήσιμα για να εκφράζουν κάθε εικόνα προσώπων σαν ένα γραμμικό συνδυασμό μερικών από αυτά. Στην αναγνώριση προσώπων, παρακλάδι της Βιομετρίας, τα ιδιοπρόσωπα παρέχουν ένα μέσο για να εφαρμοστεί συμπίεση δεδομένων σε πρόσωπα για σκοπούς ταυτοποίησης. Έρευνες σχετικές με τα ιδιο-οπτικά συστήματα που προσδιορίζουν χειρονομίες, γίνονται επίσης.
Παρόμοια με αυτές τις έννοιες, οι ιδιοφωνές αντιπροσωπεύουν τη γενική κατεύθυνση της μεταβλητότητας σε ανθρώπινες προφορές μιας ιδιαίτερης έκφρασης, όπως μια λέξη σε μία γλώσσα. Βασιζόμενη σε ένα γραμμικό συνδυασμό τέτοιων ιδιοφωνών, μπορεί να κατασκευαστεί μια νέα φωνητική προφορά της λέξης αυτής. Οι έννοιες αυτές έχουν φανεί χρήσιμες σε συστήματα αυτόματης αναγνώρισης λόγου, για ηχητική προσαρμογή.
Τανυστής στιγμιαίας αδράνειας
ΕπεξεργασίαΣτη μηχανική, τα ιδιοδιανύσματα του τανυστή αδράνειας καθορίζουν τους κύριους άξονες ενός στερεού σώματος. Ο τανυστής στιγμιαίας αδράνειας είναι μια ποσότητα κλειδί, που είναι απαραίτητη για να προσδιορίστει η περιστροφή ενός στερεού σώματος γύρω από το κέντρο μάζας του.
Τανυστής πίεσης
ΕπεξεργασίαΣτη στερεά μηχανική, ο τανυστής πίεσης είναι συμμετρικός και επομένως μπορεί να αποσυντεθεί σε ένα διαγώνιο τανυστή με ιδιοτιμές στη διαγώνιο και ιδιοδιανύσματα σαν βάση. Επειδή είναι διαγώνιος, σ'αυτή τη δομη, ο τανυστής πίεσης δεν έχει διάτμητα στοιχεία. Τα στοιχεία που έχει είναι τα πρωταρχικά στοιχεία.
Ιδιοτιμές ενός γραφήματος
ΕπεξεργασίαΣτην φασματική γραφική θεωρία, μια ιδιοτιμή ενός γραφήματος ορίζεται ως μια ιδιοτιμή του αντίστοιχου πίνακα γειτνίασης του γραφήματος, ή (περισσότερο) του λαπλασιανού πίνακα του γραφήματος (βλέπε επίσης Διακριτός χειριστής Λαπλάς), που είναι ή (μερικές φορές με ονομασία συνδυαστικός Λαπλασιανός) είτε (μερικές φορές με ονομασία κανονικοποιημένος Λαπλασιανός), όπου ο είναι ένας διαγώνιος πίνακας με ισό με το βαθμότης κορυφής , και στον , το -στο διαγώνιο στοιχείο είναι η . Το -στο πρωταρχικό ιδιοδιάνυσμα ενός γραφήματος, προσδιορίζεται ως το ιδιοδιάνυσμα που αντιστοιχεί ή στην -στη μεγαλύτερη, είτε στην -στη μικρότερη ιδιοτιμή του Λαπλασιανού. Το πρώτο πρωταρχικό ιδιοδιάνυσμα του γραφήματος, είναι επίσης γνωστό ως το πρωταρχικό ιδιοδιάνυσμα.
Το πρωταρχικό ιδιοδιάνυσμα χρησιμοποιείται για τη μέτρηση της εγκεντρότητας των κορυφών του. Ενα παράδειγμμα, είναι ο αλγόριθμος PageRank της Google. Το πρωταρχικό ιδιοδιάνυσμα του επεξεργασμένου αντίστοιχου πίνακα γειτνίασης του γραφήματος του παγκοσμίου δικτύου, έχει τις σελιδοβαθμίδες ως στοιχεία του. Το διάνυσμα αυτό αντιστοιχεί στη στάσιμη κατανομή της Αλυσίδας Μαρκόφ που αντιπροσωπεύεται από τον γραμμο-κανονικοποιημένο αντίστοιχο πίνακα. Παρολαυτά, ο αντίστοιχος πίνακας πρέπει πρώτα να τροποποιηθεί για να σιγουρευτεί ότι μια στάσιμη κατανομή υπάρχει. Το δεύτερο μικρότερο ιδιοδιάνυσμα μπορει να χρησιμοποιηθεί για να χωρίσει το γράφημα σε συμπλέγματα, μέσω της φασματικής συμπλεγματοποίησης. Άλλες μέθοδοι είναι επίσης διαθέσιμές για συμπλεγματοποίηση.
Βασικός ρυθμός αναπαραγωγής
ΕπεξεργασίαΟ βασικός ρυθμός αναπαραγωγής ( ) είναι ένας θεμελιώδης αριθμος για τη μελέτη του τρόπου εξάπλωσης των λοιμώξεων. Αν ένα μολυσμένο άτομο τοποθετηθεί σε έναν πληθυσμό με εντελώς ευαίσθητα άτομα, τότε ο είναι ο μέσος αριθμός ατόμων που θα μολύνει ένα μολυσμένο άτομο. Ο χρόνος παραγωγής μιας λοίμωξης, είναι το χρονικό διάστημα που μεσολαβεί ανάμεσα στα γεγονότα, το ένα άτομο να μολυνθεί, μέχρι το επόμενο άτομο να μολυνθεί. Σε έναν ετερογενή πληθυσμό, ο πίνακας της επόμενης γενιάς καθορίζει πόσα άτομα του πληθυσμού θα μολυνθούν, όταν έχει περάσει χρόνος . Η είναι λοιπόν η μεγαλύτερη ιδιοτιμή του πίνακα της επόμενης γενιάς.[28][29]
Παραπομπές
Επεξεργασία- ↑ 1,0 1,1 Wolfram Research, Inc. (2010) Eigenvector. Που ανακτήθηκε στις 2010-01-29.
- ↑ William H. Press, Saul A. Teukolsky, William T. Vetterling, Brian P. Flannery (2007), Numerical Recipes: The Art of Scientific Computing, Κεφάλαιο 11: Eigensystems., pages=563–597. Τρίτη έκδοση, Πανεπιστήμιο του Κέμπριτζ. ISBN 9780521880688 Αρχειοθετήθηκε 2018-08-25 στο Wayback Machine.
- ↑ Βλέπε Korn & Korn 2000, Section 14.3.5a; Friedberg, Insel & Spence 1989, σελ. 217
- ↑ Axler, Sheldon, Linear Algebra Done Right
- ↑ Shilov 1977, σελ. 109
- ↑ Lemma for the eigenspace
- ↑ Schaum's Easy Outline of Linear Algebra, σελ. 111
- ↑ Για την απόδειξη του λήμματος αυτού, Βλέπε Roman 2008, Theorem 8.2 στη σελ. 186; Shilov, 1977 & σελ. 109; Hefferon, 2001 & σελ. 364; Beezer 2006, Theorem EDELI στη σελ. 469; και Lemma for linear independence of eigenvectors
- ↑ Strang, Gilbert (1988), Linear Algebra and Its Applications (3η έκδοση), San Diego: Harcourt
- ↑ 10,0 10,1 10,2 10,3 Trefethen, Lloyd N.; Bau, David (1997), Numerical Linear Algebra, SIAM
- ↑ Βλέπε Hawkins 1975, §2
- ↑ 12,0 12,1 12,2 12,3 Βλέπε Hawkins 1975, §3
- ↑ 13,0 13,1 13,2 Βλέπε Kline 1972, σελ. 807–808
- ↑ Βλέπε Kline 1972, σελ. 673
- ↑ Βλέπε Kline 1972, σελ. 715–716
- ↑ Βλέπε Kline 1972, σελ. 706–707
- ↑ Βλέπε Kline 1972, σελ. 1063
- ↑ Βλέπε Aldrich 2006
- ↑ Francis, J. G. F. (1961), «The QR Transformation, I (part 1)», The Computer Journal 4 (3): 265–271, doi: και Francis, J. G. F. (1962), «The QR Transformation, II (part 2)», The Computer Journal 4 (4): 332–345, doi:
- ↑ Kublanovskaya, Vera N. (1961), «Σε μερικούς αλγόριθμους για τη λύση του ολοκληρωμένου προβλήματος ιδιοτιμής», USSR Computational Mathematics and Mathematical Physics 3: 637–657. Επίσης βόν Μίσις σε: Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki 1 (4): 555–570, 1961
- ↑ Βλέπε Golub & van Loan 1996, §7.3; Meyer 2000, §7.3
- ↑ Graham, D.; Midgley, N. (2000), «Graphical representation of particle shape using triangular diagrams: an Excel spreadsheet method», Earth Surface Processes and Landforms 25 (13): 1473–1477, doi:
- ↑ Sneed, E. D.; Folk, R. L. (1958), «Pebbles in the lower Colorado River, Texas, a study of particle morphogenesis», Journal of Geology 66 (2): 114–150, doi:
- ↑ Knox-Robinson, C; Gardoll, Stephen J (1998), «GIS-stereoplot: an interactive stereonet plotting module for ArcView 3.0 geographic information system», Computers & Geosciences 24 (3): 243, doi:
- ↑ Stereo32 software
- ↑ Benn, D.; Evans, D. (2004), A Practical Guide to the study of Glacial Sediments, London: Arnold, σελ. 103–107
- ↑ Xirouhakis, A.; Votsis, G.; Delopoulus, A. (2004), Estimation of 3D motion and structure of human faces, Online paper in PDF format, National Technical University of Athens, http://www.image.ece.ntua.gr/papers/43.pdf
- ↑ Diekmann O, Heesterbeek JAP, Metz JAJ (1990), «Για τον ορισμό και τον υπολογισμό του βασικού ρυθμού αναπαραγωγής R0 σε μοντέλα για μολυσματικές ασθένειες σε ετερογενείς πληθυσμους», Journal of Mathematical Biology 28 (4): 365–382, doi: , PMID 2117040
- ↑ Odo Diekmann and J. A. P. Heesterbeek (2000), Μαθηματική επιδημιολογία των μολυσματικών ασθενειών, Wiley series in mathematical and computational biology, West Sussex, England: John Wiley & Sons
Εξωτερικοί σύνδεσμοι
Επεξεργασία- Εφαρμογή για τον υπολογισμό των πραγματικών ιδιοτιμών και ιδιοδιανυσμάτων ενός πίνακα (EigenCalc).