‫‪Scientific Journal of Faculty of Education, Misurata University -Libya, Vol. 1, No. 17, mar.

2021‬‬
‫‪Published online in March‬‬
‫المجلة العلمية لكلية التربية‪ ،‬جامعة مصراتة‪ ،‬ليبيا‪ ،‬السنة السابعة‪ ،‬المجلد السابع‪ ،‬العدد السابع عشر‪ ،‬مارس ‪2021‬‬
‫‪Issn :2710- 4141‬‬

‫ال طرق التكرارية حلل األنظمة اخلطية‬

‫أ‪.‬حنان صاحل أبوشحمة‬
‫قسم الرايضيات ‪-‬كلية الرتبية ‪ -‬جامعة مصراتو ‪ -‬ليبيا‬
‫‪h.abushahma@edu.misuratau.edu.ly‬‬
‫ادللخص‪ :‬هتدف ىذه الورقة البحثية لدراسة الطرق التكرارية حلل أنظمة ادلعادالت اخلطية‪ ,‬حيث استخدم‬
‫برانمج ‪ Matlab‬حلساب القيم‪.‬‬

‫الكلمات ادلفتاحية‪ :‬النظام اخلطي‪ ,‬طرق تكرارية‪ ,‬طريقة جاكويب‪ ,‬طريقة جاوس سيدل‪.‬‬

‫‪Iterative Methods for Solving Linear Systems‬‬

‫‪Abstract‬‬
‫‪This paper presents to study the iterative methods for solving systems of linear‬‬
‫‪equations, where the Matlab program was used to calculate the values.‬‬
‫‪Keywords: linear system, iterative methods, Jacobi method, Gaussian-Sidel‬‬
‫‪.method‬‬

‫‪ .1‬م ــقدمــة (‪)Introduction‬‬

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

‫لذلك البحث دائما عن مفاىيم و نظرايت حديثة تواكب النظرايت العلمية إضافة للتطور السريع يف رلال‬
‫احلاسب اآليل و الذي سهل و بشكل مذىل احلساابت الرقمية للحلول العددية للمسائل ادلصفوفية ‪.‬‬

‫نعرف ادلتجو (‪ )vector‬على أنو رلموعة أعداد مرتبة أفقيا (‪ )Row‬أو عموداي (‪ . )Column‬و‬
‫ادلصفوفة (‪ ) Matrix‬ىي رلموعة أعداد مرتبة بشكل مستطيل و كل عدد يسمى عنصر أو مدخل و‬
‫حيث دتثل رقم الصف و دتثل رقم العمود ‪.‬‬ ‫يرمز لو بدليلني مثل‬

‫‪591‬‬
‫‪Scientific Journal of Faculty of Education, Misurata University -Libya, Vol. 1, No. 17, mar. 2021‬‬
‫‪Published online in March‬‬
‫المجلة العلمية لكلية التربية‪ ،‬جامعة مصراتة‪ ،‬ليبيا‪ ،‬السنة السابعة‪ ،‬المجلد السابع‪ ،‬العدد السابع عشر‪ ،‬مارس ‪2021‬‬
‫‪Issn :2710- 4141‬‬

‫[‬ ‫]‬ ‫[‬ ‫]‬

‫[‬ ‫]‬
‫‪ ,‬أما‬ ‫لكل‬ ‫تسمي ادلصفوفة اليت كل عناصرىا أصفارا عدا القطر مبصفوفة قطرية أي‬
‫لكل‬ ‫تنتج مصفوفة مثلثية علوية ويف حالة‬ ‫لكل‬ ‫يف حالة كون‬
‫تنتج مصفوفة مثلثية سفلية ‪.‬‬

‫أهنا ذات قطر سائد إذا كان ‪:‬‬ ‫يقال للمصفوفة‬

‫| لكل‬ ‫|‬ ‫∑‬ ‫|‬ ‫|‬

‫| | ‪ ,‬حيث | | ىو زلدد‬ ‫يقال عن ادلصفوفة أهنا مفردة (شاذة) (‪ )singular‬إذا كان‬

‫حيث‬ ‫حبيث أن‬ ‫(‪ )Determinate‬ذلك يعين أنو ال توجد مصفوفة‬
‫( ‪Identity‬‬ ‫ىو معكوس ( ‪ )Inverse of‬و أن ىي مصفوفة الوحدة‬
‫‪.)Matrix‬‬

‫مجع مصفوفتني جيوز عندما تكوانن من نفس النوع ‪ ,‬ضرب مصفوفتني جيوز عندما يكون عدد أعمدة‬
‫ادلصفوفة الثانية يساوي عدد صفوف ادلصفوفة األويل مثال‬
‫‪ .‬إن عملية مجع ادلصفوفات تبديلية بينما عملية الضرب ليست كذلك‪ .‬لتكن كل من‬
‫مصفوفة فإن ‪:‬‬

‫|‬ ‫|‬ ‫| || |‬

‫|‬ ‫|‬
‫| |‬

‫‪591‬‬
‫‪Scientific Journal of Faculty of Education, Misurata University -Libya, Vol. 1, No. 17, mar. 2021‬‬
‫‪Published online in March‬‬
‫المجلة العلمية لكلية التربية‪ ،‬جامعة مصراتة‪ ،‬ليبيا‪ ،‬السنة السابعة‪ ،‬المجلد السابع‪ ،‬العدد السابع عشر‪ ،‬مارس ‪2021‬‬
‫‪Issn :2710- 4141‬‬

‫ولكن ‪ ⁄‬غري معرف ‪ ,‬سنركز اىتمامنا على ادلصفوفة ادلربعة فبصورة عامة يكون للمعادلة‬
‫حال وحيدا إذا كانت غري شاذة حيث متجو رلهول و متجو‬
‫‪ ,‬يقال‬ ‫لكل‬ ‫معلوم ‪ .‬يقال للمصفوفة أهنا متناظرة (‪ )Symmetric‬إذا كان‬
‫للقيمة العددية ‪ λ‬و ادلتجو ادلرافق ذلا أهنا قيمة ذاتية و متجو ذايت مرافق للمصفوفة حيث‬

‫‪λ‬‬
‫‪λ‬‬ ‫(‬ ‫) ‪λ‬‬
‫و ابلتايل فإن‬

‫|‬ ‫| ‪λ‬‬
‫من ىذه ادلعادلة نستخرج القيم الذاتية للمصفوفة ‪.‬‬

‫تعريف ‪[3] 1‬‬

‫اخلطأ ادلطلق ىو الفرق بني القيمة احلقيقية و القيمة التقريبية و يرمز لو ابلرمز أي أن‬
‫|‪.‬‬ ‫|‬

‫ىي القيمة احلقيقية‪.‬‬ ‫حيث‬

‫ىي القيمة التقريبية ‪.‬‬ ‫و‬

‫تعريف ‪[3] 2‬‬

‫اخلطأ النسيب ىو حاصل قسمة اخلطأ ادلطلق علي القيمة احلقيقية ‪ ,‬وىو يبني نسبة اخلطأ ادلوجود يف القيمة‬
‫التقريبية إىل القيمة احلقيقية و يرمز لو ابلرمز ‪ δ‬أي أن‬

‫و يف كثري من األحيان يقاس اخلطأ النسيب مئواي و يسمي اخلطأ النسيب ادلئوي‪.‬‬
‫‪591‬‬
‫‪Scientific Journal of Faculty of Education, Misurata University -Libya, Vol. 1, No. 17, mar. 2021‬‬
‫‪Published online in March‬‬
‫المجلة العلمية لكلية التربية‪ ،‬جامعة مصراتة‪ ،‬ليبيا‪ ،‬السنة السابعة‪ ،‬المجلد السابع‪ ،‬العدد السابع عشر‪ ،‬مارس ‪2021‬‬
‫‪Issn :2710- 4141‬‬

‫من ادلعادالت و من اجملاىيل أيخذ الشكل التايل‪:‬‬ ‫النظام اخلطي ادلتكون من‬

‫‪+‬‬ ‫‪+‬‬ ‫‪+‬‬ ‫‪+‬‬ ‫=‬

‫‪+‬‬ ‫‪+‬‬ ‫‪+‬‬ ‫‪+‬‬

‫‪+‬‬ ‫‪+‬‬ ‫‪+‬‬ ‫‪+‬‬ ‫=‬

‫وميكن كتابة النظام اخلطي السابق ابستخدام ادلصفوفات كاليت‪:‬‬

‫=‬

‫[‬ ‫[]‬ ‫[ ]‬ ‫]‬

‫ويكتب ابلصورة‬

‫حيث‪:‬‬

‫‪ :‬مصفوفة ادلعامالت للنظام اخلطي‪.‬‬

‫‪ :‬مصفوفة اجملاىيل للنظام اخلطي ‪.‬‬

‫‪ :‬مصفوفة احلدود ادلطلقة‪.‬‬

‫‪591‬‬
‫‪Scientific Journal of Faculty of Education, Misurata University -Libya, Vol. 1, No. 17, mar. 2021‬‬
‫‪Published online in March‬‬
‫المجلة العلمية لكلية التربية‪ ،‬جامعة مصراتة‪ ،‬ليبيا‪ ،‬السنة السابعة‪ ،‬المجلد السابع‪ ،‬العدد السابع عشر‪ ،‬مارس ‪2021‬‬
‫‪Issn :2710- 4141‬‬

‫فإذا كان عدد ادلعادالت أكرب من عدد ادلتغريات أو اجملاىيل فال يوجد حل للمنظومة إال إذا كانت‬
‫ادلعادالت اإلضافية مكافئة دلعادالت أخرى عندىا ميكن االستغناء عنها واجياد احلل ‪ ,‬و إذا كان عدد‬
‫ادلعادالت أقل من عدد ادلتغريات فيكون للمنظومة عدد كبري من احللول ‪ ,‬أما إذا كان عدد ادلعادالت‬
‫يساوي عدد اجملاىيل حيث تكون مصفوفة ادلعامالت مربعة فإن للمنظومة حل وحيد إذا كانت غري‬
‫شاذة ‪.‬‬

‫ويف احلل ابستخدام الطرق التكرارية جنزئ مصفوفة ادلعامالت إيل ثالثة أجزاء اذلدف منها ىو تسهيل‬
‫عملية اجياد احلل ‪ ,‬لكن طبعا أن حيقق التقارب إىل احلل احلقيقي ‪ .‬تستخدم الطرق التكرارية غالبا يف حل‬
‫ادلنظومات كبرية احلجم و اليت تكون فيها مصفوفة ادلعامالت كثري األصفار ‪ ,‬ويف ىذا البحث مت دراسة‬
‫طريقيت جاكويب و جاوس سيدل ‪.‬‬

‫‪ .2‬طريقة جاكويب ‪Jacobi Method‬‬

‫و مصفوفة مثلثية عليا بدون قطر‬ ‫و مصفوفة مثلثية سفلية بدون قطر‬ ‫إيل مصفوفة‬ ‫ىنا جنزئ‬
‫‪.‬‬

‫و بصورة مصفوفات تكون ‪:‬‬

‫‪599‬‬
‫‪Scientific Journal of Faculty of Education, Misurata University -Libya, Vol. 1, No. 17, mar. 2021‬‬
‫‪Published online in March‬‬
‫المجلة العلمية لكلية التربية‪ ،‬جامعة مصراتة‪ ،‬ليبيا‪ ،‬السنة السابعة‪ ،‬المجلد السابع‪ ،‬العدد السابع عشر‪ ،‬مارس ‪2021‬‬
‫‪Issn :2710- 4141‬‬

‫[‬ ‫]‬

‫[‬ ‫]‬ ‫[‬ ‫]‬

‫[‬ ‫]‬
‫يكون‬ ‫و إلجياد احلل التقرييب لنظام اخلطي‬

‫يف جهة اليمني لنحصل علي قيمة جديدة يف جهة اليسار فتصبح‬ ‫ىنا نعطي قيمة ختمينية للمتجو‬
‫ادلعادلة (‪ )9‬ابلصورة التكرارية ‪:‬‬

‫وىذا يؤدي إيل ما يسمي بطريقة جاكويب ابلصورة ‪:‬‬

‫[‬ ‫∑‬ ‫]‬

‫ىذه العملية تتكرر حيت يتحقق الشرط‬

‫‪022‬‬
‫‪Scientific Journal of Faculty of Education, Misurata University -Libya, Vol. 1, No. 17, mar. 2021‬‬
‫‪Published online in March‬‬
‫المجلة العلمية لكلية التربية‪ ،‬جامعة مصراتة‪ ،‬ليبيا‪ ،‬السنة السابعة‪ ،‬المجلد السابع‪ ،‬العدد السابع عشر‪ ،‬مارس ‪2021‬‬
‫‪Issn :2710- 4141‬‬

‫|‬ ‫|‬

‫لكل ‪ ,‬حيث ىي درجة السماح ادلعطاة أو مقدار اخلطأ ‪.‬‬

‫فمثالً ‪:‬‬

‫إذا كان لدينا النظام اخلطي التايل ‪:‬‬

‫فإننا حنصل على ‪:‬‬

‫*‬ ‫‪+‬‬

‫*‬ ‫‪+‬‬

‫‪ ,‬حيث‬ ‫|‬ ‫|‬ ‫و نتوقف ابلتكرارات عندما يتحقق الشرط‬

‫ىي مقدار الدقة أو درجة السماح ادلعطاة ‪.‬‬

‫ىو ادلتجو االبتدائي ‪.‬‬ ‫(‬ ‫حبيث أن ادلتجو )‬

‫مثـ ــال (‪)1‬‬

‫‪025‬‬
‫‪Scientific Journal of Faculty of Education, Misurata University -Libya, Vol. 1, No. 17, mar. 2021‬‬
‫‪Published online in March‬‬
‫المجلة العلمية لكلية التربية‪ ،‬جامعة مصراتة‪ ،‬ليبيا‪ ،‬السنة السابعة‪ ،‬المجلد السابع‪ ،‬العدد السابع عشر‪ ،‬مارس ‪2021‬‬
‫‪Issn :2710- 4141‬‬

‫أوجد حل النظام اخلطي ابستخدام طريقة جاكويب بدقة‬

‫احلل حسب طريقة جاكويب تكون ادلعادالت‪:‬‬

‫‪=(11+2‬‬ ‫‪-‬‬ ‫‪)/6‬‬

‫‪=(5+2‬‬ ‫‪-2‬‬ ‫‪)/7‬‬
‫‪=(1+‬‬ ‫‪+2‬‬ ‫‪)/5‬‬
‫ونستخدم برانمج ‪ Matlab‬حلساب القيم‬

‫الربانمج ابستخدام ‪ Matlab‬يكون كالتايل ‪:‬‬

‫; )'‪x1=input('enter x1 :‬‬
‫; )'‪x2=input('enter x2 :‬‬
‫; )'‪x3=input('enter x3 :‬‬
‫‪for i=1:10‬‬
‫; ‪z1=(11+2*x2-x3)/6‬‬
‫; ‪z2=(5+2*x1-2*x3)/7‬‬
‫; ‪z3=(1+x1+2*x2)/5‬‬
‫; ‪x1=z1‬‬
‫; ‪x2=z2‬‬
‫; ‪x3=z3‬‬
‫‪i‬‬
‫‪020‬‬
‫‪Scientific Journal of Faculty of Education, Misurata University -Libya, Vol. 1, No. 17, mar. 2021‬‬
‫‪Published online in March‬‬
‫المجلة العلمية لكلية التربية‪ ،‬جامعة مصراتة‪ ،‬ليبيا‪ ،‬السنة السابعة‪ ،‬المجلد السابع‪ ،‬العدد السابع عشر‪ ،‬مارس ‪2021‬‬
‫‪Issn :2710- 4141‬‬

‫]‪[z1 z2 z3‬‬
‫‪end‬‬
‫احلل يكون‬

‫‪1‬‬ ‫‪1.8333 0.7143‬‬ ‫‪0.2000‬‬

‫‪2‬‬ ‫‪2.0381 1.1810‬‬ ‫‪0.8524‬‬
‫‪3‬‬ ‫‪2.0849 1.0531‬‬ ‫‪1.0800‬‬
‫‪4‬‬ ‫‪2.0044 1.0014‬‬ ‫‪1.0382‬‬
‫‪5‬‬ ‫‪1.9941 0.9903‬‬ ‫‪1.0014‬‬
‫‪6‬‬ ‫‪1.9965 0.9979‬‬ ‫‪0.9950‬‬
‫‪7‬‬ ‫‪2.0001 1.0005‬‬ ‫‪0.9985‬‬
‫‪8‬‬ ‫‪2.0004 1.0005‬‬ ‫‪1.0002‬‬
‫‪9‬‬ ‫‪2.0001 1.0001‬‬ ‫‪1.0003‬‬
‫‪10‬‬ ‫‪2.0000 1.0000‬‬ ‫‪1.0000‬‬
‫جدول (‪)1‬‬

‫مثال (‪ )2‬لو قمنا بتبديل ادلعادلتني الثانية مكان الثالثة ونرى ماذا حيدث ‪:‬‬

‫فتكون ادلعادالت ابلشكل ‪:‬‬

‫‪⁄‬‬

‫‪⁄‬‬

‫‪022‬‬
‫‪Scientific Journal of Faculty of Education, Misurata University -Libya, Vol. 1, No. 17, mar. 2021‬‬
‫‪Published online in March‬‬
‫المجلة العلمية لكلية التربية‪ ،‬جامعة مصراتة‪ ،‬ليبيا‪ ،‬السنة السابعة‪ ،‬المجلد السابع‪ ،‬العدد السابع عشر‪ ،‬مارس ‪2021‬‬
‫‪Issn :2710- 4141‬‬

‫‪⁄‬‬

‫و حنصل علي النتائج ابجلدول (‪)2‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪1‬‬ ‫‪1.8333‬‬ ‫‪-0.5‬‬ ‫‪2.5‬‬
‫‪2‬‬ ‫‪1.25‬‬ ‫‪4.8334‬‬ ‫‪6.0833‬‬
‫‪3‬‬ ‫‪2.4306‬‬ ‫‪14.0833‬‬ ‫‪-13.1669‬‬
‫جدول (‪)2‬‬

‫واضح أن النتائج متباعدة ‪ .‬ال بد أن يكون ىناك شرط معني جيب أن يتحقق ألجل التقارب ‪ .‬الحظ‬
‫عناصر القطر ابلنسبة للعناصر الباقية ‪.‬‬

‫‪ .3‬طريقة جاوس ـ سيدل ‪Seidel Method‬‬

‫وىي طريقة تكرارية تشبو طريقة جاكويب و لكن الفرق ىو استخدام ادلتغريات اجلديدة اليت استخرجت يف‬
‫)‪ (k + 1‬إلجياد ادلتغريات غري ادلستخدمة يف التكرار )‪ (k + 1‬نفسها و تستخدم ىذه‬ ‫التكرار‬
‫الطريقة يف زايدة سرعة التقارب و ذلك عن طريق استخدام القيم ادلستخرجة مبجرد احلصول عليها يف‬
‫حساب القيم اليت تليها‬

‫و ادلعادالت تكون كالتايل‬

‫‪022‬‬
‫‪Scientific Journal of Faculty of Education, Misurata University -Libya, Vol. 1, No. 17, mar. 2021‬‬
‫‪Published online in March‬‬
‫المجلة العلمية لكلية التربية‪ ،‬جامعة مصراتة‪ ،‬ليبيا‪ ،‬السنة السابعة‪ ،‬المجلد السابع‪ ،‬العدد السابع عشر‪ ،‬مارس ‪2021‬‬
‫‪Issn :2710- 4141‬‬

‫و تكون صيغة سيدل التكرارية ابلصورة‬

‫[‬ ‫∑‬ ‫∑‬ ‫]‬

‫واعادة حل مثال (‪ )1‬ابستخدام جاوس ـ سيدل يكون ‪:‬‬

‫اذا تكون ادلعادالت حسب طريقة جاوس سيدل ابلشكل‬

‫‪=(11+2‬‬ ‫‪-‬‬ ‫‪)/6‬‬

‫‪=(5+2‬‬ ‫‪-2‬‬ ‫‪)/7‬‬
‫‪=(1+‬‬ ‫‪+2‬‬ ‫‪)/5‬‬

‫الربانمج ابستخدام ‪ Matlab‬يكون كالتايل ‪:‬‬

‫; )'‪x1=input('enter x1 :‬‬
‫; )'‪x2=input('enter x2 :‬‬
‫; )'‪x3=input('enter x3 :‬‬
‫‪for i=1:10‬‬
‫; ‪x1=(11+2*x2-x3)/6‬‬
‫; ‪x2=(5+2*x1-2*x3)/7‬‬
‫; ‪x3=(1+x1+2*x2)/5‬‬
‫‪021‬‬
‫‪Scientific Journal of Faculty of Education, Misurata University -Libya, Vol. 1, No. 17, mar. 2021‬‬
‫‪Published online in March‬‬
‫المجلة العلمية لكلية التربية‪ ،‬جامعة مصراتة‪ ،‬ليبيا‪ ،‬السنة السابعة‪ ،‬المجلد السابع‪ ،‬العدد السابع عشر‪ ،‬مارس ‪2021‬‬
‫‪Issn :2710- 4141‬‬

‫‪i‬‬
‫]‪[x1 x2 x3‬‬
‫‪end‬‬
‫احلل يكون‬

‫‪1‬‬ ‫‪1.8833 1.2381‬‬ ‫‪1.0619‬‬

‫‪2‬‬ ‫‪2.0690 1.0020‬‬ ‫‪1.0146‬‬
‫‪3‬‬ ‫‪1.9982 0.9953‬‬ ‫‪0.9978‬‬
‫‪4‬‬ ‫‪1.9988 1.0003‬‬ ‫‪0.9999‬‬
‫‪5‬‬ ‫‪2.0001 1.0001‬‬ ‫‪1.0001‬‬
‫‪6‬‬ ‫‪2.0000 1.0000‬‬ ‫‪1.0000‬‬
‫‪7‬‬ ‫‪2.0000 1.0000‬‬ ‫‪1.0000‬‬
‫‪8‬‬ ‫‪2.0000 1.0000‬‬ ‫‪1.0000‬‬
‫‪9‬‬ ‫‪2.0000 1.0000‬‬ ‫‪1.0000‬‬
‫‪10‬‬ ‫‪2.0000 1.0000‬‬ ‫‪1.0000‬‬
‫جدول (‪)3‬‬

‫ولو طبقنا طريقة جاوس سيدل علي ادلنظومة يف مثال (‪ )2‬جند النتائج التالية‬

‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪1‬‬ ‫‪1.8333‬‬ ‫‪-1.4167‬‬ ‫‪9.2918‬‬
‫‪2‬‬ ‫‪-1.1875‬‬ ‫‪13.5315‬‬ ‫‪-4500478‬‬
‫‪3‬‬ ‫‪13.8518‬‬ ‫‪-120.0454‬‬ ‫‪436.5107‬‬
‫جدول (‪)4‬‬

‫‪021‬‬
‫‪Scientific Journal of Faculty of Education, Misurata University -Libya, Vol. 1, No. 17, mar. 2021‬‬
‫‪Published online in March‬‬
‫المجلة العلمية لكلية التربية‪ ،‬جامعة مصراتة‪ ،‬ليبيا‪ ،‬السنة السابعة‪ ،‬المجلد السابع‪ ،‬العدد السابع عشر‪ ،‬مارس ‪2021‬‬
‫‪Issn :2710- 4141‬‬

‫من ادلالحظ أن طريقة سيدل ىي تسريع للوصول للنتائج سواء أكان تقاراب أو تباعدا ‪ .‬اذ أن يف حالة‬
‫إىل‬ ‫و‬ ‫و ىذا ما يدفع‬ ‫أقرب إىل احلل من‬ ‫التقارب تكون‬
‫‪.‬‬ ‫و‬ ‫فكالمها أقرب للحل من‬ ‫و‬ ‫التقرب للحل أكثر فعند استخدام‬
‫تبتعد أسرع مما لو‬ ‫تكون أبعد عن احلل وعليو فإن‬ ‫أما يف حالة التباعد فإن‬
‫و ىكذا ‪.‬‬ ‫استعملنا‬

‫إن صيغة التوقف ادلستخدمة يف األمثلة السابقة ىي واحدة من عدة صيغ و إن ذلك يعتمد على ادلقياس‬
‫ادلستخدم للمتجهات ‪.‬‬

‫و‬ ‫من ادلركبات يف‬ ‫تعريف ‪ :[3] 3‬مقياس متجو ىو دالة ‖ ‖ نطاقها رلموعة ادلتجهات ذات‬
‫مداىا رلموعة األعداد احلقيقية و ذلا اخلواص التالية‪:‬‬

‫‪.‬‬ ‫‖ ‖ لكل ‪,‬‬ ‫‪.1‬‬

‫‪.‬‬ ‫‖ ‖ إذا و فقط إذا كان‬ ‫‪.2‬‬
‫‪.‬‬ ‫‖ ‪ ,‬لكل‬ ‫‖‬ ‫‪| |‖ ‖ .3‬‬
‫‖ لكل‬ ‫‖‬ ‫‖ ‖‬ ‫‪‖ ‖ .4‬‬
‫ومن ادلقاييس ادلستخدمة ‪:‬‬
‫‪⁄‬‬
‫‖ ‖‬ ‫∑{‬ ‫}‬ ‫و يعرف أبنو‬ ‫‪.1‬‬
‫و يسمي أيضا ادلقياس األقليدي ‪.‬‬

‫‖ ‖‬ ‫| |‬ ‫و يعرف أبنو‬ ‫‪.2‬‬

‫‖ ‖‬ ‫∑‬ ‫ويعرف أبنو | |‬ ‫‪.3‬‬

‫أقل من القيمة‬ ‫و ادلتجو‬ ‫إن التوقف عن التكرارات حيدث عندما يصبح الفرق بني ادلتجو‬
‫ادلسموح هبا ‪ ε‬و هبذا ميكن استخدام الصيغ ‪.‬‬

‫‪021‬‬
‫‪Scientific Journal of Faculty of Education, Misurata University -Libya, Vol. 1, No. 17, mar. 2021‬‬
‫‪Published online in March‬‬
‫المجلة العلمية لكلية التربية‪ ،‬جامعة مصراتة‪ ،‬ليبيا‪ ،‬السنة السابعة‪ ،‬المجلد السابع‪ ،‬العدد السابع عشر‪ ،‬مارس ‪2021‬‬
‫‪Issn :2710- 4141‬‬

‫‪⁄‬‬
‫‖‬ ‫‖‬ ‫∑{‬ ‫|‬ ‫} |‬ ‫‪.1‬‬
‫‖‬ ‫‖‬ ‫|‬ ‫‪| .2‬‬
‫كذلك ابإلمكان استخدام الصيغة‬

‫‖‬ ‫‖‬
‫‖‬ ‫‖‬
‫شروط التقارب (‪)Convergence Conditions‬‬

‫ألج ل أن نتعرف على أسباب تقارب أو عدم تقارب العملية التكرارية لكل من طريقيت جاكويب و سيدل‬
‫جنزئ مصفوفة ادلعامالت يف ادلنظومة اخلطية‬

‫نضع‪:‬‬

‫فيكون ‪:‬‬

‫فبوجود علي جهيت اليمني و اليسار ميكن أن نعطي قيم ختمينية جلهة اليمني لنستخرج قيم جديدة علي‬
‫جهة اليسار فتكون الصيغة التكرارية ‪.‬‬

‫(‬ ‫)‬
‫بطرح ادلعادلة (‪ )16‬من (‪ )15‬ينتج ‪:‬‬

‫حيث‬

‫‪021‬‬
‫‪Scientific Journal of Faculty of Education, Misurata University -Libya, Vol. 1, No. 17, mar. 2021‬‬
‫‪Published online in March‬‬
‫المجلة العلمية لكلية التربية‪ ،‬جامعة مصراتة‪ ،‬ليبيا‪ ،‬السنة السابعة‪ ،‬المجلد السابع‪ ،‬العدد السابع عشر‪ ،‬مارس ‪2021‬‬
‫‪Issn :2710- 4141‬‬

‫تسمى مصفوفة التقريب ( أو مصفوفة التكرارات ) (‪)Iteration Matrix‬‬ ‫إن ادلصفوفة‬

‫بزايدة ‪ ,‬أي‬ ‫أو تناقصو ‪ .‬و مبا أننا نريد تناقص‬ ‫عن‬ ‫وىي اليت حتدد تزايد‬
‫أن ادلطلوب ىو‬

‫عندما‬

‫ال بد أن دتتلك خاصية حبيث حتقق (‪ )18‬و مبا أن العالقة (‪ )17‬تربط بني‬ ‫إن ادلصفوفة‬
‫‪ ,‬فال بد من إجياد طريقة مشرتكة لقياس ادلتجو و‬ ‫و مصفوفة التكرارات‬ ‫متجو‬
‫ادلصفوفة ‪ .‬و حنتاج اآلن إيل استعراض أنواع مقاييس ادلصفوفات ‪.‬‬

‫‖ ‖‬ ‫∑‬ ‫|‬ ‫‪ .1‬أكرب رلموع من األعمدة ( ) و ىو |‬

‫‖ ‖‬ ‫∑‬ ‫|‬ ‫) وىو |‬ ‫‪ .2‬أكرب رلموع من الصفوف (‬
‫يكون ‪:‬‬ ‫حيث لكل مصفوفة حبجم‬ ‫‪ .3‬القياس األقليدي‬
‫‪⁄‬‬

‫‖ ‖‬ ‫∑∑(‬ ‫)‬

‫‪.‬‬ ‫و يرمز لو‬ ‫‪ .4‬القياس الشعاعي ‪ ,‬وىو أكرب قيمة مطلقة للقيم الذاتية للمصفوفة‬
‫و ىذا يقودان إيل تعريف القيمة الذاتية فنقول أهنا القيمة اليت حتقق ادلعادلة‬

‫ينتج نفس ادلتجو مضرواب ابلقيمة ‪.‬‬ ‫(متجو ذايت ) إذا ضرب ابدلصفوفة‬ ‫أي أن ىناك متجو‬

‫يعطي أقل قيمة بني ادلقاييس األخرى ‪.‬‬ ‫ولقد وجد أن‬

‫على ادلصفوفة التكرارية فإذا‬ ‫و ابلعودة إيل ادلعادلتني (‪ )17‬و (‪ )18‬فألجل أن تتحقق (‪ )18‬سنطبق‬
‫‖ أقل من الواحد فإن (‪ )18‬تتحقق‪.‬‬ ‫كان ‖‬

‫‪029‬‬
‫‪Scientific Journal of Faculty of Education, Misurata University -Libya, Vol. 1, No. 17, mar. 2021‬‬
‫‪Published online in March‬‬
‫المجلة العلمية لكلية التربية‪ ،‬جامعة مصراتة‪ ،‬ليبيا‪ ،‬السنة السابعة‪ ،‬المجلد السابع‪ ،‬العدد السابع عشر‪ ،‬مارس ‪2021‬‬
‫‪Issn :2710- 4141‬‬

‫نظرية (‪[3] )1‬‬

‫) تتقارب الصيغة‬ ‫(‬ ‫ذلا القيم الذاتية‬ ‫نفرض أن ادلصفوفة‬

‫) أقل من واحد أي ‪:‬‬ ‫إذا وفقط إدا كان ادلقياس الشعاعي للمصفوفة (‬

‫‖‬ ‫‖‬ ‫| |‬

‫ابلرغم من قوة النظرية حيث أن شرط التقارب ىذا كاف وضروري إال أن صعوبة إجاد القيم الذاتية‬
‫)‪ ,‬حيول دون االعتماد عليها يف التطبيق‪ .‬لذا نلجأ إىل ختفيف ذلك‬ ‫للمصفوفات خاصة حبجم (‬
‫الشرط جبعلو كاف فقط وسهل التطبيق‪ .‬وقد الحظنا يف األمثلة السابقة كيف أن قيمة العناصر القطرية‬
‫تلعب دورا ىاما يف التقارب‪.‬‬

‫نظرية (‪[3] )2‬‬

‫تتقارب كل من طريقيت جاكويب و سيدل يف حل منظومة ادلعادالت اخلطية‬

‫إذا كانت مصفوفة ادلعامالت ( ) ذات قطر سائد ‪.‬‬

‫الربىان‬

‫) ادلناظر للقيمة الذاتية( ) إذاً‬ ‫) ىو أحد ادلتجهات الذاتية للمصفوفة (‬ ‫ليكن (‬

‫أو‬

‫)‬ ‫) ‪(,‬‬ ‫) ىي (‬ ‫نفرض أن أكرب مركبة للمتجو (‬

‫| |‬ ‫| |‬ ‫إذاً‬
‫‪052‬‬
‫‪Scientific Journal of Faculty of Education, Misurata University -Libya, Vol. 1, No. 17, mar. 2021‬‬
‫‪Published online in March‬‬
‫المجلة العلمية لكلية التربية‪ ،‬جامعة مصراتة‪ ،‬ليبيا‪ ،‬السنة السابعة‪ ،‬المجلد السابع‪ ،‬العدد السابع عشر‪ ،‬مارس ‪2021‬‬
‫‪Issn :2710- 4141‬‬

‫) فتكون ادلعادلة (‪)21‬‬ ‫فبالنسبة لطريقة جاكويب حيث (‬

‫ابلصورة‬

‫وتكون ادلركبة‬

‫∑‬

‫اذاً‬
‫∑‬

‫∑|‬ ‫|‬
‫| |‬
‫|‬ ‫| ||‬
‫وحيث أن‬

‫∑|‬ ‫|‬ ‫∑‬ ‫|‬ ‫|‬ ‫∑| |‬ ‫|‬ ‫|‬

‫| |‬ ‫ومن شرط اذليمنة القطرية أي ادلصفوفة ذات القطر السائد يكون‬

‫واما يف طريقة سيدل يكون‬

‫‪055‬‬
‫‪Scientific Journal of Faculty of Education, Misurata University -Libya, Vol. 1, No. 17, mar. 2021‬‬
‫‪Published online in March‬‬
‫المجلة العلمية لكلية التربية‪ ،‬جامعة مصراتة‪ ،‬ليبيا‪ ،‬السنة السابعة‪ ،‬المجلد السابع‪ ،‬العدد السابع عشر‪ ،‬مارس ‪2021‬‬
‫‪Issn :2710- 4141‬‬

‫وتصبح ادلعادلة (‪ ) 21‬ابلصورة‬

‫وادلركبة تكون‬

‫∑‬ ‫∑‬

‫اذاً‬
‫∑‬
‫∑‬

‫|‬ ‫|‬ ‫| |‬ ‫ومن حقيقة أن | |‬

‫فإن‬

‫∑|‬ ‫|‬ ‫|‬ ‫|‬ ‫∑|‬ ‫|‬

‫ولكن‬

‫∑|‬ ‫|‬ ‫∑‬ ‫|‬ ‫|‬ ‫∑| |‬ ‫|‬ ‫|‬

‫وعليو فإن‪:‬‬

‫∑|‬ ‫|‬ ‫|‬ ‫|‬ ‫∑| |‬ ‫|‬ ‫|‬ ‫|(| |‬ ‫|‬

‫| ∑‬ ‫)|‬

‫أما بسط ادلعادلة (‪ )22‬فيكون ‪:‬‬

‫∑|‬ ‫|‬ ‫∑| |‬ ‫|‬ ‫|‬

‫‪050‬‬
‫‪Scientific Journal of Faculty of Education, Misurata University -Libya, Vol. 1, No. 17, mar. 2021‬‬
‫‪Published online in March‬‬
‫المجلة العلمية لكلية التربية‪ ،‬جامعة مصراتة‪ ،‬ليبيا‪ ،‬السنة السابعة‪ ،‬المجلد السابع‪ ،‬العدد السابع عشر‪ ،‬مارس ‪2021‬‬
‫‪Issn :2710- 4141‬‬

‫إذاً تصبح ادلعادلة (‪ )22‬ابلشكل ‪:‬‬

‫∑| |‬ ‫|‬ ‫|‬
‫| |‬
‫|(| |‬ ‫|‬ ‫∑‬ ‫|‬ ‫)|‬

‫| |‬ ‫ومن شرط اذليمنة القطرية‬

‫إن العالقة بني نظرية (‪ )1‬ونظرية (‪ )2‬والتقارب يتوضح يف الصيغة‪:‬‬

‫تقارب ‪.‬‬ ‫| |‬ ‫ىيمنة قطرية‬

‫‪ .4‬ادلراجع‬
‫]‪ [1‬ىب الريح ‪.‬أ‪ .‬عبد العايل ‪ , 2009 ,‬التحليل العددي (اجلزء األول) ‪,‬مصراتة ‪ ,‬الطبعة األويل‪. ,‬‬
‫]‪ [2‬بريدن ‪ .‬ر ‪ ,‬فريي ‪ .‬د ‪( ,‬ترمجة رمضان جهيمة و كمال أبودية) ‪ ,2001 ,‬التحليل العددي‪,‬‬
‫‪. , ELGA‬‬
‫]‪ [3‬العبيدي‪ .‬ن‪ .‬ابراىيم ‪ , 2011 ,‬التحليل العددي ‪ ,‬دار ادلسرية للنشر و الطباعة ‪ ,‬الطبعة األويل ‪.‬‬
‫‪[4] Burden. R, Faires . D, 2005, Numerical Analysis, Brooks/cole,‬‬
‫‪eight edition,.‬‬
‫‪[5] Linfield. G, and Penny. J, 2012, Numerical Method Using‬‬
‫‪Matlab, academic press, third edition.‬‬

‫‪052‬‬