Περιγραφή μαθήματος
Θεωρία και αλγόριθμοι για την αριθμητική επίλυση προβλήματων βελτιστοποίησης χωρίς περιορισμόυς και υπό περιορισμούς.
Περιεχόμενο
- Ανασκόπηση βασικών αποτελεσμάτων βελτιστοποίησης
- Aριθμητικές μέθοδοι για προβλήματα βελτιστοποίησης χωρίς περιορισμούς. Μέθοδοι κλίσεων. Μέθοδος Newton. Μέθοδος Quasi-Newton.
- Aριθμητικές μέθοδοι για προβλήματα βελτιστοποίησης με περιορισμούς.
Σκοπός
Oι φοιτητές να μάθουν τους βασικούς αλγορίθμους για την αριθμητική επίλυση απλών προβλημάτων βελτιστοποίησης χωρίς συνθήκες και με συνθήκες. Εκτός από τη ανάλυση και μελέτη της σύγκλισης αυτών των αλγορίθμων, θα πραγματοποιηθούν και ασκήσεις για την υλοποίηση τους σε γλώσσα προγραμματισμού.
Προαπαιτούμενα
- MEM 112 - Εισαγωγή στη Γραμμική Άλγεβρα
- MEM 101 Απειροστικός Λογισμός Ι
- MEM 105 Απειροστικός Λογισμός ΙI
- MEM 104 Γλώσσα Προγραμματισμού Ι
Συνιστώμενα
- MEM 251 - Αριθμητική Ανάλυση ή MEM 254 - Αριθμητική Γραμμική Άλγεβρα
- MEM 293 - Θεωρία Βελτιστοποίησης
Φυλλάδιο
ενημέρωσης
Διαλέξεις και Εργαστήρια
Βιβλία
Σημειώσεις στο διαδίκτυο για τις βιβλιοθήκες
- Numpy (εδώ)
- Matplotlib (γραφικές παραστάσεις) (εδώ)
Ανακοινώσεις
- Δεν θα υπάρξει ορισμένη ημερομηνία εξέτασης στο πρόγραμμα της εξεταστικής. Όποιος θέλει να εξεταστεί να επικοινωνήσει μαζί μου μέχρι την ημερομηνία της αρχής της εξεταστικής περιοόδου, ώστε να ορίσουμε την εξέταση.
