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

• ΘΠ03 - Αριθμητική Γραμμική Άλγεβρα

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