Scribd
Upload
8 views

Sheet 4

Uploaded by

nadeennablsi
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
8 views

Sheet 4

Uploaded by

nadeennablsi
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Name: Nadeen Firas Salem

Numerical Techniques sheet

Taylor series : Maclaurin series :


∞ ∞
𝑓(𝑎)𝑛 (𝑥 − 𝑎)𝑛 𝑓(0)𝑛 (𝑥)𝑛
∑ ∑
𝑛! 𝑛!
𝑛=0 𝑛=0

True error : Approximate error :


Et = true value – approximation
𝑥 𝑛𝑒𝑤 – 𝑥 𝑜𝑙𝑑
Ea.= | 𝑥 𝑛𝑒𝑤 | × 100%
Absolute true error :
_____________________________________
Et = | 𝑡𝑟𝑢𝑒 𝑣𝑎𝑙𝑢𝑒 – 𝑎𝑝𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑡𝑖𝑜𝑛 |
Scarborough theorem :
Absolute true percent relative error :
𝑡𝑟𝑢𝑒 𝑣𝑎𝑙𝑢𝑒 – 𝑎𝑝𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑡𝑖𝑜𝑛 ES = 0.5 × 102−𝑛 × 100%
| |× 100%
𝑡𝑟𝑢𝑒 𝑣𝑎𝑙𝑢𝑒

Taylor expansion : Bisection method :


2
𝑓 ′′(𝑥𝑖 )ℎ
F( 𝑋𝑖+1 )=𝑓(𝑥𝑖 ) + 𝑓 ′(𝑥𝑖 ) ℎ + + 𝑥𝑢 + 𝑥𝐿
2! 𝑥𝑟 =
𝑛
𝑓 𝑛(𝑥𝑖 )ℎ 2
+ 𝑜 (ℎ)𝑛+1 + ⋯
3!
Rn = 𝑜 (ℎ)𝑛+1 order of error
( truncation error )

False position method : Simple fixed point :


(𝑥𝑙−𝑥𝑢) F(x)= 0
𝑥𝑟 = 𝑥𝑢 - 𝑓(𝑥𝑙)−𝑓(𝑥𝑢)
X = g(x) rerange , where |g’(x)|<1
Newton Raphson method : Secant method :

𝑓(𝑥𝑖 ) 𝑓(𝑥𝑖 )((𝑋𝑖−1 ) − ( 𝑥𝑖 ))


𝑋𝑖+1 = 𝑥𝑖 − 𝑋𝑖+1 = 𝑥𝑖 −
𝑓′(𝑥𝑖 ) 𝑓(𝑋𝑖−1 ) − 𝑓(𝑥𝑖 )

Cramer’s rules :
𝑎11 𝑎12 𝑎13 𝑥 𝑏1
[𝑎21 𝑎22 𝑎23 ] [𝑦]= [𝑏2 ]
𝑎31 𝑎32 𝑎33 𝑧 𝑏3
𝑎11 𝑎12 𝑎13
𝑎22 𝑎23 𝑎21 𝑎23 𝑎21 𝑎22
det(A)= [𝑎21 𝑎22 𝑎23 ] = 𝑎11 [𝑎 𝑎33 ] − 𝑎12 [𝑎31 𝑎33 ]+ 𝑎13 [𝑎31 𝑎33 ]
32
𝑎31 𝑎32 𝑎33
𝑏1 𝑎12 𝑎13 𝑎11 𝑏1 𝑎13 𝑎11 𝑎12 𝑏1
[𝐴𝑥 ] = [𝑏2 𝑎22 𝑎23 ] , [𝐴𝑦 ] = [𝑎21 𝑏2 𝑎23 ] , [𝐴𝑧 ] = [𝑎21 𝑎22 𝑏2 ]
𝑏3 𝑎32 𝑎33 𝑎31 𝑏3 𝑎33 𝑎31 𝑎32 𝑏3
det (𝐴𝑥 ) det (𝐴𝑌 ) det (𝐴𝑧 )
x= Y= z=
det (𝐴) det (𝐴) det (𝐴)
Inverse of a Matrix:

1
𝐴−1 =|𝐴| . Adj A

Gauss-elimination method:

𝑎11 𝑎12 𝑎13 𝑥1 𝑏1 𝑎11 𝑎12 𝑎13 𝑏1


[𝑎21 𝑎22 𝑎23 ] [𝑥2 ]= [𝑏2 ] = (𝑎21 𝑎22 𝑎23 |𝑏2 )
𝑎31 𝑎32 𝑎33 𝑥3 𝑏3 𝑎31 𝑎32 𝑎33 𝑏3

𝑎11 𝑎12 𝑎13 𝑥1 𝑏1


[0 𝑎′22 𝑎′23 ] [𝑥2 ]= [ 𝑏′2 ]
0 0 𝑎′′33 𝑥3 𝑏′′3

Solve :

𝑎′′33 𝑥3 = 𝑏′′33
𝑎′22 𝑥2+ 𝑎′23 𝑥3 = 𝑏′2
𝑎11 𝑥1+ 𝑎12 𝑥2 = 𝑏1

Gauss-Jordan Method:

𝑎11 𝑎12 𝑎13 𝑥1 𝑏1 𝑎11 𝑎12 𝑎13 𝑏1


[𝑎21 𝑎22 𝑎23 ] [𝑥2 ]= [𝑏2 ] = (𝑎21 𝑎22 𝑎23 |𝑏2 )
𝑎31 𝑎32 𝑎33 𝑥3 𝑏3 𝑎31 𝑎32 𝑎33 𝑏3

1 0 0 𝑥1 𝐵1
[0 1 0] [𝑥2 ]= [𝐵2 ]
0 0 1 𝑥3 𝐵3

𝑥1 = 𝐵1

𝑥2 = 𝐵2

𝑥3 = 𝐵3

You might also like