scientific article; zbMATH DE number 2133301

MaRDI QIDQ4650335zbMATH OpenFDO

Authors Walter Alt

Publication date 10 February 2005

zbMATH Keywords

approximate derivativesapproximate descent methodsbundle methodsconvex programmingnonsmooth optimizationnumerical examplessubgradient methodstextbooktrust-region methods

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to calculus of variations and optimal control (49-02) Nonsmooth analysis (49J52) Numerical methods based on nonlinear programming (49M37) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical mathematical programming methods (65K05) Numerical optimization and variational techniques (65K10) Convex programming (90C25) Methods of reduced gradient type (90C52)

Review text

Das Buch behandelt folgende Gebiete: Konvexe Optimierungsprobleme -- Subgradientenverfahren -- Approximative Ableitungen -- Approximative Abstiegsverfahren -- Bundle-Verfahren -- Bundle-Trust-Region-Verfahren. Die konvexe, nichtglatte Optimierung befaßt sich mit der Minimierung konvexer Funktionen, die nicht differenzierbar sein müssen. Derartige Aufgaben treten bei der Auswertung von Messdaten and in Anwendungen der Wirtschaftwissenschaften und Technik auf. Das vorliegende Buch behandelt zur numerischen Lösung dieser Aufgaben Subgradienten- und Bundle-Methoden. Diese Methoden werden so dargestellt, dass der Leser in der Lage ist, einfache Versionen selbst zu implementieren. Numerische Beispiele illustrieren die Anwendung der besprochenen Methoden.

Recommendations

• Introduction to nonsmooth optimization. Theory, practice and software
• Optimization. Introduction to mathematical theory and methods
• Methods of descent for nondifferentiable optimization
• Nonlinear optimization. An introduction to theory, procedures and applications.
• Grundzüge der Konvexen Analysis

Cited in

(6)

• On Lipschitz optimization based on gray-box piecewise linearization
• scientific article; zbMATH DE number 49224 (Why is no real title available?)
• Numerical Nonsmooth Optimization
• Applications of convex separable unconstrained nonsmooth optimization to numerical approximation with respect to l₁- and l_∞-norms
• Essentials of numerical nonsmooth optimization
• A semismooth conjugate gradients method – theoretical analysis

This page was built for publication:

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