Optimierung — Einführung
Kapitel 8 · Übersicht

Wann was — Verfahren wählen

ProblemVerfahrenStärke
Konvex, glatt, kleinNewtonQuadratische Konvergenz
Konvex, glatt, großQuasi-Newton (BFGS, L-BFGS)Skaliert, kein H invertieren
Sehr großes ML-ProblemSGD, AdamStochastisch, billig pro Schritt
Gleichungs-RestriktionLagrange-MultiplikatorenDirekter Ansatz
Ungleichungs-RestriktionKKT, Innere-PunkteAllgemein einsetzbar
Lineare Zielfunktion + RestriktionSimplex / LP-SolverHocheffiziente Software
Diskrete/Ganzzahlige VariablenBranch & Bound, MILPNP-schwer, aber lösbar
Nicht-konvex, multimodalSimulated Annealing, GAGlobale Suche
Zurück zu Mathematik