Ηλεκτρονική Διάθεση Μαθήματος
Περιεχόμενο Μαθήματος
Eισαγωγικές έννοιες – Ανάγκη αριθμητικών μεθόδων στην επίλυση προβλημάτων στη Χημική Μηχανική – Τύποι προβλημάτων. ΣΥΣΤΗΜΑΤΑ ΓΡΑΜΜΙΚΩΝ ΑΛΓΕΒΡΙΚΩΝ ΕΞΙΣΩΣΕΩΝ: Αναλυτική επίλυση – Άμεσες μέθοδοι –Απαλοιφή Gauss – Pivoting – Ανάλυση σε γινόμενο LU. Ιll – conditioning. Eπαναληπτικές μέθοδοι. ΜΗ-ΓΡΑΜΜΙΚΕΣ ΑΛΓΕΒΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ: Μέθοδοι Picard και Newton για μοναδική εξίσωση. Μέθοδος Newton-Raphson για συστήματα μη-γραμμικών αλγεβρικών εξισώσεων. ΠΑΡΕΜΒΟΛΗ ΚΑΙ ΠΡΟΣΕΓΓΙΣΗ ΣΥΝΑΡΤΗΣΕΩΝ: Παρεμβολή Lagrange. Παρεμβολή Netwon με διαιρεμένες διαφορές, Splines. ΑΡΙΘΜΗΤΙΚΗ ΟΛΟΚΛΗΡΩΣΗ: Τύποι Newton-Cotes, κανόνας τραπεζίου, μέθοδος Simpson, τύποι ολοκλήρωσης Gauss. ΚΑΝΟΝΙΚΕΣ ΔΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ – ΠΡΟΒΛΗΜΑΤΑ ΑΡΧΙΚΩΝ ΤΙΜΩΝ: Άμεση μέθοδος Euler – Έμμεση μέθοδος Euler – Μέθοδοι πρόβλεψης-διόρθωσης. Αριθμητική ευστάθεια. Συστήματα εξισώσεων. Αριθμητική ευστάθεια. Άκαμπτα συστήματα. ΚΑΝΟΝΙΚΕΣ ΔΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ – ΠΡΟΒΛΗΜΑΤΑ ΟΡΙΑΚΩΝ ΤΙΜΩΝ: Μέθοδος πεπερασμένων διαφορών για την αριθμητική ολοκλήρωση μοναδικής εξίσωσης και συζευγμένων εξισώσεων.
Εργαστήριο Η/Υ: Γνωριμία με μερικά βασικά γνωρίσματα του MATLAB. Βασικές εντολές για δημιουργία γραφικών παραστάσεων. Τα m-αρχεία στο MATLAB. Συστήματα γραμμικών αλγεβρικών εξισώσεων: Εφαρμογή της απλής απαλοιφής Gauss. Διερεύνηση της ασυμπτωτικής κλιμάκωσης του υπολογιστικού κόστους κατά την επίλυση συστήματος γραμμικών εξισώσεων με πλήρεις πίνακες και πίνακες-ταινίες. Διερεύνηση των συνεπειών προβληματικών συνθηκών (ill-conditioning). Μέθοδοι επαναληπτικής επίλυσης. Διερεύνηση της ασυμπτωτικής κλιμάκωσης του υπολογιστικού κόστους κατά την επίλυση συστήματος γραμμικών αλγεβρικών εξισώσεων με χρήση απαλοιφής Gauss και επαναληπτικών μεθόδων. Διερεύνηση των ιδιοτήτων σύγκλισης επαναληπτικών μεθόδων. Εφαρμογή των μεθόδων Picard και Νewton για την επίλυση μιας μη-γραμμικής αλγεβρικής εξίσωσης και συστημάτων μη-γραμμικών αλγεβρικών εξισώσεων. Εφαρμογή της μεθόδου Euler για την επίλυση μιας απλής κανονικής διαφορικής εξίσωσης – προβλήματος αρχικών τιμών. Εφαρμογή της μεθόδου Runge-Kutta τέταρτης τάξης. Διερεύνηση της επίδρασης του βήματος στο σφάλμα κατά την επίλυση των ΚΔΕ-ΠΑΤ. Διερεύνηση αριθμητικής αστάθειας κατά την επίλυση ΚΔΕ-ΠΑΤ. Διερεύνηση ακαμψίας (stiffness). Διερεύνηση ευστάθειας των λύσεων μόνιμης κατάστασης κανονικών διαφορικών εξισώσεων με την βοήθεια ιδιοτιμών.
Λέξεις Κλειδιά
γραμμικά συστήματα, μη γραμμικά συστήματα, συνήθεις διαφορικές εξισώσεις, πρόβλημα αρχικών τιμών, πρόβλημα οριακών συνθηκών, αριθμητικό σφάλμα, κατάσταση πίνακα, επαναληπτικές μέθοδοι, αριθμητική ευστάθεια, ακαμψία, πεπερασμένες διαφορές
Βιβλιογραφία μαθήματος (Εύδοξος)
Αριθμητικές μέθοδοι για προβλήματα μηχανικής, Πρ. ΝΤΑΟΥΤΙΔΗΣ, Σπ. ΜΑΣΤΡΟΓΕΩΡΓΟΠΟΥΛΟΣ, Ευμ. ΣΙΔΗΡΟΠΟΥΛΟΥ, εκδ.ΑΝΙΚΟΥΛΑ 2010
Αριθμητικές μέθοδοι για μηχανικούς, S. C. Chapra S. & R. P. Canale, (7η εκδοση)., εκδ. ΤΖΙΟΛΑ 2017
Αριθμητικές υπολογιστικές μέθοδοι στην επιστήμη και τη μηχανική,C.POZRIKIDIS, εκδ. ΤΖΙΟΛΑ 2006