SE-288 NUMERICAL METHODS

Assignment1

SE-288 NUMERICAL METHODS

Assignment1 1
Due date:

20, September, 2015

1. Suppose that the function g has a fixed point at p, that g C[a, b] and that g 0 exists in
(a, b). Show that if |g 0 (p)| > 1, then the fixed point sequence will fail to converge for any
choice of p0 , except if pn = p for some value of n. [2 points]
2. Use Newtons method to approximate, to within 105 , the real zeros of
P (x) = x4 2x3 12x2 + 16x 40.
Then reduce the polynomial to lower degree, and determine the complex zeros if any. [2
points]
3. A can in the shape of cylinder must have a volume of 1000 cm3 . To form the seals, the
top and bottom must have a radius 0.25 cm more than the radius and the material for
the side must be 0.25 cm longer than the circumference of the can. Optimize the amount
of material that is required.[2 points]
4. A drug administered to a patient produce a concentration in the blood stream given by
c(t) = Atet/3 milligrams per milliliter, t hours after A units have been injected. The
maximum safe concentration is 1 mg/ml.
(a) What amount should be injected to reach this maximum safe concentration and when
does this maximum occur?
(b) An additional amount of this drug is to be administered to the patient after the
concentration falls to 0.25 mg/ml. Determine to the nearest minute, when this second
injection should be given.
(c) Assume that the concentration from consecutive injections is additive and that 75%
of the amount originally injected is administered in the second injection. When is it time
for the third injection? [4 points]
5. Develop the functional form for a cubically convergent fixed point iteration function g(pn )
to solve the problem f (x) = 0 by writing
g(x) = x (x)f (x) (x)f 2 (x)
and determining (x) and (x). Specify the asymptotic order of convergence () and
write the asymptotic error constant (). Write all expressions in terms of f (p) and its
derivatives and simplify your answers. You are allowed to scan the hand-written derivation
for this part alone.
Hint: Extend the approach we used in class to derive Newtons method. The scheme you will
produce is often referred to as Cubic Newtons Method. [2 points]
6. Suppose a table of values for f (x) = cos x has to prepared for all x [0, 2] with equally spaced
interval size h. In order to have the linear interpolation error less than or equal to 5 107 , how
small h should be? [2 points]
1

Posted on: September 10, 2015.

SE-288 NUMERICAL METHODS

Assignment1

7. Construct the Lagrange interpolating polynomials for the following functions, and find a bound
for the absolute error on the interval [x0 , xn ].
(a) f (x) = sin(ln x), x0 = 2.0, x1 = 2.4, x2 = 2.6, n = 2.
(b) f (x) = ln x, x0 = 1, x1 = 1.1, x2 = 1.3, x3 = 1.4, n = 3.
(c) f (x) = cos x + sin x, x0 = 0, x1 = 0.25, x2 = 0.5, x3 = 1.0, n = 3.
Also construct the Taylor polynomials up to degree 3 at any one of the points and plot the
polynomials results. [2 points]
1
8. Construct cubic spline interpolation to the function f (x) = 1+x
4 x 4 with
2 sin(x),
nine points, xk = 4, 3, 2, 1, 0, 1, 2, 3, 4. Plot the function f (x) and the cubic splines, and
discuss the accuracy. [4 points]