Konvexe Unterschätzer und konkave Überschätzer
Nicht konvexe Probleme sind im allgemeinen schwieriger zu lösen, da eine lokale Lösung nicht direkt eine globale Lösung ist. Daher ist es üblich in solch einem Fall die beteiligten Funktionen zu über beziehungsweise zu unterschätzen.
Konvexer Unterschätzer mit Konvexe Einhüllende, Konkaver Überschätzer mit Konkave Einhüllende, Alpha-Unterschätzer und McCormick-Ungleichungen können verwendet werden um nicht konvexe Funktionen mittels konvexer Relaxierung zu konvexifizieren.