Μη Γραμμικός Προγραμματισμός

Ο μη γραμμικός προγραμματισμός (NLP) αποτελεί έναν κλάδο της μαθηματικής βελτιστοποίησης που ασχολείται με προβλήματα στα οποία η αντικειμενική συνάρτηση ή τουλάχιστον ένας περιορισμός είναι μη γραμμικός. Τυποποιημένος με πληρότητα από τον Jorge Nocedal και τον Stephen Wright στο εμβληματικό τους κείμενο του 2006, ο NLP περιλαμβάνει αλγορίθμους βασισμένους στην κλίση (gradient-based algorithms) — συμπεριλαμβανομένου του διαδοχικού τετραγωνικού προγραμματισμού (SQP), των μεθόδων εσωτερικού σημείου (interior-point methods) και των προσεγγίσεων quasi-Newton — για την εύρεση τοπικά ή καθολικά βέλτιστων λύσεων σε συνεχή προβλήματα απόφασης που προκύπτουν σε μηχανική, οικονομία και φυσικές επιστήμες.