Κατάλογος Μαθημάτων

Πληροφορίες μαθήματος: Αριθμητική Ανάλυση


Στην ιστοσελίδα αυτή παρουσιάζουμε πληροφορίες για το μάθημα Αριθμητική Ανάλυση, του Τμήματος Φυσικής, με βάση τον οδηγό σπουδών του Τμήματος.
Ο κατάλογος με τα προσφερόμενα μαθήματα του τρέχοντος ακαδημαϊκού έτους βρίσκεται εδώ.
Ο κατάλογος με πληροφορίες για όλα τα μαθήματα του Τμήματος βρίσκεται εδώ.

ΚωδικόςΦ-152
ΤύποςΒ
ECTS6
Ώρες6
ΕξάμηνοΕαρινό
Διδάσκων/-οντεςΣ. Σταματιάδης
ΠρόγραμμαΔευτέρα, 09:00-11:00, Αίθουσα 2
Δευτέρα, 16:00-19:00, Αίθουσα Υπολογιστών 2
Ιστοσελίδαhttp://www.materials.uoc.gr/el/undergrad/courses/ETY213/
Σκοπός Μαθήματος

Tο µάθηµα απευθύνεται σε δευτεροετείς φοιτητές. Αποτελεί µία εισαγωγή στην αριθµητική ανάλυση µε την ανάπτυξη αριθµητικών τεχνικών και αλγορίθµων για την αντιµετώπιση μαθηματικών προβληµάτων που απαντώνται στη φυσική.

Διδακτέα Ύλη

Συστήματα αρίθμησης. Πρότυπα ΙΕΕΕ ακεραίων και πραγματικών αριθμών. Αναπαράσταση αριθμών στον υπολογιστή.
Αριθμητική επίλυση μη γραμμικής εξίσωσης. Ορισμοί - Χρήσιμα Θεωρήματα. Μέθοδοι: διχοτόμησης, ψευδούς σημείου, τέμνουσας, Muller, γενική επαναληπτική μέθοδος (σταθερού σημείου), Ηοuseholder (Newton-Raphson, Halley).
Επίλυση συστήματος γραμμικών εξισώσεων. Απευθείας μέθοδοι (Απαλοιφή Gauss, LU). Επαναληπτικές μέθοδοι (Gauss-Seidel, Jacobi, SOR). Άλλες μέθοδοι. Εφαρμογές: Υπολογισμός ορίζουσας πίνακα, αντίστροφου πίνακα, ιδιοτιμών και ιδιοδιανυσμάτων. Επίλυση μη γραμμικών συστημάτων.
Προσέγγιση συναρτήσεων μιας μεταβλητής/συνόλου σημείων: Παρεμβολή με πολυώνυμο, με λόγο πολυωνύμων, με πολυώνυμα κατά τμήματα, με spline. Φαινόμενο Runge. Αριθμητική παραγώγιση.
Προσαρμογή ευθείας γραμμής σε πειραματικά δεδομένα με τη μέθοδο Eλαχίστων Tετραγώνων. Προσαρμογή πολυωνυμικής, λογαριθμικής και εκθετικής καμπύλης. Συντελεστής γραμμικής συσχέτισης.
Aριθμητική ολοκλήρωση. Kανόνες Tραπεζίου και Simpson. Γενικοί τύποι Newton-Cotes. Mέθοδοι Gauss (Legendre, Hermite, Laguerre, Chebyshev). Μέθοδος Clenshaw–Curtis. Άλλες μέθοδοι.
Aριθμητική επίλυση συνήθων διαφορικών εξισώσεων. Mέθοδοι Euler (explicit/implicit), Taylor, Runge-Kutta 2ης και 4ης τάξης. Επίλυση συστημάτων διαφορικών εξισώσεων α' βαθμού. Επίλυση διαφορικών εξισώσεων ανώτερου βαθμού.
Άλλα θέματα (ενδεικτικά: FFT, εύρεση ακρότατων συνάρτησης, κ.α.).

Βιβλιογραφία

Γραμματικάκης Μ., Κοπιδάκης Γ., Παπαδάκης Ν., Σταματιάδης Σ.- Εισαγωγή στην Αριθμητική Ανάλυση, Σημειώσεις Διαλέξεων και Εργαστηρίων http://www.edu.physics.uoc.gr/~tety213/notes.pdf
Forsythe G.E., Malcom M.A., Moler C.B.- Αριθµητικές Μέθοδοι και Προγράµµατα για Μαθηµατικούς Υπολογισµούς [ΠΕΚ]
Ακρίβης Γ.Δ., Δουγαλής Β.Α.- Εισαγωγή στην Αριθµητική Ανάλυση [ΠΕΚ]

Πανεπιστήμιο Κρήτης - Τμήμα Φυσικής - Πανεπιστημιούπολη Βουτών - TK 70013 Βασιλικά Βουτών, Ελλάδα
τηλ: +30 2810 394300 - fax: +30 2810 394301