RESUMEN

One way of evaluating a triangulation method is to study how well it controls error bounds and stability in computations. Lawson’s method, which maximizes the smallest angle over all triangulations, controls error bounds for linear interpolates as well as for certain derivative estimates. In particular, no other triangulation improves these bounds by more than a factor of 2. Although Lawson’s triangulation method does not minimize the largest edge over all triangulations, it nearly does; this edge is no longer than 2 / √3 times the longest edge in any other triangulation. Thus, Lawson’s triangulation method controls error bounds in polynomial interpolation schemes.