A $\sqrt{5}/2$-approximation algorithm for optimal piecewise linear approximations of bounded variable products

We investigate the optimal piecewise linear approximation of the bivariate product $ xy $ over rectangular domains. More precisely, our aim is to minimize the number of simplices in the triangulation underlying the approximation, while respecting a prescribed approximation error. First, we show how to construct optimal triangulations consisting of up to five simplices. Using … Read more