Professional Documents
Culture Documents
س ُت َر ُّ
دونَ م ُنىنَ َو َ م ْؤ ِ ه َوا ْن ُ سى ُن ُ م َو َر ُ مه َ ُ
ك ْ ع َه َ سيَ َري انهَّ ُ ف َمهُىا َ م اعْ َ( َو ُق ِ
مهُىنَ ).م تَ ْع َمب ُك ْن ُت ْ م بِ َ ك ْ د ِة َ
ف ُي َنبِ ّ ُئ ُ هب َانش َ
َّ م ا ْن َ
غ ْيبِ َو إِنًَ عَ بنِ ِ
Numerical Analysis
Summary
NA Team 2024
Non Linear Equations
1) Simple Iteration Method
Steps:
1- If X0 is not given:
Find the interval (a,b) that contains the root. Assume X0.
2) Bisection Method
Steps:
1- Choose XL, Xu such that f(XL)f(Xu) < 0.
3- Check
If f(XL)f(Xm) < 0
∴ XL = X L , X u = X m
If f(XL)f(Xm) > 0
∴ XL = X m , X u = X u
If f(XL)f(Xm) = 0
∴ f(Xm) = 0
∴ Xm = is the root.
∴ Stop.
6- If |ϵa|< ϵs (tolerance)
∴ Stop.
(else, go to step 3)
3) Newton Method
Steps:
1- If X0 is not given, find the interval containing the root, then
assume X0.
.Bisection واحدة مش اثنٌن زي الinitial pointمحتاج فً البداٌة ل
3 - Xi+1 = Xi -
4 - |ϵa|= | |*100%
(If |ϵa|< ϵs stop, else go to step 3).
4) Secant Method
Steps:
1- Given two initial guesses X0&X1 or X-1&X0
2- Xi+1 = Xi – f(Xi)
3- |ϵa|= | |*100%
(If |ϵa|< ϵs stop, else go to step 3).
5) False-Position Method
Same steps as bisection except that we compute xr instead
of xm
Steps:
1- Choose XL, Xu such that f(XL)f(Xu) < 0.
2- Xr = Xu – f(Xu)
3- Check
If f(XL)f(Xr) < 0
∴ XL = X L , X u = X r
If f(XL)f(Xr) > 0
∴ XL = X r , X u = X u
If f(XL)f(Xr) = 0
∴ f(Xr) = 0
∴ Xr = is the root.
∴ Stop.
4- Compute new Xr = Xu – f(Xu)
5 |ϵa|= | |*100%
(If |ϵa|< ϵs stop, else go to step 3).
J=[ ]
3- Compute J-1 = [ ]
3- Xi+1 = Xi –
yi+1 = yi –
zi+1 = zi –
Numerical Differentiation
Forward Difference (F.D) Approximation
f’(xi) =
Δ
f’’(xi) =
(Δ )
Backward Difference (B.D) Approximation
f’(xi) =
Δ
Central Difference (C.D) Approximation
f’(xi) =
Δ
f’’(xi) =
(Δ )
Richardson Extrapolation
If we want to compute y’ with o(Δ ) , we need 2 points,
Δ
N1 at & N1 at Δx, if given Δ
Or N1 at Δx & N1 at 2Δx, if given Δ
N1(Δx) N2 N1(Δx) N2
Δ
N1( )
N1(2 Δx) -
N1(Δx) N1(Δx)
N2 N2
Δ
N1( ) N3 N3
N1(2 Δx)
Δ
N1( )
N2
N1(4 Δx) N2
1) Direct Method
Linear Interpolation (first order)
y = a 0 + a 1x
(substitute by 2 points to get a0, a1)
Quadratic Interpolation (second order)
y = a0 + a1x + a2x2
(substitute by 3 points to get a0, a1, a2)
Cubic Interpolation (third order)
y = a0 + a1x + a2x2 + a3x3
(substitute by 4 points to get a0, a1, a2, a3)
2) Lagrange
First Order (Linear)
x0 x1
y= f(x0) + f(x1)
f(x0) f(x1)
Second Order (Quadratic)
y= f(x0) + f(x1)+ f(x2)
x0 x1 x2
f(x0) f(x1) f(x2)
و،ات اللً عند العوامٌد اللً مش متخبٌةx الx minus و نعمل ال،بنخبً العمود األول
و بعدٌن نضرب الكالم، اللً كانت متخبٌةx نحط الxبعدٌن نقسم الكالم دة تحت بس بدل ال
. و بعدٌن نعٌد الكالم دة مع باقً العوامٌد، اللً كانت متخبٌةx بتاعة الyدة كله فً ال
Third Order (Cubic): Find it in the same manner
3) Newton Divided Difference
First Order (Linear)
x0 y 0
x1 y 1
∴ f1(x) = b0 + b1(x-x0)
Second Order (Quadratic)
x0 y 0
x1 y 1
x2 y 2
4) Spline Interpolation
Linear Interpolation
x0 x1 x2 … xn
f(x0) f(x1) f(x2) f(xn)
(n+1) points
f(x) = f(x0) + (x-x0) x0 ≤ x ≤ x1
= f(x1) + (x-x1) x1 ≤ x ≤ x2
Numerical Integration
1- Trapezoidal Method
2- Simpson’s Method
3- Romberg’s Method
4- Gauss Quadrature Method
1- Trapezoidal Rule
Multiple-Segment Trapezoidal Rule
I = [f(a)+2∑ +f(b)]
h=
,where h: width of each segment.
a: the beginning of the integration.
b: the end of the integration.
Approxiamte Error (ET) = ’’ , ̅̅̅̅̅̅
’’ = , a ≤x ≤b
خلي بالك
قانون:'' بالقانون اللى فوقf بتستخدم الapprox error لو طالب منك تحسب ال
)؛a وb القٌمة المتوسطة للتفاضل الثانى ( فرق التفاضل االول على فرق
لكن لو طالب منك تحسب عدد ال segementsاللى هو ال nبحٌث ال ٌزٌد
ال errorعن رقم معٌنٌ ،بقى هنحسب ال max valueللتفاضل الثانى (مش
هنستخدم قانون القٌمة المتوسطة)؛ ألنك عاٌز ال errorفى اقصى حالتها ال تصل الى
الرقم المعٌن المحدد فى المسألة.
أن ال ETدة ال symbolبتاع حاجتٌن عندنا فً ال ،courseال ،True Errorو
الApproximate Error؛ فهو المفروض هٌوضح فً السؤال هو عاوز اٌه.
= dx dt
Multiple Integrals
هنا هٌقولك تحسب ال double integrationباستخدام أي طرٌقة من طرق
ال integrationاللً درسناها.
في فكرتين للمسائل:
الفكرة األولً أنه هٌدٌلك تكامل ،و ٌدٌلك جدول فٌه قٌم الxات ،و الyات ،و قٌم التكامل عند
كل xو yاللً هو ) ،f(x,yففً الحالة دي ،ممكن تعتبر ال yثابتة ،و تعمل جدول فٌه قٌم
الxات ،و قٌم ال) f(x,yو تستخدم القانون بتاع ال integrationعند ال yدي ،فأنا كدة
عملت ال integrationبتاع ال ،xو بعد كدة هعمل ال integrationبتاع ال ،yطب ازاي؟
هحط قٌم التكامل اللً طلعتها فً جدول ،مع قٌم الyات اللً كنت فارضها ثابتة ،و أستخدم
قانون ال integrationتانً ،و اللً هٌطلعلً دة ٌبقً هو دة القٌمة اللً هو عاوزها.
ممكن أنه ٌدٌلك ،functionو ٌدٌلك ال ،hففً الحالة دي هتحسب ال double
integrationزي الترم اللً فات و هتشتغل زي الحالة اللً فوق ،بس فً بعض المسائل
فٌها فكرة ثانٌة و هً أنً ممكن أخلً ال double integrationدة integrationواحد و
أستخدم القانون عادي ،طب أنا بعرف ازاي؟ لو لقٌت ال functionو الحدود بتاعة ال xو
ال yزي بعض.
Special Cases
Polynomials
F(x) = a0 + a1x + a2x2 +……+ anxn
∑ ∑ ∑ ∑ ∑
∑ ∑
[ ∑ ∑ ∑ ][ ]=[ ]
∑ ∑ ∑ ∑ ∑
an....،a1 ،a0 و نحل المعادالت و نجيب
Straight Lines
F(x) = a0 + a1x
∑ ∑
[ ][ ]=[ ]
∑ ∑ ∑
a1 ،a0 و نحل المعادالت و نجيب
m is the number of points
Parabolic Equations
F(x) = a0 + a1x + a2x2
∑ ∑ ∑
[∑ ∑ ∑ ][ ]=[∑ ]
∑ ∑ ∑ ∑
a2 ،a1 ،a0 و نحل المعادالت و نجيب
The sum of the squares of errors (deviation)
= S2 = ∑ =∑
Solution
ٌكون أكبر،diagonal بتاع الرقم اللً فً الabsoluteهنرتب كل معادلة بحٌث أن ال
. و نرتبهم، ٌبقً فً معادالت مكانها مش صح،رقم؛ و لو دة متحققش
ً فً المعادلة الثانٌة فx2 و هنجٌب، فً المعادلة األولً فً ناحٌة لوحدهاx1 بعدٌن هنجٌب
فً المعادلةx4 و هنجٌب، فً المعادلة الثالثة فً ناحٌة لوحدهاx3 و هنجٌب،ناحٌة لوحدها
.الرابعة فً ناحٌة لوحدها
= [2 ] = [2 ]
= [2 + +2] = [2 + +2]
= [3+ -2 ] = [3+ -2 ]
= [-2-2 ] = [-2-2 ]
Power Method
3- λ(1) =
؛ و لكن بنعوض به بإشارته األصلٌةabsoluteاحنا بنختار أكبر رقم ك
1) Taylor Method
Given: y’=f(x,y), y0=y(x0), Find: y(x1), y(x2),…...
y = y0 + (x-x0)y0’ + y0’’ + y0’’’ + ….
2) Euler Method
y ≈ y0 + hf(x0,y0) ,h = x-x0