Κυρτή βελτιστοποίηση
αγγλικά : Convex optimization
γαλλικά :
γερμανικά :
Η κυρτή βελτιστοποίηση είναι ένα υποπεδίο της μαθηματικής βελτιστοποίησης που μελετά το πρόβλημα της ελαχιστοποίησης των κυρτών συναρτήσεων κυρτών συνόλων. Πολλές κατηγορίες κυρτών προβλημάτων βελτιστοποίησης χρησιμοποιούνε αλγόριθμους πολυωνυμικού χρόνου,
Ο κλάδος της κυρτής βελτιστοποίησης προέκυψε μεταξύ άλλων από την κυρτή ανάλυση . Η πρώτη τεχνική βελτιστοποίησης, γνωστή ως μέθοδος καθόδου κλίσης , οφείλεται στο Gauss. Το 1947 η διαδικασία Simplex εισήχθη από τον George Dantzig. Επιπλέον, οι μέθοδοι εσωτερικών σημείων παρουσιάστηκαν για πρώτη φορά από τους Fiacco και McCormick το 1968. Το 1976 και το 1977 η ελλειψοειδής μέθοδος αναπτύχθηκε από τους David Yudin και Arkadi Nemirovski και ανεξάρτητα από αυτήν από τον Naum Schor για την επίλυση κυρτών προβλημάτων βελτιστοποίησης. Ο Narendra Karmarkar περιέγραψε για πρώτη φορά έναν πολυώνυμο δυνητικά πρακτικό αλγόριθμο για γραμμικά προβλήματα το 1984. Το 1994 οι Arkadi Nemirovski και Yurii Nesterov ανέπτυξαν μεθόδους εσωτερικών σημείων για κυρτή βελτιστοποίηση, οι οποίες θα μπορούσαν να λύσουν μεγάλες κατηγορίες κυρτών προβλημάτων βελτιστοποίησης σε πολυωνυμικό χρόνο.
Hellenica World - Scientific Library
Από τη ελληνική Βικιπαίδεια http://el.wikipedia.org . Όλα τα κείμενα είναι διαθέσιμα υπό την GNU Free Documentation License
