Nonlinear Programming: A Numerical Survey

From MaRDI portal





Zur Lösung der nichtlinearen Optimierungsaufgabe \[ \max \{f(x)\mid x\in R\}, \quad R = \{x\mid f_i(x) \le 0, i\in I\} \] geeignete Verfahren werden unter den Begriffen duale Verfahren, Gradientenverfahren mit kleinen Schritten, Gradientenverfahren mit großen Schritten (Verfahren der zulässigen Richtungen) und Verfahren mit inneren Punkten beschrieben und auf Vor- und Nachteile untersucht. Anschließend werden zwei neue Algorithmen vorgestellt (modifizierte Methode der inneren Punkte, modifizierte Methode der zulässigen Richtungen), die für den Spezialfall linearer Beschränkungen Verfahren zulässiger Richtungen sind. Der Verf. bezeichnet sie als die für allgemeine nichtlineare Aufgaben besten Methoden.





Cited in
(23)








This page was built for publication: Nonlinear Programming: A Numerical Survey

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5523245)