MT Practice

Problem 1
True/False:

1. The rate of convergence of cos(2h) + 2h sin(h) as h ! 0 is O(h2 )

2. If g(x) is a continuous function on the real line with g(1) = 3 and g(2) = 1, then g has at
least one fixed point

1
1 F as cm
Cf
sinch h
hf
cos 2h 2h sin Ch 0 Ch

Fixed pl
2 F
egox
IVT can be here
applied
 Problem 2
Consider f (x) = (x cos(x))3 .

1. Find starting point a, b such that the bisection method is guaranteed to converge. What is the
order of convergence?

2. Use Newton’s method to find an iteration xn+1 = g(xn ) to find a root of f (x)

3
0 1 1
1 If a
fool
b
fCE E MCI 70

So Ta I works

a
sina.is
win
 Problem 3
Consider the fixed point iteration pn+1 = g(pn ) where g(x) = 1+ex :
1

1. Show that pn converges to a unique fixed point for any initial guess p0 2 R

2. Find some other fixed point iteration pn+1 = h(pn ) which converges to the same point but
does so quadratically. Justify why your new fixed point iteration is quadratically convergent

1 4 ex CO HEIR
g xp
I
his 947

0
In gox

this will
1g 671 4 xEIR so

always conveye

2
goxl
x
foxko
feel x
gex

xn i n
n
 Problem 4
Let ↵ > 1 and > 0. Consider the following sequence:
↵k
pk = , k = 1, 2, 3, ...

1. Find conditions under which limk!1 pk = 0

2. In the case where the limit is zero, find the order of convergence of this sequence

1 As 1 ah 1
O
If MICI Ka Pa

E.IE
a β In CI
L
O BC α
order
α
is
α
w α
ps
 Problem 5
p
Find a polynomial that agrees with the function f (x) = x and its first derivative at x = 0, 4. If the
polynomial is used to approximate f (2.5), what is the error upper bounded by?
I

2
1611 147
fix f 11
f 47 4

ii

p6l I x 1 x 112 x 172

x 4

Ent C
goals

so maxate
f
x 12 decrary
t
lent