Professional Documents
Culture Documents
CH 4 NonLinearEquations PDF
CH 4 NonLinearEquations PDF
f ( x) 0
xk g ( xk 1 )
g ( x) x
xo given , k 1, 2, ...
PPS-UB-PAT-TM-2010
Chapter 6
Example:
f ( x) x x 2
2
x0
g ( x) x 2
2
or
g ( x)
x2
or
2
g ( x) 1
x
PPS-UB-PAT-TM-2010
Chapter 6
Convergence
Figure 6.2
as a pair of equations:
y1=x
y2=g(x) (component
equations)
Plot them separately.
PPS-UB-PAT-TM-2010
Chapter 6
Conclusion
Fixed-point iteration converges if
g ( x ) 1
PPS-UB-PAT-TM-2010
Chapter 6
Newton-Raphson Method
Most widely used method.
Based on Taylor series expansion:
x 2
f ( xi 1 ) f ( xi ) f ( xi ) x f ( xi )
Ox 3
2!
The root is the value of x i 1 when f(x i 1 ) 0
Rearrangin g,
Solve for
0 f(x i ) f (x i )( xi 1 xi )
xi 1
f ( xi )
xi
f ( x i )
PPS-UB-PAT-TM-2010
Newton-Raphson formula
Chapter 6
Fig. 6.5
PPS-UB-PAT-TM-2010
Chapter 6
Fig. 6.6
PPS-UB-PAT-TM-2010
Chapter 6
xi xi 1
1
f ( xi ) f ( xi ) f ( xi 1 )
xi 1
xi xi 1
xi f ( xi )
f ( xi ) f ( xi 1 )
PPS-UB-PAT-TM-2010
Chapter 6
i 1,2,3,
Fig. 6.7
PPS-UB-PAT-TM-2010
Chapter 6
Fig. 6.8
PPS-UB-PAT-TM-2010
Chapter 6
10