Εξάμηνο:
6ο
Τύπος Μαθήματος:
Προαιρετικό (ΠΜ)
Κατεύθυνση:
CS (Computer Science)
Κωδικός:
ΘΠ03
ECTS:
6
Διδακτικές Ώρες
Ώρες Θεωρίας:
3
Ώρες Φροντιστηρίου:
1
Ώρες Εργαστηρίου:
-
Μάθημα στις Ειδικεύσεις
Θεμελιώσεις Πληροφορικής (S1):
B Βασικό
Διαχείριση Δεδομένων και Γνώσης (S2):
-
Λογισμικό (S3):
-
Υλικό και Αρχιτεκτονική (S4):
-
Επικοινωνίες και Δικτύωση (S5):
-
Επεξεργασία Σήματος και Πληροφορίας (S6):
-
Σχετικά Μαθήματα
Αναλυτική Περιγραφή
Σύντομη περιγραφή Μαθήματος
Το μάθημα καλύπτει την ανάπτυξη και μελέτη αριθμητικών αλγορίθμων για υπολογισμούς Πινάκων. Οι υπολογισμοί Πινάκων αποτελούν τον βασικό πυρήνα των προβλημάτων στην Υπολογιστική Επιστήμη και την Τεχνολογία. Πιο συγκεκριμένα η δομή και τα θέματα της ύλης που καλύπτονται είναι τα ακόλουθα:
- Ανάλυση Σφάλματος στους Αριθμητικούς Υπολογισμούς.
- Αριθμητική Επίλυση Γραμμικών Συστημάτων. Άμεσες (Απαλοιφή Gauss, Gauss-Jordan, LU) και επαναληπτικές μέθοδοι (SOR, SSOR, PSD, Ημι-Επαναληπτικές και Συζυγών Διευθύνσεων).
- Αριθμητικός Υπολογισμός Ιδιοτιμών και Ιδιοδιανυσμάτων (Jacobi, Givens, LR, QR, και Householder).
- Πρόβλημα Ελαχίστων Τετραγώνων.
- Αριθμητική Επίλυση Πολυωνυμικών Εξισώσεων (Bernoulli, Quotient-Difference, Muller, Steffensen, Graeffe’s και Bairstow) και Μη Γραμμικά Συστήματα (Newton και Newton-SOR).
- Εισαγωγή στην Αριθμητική Επίλυση Μερικών Διαφορικών Εξισώσεων.
Βιβλιογραφία
- Gene H. Golub, Charles F. Van Loan, Θεωρία και Υπολογισμοί Μητρώων, Εκδόσεις Πεδίο, 2015.
- Νικόλαος Μισυρλής. Αριθμητική Ανάλυση : Μια Αλγοριθμική Προσέγγιση. Εκδόσεις : Εκδοτική ΕΚΠΑ 2017. Εύδοξος Αριθμητική Ανάλυση
e-Class link