569: Υπολογιστικές Μέθοδοι για Μηχανικούς Συνήθεις Διαφορικές Εξισώσεις Πρόβλημα Αρχικών τιμών B p://ecoursescemengnuagr/courses/compuaional_meods_or_engineers/
Επίλυση διαφορικών εξισώσεων Α Επίλυση μίας συνήθους ης τάξης ΔΕΠρόβλημα Αρχικών Τιμών = Μέθοδος πεπερασμένων διαφορών Διαμέριση ανεξάρτητης μεταβλητής Δ =? Δ = Δ Επιλογή σχήματος πεπερασμένων διαφορών Forward Euler Bacward Euler
Αντικατάσταση στη ΔΕ Forward Euler = ==> = n Bacward Euler Δ = ==> = n ή Δ = Δ
III Runge - Kua + = +[a κ +α κ + +α n κ n ] 4 order RK: Seven C Capra Ramond P Canale "Numerical Meods or Engineers 6 ediion"
Μέθοδος Runge-Kua 4 order : Βή = Βήμα ο = = 5 5 5 4 4 6 4 4 9 4 4 Βήμα ο = =4 449 64 64 9 449 64 4 48 6 4
B Επίλυση συστήματος ΔΕ ης τάξης n ΔΕ με n αρχικές συνθήκες επίλυση χρησιμοποιώντας τις ίδιες μεθόδους πεπερασμένες διαφορές για κάθε μία εξίσωση ταυτόχρονη επίλυση σε κάθε βήμα όλων των μεταβλητών n
παράδειγμα: Loa-Volerra equaions Predaor-Pra model : pra : predaor ac: grow/deca raes bd bd: grow/deca raes due o ineracion i = = a=;b=6;c=8; ; b=6; c=8; d= I Άμεση Μέθοδος Euler / Forward Finie Dierences / Forward Euler Διαμέριση Επιλογή σχήματος ΠΔ Αντικατάσταση στις ΔΕ Δ = = Δ a c b d
4 Άμεση ταυτόχρονη επίλυση ως προς το + και + a c b d = n Βήμα ο = Δ= a b 6 = = a= ; b=6; c=8; d= c d 8 98 Βήμα ο = Δ= a b 6 98 497 c d 98 8 98 98 969 Βήμα ο = Δ= a b c d 497 497 6 497969 895 969 8969 497969 959
II Έμμεση Μέθοδος Euler / Bacward Finie Dierences / Bacward Euler 4 Έμμεση ταυτόχρονη επίλυση ως προς το + και + Συνήθως Σύστημα μή γραμμικών εξισώσεων--- Newon solve b a d c b a = n Επίλυση με solve = = F >> solvef [ ; ] Επίλυση με Newon για μη γραμμικά συστήματα = J \ J = J \ J
Βήμα ο = Δ= = = a b c d a b c d : : J Δa b Δb - Δd Δ-c d Newon ο = = J \ - - 6 6 6 6 8 - \ 97 984 Newon ο = 97 =984 J \ 97 99 984-95 78 \ 6-9 64 - - 98 984
Βήμα ο = Δ= =98 =984 a b c d a b c d : : d J Δa b Δb - Δd Δ-c d Newon ο = 98 =984 J \ 98 99 984 95 78-98 \ 6 58 696696 976 Newon ο 696 = 696 =976 Newon ο = = STOP TOL
III Μέθοδος Runge-Kua 4 order : Βή Δ Βήμα ο = Δ= d c b a 8 d c 484 b a 486 8 484 b 484 a 8 d c 596 8 486 d 79 c 978 8 486 b 486 a 79 8 484 d 8 c 4 4 486 6 4 4 98 6 4
Βήμα ο = Δ= =48 =98 4797-596 9785-96 -877 488-8 99 4 4 5968 6 4 968 968 6 4
Ευστάθεια Sabili and Ακαμψία Siness Διαφορική ήεξίσωση ης τάξης ΠΑΤ Α Τ d d ss παράδειγμα : = d Έχει μία μόνιμη κατάσταση ss = και είναι ευσταθής d ss πράγματι η ακριβής λύση της ΔΕ = e - δηλώνει ότι από όποια αρχική συνθήκη η λύση θα πλησιάσει το = σε μεγάλους χρόνους ss =
παράδειγμα : = Έχει μία μόνιμη κατάσταση ss = και είναι ασταθής d d ss ss = παράδειγμα : = Έχει δύο μόνιμες καταστάσεις ss =- και ss =+ ss = ss =- d d ss ss είναι ευσταθής ss =+ d d ss ss είναι ασταθής ss =- Για αρχικές συνθήκες κοντά σε Μόνιμη Κατάσταση οι λύσεις τείνουν προς την ευσταθή και απομακρύνονται από την ασταθή ΜΚ
Σύστημα Γραμμικών Διαφορικών Εξισώσεων ης τάξης ΠΑΤ = = έχει ακριβή λύση : = e - -e - = - e - + e - και άρα τείνει σε μεγάλους χρόνους στην μόνιμη κατάσταση = = λόγω των αρνητικών εκθετών e - και e - Οι εκθέτες προέρχονται από τις ιδιοτιμές του πίνακα των συντελεστών λ =- λ =- A 998-999 998 999 eiga Ευστάθεια Μόνιμης Κατάστασης λ και λ < Αριθμητική Ευστάθεια Forward Euler d Κατά αντιστοιχία με τη συνθήκη σε μία ΔΕ d ss Κατά αντιστοιχία με τη συνθήκη σε μία ΔΕ Στο άνω παράδειγμα Δ για orward Εuler </ άρα μεγαλύτερο υπολογιστικό κόστος λ << λ δηλώνει άκαμπτο σύστημα
Άκαμπτα Si Συστήματα Διαφορικών Εξισώσεων Συστήματα που περιέχουν στοιχεία που μεταβάλλονται γρήγορα και στοιχεία που μεταβάλλονται αργά Σημαντική διαφορά στις ιδιοτιμές λ λ Αριθμητική ευστάθεια απαιτεί πολύ μικρό βήμα Δαπό τη μέγιστη απόλυτη ιδιοτιμή που ανεβάζει το υπολογιστικό κόστος
Ανάλυση μη Γραμμικών Συστημάτων = = Εύρεση Μόνιμων Καταστάσεων = και = ==> ss ss i Τοπική Ευστάθεια Μόνιμων Καταστάσεων J Σχηματισμός Ιακωβιανού πίνακα J Υπολογισμός Ιακωβιανού πίνακα Jσε κάθε ΜΚ ss ss Εύρεση Ιδιοτιμών του J λ λ λ και λ < τότε ss ss ευσταθής ΜΚ ss ss
Τοπική ευστάθεια μόνιμων καταστάσεων σε γραμμικά και μη-γραμμικά συστήματα Ιδιοτιμές Μόνιμη Κατάσταση λ λ πραγματικοί Ευσταθές σημείο λ < και λ < sable node λ λ πραγματικοί λ > και λ > Ασταθές σημείο unsable node λ λ πραγματικοί λ < και λ > λ λ μιγαδικοί μγ Reλ < Reλ < λ λ μιγαδικοί Reλ > Reλ > Ασταθής σέλλα Saddle node Ευσταθές επίκεντρο Sable Spiral Ασταθές επίκεντρο Unsable Spiral γραμμικά συστήματα: λ λ ιδιοτιμές του πίνακα Α των συντελεστών μη-γραμμικά συστήματα: λ λ ιδιοτιμές του Ιακωβιανού πίνακα J
παράδειγμα: Εύρεση Μόνιμων Καταστάσεων = και = ==> ΜΚ : =- =- και ΜΚ: = = Σχηματισμός Ιακωβιανού πίνακα J J Υπολογισμός Ιακωβιανού πίνακα Jσε κάθε ΜΚ ss ss - Εύρεση Ιδιοτιμών του J λ λ ΜΚ : =- =- J -- λ =- και λ =- ΜΚ είναι ευσταθές σημείο ΜΚ : = = J λ =- και λ = ΜΚ είναι ασταθής σέλλα saddle node
C Επίλυση ΔΕ τάξης > ΠΑΤ ΔΕ βαθμού n με n αρχικές συνθήκες επίλυση μετασχηματίζοντας την σε ΠΑΤ με σύστημα n ΔΕ ορίζουμε: τότε: και επιλύουμε το σύστημα :