Αριθμητική Λύση Συνήθων Διαφορικών Εξισώσεων
ΜΕΜ 252 - Χειμερινό 2023
Ημερολόγιο μαθήματος
- Εβδομάδα #1 (25/9/23-29/9/23)
- Εισαγωγή. Προβλήματα Αρχικών Τιμών. Ύπαρξη-μοναδικότητα λύσης. Συνθήκη Lipschitz (ολική - τοπική).
-
Αριθμητική προσέγγιση της λύσης του ΠΑΤ με τη μέθοδο του Euler.
- Εργαστήριο: Επαναλήψη python, Επαναλήψη Numpy 1 , Επαναλήψη Numpy 2
, Επαναλήψη Numpy 3, Επαναλήψη plot
- Εβδομάδα #2 (2/10/23-6/10/23)
- Ευστάθεια ΠΑΤ. Σύγκλιση και εκτίμηση σφάλματος της μεθόδου Euler.
Ευστάθεια μεθόδου Euler. Ολικό σφάλμα και τοπικό σφάλμα (διακριτοποίησης) μιας αριθμητικής μεθόδου. Μέθοδος Taylor (2). Πεπλεγμένη Μέθοδος Euler.
- Εργαστήριο: 2ο
- Εβδομάδα #3 (9/10/23-13/10/23)
- Ύπαρξη και μοναδικότητα της προσεγγιστικής λύσης της πεπλεγμένης μεθόδου Euler.
- Μέθοδος Τραπεζίου. Ύπαρξη και μοναδικότητα της προσεγγιστικής λύσης της πεπλεγμένης μεθόδου Euler. Άμεση μέθοδος μέσου. Πεπλεγμένη μέθοδος Simpson. Τάξη σφάλματος διακριτοποίησης. Συνεπής μέθοδος.
- Τοπικό σφάλμα μεθόδων πεπλεγμένης Euler και Τραπεζίου. Ασκήσεις
- Εργαστήριο: 3ο
- Εβδομάδα #4 (16/10/23-20/10/23)
- Σύγκλιση πεπλεγμένης μεθόδου Euler και μεθόδου τραπεζίου.
Εισαγωγή στις μεθόδους Runge-Kutta. Παραδείγματα μεθόδων Runge-Kutta. Συμβολισμός και μητρώο Butcher.
- Εργαστήριο: 4ο
- Εβδομάδα #5 (23/10/23-27/10/23)
Τοπικό σφάλμα διακριτοποίησης μιας μεθόδου Runge-Kutta. Παραδείγματα υπολογισμού τοπικού σφάλματος διακριτοποίησης μιας άμεσης μεθόδου Runge-Kutta δύο σταδίων. Ευστάθεια μεθόδων Runge-Kutta. Σύγκλιση μεθόδων Runge-Kutta.
- Εργαστήριο: 5ο
- Εβδομάδα #6 (30/10/23-3/11/23)
- Επιλυσιμότητα μεθόδων Runge-Kutta. Ελάχιστες συνθήκες που πρεπει να ικανοποιούν οι συντελεστές μιας μεθόδου Runge-Kutta (Ακριβή ολοκλήρωση σταθερών συναρτήσεων). Ασκήσεις. Εισαγωγή στις πολυβηματικές μεθόδους.
- Εργαστήριο: 6ο
- Εβδομάδα #7 (6/11/23-10/11/23)
Τοπικό σφάλμα διακριτοποίησης πολυβηματικών μεθόδων. Συνθήκη Συνέπειας πολυβηματικών μεθόδων. Τάξη ακρίβειας πολυβηματικών μεθόδων.
- Εργαστήριο: 7ο
- Εβδομάδα #8 (13/11/23-17/11/23)
- Εξίσωση διαφορών και προσδιορισμός των λύσεων της. Ευστάθεια και συνθήκη των ριζών. Σύγκλιση συνεπάγεται Ευσταθή πολυβηματική μέθοδο.
- 1η Εργαστηριακή Εξέταση.
- Εβδομάδα #9 (20/11/23-24/11/23)
Σύγκλιση-Ευστάθεια-Συνέπεια πολυβηματικών μεθόδων. Μέθοδοι Πρόβλεψης-Διόρθωσης. Ασκήσεις.
- Εργαστήριο: 8ο
- Εβδομάδα #10 (27/11/23-1/12/23)
- Απόλυτη ευστάθεια.
Περιοχή απόλυτης ευστάθειας. Α-ευσταθείς μέθοδοι. Περιοχή απόλυτης ευστάθειας μεθόδων Euler, πεπλεγμένης Euler, Τραπεζίου
- Απόλυτη ευστάθεια πολυβηματικών μεθόδων. Ασκήσεις
- Εργαστήριο: 9ο
- Εβδομάδα #11 (4/12/23-8/12/23)
- Απόλυτη ευστάθεια μεθόδων Runge-Kutta. Ασκήσεις
- Προβλήματα Συνοριακών Τιμών. Μέθοδος διακριτοποίησης για ΠΣΤ.
- Εργαστήριο: 10ο
- Εβδομάδα #12 (11/12/23-15/12/23)
- Εκτίμηση σφάλματος και σύγκλιση μεθόδου διακριτοποίησης για ΠΣΤ. Ασκήσεις
- 2η Εργαστηριακή Εξέταση.
- Εβδομάδα #13 (18/12/23-22/12/23)
- Ασκήσεις