Problem Set 7:Fixed point Iteration + Newton method
Course Instructor: CK+RN
Department of Mathematical Sciences
Rajiv Gandhi Institute of Petroleum Technology Jais Amethi
1. Perform four iterations of the Newton method to obtain the root of the equation f (x) = 0 where f (x):
(a) f (x) = x3 − x2 − 1, x0 = 1,
(b) f (x) = 3x3 − x + 4,x0 = −1,
(c) f (x) = x3 − x2 + ex ,x0 = −1 ,
(d) f (x) = ex + x sin(x), x0 = 0.
√
2. Calculate an approximate value for 5 using Newton’s method with x0 = 5.
3. Use Newton’s method to compute a zero of the function
f (x) = x5 − 3x3 − 5x + 4.
to an accuracy of 10−6 . Use x0 = 1.
4. Consider the function f = x3 − 2x + 2. Let x0 = 0. Show that the sequence x1 , x2 , · · · fails to approach a root of f , using
Newton method.
5. Solve the nonlinear system
f1 (x, y) = x3 + 3y 2 − 21 = 0, f2 (x, y) = x2 + 3y + 2 = 0
by Newton’s method starting, with the initial estimate X0 = (1, −1).
6. Find the Jacobian matrix J(x, y) at the point (−1, 4) for the functions
f1 (x, y) = x3 − y 2 + y = 0, f2 (x, y) = xy + x2 = 0
7. Solve the nonlinear system
f1 (x, y) = 3x − y − 3 = 0, f2 (x, y) = x − y + 2 = 0
by Newton’s method, with the initial estimate X0 = (0, 0).
8. Using fixed point method find a root between 0 and 1, for the equation
2xex = 1
take initial guess x0 = 1 and perform 4 iterations.
9. Use the fixed-point iteration method to find an approximate root of the nonlinear equation
x3 + x − 1 = 0
by rewriting it in the form
x = g(x).
Perform three iterations starting with the initial guess x0 = 0.5.
10. Use the fixed-point iteration method to approximate a root of the equation
x3 + 4x2 − 10 = 0
by expressing it in the form r
10
x= .
x+4
Starting with x0 = 1.5, perform three iterations to obtain successive approximations of the root. Verify whether the given
g(x) satisfies the convergence property or not.
11. Use the fixed point iteration method to find an approximate root of the nonlinear equation
x3 − x − 1 = 0
by rewriting it in the form
x = (x + 1)1/3 .
Starting with the initial approximation x0 = 1, perform the iterations until the result is accurate to three decimal places.