5 relationer: Affin avbildning, Konvex funktion, Matematik, Max-flöde, minsta-snitt, Optimering.
Affin avbildning
En affin avbildning (även kallad affin transformation eller affin funktion) är inom matematik en sammansättning av en linjär avbildning och en translation.
Ny!!: Dual (optimering) och Affin avbildning · Se mer »
Konvex funktion
En funktion som är konvex på ett intervall. 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.
Ny!!: Dual (optimering) och Konvex funktion · Se mer »
Matematik
arkivdatum.
Ny!!: Dual (optimering) och Matematik · Se mer »
Max-flöde, minsta-snitt
Satsen om max-flöde, minsta-snitt säger att för en given viktad graf är det största möjliga flödet mellan två noder lika med det minsta möjliga snitt som separerar dessa två noder.
Ny!!: Dual (optimering) och Max-flöde, minsta-snitt · Se mer »
Optimering
Att optimera innebär att finna den bästa, "optimala", lösningen på ett problem utifrån de förutsättningar som ges.
Ny!!: Dual (optimering) och Optimering · Se mer »