konvex funktion

En konvex funktion i en variabel är en matematisk funktion vars graf kännetecknas av att om en rät linje dras mellan två valfria punkter på grafen, skall alla punkter på grafen mellan de två punkterna ligga på eller under linjen. Man säger att en linjär funktion skall överskatta funktionen. Ligger alla punkter under linjen oavsett hur linjedragningen väljs, 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. Detta kan formuleras som att en funktion f är konvex på sin definitionsmängd om för alla x och y i definitionsmängden och t i : Om olikheten ovan är strikt är funktionen strikt konvex. Gäller den omvända olikheten är funktionen konkav. Man kan även säga att en funktion är "konvex i ett begränsat intervall" eller "styckvis konvex" om den är konvex på en respektive flera delmängder av sin definitionsmängd.