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). |