Μη-Γραμμική Βελτιστοποίηση

Μισυρλής Νικόλαος

Περιγραφή
Μοντέλα βελτιστοποίησης: γραμμικές εξισώσεις, μη-γραμμικός προγραμματισμός. Εφικτότητα και βελτιστοποίηση. Παράγωγοι και κυρτότητα. Ο γενικός αλγόριθμος βελτιστοποίησης. Ταχύτητες σύγκλισης. Βελτιστοποίηση χωρίς περιορισμούς: μέθοδος Newton. Εξασφάλιση σύγκλισης: γραμμικές μέθοδοι αναζήτησης, μέθοδοι Quasi-Newton. Συνθήκες βελτιστοποίησης για γραμμικούς και μη-γραμμικούς περιορισμούς. Πολλαπλασιαστές Lagrange, μέθοδοι εφικτού σημείου. Μέθοδοι penalty και barrier.
Κωδικός: ΘΠ14
Σχολή - Τμήμα: Πληροφορικής και Τηλεπικοινωνιών » Μαθήματα εκτός προγράμματος σπουδών