Simplexová metoda (amoeba)

Simplexová metoda¹ využívá $(N+1)$-simplex v $N$-dimenzionálním prostoru. $(N+1)$-simplex je tvořen $N+1$ body $P_0$, ..., $P_N$. Vektory $\vec{p}_i = \vec{P}_i - \vec{P}_0\ \ i = 1, \dots, N$ tvoří bázi $N$-dimenzionálního vektorového prostoru.

V simplexové metodě se simplex posunuje tak, aby ohraničil minimum a pak se zmenšuje, dokud není minimum známo s dostatečnou přesností.

Transformace simplexu v simplexové metodě