Roman C. answered 06/24/17
Tutor
5.0
(885)
Masters of Education Graduate with Mathematics Expertise
Problem 1.
Note that the exact root is: x = - 3√4
Machine precision: -1.5874010519681994
Using seed x0 = -2:
f(x) = x3 + 4 so f'(x) = 3x2.
Thus we iterate: x ← x - (x3 + 4) / (3x2) = 2x/3 - 4/(3x2)
x0 = -2
x1 = -1.6666666666666665
x2 = -1.5911111111111111
x3 = -1.5874096961416333
x4 = -1.587401052015271 (|This - Previous| < 0.001, so you can stop here)
x5 = -1.5874010519681994 (Machine precision reached)
Problem 2.
Note that the exact root is: x = (3√(108 + 12√93) + 3√(108 - 12√93))/6
Machine precision: 0.68232780382801927
Using seed x0 = 1:
f(x) = x3 + x - 1 so f'(x) = 3x2 + 1.
Thus we iterate: x ← x - (x3 + x - 1) / (3x2 + 1)
x0 = 1
x1 = 0.75
x2 = 0.68604651162790697
x3 = 0.6823395825973142
x4 = 0.68232780394651271 (|This - Previous| < 0.001, so you can stop here)
x5 = 0.68232780382801939
Note that the exact root is: x = (3√(108 + 12√93) + 3√(108 - 12√93))/6
Machine precision: 0.68232780382801927
Using seed x0 = 1:
f(x) = x3 + x - 1 so f'(x) = 3x2 + 1.
Thus we iterate: x ← x - (x3 + x - 1) / (3x2 + 1)
x0 = 1
x1 = 0.75
x2 = 0.68604651162790697
x3 = 0.6823395825973142
x4 = 0.68232780394651271 (|This - Previous| < 0.001, so you can stop here)
x5 = 0.68232780382801939
x6 = 0.68232780382801927 (Machine precision reached)