Professional Documents
Culture Documents
Homework II Solution: August 25, 2017
Homework II Solution: August 25, 2017
Solution:
1
sin −0
a. limn→∞ 1/nn
= 1, then we say sin n1 converges to 0 with rate of
convergence O( n1 ).
sin 12 −0
b. limn→∞ n
1/n2
= 1, then we say sin n12 converges to 0 with rate of
1
convergence O( n2 ).
1 2
(sin n ) −0
2
c. limn→∞ 1/n2
= 1, then we say sin n1 converges to 0 with
rate of convergence O( n12 ).
d. Using Taylor expansion:
1 1 1 1 1
ln(n + 1) − ln(n) = ln(1 + )= − 2
+ O( 3 ).
n n 2n n
Then we have
1 1 1
ln(n + 1) − ln(n) n − 2 n2 + O( n13 )
lim 1 = lim 1 = 1.
n→∞ n→∞
n n
1
Section 2.1 2(a): Let f (x) = 3(x + 1)(x − 1/2)(x − 1). Use the Bisection method
on the following intervals to find p3 .
a. [−2, 1.5].
Solution:
a+b
a = −2, b = 1.5, p1 = 2 = −0.25
f (a) = −22.5, f (b) = 3.75, f (p1 ) = 2.1094, take a = −2, b = p1 =
−0.25, p2 = a+b
2 = −1.125
f (a) = −22.5, f (b) = 2.1094, f (p2 ) = −1.2949, take a = p2 = −1.125, b =
−0.25, p3 = a+b
2 = −0.6875
√
14 (12): Find an approximation to 3 correct to within 10−4 using
the Bisection Algorithm. [Hint: Consider f (x) = x2 − 3.]
Solution:
Take a = 1, b = 2, we have
b−a 1
|pn − p| ≤ n
= n < 10−4 .
2 2
We solve this inequality and obtain n > 13.2877. So we take n = 14
and compute p14 = 1.73205566406250.
2
Section 2.2 6 (4): The following four methods are proposed to compute 71/5 .
Rank them in order, based on their apparent speed of convergence,
assuming p0 = 1.
3
7−p5n−1
a.pn = pn−1 1 + p2n−1
p5n−1 −7
b.pn = pn−1 − p2n−1
p5n−1 −7
c.pn = pn−1 − 5p4n−1
p5n−1 −7
d.pn = pn−1 − 12
Solution:
3
Then g 0 (x) = − 2√x13 +x4 , which is a increasing function in [1, 2] with
g 0 (1) = −0.3536 and g 0 (2) = −0.1021. We have
We have
n=1,p_n=1.41421
n=2,p_n=1.30656
n=3,p_n=1.32867
n=4,p_n=1.32387
n=5,p_n=1.3249
n=6,p_n=1.32468
p = 2p − Ap2 .
1
We solve this equation and obtain p = A.
(b) We want:
|g 0 (x)| = |2 − 2Ax| < 1.
1 3
Therefore x ∈ ( 2A , 2A )