‫قسم الهندسة الميكانيكية‬

Mechanical Engineering Department

College of Engineering-Sabratha

Numerical
‫‪PART TWO‬‬

‫يتناول هذا الفصل المعادالت الجبرية التي يمكن تمثيلها بشكل عام ‪:‬‬
‫‪The Graphical Method‬‬

‫يمكن الحصول على حل من خالل الرسم البياني من خالل رسمها على االحداثيات الديكارتية مع احد المحورين‬
‫( 𝟏𝒙 ‪ , )𝒙𝟐 ,‬نظرا ألننا نتعامل مع أنظمة خطية ‪.‬‬
‫‪Example‬‬

‫‪*Solution:‬‬

‫نجعل 𝟐𝒙 موضع قانون ‪ ,‬و نفرض قيمتين ل 𝟏𝒙 ‪ ,‬و بالتالي نستطيع‬

‫رسم خط مستقيم لتمثل معادلة خطية لكال المعادلتين ‪ .‬تقاطع الخطين‬
‫يمثالن قيمة كال 𝟏𝒙 ‪ 𝒙𝟐 ,‬لحل هذه المعادلة ‪.‬‬
The Graphical Method

*Disadvantage:
 ‫‪1-Cramer’s Rule‬‬
‫احدى طرق حل المعادالت الخطية (ألعداد صغيرة من المعادالت ) حيث تعتمد على ‪ coefficient matrix‬او ما‬
‫يعرف بالمحددة ‪determinant‬‬

‫تنص هذه القاعدة على أنه يمكن التعبير عن كل مجهول في نظام المعادالت الجبرية الخطية ككسر من محددين مع‬
‫المقام ‪ D‬و بسط‬
 Example 1:

*:Solution:
*:Solution:
Example 2:
*:Solution:
2x + y = 4 2 1 0
-2x -z = 0 −2 0 −1
3x - y + z = -1 3 −1 1
0 −1 −1 −2 −1 +0 −2 0 ,= -3
D= 2 3 1
−1 1 3 −1
4 1 0 2 4 0
0 0 −1 −2 0 −1
−1 −1 1 −3 3 −1 1 −6
X= = −3 = 𝟏 , y= = =𝟐,
−3 −3 −3

2 1 4
−2 0 0
3 −1 −1 −𝟐
z= =
−3
‫‪2-Gauss - Elimination‬‬

‫يتناول هذا الفصل المعادالت الجبرية التي يمكن تمثيلها بشكل عام ‪:‬‬
‫‪2-Gauss - Elimination‬‬
‫تعتمد طريقة جاوس على مبدأ االستبعاد او الحذف لبعض العناصر المثلثية العلوية ‪ ,‬وذلك بعد‬
‫تحويل المصفوفة الى ‪ , Augmented matrix‬كما هو موضح ‪.‬‬

‫حيث ان هذه الطريقة مثالية جدا لبرامج الكمبيوتر ‪ ,‬مع مراعاة عدم القسمة على ‪ . 0‬تسمى هذه‬
‫الطريقة ب ‪ naive” Gauss elimination‬الن بعض المبرمجين ال يتجنبوا مشكلة القسمة‬
‫على ‪. 0‬‬
‫وبعد ذلك يتم استخدام بما يعرف ب ‪back substitution‬‬

‫قبل البدا في عملية الحذف ‪ ,‬يجب استبدال صف كامل الكبرقيمة مطلقة في اول عمود ووضعها‬
‫في اول صف تسمى هذه العملية بال ‪ Swap‬تصبح‪ 𝑎11‬هي ‪pivot element‬‬
‫‪2-Gauss - Elimination‬‬
‫للصف الثالث‪:‬‬ ‫للصف الثاني ‪:‬‬ ‫تتم االن عملية الحذف ‪:‬‬
‫‪31‬‬ ‫𝑎‬ ‫‪21‬‬‫𝑎‬
‫𝑡𝑜𝑣𝑖𝑝 ‪𝑅31 = 𝑎31 -‬‬ ‫‪* 𝑎11‬‬ ‫𝑡𝑜𝑣𝑖𝑝 ‪𝑅21 = 𝑎21 -‬‬ ‫‪* 𝑎11‬‬

‫‪𝑎31‬‬ ‫‪21‬‬‫𝑎‬
‫‪𝑅32 = 𝑎32 -‬‬ ‫*‬ ‫‪𝑎12‬‬ ‫𝑡𝑜𝑣𝑖𝑝 ‪𝑅22 = 𝑎22 -‬‬ ‫‪*𝑎12‬‬
‫𝑡𝑜𝑣𝑖𝑝‬

‫𝑎‬
‫‪31‬‬ ‫‪21‬‬‫𝑎‬
‫𝑡𝑜𝑣𝑖𝑝 ‪𝑅33 = 𝑎33 -‬‬ ‫‪* 𝑎13‬‬ ‫𝑡𝑜𝑣𝑖𝑝 ‪𝑅23 = 𝑎23 -‬‬ ‫‪*𝑎13‬‬

‫𝑎‬
‫‪31‬‬ ‫𝑎‬‫‪21‬‬
‫𝑡𝑜𝑣𝑖𝑝 ‪𝑅34 = 𝑏3 -‬‬ ‫‪* 𝑏1‬‬ ‫𝑡𝑜𝑣𝑖𝑝 ‪𝑅24 = 𝑏2 -‬‬ ‫‪*𝑏1‬‬
Example 1:
* Use Gauss elimination to solve:
2x + y = 4 2 1 0 4
*:Solution: −2 0 −1 0 อ
-2x -z = 0 transfer the equation to Augmented matrix
3 −1 1 −1
3x - y + z = -1 Find the pivot element then change the rows
elimination process #1 3 −1 1 −1
𝑎
−2 0 −1 0 อ
21
𝑅21 = 𝑎21 - 𝑝𝑖𝑣𝑜𝑡 * 𝑎11 = 0 2 1 0 4
𝑎21 2
𝑅22 = 𝑎22 - *𝑎 =-
𝑝𝑖𝑣𝑜𝑡 12 3 3 −1 1 −1
𝑎 1 2 1 2
21
𝑅23 = 𝑎23 - 𝑝𝑖𝑣𝑜𝑡 *𝑎13 = - 0 − − − ተ
3 3 3 3
𝑎
21 2 2 1 0 4
𝑅24 = 𝑏2 - 𝑝𝑖𝑣𝑜𝑡 *𝑏1 = − 3
elimination process #2
𝑎31 3 −1 1 −1
𝑅31 = 𝑎31 - 𝑝𝑖𝑣𝑜𝑡 * 𝑎11 = 0 2 1 2
0 − − − ተ
𝑅32 =
𝑎31
𝑎32 - 𝑝𝑖𝑣𝑜𝑡
5
* 𝑎12 = 3 3 3 3
2 1 0 4
𝑎31 2
𝑅33 = 𝑎33 - 𝑝𝑖𝑣𝑜𝑡 * 𝑎13 = − 3 3 −1 1 −1
2 1 2
𝑅34 =
𝑎31
𝑏3 - 𝑝𝑖𝑣𝑜𝑡 * 𝑏1 = 3
14 0 − − −
3 3 3
5 2 14
Find the pivot element then change the rows 0 −
3 3 3
elimination process #3
32 𝑎 3 −1 1 −1
𝑅31 = 𝑎31 - 𝑝𝑖𝑣𝑜𝑡 * 𝑎21 = 0 5 2 14
0 −
32
𝑅32 = 𝑎32 - 𝑝𝑖𝑣𝑜𝑡
𝑎
* 𝑎22 = 0 3 3 3
𝟐 𝟏 𝟐
𝑎 3 0 − − −
32
𝑅32 = 𝑎33 - 𝑝𝑖𝑣𝑜𝑡 * 𝑎23 = − 𝟑 𝟑 𝟑
5
32 𝑎 6
𝑅34 = 𝑏3 - 𝑝𝑖𝑣𝑜𝑡 * 𝑏2 = 5
 New Augmented matrix
3 −1 1 −1
5 2 14
Z = -2 0 −
3 3 3
Y=2 3 6
0 0 −
5 5
X=1
Example 2:
* Use Gauss elimination to solve:
3𝑥1 -0.1𝑥2 -0.2 𝑥3 = 7.85 *:Solution: 3 −0.1 −0.2 7.85
0.1𝑥1 +7𝑥2 -0.3𝑥3 = -19.3 transfer the equation to Augmented 0.1 7 −0.3 −19.3 อ
matrix 0.3 − 0.2 10 71.4
0.3𝑥1 - 0.2𝑥2 + 10𝑥3 = 71.4

elimination process #1
21 𝑎 3 −0.1 −0.2 7.85
𝑅21 = 𝑎21 - 𝑝𝑖𝑣𝑜𝑡 * 𝑎11 = 0
0 7.003 −0.2933 −19.56อ
𝑎21 0.3 − 0.2 10 71.4
𝑅22 = 𝑎22 - *𝑎 = 7.003
𝑝𝑖𝑣𝑜𝑡 12
21 𝑎
𝑅23 = 𝑎23 - 𝑝𝑖𝑣𝑜𝑡 *𝑎13 = -0.2933
𝑎
21
𝑅24 = 𝑏2 - 𝑝𝑖𝑣𝑜𝑡 *𝑏1 = − 19.56
elimination process #2
𝑎
31
3 −0.1 −0.2 7.85
𝑅31 = 𝑎31 - 𝑝𝑖𝑣𝑜𝑡 * 𝑎11 = 0 0 7.003 −0.2933 −19.56อ
𝑎
31
𝑅32 = 𝑎32 - 𝑝𝑖𝑣𝑜𝑡 * 𝑎12 =−0.19 0.3 − 0.2 10 71.4
𝑎
31
𝑅33 = 𝑎33 - 𝑝𝑖𝑣𝑜𝑡 * 𝑎13 = 10.02 3 −0.1 −0.2 7.85
0 7.003 −0.2933 −19.56อ
𝑎31
𝑅34 = 𝑏3 - * 𝑏1 = 70.615 0 −0.19 10.02 70.615
𝑝𝑖𝑣𝑜𝑡

elimination process #3
𝑎
32
𝑅31 = 𝑎31 - 𝑝𝑖𝑣𝑜𝑡 * 𝑎21 = 0 3 −0.1 −0.2 7.85
0 7.003 −0.2933 −19.56อ
𝑎32
𝑅32 = 𝑎32 - * 𝑎22 = 0 0 0 10.012 70.084
𝑝𝑖𝑣𝑜𝑡
32 𝑎 𝑥3 = 7
𝑅32 = 𝑎33 - 𝑝𝑖𝑣𝑜𝑡 * 𝑎23 = 10.012
𝑎32
𝑥2 = -2.499
𝑅34 = 𝑏3 - * 𝑏2 = 70.084
𝑝𝑖𝑣𝑜𝑡 𝑥1 = 3