1.7.2. Applied Area.

We will present two applications. The first involves the unknown trajectory of a mass (artillery shell). The second application is somewhat related and requires a polynomial approximation to a function that is difficult to compute. Later we will illustrate some of the numerical difficulties.

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

These four parameters are the unknowns, and they will require four equations which can be gotten from two observations of the position. Let (x1,y1) and (x2,y2) be the observed positions at times t1 and t2 so that

The first and third equations decouple and have the matrix form

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