Professional Documents
Culture Documents
FA 16
Department of Physics
CIIT Islamabad
Lecture 5
Lecture 5 26/09/2016
5x + 9 = 0.
9
5x + 9 = 0. x =− .
5
9
5x + 9 = 0. x =− .
5
6x
2 − 7x + 2 = 0.
9
5x + 9 = 0. x =− .
5
2 1 2
6x − 7x + 2 = 0. x = ; .
2 3
9
5x + 9 = 0. x =− .
5
2 1 2
6x − 7x + 2 = 0. x = ; .
2 3
x
3 = 1.
9
5x + 9 = 0. x =− .
5
2 1 2
6x − 7x + 2 = 0. x = ; .
2 3
√
3 −1 ± 3i
x = 1. x = 1; .
2
9
5x + 9 = 0. x =− .
5
2 1 2
6x − 7x + 2 = 0. x = ; .
2 3
√
3 −1 ± 3i
x = 1. x = 1; .
2
3x
4 − 5x2 + 2 = 0.
9
5x + 9 = 0. x =− .
5
2 1 2
6x − 7x + 2 = 0. x = ; .
2 3
√
3 −1 ± 3i
x = 1. x = 1; .
2
√
4 2
3x − 5x2 + 2 = 0. x = ±1; ± .
3
9
5x + 9 = 0. x =− .
5
2 1 2
6x − 7x + 2 = 0. x = ; .
2 3
√
3 −1 ± 3i
x = 1. x = 1; .
2
√
4 2
3x − 5x2 + 2 = 0. x = ±1; ± .
3
9
5x + 9 = 0. x =− .
5
2 1 2
6x − 7x + 2 = 0. x = ; .
2 3
√
3 −1 ± 3i
x = 1. x = 1; .
2
√
4 2
3x − 5x2 + 2 = 0. x = ±1; ± .
3
nπ nπ
cos (3x) = cos (7x) . x = ; .
2 5
9
5x + 9 = 0. x =− .
5
2 1 2
6x − 7x + 2 = 0. x = ; .
2 3
√
3 −1 ± 3i
x = 1. x = 1; .
2
√
4 2
3x − 5x2 + 2 = 0. x = ±1; ± .
3
nπ nπ
cos (3x) = cos (7x) . x = ; .
2 5
a+b b−a
cos a − cos b = 2 sin [ ] sin [ ].
2 2
◇ Bisection method.
◇ Secant method.
Intermediate-value theorem
Intermediate-value theorem
Figure: Intermediate-value
theorem.
Bisection method
Bisection method
Bisection method
Bisection method
Bisection method
Bisection method
Bisection method
Bisection method
Bisection method
Bisection method
Bisection method
Bisection method
Bisection method
Bisection method
Bisection method
Bisection method
Convergence analysis
Convergence analysis
b0 − a0
∣r − c0 ∣ ≤ . (1)
2
Convergence analysis
b0 − a0
∣r − c0 ∣ ≤ . (1)
2
bn − an
∣r − cn ∣ ≤ . (2)
2
Convergence analysis
b0 − a0
∣r − cn ∣ ≤ . (3)
2n+1
Convergence analysis
b0 − a0
∣r − cn ∣ ≤ . (3)
2n+1
Convergence analysis
b0 − a0
∣r − cn ∣ ≤ . (3)
2n+1
Convergence analysis
b0 − a0
∣r − cn ∣ ≤ . (3)
2n+1
Figure: Convergence
analysis.
size.
size.
size.
f(b) −f (a)
= . (5)
b−c c−a
f(b) −f (a)
= . (5)
b−c c−a
f(b) −f (a)
= . (5)
b−c c−a
ak f (bk ) − bk f (ak )
ck = . (7)
f (bk ) − f (ak )
ak f (bk ) − bk f (ak )
ck = . (7)
f (bk ) − f (ak )
If f (ak ) and f (ck ) have the same sign, set ak+1 = ck and
bk+1 = bk .
ak f (bk ) − bk f (ak )
ck = . (7)
f (bk ) − f (ak )
If f (ak ) and f (ck ) have the same sign, set ak+1 = ck and
bk+1 = bk .
If the signs are dierent, set ak+1 = ak and bk+1 = ck .
Computational Physics Dr. M. Kamran 16 / 18
Lecture 6 26/09/2016
⎧
⎪ ak f (bk ) − 2bk f (ak )
⎪
⎪
⎪ if f (ak ) f (bk ) < 0
⎪
⎪ f (bk ) − 2f (ak )
(m) ⎪⎪
c = ⎨ (8)
k ⎪
⎪
⎪
⎪ 2ak f (bk ) − bk f (ak )
⎪
⎪ if f (ak ) f (bk ) > 0
⎪
⎪ 2f (bk ) − f (ak )
⎩
⎧
⎪ ak f (bk ) − 2bk f (ak )
⎪
⎪
⎪ if f (ak ) f (bk ) < 0
⎪
⎪ f (bk ) − 2f (ak )
(m) ⎪⎪
c = ⎨ (8)
k ⎪
⎪
⎪
⎪ 2ak f (bk ) − bk f (ak )
⎪
⎪ if f (ak ) f (bk ) > 0
⎪
⎪ 2f (bk ) − f (ak )
⎩
The modied Regula Falsi method changes the slope of the
straight line so that it is closer to the root.