En
konvex funktion i en
variabel är en
matematisk funktion vars
graf har ett speciellt utseende: Om man drar en rät linje mellan två valfria punkter på grafen, ska alla punkter på grafen mellan de två punkterna ligga på eller under linjen. Man säger att en linjär funktion ska överskatta funktionen. Ligger alla punkter under linjen oavsett hur man väljer att dra linjen kallas funktionen
strikt konvex. Motsatsen är konkav funktion. För en konkav funktion ska alla mellanliggande punkter i exemplet ovan ligga på eller över linjen. Detta resonemang kan utökas till att gälla funktioner med godtyckligt antal variabler.