Konvex mängd

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif
En konvex mängd
En icke-konvex mängd

En mängd i ett vektorrum är konvex om varje sträcka mellan två godtyckligt valda punkter i mängden helt ligger i mängden.

En mängd är alltså konvex om och endast om den är stjärnformad med avseende på var och en av sina punkter.

Definition

En delmängd S till ett reellt eller komplext vektorrum är konvext, om för varje x och y i S och alla t i intervallet [0,1] gäller att:

tx+(1-t)y \in S.

Med andra ord ska linjestycket mellan x och y ligga i S.


Personliga verktyg