Κυρτός συνδυασμός

Στην κυρτή γεωμετρία, ο κυρτός συνδυασμός $n$ σημείων $x_1,\dots ,x_n$ σε έναν πραγματικό διανυσματικό χώρο είναι ένας γραμμικός συνδυασμός αυτών των σημείων με συντελεστές ${\lambda }_1,\dots ,{\lambda }_n\ge 0$ που έχουν άθροισμα $1$. Δηλαδή,

${\lambda }_1{x}_1+{\lambda }_2{x}_2+\dots +{\lambda }_n{x}_n$,

όπου ${\sum }_{i=1}^n{\lambda }_i=1$.

Εξ'ορισμού ένα κυρτό σύνολο περιέχει όλους τους κυρτούς συνδυασμών των σημείων του.

Παραδείγματα

• Στον Ευκλείδειο χώρο, όλοι οι κυρτοί συνδυασμοί δύο σημείων $A$ και $B$ είναι στο ευθύγραμμο τμήμα μεταξύ των δύο σημείων.
• Στον Ευκλείδειο χώρο, όλοι οι κυρτοί συνδυασμοί τριών σημείων $A$, $B$ και $C$ είναι στο τρίγωνο που ορίζεται από τα τρία σημεία.
• Στο Ευκλείδειο επίπεδο, όλοι οι κυρτοί συνδυασμοί $n$ σημείων $x_1,\dots ,x_n$ είναι στο κυρτό περίβλημα τους.

Παραδείγματα κυρτών συνδυασμών για 2 σημεία, 3 σημεία και 7 σημεία. το σημείο που αναπαριστά τον κυρτό συνδυασμό επισημαίνεται με $x$, ενώ ο γεωμετρικός τόπος των σημείων που είναι κυρτός συνδυασμός δίνεται με μπλε χρώμα.

Δείτε επίσης

• Γραμμικός συνδυασμός
• Αφινικός συνδυασμός