Μετάβαση στο περιεχόμενο

Διαφορική εξίσωση πινάκων

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια

Μια Διαφορική εξίσωση πινάκων είναι μια εξίσωση διαφοράς στην οποία η τιμή ενός διανύσματος (ή μερικές φορές, ενός πίνακα) μεταβλητών σε μια χρονική στιγμή σχετίζεται με τη δική του τιμή σε μια ή περισσότερες προηγούμενες χρονικές στιγμές, χρησιμοποιώντας πίνακες[1][2]. Η τάξη της εξίσωσης είναι η μέγιστη χρονική διαφορά μεταξύ δύο ενδεικτικών τιμών του διανύσματος των μεταβλητών. Παραδείγματος χάριν,

είναι ένα παράδειγμα διαφορικής εξίσωσης πινάκων δεύτερης τάξης, στην οποία x είναι ένα n × 1 διάνυσμα μεταβλητών και A και B είναι n × n πίνακες. Αυτή η εξίσωση είναι ομογενής επειδή δεν υπάρχει διανυσματικός σταθερός όρος που να προστίθεται στο τέλος της εξίσωσης. Η ίδια εξίσωση μπορεί επίσης να γραφεί ως

ή ως

Οι πιο συνηθισμένες διαφορικές εξισώσεις πινάκων είναι πρώτης τάξης.

Μη ομοιογενής περίπτωση πρώτης τάξης και η σταθερή κατάσταση

[Επεξεργασία | επεξεργασία κώδικα]

Ένα παράδειγμα μη ομογενούς διαφορικής εξίσωσης πρώτης τάξης είναι η εξής

με προσθετικό σταθερό διάνυσμα b. Η μόνιμη κατάσταση αυτού του συστήματος είναι μια τιμή x* του διανύσματος x η οποία, αν επιτευχθεί, δεν θα αποκλίνει από αυτήν στη συνέχεια. x* βρίσκεται θέτοντας xt = xt−1 = x* στην εξίσωση διαφορών και επιλύοντας για x* ώστε να έχουμε

όπου 'I είναι το n × n πίνακας ταυτότητας, και όπου υποτίθεται ότι [I' - A] είναι αντιστρέψιμος. Τότε η μη ομογενής εξίσωση μπορεί να ξαναγραφεί σε ομογενή μορφή ως προς τις αποκλίσεις από τη μόνιμη κατάσταση:

Σταθερότητα στην περίπτωση πρώτης τάξεως

[Επεξεργασία | επεξεργασία κώδικα]

Η εξίσωση διαφορών πίνακα πρώτης τάξης [xtx*] = A[xt−1x*] είναι ευσταθής - δηλαδή η xt συγκλίνει ασυμπτωτικά στη σταθερή κατάσταση x*— - εάν και μόνο εάν όλες οι ιδιοτιμές του πίνακα μετάβασης A (πραγματικές ή μιγαδικές) έχουν απόλυτη τιμή μικρότερη από 1.

Λύση της περίπτωσης πρώτης τάξης

[Επεξεργασία | επεξεργασία κώδικα]

Ας υποθέσουµε ότι η εξίσωση έχει τεθεί στην οµογενή µορφή yt = Ayt−1. Τότε μπορούμε να επαναλαμβάνουμε και να αντικαθιστούμε επανειλημμένα από την αρχική συνθήκη y0, η οποία είναι η αρχική τιμή του διανύσματος y και η οποία πρέπει να είναι γνωστή για να βρούμε τη λύση:

και ούτω καθεξής, έτσι ώστε με επαγωγή η λύση ως προς t είναι

Επιπλέον, αν το A είναι διαγωνοποιήσιμο, μπορούμε να ξαναγράψουμε το A ως προς τις ιδιοτιμές και τα ιδιοδιανύσματά του, δίνοντας τη λύση ως εξής

και ούτω καθεξής, έτσι ώστε με μαθηματική επαγωγή η λύση ως προς t είναι

Επιπλέον, αν το A είναι διαγωνοποιήσιμο, μπορούμε να ξαναγράψουμε το A ως προς τις ιδιοτιμές και ιδιοδιανύσματα του, δίνοντας τη λύση ως εξής

όπου P είναι ένας πίνακας n × n του οποίου οι στήλες είναι τα ιδιοδιανύσματα του A (υποθέτοντας ότι οι ιδιοτιμές είναι όλες διακριτές) και D είναι ένας διαγώνιος πίνακας n × n του οποίου τα διαγώνια στοιχεία είναι οι ιδιοτιμές του A. Αυτή η λύση αιτιολογεί το παραπάνω αποτέλεσμα ευστάθειας: Ο At συρρικνώνεται στον μηδενικό πίνακα με την πάροδο του χρόνου εάν και μόνο εάν οι ιδιοτιμές του A είναι όλες μικρότερες της μονάδας σε απόλυτη τιμή.

Εξαγωγή της δυναμικής μιας μεμονωμένης κλιμακωτής μεταβλητής από ένα σύστημα πινάκων πρώτης τάξης

[Επεξεργασία | επεξεργασία κώδικα]

Ξεκινώντας από το n-διάστατο σύστημα yt = Ayt−1, μπορούμε να εξάγουμε τη δυναμική μιας από τις μεταβλητές κατάστασης, ας πούμε y1. Η παραπάνω εξίσωση λύσης για την yt δείχνει ότι η λύση για την y1,t είναι σε όρους των n ιδιοτιμών τουA. Επομένως, η εξίσωση που περιγράφει την εξέλιξη της y1 από μόνη της πρέπει να έχει μια λύση που να περιλαμβάνει τις ίδιες ιδιοτιμές. Αυτή η περιγραφή υποκινεί διαισθητικά την εξίσωση της εξέλιξης του y1, η οποία είναι

όπου οι παράμετροι ai προέρχονται από τη χαρακτηριστική εξίσωση του πίνακα A:

Έτσι, κάθε μεμονωμένη κλιμακωτή μεταβλητή ενός n-διάστατου γραμμικού συστήματος πρώτης τάξης εξελίσσεται σύμφωνα με μια μονοσήμαντη n εξίσωση διαφορών δευτέρου βαθμού, η οποία έχει την ίδια ιδιότητα ευστάθειας (σταθερή ή ασταθής) με την διαφορική εξίσωση πινάκων.

Λύση και σταθερότητα περιπτώσεων υψηλότερης τάξης

[Επεξεργασία | επεξεργασία κώδικα]

Οι εξισώσεις διαφορών πινάκων υψηλότερης τάξης, δηλαδή με χρονική υστέρηση μεγαλύτερη από μία περίοδο, μπορούν να επιλυθούν και να αναλυθεί η ευστάθειά τους, μετατρέποντάς τες σε μορφή πρώτης τάξης με τη χρήση ενός block matrix (σύνθετου πίνακα). Παραδείγματος χάριν, ας υποθέσουμε ότι έχουμε την εξίσωση δεύτερης τάξης.

με το μεταβλητό διάνυσμα x να είναι n × 1 και A και B να είναι n × n. Αυτό μπορεί να στοιβαχτεί στη μορφή

όπου I είναι ο πίνακας ταυτότητας n × n και 0 είναι ο μηδενικός πίνακας n × n. Στη συνέχεια, συμβολίζοντας το 2n × 1 στοιβαγμένο διάνυσμα των τρεχουσών και των μεταβλητών με μια φορά υστέρηση ως zt και τον σύνθετο πίνακα 2n × 2n ως L, έχουμε όπως και πριν τη λύση

Επίσης, όπως και προηγουμένως, αυτή η στοιβαγμένη εξίσωση, και συνεπώς η αρχική εξίσωση δεύτερης τάξης, είναι ευσταθής εάν και μόνο εάν όλες οι ιδιοτιμές του πίνακα L είναι μικρότερες από τη μονάδα σε απόλυτη τιμή.

Μη γραμμικές διαφορικές εξισώσεις πινάκων: εξισώσεις Ρικάτι

[Επεξεργασία | επεξεργασία κώδικα]

Στον γραμμικό-τετραγωνικό-Γκαουσιανό έλεγχο, προκύπτει μια μη διαφορική εξίσωση πινάκων για την αντίστροφη εξέλιξη ενός πίνακα τρέχοντος και μελλοντικού κόστους, που συμβολίζεται κατωτέρω ως H. Η εξίσωση αυτή ονομάζεται διακριτή δυναμική εξίσωση Ρικάτι και προκύπτει όταν ένα μεταβλητό διάνυσμα που εξελίσσεται σύμφωνα με μια γραμμική διαφορική εξίσωση πινάκων ελέγχεται με το χειρισμό ενός εξωγενούς διανύσματος προκειμένου να βελτιστοποιηθεί μια τετραγωνική συνάρτηση κόστους. Αυτή η εξίσωση Ρικάτι παίρνει την ακόλουθη, ή παρόμοια, μορφή:

όπου H, K, και A είναι n × n, C είναι n × k, R είναι k × k, n είναι ο αριθμός των στοιχείων του διανύσματος προς έλεγχο και k είναι ο αριθμός των στοιχείων του διανύσματος ελέγχου. Οι πίνακες παραμέτρων A και C προέρχονται από τη γραμμική εξίσωση, και οι πίνακες παραμέτρων K και R προέρχονται από την τετραγωνική συνάρτηση κόστους. Δείτε το Πλαίσιο της εδώ για λεπτομέρειες.

Κατά κανόνα, η εξίσωση αυτή δεν μπορεί να επιλυθεί αναλυτικά για το Ht ως προς το t. Αντίθετα, η ακολουθία των τιμών για το Ht βρίσκεται με επανάληψη της εξίσωσης Ρικάτι. Ωστόσο, έχει αποδειχθεί[3] ότι αυτή η εξίσωση Ρικάτι μπορεί να επιλυθεί αναλυτικά εάν R = 0 και n = k + 1, ανάγοντάς την σε μια εξίσωση κλιμακωτών ρητών διαφορών- επιπλέον, για οποιοδήποτε k και n εάν ο πίνακας μετάβασης A είναι μη-ιδιάζων, τότε η εξίσωση Ρικάτι μπορεί να επιλυθεί αναλυτικά ως προς τις ιδιοτιμές ενός πίνακα, αν και αυτές μπορεί να χρειαστεί να βρεθούν αριθμητικά[4].

Στις περισσότερες περιπτώσεις η εξέλιξη του H προς τα πίσω στο χρόνο είναι σταθερή, πράγμα που σημαίνει ότι ο H συγκλίνει σε έναν συγκεκριμένο σταθερό πίνακα H*, ο οποίος μπορεί να είναι μη ρητός ακόμη και αν όλοι οι άλλοι πίνακες είναι ρητοί.

Μια σχετική εξίσωση Ρικάτι είναι η εξής[5]

στην οποία οι πίνακες X, A, B, C, E είναι όλοι n × n. Η εξίσωση αυτή μπορεί να επιλυθεί ρητά. Ας υποθέσουμε ότι το οποίο βεβαίως ισχύει για tt = 0 με N0 = X0 και με D0 = I. Τότε χρησιμοποιώντας αυτό στην εξίσωση διαφορών προκύπτει

οπότε με επαγωγή ισχύει η μορφή για όλα τα t. Τότε η εξέλιξη των N και D μπορεί να γραφεί ως εξής

Συνεπώς, με επαγωγή

Εξωτερικοί σύνδεσμοι

[Επεξεργασία | επεξεργασία κώδικα]
  1. Cull, Paul· Flahive, Mary· Robson, Robbie (2005). Difference Equations: From Rabbits to Chaos. Springer. ch. 7. ISBN 0-387-23234-6. 
  2. Chiang, Alpha C. (1984). Fundamental Methods of Mathematical EconomicsΑπαιτείται δωρεάν εγγραφή (3rd έκδοση). McGraw-Hill. σελίδες 608–612. ISBN 9780070107809. 
  3. Balvers, Ronald J.; Mitchell, Douglas W. (2007). «Reducing the dimensionality of linear quadratic control problems». Journal of Economic Dynamics and Control 31 (1): 141–159. doi:10.1016/j.jedc.2005.09.013. https://papers.tinbergen.nl/01043.pdf. 
  4. Vaughan, D. R. (1970). «A nonrecursive algebraic solution for the discrete Riccati equation». IEEE Transactions on Automatic Control 15 (5): 597–599. doi:10.1109/TAC.1970.1099549. 
  5. Martin, C. F.· Ammar, G. (1991). «The geometry of the matrix Riccati equation and associated eigenvalue method». Στο: Bittani· Laub· Willems. The Riccati Equation. Springer-Verlag. doi:10.1007/978-3-642-58223-3_5. ISBN 978-3-642-63508-3.