numerical analysis in the interval 10 and the other is in th

numerical analysis
in the interval [-1,0] and the other is in the [l.2] Manipulate the equation x^4 + 2x^2 - x - 3 = 0 in such a way that fixed point iteration works to find the root in [-1,0], and use this method to find the root accurate to 3 decimal places. If the same Hexed point iteration works to find the second root, use it; if not, find a different manipulation that allows you to find the root in [1,2].

Solution

The fixed point iteration method solves an equation f(x)=0 by finding a fixed point of the function g(x) such that the equation f(x)=0 may be re-written as x=g(x). This method iterates as xn+1 = g(xn), (n=0,1,2,3,...) on this new equation starting from some initial point x0 in a given interval [a b], which contains the actual root of the given equation i.e., a fixed point of g(x). Though, the convergence of the method is not always guaranteed for all manipulations x=g(x) of f(x)=0. There is a simple way of checking: If g(x) is continuous on [a b] and absolute value of g\'(x) < k <1 for all x in [a b], the method converges to a fixed point of g(x) in [a b], giving the solution of original equation. If this condition is not satisfied, the convergence can\'t be guaranteed.

The given equation, may be rewritten as x = x4 + 2 x2 - 3, i.e., g(x) = x4 + 2 x2 - 3 here, which is continuous on both the intervals given to contain the roots. But, the absolute value of g\' on these intervals is not <1 for all x in these intervals, so there is no guarantee of convergence.

In order to have higher chances of convergence, the initial point x0 is chosen in such a way that its distance from the actual root is as small as possible. As for the given function, the roots lie in the intervals [-1 0] and [1 2]. Since these intervals are of small lengths, we may choose their middle points as the inital points for their respective iterations, i.e., for finding the first root take x0 = -0.5, and put it in xn+1 = g(xn) i.e., in xn+1 = xn4 + 2 xn2 - 3 which for n=0, becomes x1 = x04 + 2 x02 - 3, and for x0 = -0.5 gives x1= -2.4375 and then on putting this value in the iterative equation for n=1 i.e. in x2 = x14 + 2 x12 - 3 we get a value for x2. In this way iterations are continued till we reach a value of x for which there is no further improvement till the third place of decimal, over a few iterations. This value of x will give one root for the given equation. In case, such a value is not reached, the method does not converge.

Similarly, for finding the second root the iterations may be started with x0 = 1.5.

The computational work is easy and may be performed with the help of a calculator.

In case of any further difficulty plz feel free to send the query.

numerical analysis in the interval [-1,0] and the other is in the [l.2] Manipulate the equation x^4 + 2x^2 - x - 3 = 0 in such a way that fixed point iteration

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site