Kombinasi cembung

Dalam geometri cembung dan aljabar vektor, kombinasi cembung atau kombinasi konveks adalah kombinasi linear dari titik-titik dengan semua koefisien bukan bilangan negatif dan dijumlahkan menjadi 1. Lebih formalnya, diberikan jumlah titik terhingga x 1 , x 2 , … , x n dalam ruang vektor real, kombinasi cembung dari titik-titik ini adalah titik dari bentuk dengan bilangan real α i memenuhi α i ≥ 0 α 1 + α 2 + ⋯ + α n = 1.