CS3113 Numerical Methods Assignment 2
CS3113 Numerical Methods Assignment 2
Assignment 2
Remember to include all sub steps to show your work. Not doing so will result in a penalty!
Due Date: October 19, 8:30 am
1
Consider the equation x4 = x3 + 10
(a) Find an interval [a,b] of length one inside which the equation has a solution.
(b) Starting with [a,b], how many steps of the Bisection Method are required to calculate the solution within
1010 ? Answer with an integer and show how you compute your response.
2
Use the Bisection Method to find the root to eight correct decimal places. (You will need a calculator.)
(a) x5 + x = 1
(b) sin(x) = 6x + 5
(c) ln(x) + x2 = 3
3
Find all fixed points of the following g(x)
(a)
3
x
(b) x2 2x + 2
(c)
8+2x
2+x2
4
Find each fixed point and decide whether Fixed-Point Iteration is locally convergent to it
(a) g(x) = x2 32 x +
3
2
(b) g(x) = x2 + 21 x
1
2
5
Apply two steps of Newtons Method with initial guess x0 = 1.
(a) x4 x2 + x 1 = 0
(b) x2 +
1
x+1
3x = 0
(c) x3 + x2 1 = 0