Advanced Search

المحرر موضوع: طريقة جاوس جوردون  (زيارة 3558 مرات)

0 الأعضاء و 1 ضيف يشاهدون هذا الموضوع.

ديسمبر 15, 2002, 07:05:33 مساءاً
زيارة 3558 مرات

الخالد

  • عضو خبير

  • *****

  • 2286
    مشاركة

  • مشرف الرياضيات

    • مشاهدة الملف الشخصي
    • http://
طريقة جاوس جوردون
« في: ديسمبر 15, 2002, 07:05:33 مساءاً »
بسم الله الرحمن الرحيم
السلام عليكم ورحمة الله وبركاته


فيما يلي توضيح بسيط لطريقة جاوس - جوردون في اختزال المصفوفات.
قبل البدأ في التوضيح أود التنبيه أن هذه الطريقة تعتمد بالدرجة الأولى على سرعة ودقة الحسابات باستخدام العمليات الأربع المعروفة.

الآن لنبدأ ....

ماذا يميز المصفوفة التالية؟



في الحقيقة هناك عددان يميزان هذه المصفوفة ، وهما ( واحد وصفر )

فلو نظرنا للصف الأول وبالتحديد للعنصر الأول من اليسار فسنجده العدد واحد
وفي الصف الثاني نلاحظ العنصر الأول صفر ويليه العدد واحد
وفي الصف الثالث العنصر الأول والعنصر الثاني صفر والعنصر الثالث واحد

هذه المصفوفة وحسب ما ذكر أعلاه يقال أنها في الشكل الصفي المميز.

لننظر الآن للمصفوفة التالية ونرى ما يميزها:



هذه المصفوفة كسابقتها ، ولكنها تحمل ميزة أخرى وهي:
أن العنصر الأول في الصف الأول هو واحد ، وما يليه أصفار ماعدا العنصر الأخير
وفي الصف الثاني العنصر الثاني واحد وما قبله وما بعده أصفار ماعدا العنصر الأخير
وفي الصف الثالث العنصر الثالث واحد وما قبله أصفار ، وآخر عدد يكون عدداً ما

ولو كان هناك صف رابع سيكون العنصر الرابع واحد وما قبله وما بعده اصفار والعنصر الأخير يكون أي عدد

هذه المصفوفة يقال أنها في الشكل الصفي المميز المختزل

إن هدف طريقة جاوس - جوردون هي الوصول بالمصفوفة بالشكل المميز المختزل ، وهذا بالطبع موضوع نقاشنا .
ولكن ما فائدة هذه الطريقة ؟
الفائدة هي حل أنظمة المعادلات الخطية .
وحتى نستوعب الفائدة والهدف ، سنأخذ مثال لنظام معادلات خطية وننظر كيف نستفيد من طريقة جاوس - جوردون في حله.



نلاحظ أن هذا النظام عبارة عن ثلاث معادلات خطية ( معاملاتها اعداد قياسية) وفي ثلاثة مجاهيلX1  ,  X2  ,  X3
هذا يعني أن الحل قد يكون وحيد أو يمكن أن يكون مستحيل أوقد يكون غير محدود ( لو كانت المعادلات متكافئة )

على كل حال ، الحل وحيد وسأذكر الحل حتى نقارنه بالحل عند استخدام طريقة جاوس - جوردون.
الحل:
X1=1
X2=1
X3=2

ولكن دعونا قبل الحل نذكر الخصائص التالية:
1) من المعروف أن ضرب طرفي المعادلة في عدد ثابت غير الصفر ينتج معادلة مكافئة ( لا تتغير نواتج حلولها ).
2) لايغير شيء لو بدلنا ترتيب المعادلات ( وضعنا الأولى مكان الثانية أو مكان الثالثة ... وهكذا )
3) لو ضاعفنا إحدى المعادلات ثم أضفنا الناتج إلى معادلة أخرى فهذا أيضاً يعطينا معادلة مكافئة.


يتبع .....


كفى بك داء أن تـرى الموتَ شـافيـاً                و حسبُ المنـايا أن يكنّ أمانيـــا

ديسمبر 15, 2002, 08:16:30 مساءاً
رد #1

الخالد

  • عضو خبير

  • *****

  • 2286
    مشاركة

  • مشرف الرياضيات

    • مشاهدة الملف الشخصي
    • http://
طريقة جاوس جوردون
« رد #1 في: ديسمبر 15, 2002, 08:16:30 مساءاً »
بسم الله الرحمن الرحيم

نعود من جديد لنظام المعادلات:



الآن سنكتب معاملات كل معادلة مع الحد الثابت في صف ( بالترتيب من اليسار إلى اليمين ) المعامل الأول ثم الثاني فالثالث ثم الحد الثابت.
سينتج هذا المصفوفة التالية:



هذه المصفوفة تسمى المصفوفة الممتدة النظام

لقد ذكرنا خصائص يمكن اجراءها على نظام المعالات :

1) من المعروف أن ضرب طرفي المعادلة في عدد ثابت غير الصفر ينتج معادلة مكافئة ( لا تتغير نواتج حلولها ).
2) لايغير شيء لو بدلنا ترتيب المعادلات ( وضعنا الأولى مكان الثانية أو مكان الثالثة ... وهكذا )
3) لو ضاعفنا إحدى المعادلات ثم أضفنا الناتج إلى معادلة أخرى فهذا أيضاً يعطينا معادلة مكافئة.


ولكن المصفوفة السابقة هي تلخيص لوضع نظام المعدلات .
إذن يمكن تطبيق نفس الخصائص على ( صفوف ) المصفوفة:
1) يمكن ضرب كل صف في عدد ثابت غير الصفر.
2) يمكن تبديل اي صف مع آخر.
3) يمكن مضاعفة صف وإضافته لصف آخر.

وسيكون هدفنا هو الوصول بالمصفوفة الممتدة النظام للشكل المميز المختزل[/b]

بمعنى آخر ، لو كتبنا حلول النظام السابق بالشكل التالي:



فإن المصفوفة الممتدة النظام المكافئة :



وهذ بالطبع الحل النهائي لاختزال المصفوفة وايجاد حل النظام


يتبع....


كفى بك داء أن تـرى الموتَ شـافيـاً                و حسبُ المنـايا أن يكنّ أمانيـــا

ديسمبر 15, 2002, 11:24:52 مساءاً
رد #2

الخالد

  • عضو خبير

  • *****

  • 2286
    مشاركة

  • مشرف الرياضيات

    • مشاهدة الملف الشخصي
    • http://
طريقة جاوس جوردون
« رد #2 في: ديسمبر 15, 2002, 11:24:52 مساءاً »
بسم الله الرحمن الرحيم

سنقوم الآن باختزال المصفومة الناتجة من النظام السابق بطريقة جاوس جوردون :



في البداية يجب التبديل بين الصفوف بحيث تكون الأصفار ( إن وجدت) في أسفل العمود الأول من اليسار

خطوات الاختزال ...

الخطوة (1) : نضربب الصف الأول في 1/2 ( أو بمعنى آخر نقسم على 2 ) حتى يكون العنصر الأول في الصف الأول واحد:




الخطو(2) : نضرب الصف الأول في -3 ونظيف الناتج للصف الثاني ،
وفي نفس الخطوة نضرب الصف الأول في -2 ونظيف الناتج للصف الثالث
والسبب : حتى يكون العمود الأول عبارة عن واحد وماتحته اصفار



الخطوة (3): نضرب الصف الثاني في -2/7 ، حتى يكون العنصر الثاني في الصف الثاني واحد




الخطوة (4) نضرب الصف الثاني في 2 ونظيف الناتج للصف الثالث ، حتى يكون العنصر الثاني في الصف الثالث صفر




الخطوة (5):نضرب الصف الثالث في 7 /19  ، حتى يكون العنصر الثالث في الصف الثالث واحد:



الخطوة (6): نبدأ من عند الصف الأخير ، نضربه  8/7 ونطيف الناتج للصف الثاني
وفي نفس الخطوة نظيف الصف الأخير أيضاً للصف الأول
وذلك حتى نجعل العنصر الثاني من الصفين الثاني والأول صفر




الخطوة الأخيرة : نضرب الصف الثاني في -1/2  ونظيفه للصف الأول ، حتى نجعل العنصر الثاني من الصف الأول صفر:



فتصبح المصفوفة في الشكل الصفي المميز المختزل:



وبالتالي يكون حل النظام :

X1=1
X2=1
X3=2

أرجو أن يكون الشرح واضح
مع امنياتي للجميع بالتوفيق





كفى بك داء أن تـرى الموتَ شـافيـاً                و حسبُ المنـايا أن يكنّ أمانيـــا

ديسمبر 17, 2002, 04:21:07 مساءاً
رد #3

jumanah

  • عضو مبتدى

  • *

  • 9
    مشاركة

    • مشاهدة الملف الشخصي
طريقة جاوس جوردون
« رد #3 في: ديسمبر 17, 2002, 04:21:07 مساءاً »
اشكرك اخي الخالد على هدا الموضوع ولكن هناك صورتان لا تظهر

الطريقة الرابعة واالخطوة الاخير و ما يميز المصفوفة


جمانة

ديسمبر 17, 2002, 04:41:26 مساءاً
رد #4

الخالد

  • عضو خبير

  • *****

  • 2286
    مشاركة

  • مشرف الرياضيات

    • مشاهدة الملف الشخصي
    • http://
طريقة جاوس جوردون
« رد #4 في: ديسمبر 17, 2002, 04:41:26 مساءاً »
أهلاً أخت / جمانة

نعم لقد لاحظت عدم خروج بعض الصور
وهذه المشكلة من عند المستظيف
على كل حال اضغطي على الصورة بالزر الأيمن ثم اختاري من القائمة " إظهار صورة "
وإذا لم تخرج حاولي الرجوع للموضوع في وقت آخر وإن شاء الله سيكون كل شئ ok

بالتوفيق


كفى بك داء أن تـرى الموتَ شـافيـاً                و حسبُ المنـايا أن يكنّ أمانيـــا

مارس 04, 2005, 11:15:25 مساءاً
رد #5

نور الدنيا

  • عضو مبتدى

  • *

  • 5
    مشاركة

    • مشاهدة الملف الشخصي
طريقة جاوس جوردون
« رد #5 في: مارس 04, 2005, 11:15:25 مساءاً »
يعطيك الف عاااااافيه