Algorithm 4.

Algorithm sketch for max

Identify the convex polytopes ${\mathcal{R}}_i$ where fi is maximal. Each ${\mathcal{R}}_i$ is the intersection of $\mid {\mathcal{A}}_t\mid$ half-spaces.

Decompose each ${\mathcal{R}}_i$ into simplices

Evaluate fmax at each vertex in each resulting simplex

Recover the ws as needed using Equation (6)