Εισαγωγή στην αριθμητική γραμμική αλγεβρα: Πίνακες, ιδιοτιμές, νόρμες, φασματική ακτίνα, δείκτης κατάστασης, βασικές εκτιμήσεις ευστάθειας. Βασικές Μέθοδοι:Υπολογιστικές τεχνικές με βάση τη μέθοδο απαλοιφής Gauss, εκτιμήσεις σφαλμάτων, ευστάθεια, σφάλματα μηχανής, στρατηγικές οδήγησης, αλγοριθμική μορφοποίηση, παραγοντοποίηση LU, Cholesky, αλγόριθμοι Doolittle-Crout. παραγοντοποίηση LDLT, QR. Επαναληπτικές Μέθοδοι: Ορισμοί και βασικά θεωρήματα, μέθοδοι Jacobi, Gauss Seidel, Η μέθοδος της χαλάρωσης JOR, SOR, γενική θεωρία μεθόδων Richardson, η μέθοδος των κλίσεων, η μέθοδος των συζυγών κλίσεων, εισαγωγή στις μεθόδους Arnoldi, Krylov, GMRES. Υπολογισμοί ιδιοτιμών και ιδιοδιανυσμάτων: Εισαγωγή στις γεωμετρικές ιδιότητες των ιδιοτιμών, εισαγωγικές εκτιμήσεις ευστάθειας, η μέθοδος των δυνάμεων, η μέθοδος QR, πίνακες Householder, η αντίστροφη μέθοδος των δυνάμεων. Μη γραμμικά συστήματα: Εισαγωγή στις γενικές επαναληπτικές μεθόδους, η μέθοδος Newton-Raphson, Quasi-Newton μέθοδος, αλγοριθμική μορφοποίηση.
Περιγραφή
Εξάμηνο
Χειμερινό Εξάμηνο
Κατηγορία
Επιλογής
Ώρες Θεωρίας
3 ώρες
Credits
5