Download presentation

Presentation is loading. Please wait.

Published byMoses Erickson Modified over 2 years ago

1
If the gradient of the curve close to the intersection is close to zero then the iteration will home in on the solution incredibly quickly. Solve x = x 3 – x 2 – x + 2

2
The case when F`( ) = 0 If F`( ) = 0 then the relationship cannot be used as it results in e r+1 = 0. e r+1 e r 2 In this case This is called quadratic convergence as it contains a square term

3
rxrxr error 00.800000 0.20000 11.072000 -0.07200-1.8-0.36 21.010741 -0.01074-2.0720.149184 31.000232 -0.00023-2.010740.021598 41 -1.1 E -07-2.000230.000464 51 -2.3 E -14-1.992742.15 E -07 61 0 The table shows the values of x 1, x 2, x 3 etc and the associated errors e 1, e 2, e 3 Column 4 shows that the ratio is approximately constant showing that the sequence of iterations is quadratic and converges very quickly. This is because F` which is the condition for quadratic convergence. The spiral of convergence reaches the root very quickly because the gradient of the curve is close to zero. Column 5 shows that the ratio is not constant. x = x 3 – x 2 – x + 2

4
If e 1 and e 2 are known then e 3 can be estimated = This is approx the value of e 3 in the table below rxrxr error 00.800000 0.20000 11.072000 -0.07200-1.8-0.36 21.010741 -0.01074-2.0720.149184 31.000232 -0.00023-2.010740.021598 41 -1.1 E -07-2.000230.000464 51 -2.3 E -14-1.992742.15 E -07 61 0

5
What equation does this solve Remove the subscripts

7
At the intersection the gradient of F(x) is approximately zero This is the condition for quadratic convergence

8
It is given that f(x) = x 2 – sin x. (i)The iteration x n+1 =, with x 1 = 0.875, is to be used to find a real root, α, of the equation f(x) = 0. Explain why this rearrangement is valid. (ii)Find x 2, x 3 and x 4, giving the answers correct to 6 decimal places. (iii)Give a reason at to whether the iteration shows linear or quadratic convergence (iv)The error e n is defined by e n = α – x n. Given that α = 0.876 726, correct to 6 decimal places, find e 3 and e 4. (v)Given that g(x) =, use e 3 and e 4 to estimate g′(α). (vi)Find the % error using this method compared to the exact value of g′(α).

Similar presentations

OK

Find the roots Identify the multiplicity 3.5: Finding Real Roots of Polynomial Equations.

Find the roots Identify the multiplicity 3.5: Finding Real Roots of Polynomial Equations.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google