Angenommen, ist eine stetige Funktion
ist eine Menge realer Werte, die wir berechnen möchten
mit vorgeschriebener Genauigkeit
Gibt es einige Ergebnisse zur Schwierigkeit dieses Problems für verschiedene f?
Angenommen, . Das Minimum unseres Problems ist jetzt der Mittelwert von x, einfach zu berechnen. Nehmen wir andererseits an, , es gibt keine geschlossene Lösung, also scheint es schwieriger zu sein, Argmin zu berechnen ... oder?
Motivation: Dieses Minimierungsproblem tritt auf, wenn Modelle an Daten angepasst werden. Das erste Beispiel für f ist die Anpassung der kleinsten Quadrate und das zweite f ist die logistische Regression.
Bearbeiten : Ich habe gerade eine verwandte Frage gesehen , und es ist im Geiste dessen, was ich gefragt habe, für eine bestimmte Wahl von f