U2 Jan2015
U2 Jan2015
12 January 2015
Name: ..........................................................................................
1. (3 points) A line passing through the point (4, 1) together with the x and y axes determine a
triangle in the rst quadrant. Find the triangle with minimum area.
a ) Show that there are two solutions, one positive (which we call p) and the other negative.
Find an interval [a, a + 1], with a ∈ Z, where p is.
b ) Using the bisection method, nd an approximation of p up to an error of 0.2.
c ) Using the Newton's method, nd an approximation of p up to an error of 10−4 .
d ) Transform the equation f (x) = 0 into an equation g(x) = x such that g veries the
convergence conditions of the xed point method for p. Determine the number of iterations
we need to approximate p up to an error of 10−3 .
Formulas
Taylor's polynomial remainder (order n at a = 0):
f (n+1) (c) n+1
·x
(n + 1)!
where c is a point in the interval whose endpoints are x and 0.
Error using polynomial interpolation for the points x0 < x1 < . . . < xn :
f (n+1) (c)
· (x − x0 )(x − x1 ) · · · (x − xn )
(n + 1)!
where c ∈ (x0 , xn ) and x is a point in (x0 , xn ).
Bisection method: an upper bound for the error
b−a
2n
Newton's method: the iteration formula
f (pn−1 )
pn = pn−1 − , ∀n ≥ 1
f 0 (pn−1 )
Theorem: If
(i) g is continuous on [a, b] and g(x) ∈ [a, b], ∀x ∈ [a, b].
(ii) g is dierentiable on (a, b) and there exists k ∈ (0, 1) such that |g 0 (x)| ≤ k ∀x ∈ (a, b),
then pn converges to the unique xed point of g in [a, b], and an upper bound of the error is
kn
|p1 − p0 |
1−k