Konveks kombinasjon

Fra testwiki
Hopp til navigering Hopp til søk
Gitt tre punkter x1,x2,x3 i planet, vil punktet P være en konveks kombinasjon av de tre punktene. Punktet Q ligger utenfor trekanten og er gitt ved en mer generell affin kombinasjon av de tre punktene.

En konveks kombinasjon er en lineærkombinasjon av en mengde punkter i et affint rom (f.eks. vektorer eller skalarer) slik at alle koeffisienter er ikke-negative, og slik at summen av disse koeffisientene blir 1.

Mer formelt kan man si at gitt et endelig antall punkter, x1,x2,,xn, i et reelt vektorrom, er en konveks kombinasjon av disse punktene på formen

P=α1x1+α2x2++αnxn

der αi er reelle tall slik at αi0 og α1+α2++αn=1. De kalles barysentriske koordinater for punktet P.

Den konvekse omhylningen av alle punkter i en slik mengde er lik mengden av alle konvekse kombinasjoner av dem.

Mal:Autoritetsdata