Application to Trajectories. A mass is observed several times. Based upon these observations and basic laws of motion, we want to determine the path of the mass. This will allow us compute where the mass came from and where it will land.

Figure: Trajectory
The simplest model of motion is in 2D with the only force being gravitation in the vertical direction. In this case the path can be described in terms of the initial position (x(0),y(0)) = (x0,y0) and initial velocity (u(0),v(0) = (u0,v0) as
y(t) = v0t + y0 - 16t2.
v0t1 + y0 - 16t12 = y1,
u0t2 + x0 = x2 and
v0t2 + y0 - 16t22 = y2.

If the mass is moving fast, the observations will have to be close together which means the t1 and t2 will be close. Thus the lines in the (x0,u0) space will be almost parallel. Another way of viewing this is to do the first row operation

If t2 - t1 is small, then significant roundoff errors can occur in the calculation of u0.
Application to Function Approximation. Many functions are very expensive to evaluate, but often segments of the graphs look like graphs of polynomials. In order to reduce the function evaluation times, these functions can be approximated by a variety of polynomials. One type is the Lagrange interpolation polynomials. The coefficients in an nth order polynomial are determined by setting the polynomial at distinct points equal to the function evaluated at these points. For example, if the functions looks like a quadratic polynomial near the points x1, x2 and x3, then we can find the three coefficients of
P(x) = a0 + a1x + a2x2
by solving the system associated with P(xi) = f(xi) for i = 1,2,3. The matrix form is

If two of the interpolation points are close, then the computed solution may have significant error.
Return to Section TOC
Return to the Previous Subsection
Go to Next Subsection