Αριθμητική Γραμμική Άλγεβρα (ΜΑΕ685): Διαφορά μεταξύ των αναθεωρήσεων

Από Wiki Τμήματος Μαθηματικών
Χωρίς σύνοψη επεξεργασίας
 
(10 ενδιάμεσες αναθεωρήσεις από τον ίδιο χρήστη δεν εμφανίζεται)
Γραμμή 1: Γραμμή 1:
[[Περιγράμματα Προπτυχιακών Μαθημάτων]] - [https://math.uoi.gr Τμήμα Μαθηματικών]
* [[Numerical Linear Algebra (MAE685)|English version]]
{{Course-UnderGraduate-Top-GR}}
{{Menu-OnAllPages-GR}}


=== Γενικά ===
=== Γενικά ===
Γραμμή 26: Γραμμή 28:
| Διαλέξεις (Εβδομαδιαίες Ώρες Διδασκαλίας: 3, Πιστωτικές Μονάδες: 6)
| Διαλέξεις (Εβδομαδιαίες Ώρες Διδασκαλίας: 3, Πιστωτικές Μονάδες: 6)
|-
|-
! Τύπος Μαθήματος
! [[Τύποι Προπτυχιακών Μαθημάτων|Τύπος Μαθήματος]]
| Ειδικού Υποβάθρου. Ανάπτυξης δεξιοτήτων.
| Ειδίκευσης
|-
|-
! Προαπαιτούμενα Μαθήματα
! Προαπαιτούμενα Μαθήματα
Γραμμή 39: Γραμμή 41:
|-
|-
! Ηλεκτρονική Σελίδα Μαθήματος (URL)
! Ηλεκτρονική Σελίδα Μαθήματος (URL)
| Δείτε το [https://ecourse.uoi.gr/ eCourse], το Σύστημα Διαχείρισης Μάθησης του Πανεπιστημίου Ιωαννίνων.
| Δείτε το [https://ecourse.uoi.gr/ eCourse], την Πλατφόρμα Ασύγχρονης Εκπαίδευσης του Πανεπιστημίου Ιωαννίνων.
|}
|}


Γραμμή 56: Γραμμή 58:
! Γενικές Ικανότητες
! Γενικές Ικανότητες
|
|
* Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών  
* Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών.
* Προσαρμογή σε νέες καταστάσεις  
* Προσαρμογή σε νέες καταστάσεις.
* Άσκηση κριτικής και αυτοκριτικής  
* Άσκηση κριτικής και αυτοκριτικής.
* Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης.
* Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης.
* Προαγωγή της αναλυτικής και συνθετικής σκέψης.
* Λήψη αποφάσεων.
* Αυτόνομη εργασία.
|}
|}


=== Περιεχόμενο Μαθήματος ===
=== Περιεχόμενο Μαθήματος ===


Στοιχεία από τη θεωρία Πινάκων. Κατάσταση Γραμμικών Συστημάτων, Ευστάθεια μεθόδων. Άμεσες Μέθοδοι: Μέθοδος Απαλοιφής Gauss, LU Ανάλυση, Ανάλυση Cholesky. Επαναληπτικές μέθοδοι: Μέθοδος Jacobi, μέθοδος Gauss-Seidel, τεχνική Παρεκβολής, μέθοδος SOR. Μέθοδοι ελαχιστοποίησης για την επίλυση γραμμικών συστημάτων: Μέθοδος Απότομης Καθόδου, μέθοδος Συζυγών Κλίσεων. Το γραμμικό πρόβλημα ελαχίστων τετραγώνων: Σύστημα των Κανονικών Εξισώσεων, μέθοδος QR. Αριθμητική εύρεση Ιδιοτιμών και Ιδιοδιανυσμάτων: Μέθοδος Δυνάμεων, μέθοδος αντίστροφων Δυνάμεων, μέθοδος QR.
* Στοιχεία από τη θεωρία Πινάκων. Ανάλυση Ιδιαζουσών Τιμών (SVD). Ευαισθησία των γραμμικών συστημάτων. Δείκτης κατάστασης πίνακα και ανάλυση διαταραχών γραμμικών συστημάτων. 
* Το γραμμικό πρόβλημα ελαχίστων τετραγώνων και η ανάλυση QR. Μετασχηματισμοί Householder.
* Άμεσες Μέθοδοι (Ανάλυση LU, Ανάλυση Cholesky).  
* Επαναληπτικές μέθοδοι (Jacobi, Gauss-Seidel, SOR, μέθοδος βέλτιστης κλίσεως, μέθοδος συζυγών κλίσεων.
* Μέθοδοι εύρεσης ιδιοτιμών και ιδιοδιανυσμάτων.
* Εφαρμογές (o αλγόριθμος αναζήτησης PageRank της Google, επεξεργασίας ψηφιακών εικόνων, κ.λπ.)


=== Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση ===
=== Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση ===
Γραμμή 71: Γραμμή 81:
|-
|-
! Τρόπος Παράδοσης
! Τρόπος Παράδοσης
| Στην τάξη
| Πρόσωπο με πρόσωπο.
|-
|-
! Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
! Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
|
|
* Xρήση ταμπλέτας για την παράδοση διδασκαλίας.  Οι σημειώσεις από την τάξη γίνονται διαθέσιμες σε μορφή pdf στο ecourse.
* Παροχή υλικού μελέτης μέσω του ecourse.
* Παροχή πρότυπων λύσεων κάποιων ασκήσεων σε μορφή podcast.
* Επικοινωνία με τους φοιτητές χρησιμοποιώντας  e-mail, και τις πλατφόρμες ecourse και MTeams.
* Εργαστήριο προγραμματισμού με αντικείμενο την υλοποίηση αλγορίθμων σε ηλεκτρονικό υπολογιστή (σε Octave ή Python).
|-
|-
! Οργάνωση Διδασκαλίας
! Οργάνωση Διδασκαλίας
Γραμμή 86: Γραμμή 101:
|-
|-
| Αυτοτελής Μελέτη
| Αυτοτελής Μελέτη
| 78
| 76
|-
|-
| Επίλυση Ασκήσεων - εργασίες
| Καθοδηγούμενη επίλυση ασκήσεων
| 33
| 5
|-
| Μη καθοδηγούμενη επίλυση ασκήσεων
| 30
|-
|-
| Σύνολο Μαθήματος
| Σύνολο Μαθήματος
Γραμμή 96: Γραμμή 114:
|-
|-
! Αξιολόγηση Φοιτητών
! Αξιολόγηση Φοιτητών
| Γραπτή εξέταση
|
* Εργαστηριακές ασκήσεις  με προφορική εξέταση (30%).
* Γραπτή εξέταση στο τέλος του εξαμήνου (70%).
|}
|}



Τελευταία αναθεώρηση της 10:06, 15 Ιουνίου 2023

Γενικά

Σχολή Σχολή Θετικών Επιστημών
Τμήμα Τμήμα Μαθηματικών
Επίπεδο Σπουδών Προπτυχιακό
Κωδικός Μαθήματος MAE685
Εξάμηνο 6
Τίτλος Μαθήματος ΑΡΙΘΜΗΤΙΚΗ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ
Αυτοτελείς Διδακτικές Δραστηριότητες Διαλέξεις (Εβδομαδιαίες Ώρες Διδασκαλίας: 3, Πιστωτικές Μονάδες: 6)
Τύπος Μαθήματος Ειδίκευσης
Προαπαιτούμενα Μαθήματα
Γλώσσα Διδασκαλίας και Εξετάσεων Ελληνική
Το Μάθημα Προσφέρεται σε Φοιτητές Erasmus Ναι (στην Αγγλική γλώσσα)
Ηλεκτρονική Σελίδα Μαθήματος (URL) Δείτε το eCourse, την Πλατφόρμα Ασύγχρονης Εκπαίδευσης του Πανεπιστημίου Ιωαννίνων.

Μαθησιακά Αποτελέσματα

Μαθησιακά Αποτελέσματα Μετά την επιτυχή ολοκλήρωση του μαθήματος, οι φοιτητές θα μπορούν να:
  1. περιγράφουν και να εφαρμόζουν αριθμητικές μεθόδους από μια ποικιλία προβλημάτων της αριθμητικής γραμμικής άλγεβρας.
  2. αναγνωρίζουν τους περιορισμούς που θέτει η αριθμητική πεπερασμένης ακρίβειας κατά τους υπολογισμούς, και να εξηγούν τη σημασία της ευστάθειας των αριθμητικών αλγορίθμων.
  3. αξιολογούν αριθμητικές μεθόδους ως προς την ακρίβειά τους, την αποδοτικότητά τους, και τη δυνατότητα εφαρμογής τους.
  4. υλοποιούν σε Octave ἠ Python αριθμητικούς αλγορίθμους και να εφαρμόζουν κατάλληλα κριτήρια για τον τερματισμό ενός επαναληπτικού αλγόριθμου.
Γενικές Ικανότητες
  • Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών.
  • Προσαρμογή σε νέες καταστάσεις.
  • Άσκηση κριτικής και αυτοκριτικής.
  • Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης.
  • Προαγωγή της αναλυτικής και συνθετικής σκέψης.
  • Λήψη αποφάσεων.
  • Αυτόνομη εργασία.

Περιεχόμενο Μαθήματος

  • Στοιχεία από τη θεωρία Πινάκων. Ανάλυση Ιδιαζουσών Τιμών (SVD). Ευαισθησία των γραμμικών συστημάτων. Δείκτης κατάστασης πίνακα και ανάλυση διαταραχών γραμμικών συστημάτων.
  • Το γραμμικό πρόβλημα ελαχίστων τετραγώνων και η ανάλυση QR. Μετασχηματισμοί Householder.
  • Άμεσες Μέθοδοι (Ανάλυση LU, Ανάλυση Cholesky).
  • Επαναληπτικές μέθοδοι (Jacobi, Gauss-Seidel, SOR, μέθοδος βέλτιστης κλίσεως, μέθοδος συζυγών κλίσεων.
  • Μέθοδοι εύρεσης ιδιοτιμών και ιδιοδιανυσμάτων.
  • Εφαρμογές (o αλγόριθμος αναζήτησης PageRank της Google, επεξεργασίας ψηφιακών εικόνων, κ.λπ.)

Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση

Τρόπος Παράδοσης Πρόσωπο με πρόσωπο.
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
  • Xρήση ταμπλέτας για την παράδοση διδασκαλίας. Οι σημειώσεις από την τάξη γίνονται διαθέσιμες σε μορφή pdf στο ecourse.
  • Παροχή υλικού μελέτης μέσω του ecourse.
  • Παροχή πρότυπων λύσεων κάποιων ασκήσεων σε μορφή podcast.
  • Επικοινωνία με τους φοιτητές χρησιμοποιώντας e-mail, και τις πλατφόρμες ecourse και MTeams.
  • Εργαστήριο προγραμματισμού με αντικείμενο την υλοποίηση αλγορίθμων σε ηλεκτρονικό υπολογιστή (σε Octave ή Python).
Οργάνωση Διδασκαλίας
Δραστηριότητα Φόρτος Εργασίας Εξαμήνου
Διαλέξεις (13Χ3) 39
Αυτοτελής Μελέτη 76
Καθοδηγούμενη επίλυση ασκήσεων 5
Μη καθοδηγούμενη επίλυση ασκήσεων 30
Σύνολο Μαθήματος 150
Αξιολόγηση Φοιτητών
  • Εργαστηριακές ασκήσεις με προφορική εξέταση (30%).
  • Γραπτή εξέταση στο τέλος του εξαμήνου (70%).

Συνιστώμενη Βιβλιογραφία

Δείτε την υπηρεσία Εύδοξος ή το τοπικό αποθετήριο του Τμήματος Μαθηματικών για τα παρεχόμενα συγγράμματα ανά ακαδημαϊκό έτος. Συγγράμματα και άλλες πηγές εκτός της υπηρεσίας Εύδοξος:

  • “Αριθμητική Γραμμική Άλγεβρα”, Β. Δουγαλής, Δ. Νούτσος, & Α. Χατζηδήμος, Τυπογραφείο Πανεπιστημίου Ιωαννίνων.
  • “Numerical Linear Algebra”, L. Trefethen, & D. Bau, SIAM, 1997.
  • “Matrix Computations”, G. Golub, C. Van Loan, 3rd edition, Johns Hopkins Univ. Press 1996.
  • “Iterative Methods for Sparse Linear Systems”, Y. Saad, PWS Publishing, 1996.
  • “Linear Algebra and Learning from Data”, G. Strang, Wellesley-Cambridge Press, 2019.
  • “Data-Driven Science and Engineering: Machine Learning, Dynamical Systems, and Control”, S. Brunton, & J. Kutz, Cambridge: Cambridge University Press, 2019. doi:10.1017/9781108380690.