Globale Optimierung nichtdifferenzierbarer Funktionen unter Einsatz von Intervallsteigungen

Von großer Bedeutung für die Effizienz von Intervallverfahren zur globalen Optimierung sind Techniken zur Elimination von Teilen des Suchbereichs. Hier finden häufig Techniken unter Verwendung von Ableitungen (wie z. B. der Monotonietest) Anwendung. Für nichtdifferenzierbare Probleme kann eine entsprechende Technik unter Verwendung von Intervallsteigungen angegeben werden. Wir beschreiben eine solche Pruning‐ Technik zur Elimination von Teil‐bereichen. Zur Verdeutlichung der Effizienz dieser Technik vergleichen wir zwei Varianten eines Modell‐Algorithmus ausgestattet mit Monotonietest bzw. Pruning‐Schritt anhand von differenzierbaren Beispielen. Abschließend dokumentieren wir dann numerische Resultate für ein nichtdifferenzierbares Optimierungsproblem.