Figure 1a: Usual linear interpolation approximates f(x) with straight line segments u
i
between points y
i
= f(x
i
) and y
i+1
= f(x
i+1
). When f(x) is concave as illustrated, the line segments always lie above the curve, so the interpolated values are always too large.
