DEPARTMENT OF COMPUTER SCIENCES
CSC2912 - Num erica l Ana lys is
Tutorial Sheet I
one solut ion in the given inter vals.
1. Show that the follow ing equations have at least
a. x cos x - 2x + 3x - 1 = O, [0.2, 0.3] and
2 [1.2, 1.3]
b. (x - 2) 2 - lnx = 0,[1, 2] and[ e,4]
ing equa tions.
2. Find intervals containing solutions to the follow
a. X - 3- X = 0
b. 4x 2 - ex = 0
2
c. x 3 - 2x - 4x + 2 =0
als.
3. Show that f(x) is Oat least once in the given interv
a. f (x) - 1 - ex + (e - 1) sin(( rr/2) x), [0, 1]
b. f (x) = (x - 1) tan x + x sin rrx, [0, 1]
4.
a. Find the third Taylor polynomial P3 (x) for the
funct ion f (x ) = (x - 1) In x
abou t x 0 = 1.
r boun d for error If (0.5) -
b. Use P3 (x) to appr oxim ate f (0.5). Find an uppe
l error .
P3 (x) I using the error formula, and compare it to the actua
P (x)to appr oxim ate f (x ) on
c. Find a boun d for the error If (x) - P3 (x)I in using 3
the inter val (0.5, 1.5].
d.
i. Appr oxim ate
11.sf(x)dx
0.5
ation above and comp are the
ii. Find an uppe r bound for the error in the appr oxim
boun d to the actual error .
5. Let f (x) = (1 - x)- 1 and x 0 = 0.
a. Find the n Taylor polyn omia l Pn (x) for f (x) abou t x 0 .
th
ate f (x) to with in 10- on [O,
6
b. Find a value of n necessary for Pn(x) to appr oxim
0.5).
1
6. A function f : [a, h] R is said to sati sfy a Lipsch itz condition with Lipschitz constant
-t
Lon[a,b],if,foreveryx,y E [a,b],we havel f (x)- f (y )I ~ Llx - y !. Showthat
if f sati sfies a Lipschitz condition with Lipsch itz constant l on an interval [ a, b ], then
f E C[a, b].
7. Let f be defined on [a, b], a > 0, as f (x) == 1/x. Show that t here exists a c in [a, b]
such that f'( c) = 1/ab
8. Suppose f E C[a, b], that x 1 and x 2 are in [a, b] .
a. Show that a numbers exists between x 1 and x 2 with
b. Suppose that c1 and c2 are positive constants. Show that a numbers exists
between x 1 and x 2
C1 f (x1) + Czf (xz )
! CO - C1 + Cz
9. Compute the absolute error and relative error in approximations of p by P* ·
a. p = n, p * = 22/7
b. p = n, p * = 3.1416
c. p = e, p * = 2.718
d. -/2, p * = 1.414
10. Suppose P* must app roxim ate p with relative error at most 10-3. Find the largest
interval in which P* must lie for each value of p.
a. 150
b. 900