Optimal triangulations for piecewise linear approximations of non-convex variable products
We show optimal triangulations for piecewise linear (PWL) approximations of indefinite quadratic functions over the plane. Optimal triangulations have minimum triangle density while allowing a PWL approximation that fulfills a prescribed error bound measured in the L-infinity norm. In 2000, Pottmann et al. proved optimal triangulations for PWL interpolations and conjectured that these are also optimal for general PWL approximations. This conjecture was refuted in 2018 by Atariah et al., who allowed a constant deviation at the vertices of the triangles and decreased the triangle density by…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.04026
curl -X POST /api/v1/records/arxiv/2604.04026/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.04026/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'