Μάθημα : Μη Γραμμική Βελτιστοποίηση (M123)
M123.CS123E - Γρηγόρης Καραγιώργος
Η πλατφόρμα σάς ανακατεύθυνε αυτόματα στην αρχική σελίδα για να συνδεθείτε προτού προχωρήσετε σε άλλες ενέργειες. Πιθανόν, να έληξε η σύνοδός σας.
Περιγραφή Μαθήματος
1) Προσεγγιστικοί αλγόριθμοι. Κλάσεις πολυπλοκότητας για προσεγγιστικά προβλήματα.
Προβλήματα με σταθερό προσεγγιστικό λόγο.
2) Μοντέλα βελτιστοποίησης. Εφικτότητα και βελτιστοποίηση. Μη-γραμμικός προγραμματισμός. Παράγωγοι και κυρτότητα. Ο γενικός αλγόριθμος βελτιστοποίησης.Ταχύτητα σύγκλισης. Η μέθοδος Newton.
3) Βασικές έννοιες για βελτιστοποίηση χωρίς περιορισμούς.Μέθοδοι ελτιστοποίησης χωρις περιορισμούς: Quasi-Newton, Stepest Descent.
4) Βελτιστοποίηση με περιορισμούς. Συνθήκες βελτιστοποίησης για γραμμικούς και μη-γραμμικούς περιορισμούς. Πολλαπλασιστές Lagrange, ΚΚΚ-συνθήκες. Μέθοδοι penalty και Barrier.
5) Ημιθετικός προγραμματισμός, Η primal-dual μέθοδο.