Optimal triangulations for piecewise linear approximations of non-convex variable products

Robert Burlacu, Lukas Hager, Robert Hildebrand

We show optimal triangulations for piecewise linear (PWL) approximations of indefinite quadratic functions over the plane. Optimal triangulations have minimum triangle density whil…