Είσοδος

Βελτιστοποίηση

Γενικά στοιχεία

 

 
Ύλη

1ο ΜΕΡΟΣ: ΘΕΩΡΙΑ

Κυρτά σύνολα και κυρτές συναρτήσεις. Παράγωγοι Fréchet και κατά κατεύθυνση. Ακρότατα. Θεωρήματα ύπαρξης και μοναδικότητας.

Βασικές αναγκαίες και ικανές συνθήκες βελτιστότητας. Θεώρημα πολλαπλασιαστών Kuhn-Tucker-Lagrange. Τετραγωνικές συναρτήσεις.

2ο ΜΕΡΟΣ: ΜΕΘΟΔΟΙ 

Μέθοδοι Ελαχίστων Τετραγώνων και εφαρμογές. Μέθοδοι Χρυσής Τομής, Κλίσης , Συζυγών Κλίσεων,

Newton, Frank-Wolfe, Προβεβλημένης Κλίσης, Ποινών, Κλίσης-Ποινών.

ΕΞΕΤΑΣΤΕΑ ΥΛΗ:  Βλ. "Έγγραφα" στα Εργαλεία

Βιβλιογραφία

1. M.S. Bazaraa, H.D. Sherali, and C.M. Shetty, Nonlinear Programming, Theory and Algorithms, Wiley, 1993.

2. P. G. Ciarlet, Introduction to Numerical Linear Algebra and Optimization, Cambridge University Press, 1989.

3. J. Dennis and R. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, 1983.

4. D. J. Luenberger, Optimization by Vector Space Methods, Wiley, 1969.

5. Α. Μπακόπουλος και Ι. Χρυσοβέργης, Εισαγωγή στην Αριθμητική Ανάλυση, Εκδ. Συμεών, Αθήνα, 1999.

6. E. Polak, Optimization: Algorithms and Consistent Approximations, Springer, 1997.

7. Ι. Χρυσοβέργης,, Βελτιστοποίηση, Σημειώσεις ΣΕΜΦΕ, 2005 (περιλαμβάνονται στα "έγγραφα" OPT...)

Διδάσκοντες

Ακαδ. Έτος 2015-2016 

Κ. ΧΡΥΣΑΦΙΝΟΣ, ΑΝΑΠΛ. ΚΑΘΗΓΗΤΗΣ, ΤΗΛ. 210-7724212

Ανακοινώσεις

Η βαθμολογία του μαθήματος έχει αναρτηθεί στην κατηγορία έγγραφα.

Ερωτήσεις: 04/07, 11:00-12:00. 



Συγχρηματοδότηση
από την Ε.Ε.