Chapter-06 - Open Methods Chapter 6 Open methods are based...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
Open Methods Chapter 6 Open methods are based on formulas that require only a single starting value of x or two starting values that do not necessarily bracket the root. Figure 6.1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Fig 6.1
Background image of page 2
Simple Fixed-point Iteration ... 2, 1, k , given ) ( ) ( 0 ) ( 1 = = = = - o k k x x g x x x g x f Bracketing methods are “convergent”. Fixed-point methods may sometime “diverge”, depending on the stating point (initial guess) and how the function behaves. Rearrange the function so that x is on the left side of the equation:
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
x x g or x x g or x x g x x x x f 2 1 ) ( 2 ) ( 2 ) ( 0 2 ) ( 2 2 + = + = - = - - = Example:
Background image of page 4
Convergence x=g(x) can be expressed as a pair of equations: y 1 =x y 2 =g(x) (component equations) Plot them separately. Figure 6.2 ; 6.3 and 6.4
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Fig 6.2
Background image of page 6
Fig 6.3
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Fig 6.4
Background image of page 8
Conclusion Fixed-point iteration converges if x) f(x) line the of (slope 1 ) ( = x g When the method converges, the error is roughly proportional to or less than the error of the previous step, therefore it is called “linearly convergent.”
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 24

Chapter-06 - Open Methods Chapter 6 Open methods are based...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online