  In this paper, we present a novel approach to decompose a given piecewise
affine (PWA) function into two convex PWA functions. Convex decompositions are
useful to speed up or distribute evaluations of PWA functions. Different
approaches to construct a convex decomposition have already been published.
However, either the two resulting convex functions have very high or very
different complexities, which is often undesirable, or the decomposition
procedure is inapplicable even for simple cases. Our novel methodology
significantly reduces these drawbacks in order to extend the applicability of
convex decompositions.
