Lecture-06

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

This preview shows pages 1–3. Sign up to view the full content.

2/10/10 1 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. See Figure 6.1 Figure 6.1 Simple Fixed-point Iteration •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: Example: 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 and 6.3 Figure 6.2

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

View Full Document
2/10/10 2 Figure 6.3 Fig 6.4 Conclusion • Fixed-point iteration converges if •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.” Newton-Raphson Method • Most widely used method. • Based on Taylor series expansion:
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 4

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

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

View Full Document
Ask a homework question - tutors are online