Algorithm 5.
Algorithm sketch for sum
| Identify the convex polytopes of the form over which the sum is linear |
| Decompose each of these polytopes into simplices |
| Evaluate fsum at each vertex in each resulting simplex |
| Recover the ws as needed using Equation (6). |