Professional Documents
Culture Documents
3
3
L L
U U
S
التاريخ19\3\2017 : الدكتورة :رذا بعاج المادة :تحليل رددي ()2
S
2016/ /
أٍ الً بهه شمالئيا :
تياّليا يف احملاضسٗ الطابك٘ حل مجل املعادالت اخلطٔ٘ باضتخداو طسٓكيت غاّع احملطي٘ ّغاّع جْزداٌ .
ضيتابع يف ٍرِ احملاضسٗ يف طسم حل مجل املعادالت حٔح ضيتعسف عل ٙطسٓكتني جدٓدتني ٍنا طسم تكئات املستهص
ٍّنا :
– 2املستهص اجلصئٕ الدزجٕ – 1املستهص اجلصئٕ
قبل البدء بالتعسف علٍ ٙاتني الطسٓكتني ضيكْو حبل متسًٓ بطسٓكيت غاّع ّغاّع جْزداٌ .ليبدأ مع اً :
( )
ضيكْو بتحْٓل جصء االمجال هلرِ املصفْف٘ إىل مصفْف٘ مجلجٔ٘ علٔا .
) مطآًّا للْاحد لطَْل٘ احلل ,لرلو ضيكْو بالتبدٓل بني الططسًٓ األّل ّالجالح ,أٖ : ُٓفضل عاد ًٗ أٌ ٓهٌْ العيصس األّل (
( )
( )
ىبطط عياصس الططس الجاىٕ ّىغري إغازٗ عياصس الططس الجالح ّذلو عً طسٓل إجساء التحْٓالت :
( )
) بالتحْٓل : ىصفس العياصس اليت تكع حتت عيصس الكطس السئٔطٕ املْجْد يف الططس الجاىٕ (
( )
أصبحت مصفْف٘ األمجال مجلجٔ٘ علٔا ,فيتْقف عً التحْٓالت ّ ,تصبح مجل٘ املعادالت بالػهل :
{
ّميُ جند أٌ حل ٍرِ اجلنل٘ ٍْ :
غاوس جوردان
إٌ بدآ٘ احلل يف ٍرِ الطسٓك٘ ٍٕ ىفظ الطسٓك٘ الطابك٘ ّىهنل بالتحْٓالت عل ٙاملصفْف٘ ( ) إىل أٌ تصبح قطسٓ٘ ىتابع
,لتطَٔل احلل فتصبح املصفْف٘ بالػهل : باملصفْف٘ بعد إجساء التحْٓل :
( )
( )
( )
{
مالحظة:
الحظنا هنا أن احلل بلال الطريقتني هو ذاتى ألن كال الطريقتني من الطرائق املباشرة وكالها تعطي احلل الفعلي عندما
نبدأ بالطرق التلرارية جند أنى رمبا خيتلف احلل بالدقة من طريقة إىل اخرى ألنوا طرق عددية حلوا تقرييب .
ومن املوم معرفتى أن ليس كل حل عددي هو حل تقرييب ,فبعض احللول العددية تلون حلو ًال فعلية .
). يف مصفْف٘ مْضع٘ ̃ مْافك٘ جلنل٘ معادالت خطٔ٘ بالعياصس السائدٗ ( تدع ٙالعياصس
إذا ناٌ أحد العياصس السائدٗ عل ٙاألقل صغريًا ىطبٔاً باليطب٘ لعياصس عنْدِ فإٌ طسٓك٘ غاّع املعدل٘ تفػل .
األمس الرٖ ميهً تْضٔحُ مً خالل املجال التالٕ:
بفسض أىُ لدٓيا مجل٘ املعادالت اخلطٔ٘:
{
حٔح :
̅
ّميُ:
( ̃ )
ّعلُٔ:
{
التكسٓبٔ٘ بعٔدٗ جدًا عً قٔن٘ بٔينا قٔن٘ قسٓب٘ مً الكٔن٘ الفعلٔ٘ لـ ميهييا بطَْل٘ مالحظ٘ أٌ الكٔن٘ التكسٓبٔ٘ لـ
,مما ٓعين أٌ طسٓك٘ غاّع املعدل٘ تفػل. صغري ىطبٔاً باليطب٘ إىل الفعلٔ٘ ّ ,ذلو ألٌ العيصس السائد
ّللتخلص مً ٍرِ املػهل٘ (الفػل الياتج عً نٌْ أحد العياصس السائدٗ صغري ىطبٔاً باليطب٘ لبكٔ٘ عياصس عنْدِ ) ٓته تطبٔل أحد
طسم تكئات املستهص التالٔ٘ :
ّاليت تكْو عل ٙتطبٔل اخلطْات التالٔ٘ عل ٙنل عنْد ٓهٌْ عيصسِ السائد صغريًا ىطبٔاً باليطب٘ لبكٔ٘ عياصس عنْدِ .
خنتاز أنرب عيصس (بالكٔن٘ املطلك٘) مً العياصس الْاقع٘ حتت العيصس السائد ملصفْف٘ مْضع٘ مْافك٘ جلنل٘ معادالت خطٔ٘ )1
أٖ:
| | | |
حٔح زقه ضطس العيصس السائد ,عدد أضطس املصفْف٘ املْضع٘.
ّعلُٔ :
( ̃ )
ّميُ تصبح اجلنل٘ بالػهل :
{
األمس الرٖ ٓعين أٌ تكئ٘ املستهص اجلصئٕ قد ضاعدتيا يف حتطني طسٓك٘ غاّع املعدل٘ .
ّذلو يف حال ناٌ أحد العياصس السائدٗ صغريًا ىطبٔاً باليطب٘ لبكٔ٘ العياصس .
ضيتعسف اآلٌ عل ٙالتكئ٘ الجاىٔ٘ مً تكئات املستهص لتحطني طسٓك٘ غاّع احملطي٘ ٍّٕ طسٓك٘ املستهص اجلصئٕ الدزجٕ .
). ٍّٕ أنرب عيصس يف نل ضطس بالكٔن٘ املطلك٘ (باالىتباِ إىل حتكل الػسّط
ىْجد : )2
| |
{ }
أٖ ىكطه نل عيصس مً عياصس العنْد بالكٔن٘ املطلك٘ عل ٙأعظه عيصس يف ضطسِ ّىأخر صاحب أعظه قٔن٘ .
ّمً ثه :
| | | |
𝜔 { }
أٖ بعد إدناد العيصس األنرب ىرٍب للططس الياتج عيُ ّلٔهً ٍرا الططس ٍْ 𝜔 .
جنسٖ التحْٓل : )3
أٖ بعد إدناد الططس 𝜔 الرٖ ذنْٖ العيصس األنرب ىبدلُ مع الططس (مً أجل نل الططْز).
ىطبل طسٓك٘ غاّع املعدل٘ عل ٙاملصفْف٘ الياجت٘ عً التحْٓل. )4
حٔح ضيكْو بتصفري ناف٘ العياصس اليت تكع حتت عياصس الكطس السئٔطٕ يف نل عنْد (مً أجل نل ) ,ثه حنل اجلنل٘ .
حل مجل٘ املعادالت التالٔ٘ باضتخداو طسٓك٘ غاّع املعدل٘ ّتكئ٘ املستهص اجلصئٕ :
مالحظة :
ال نوتم إىل العناصر املوجودة يف قسم الثوابت إمنا فقط ننظر إىل العناصر من مصفوفة األمثال .
اآلٌ ىْجد:
| |
{ }
أٖ أىيا ىكطه نل عيصس مً عياصس العنْد األّل بالكٔن٘ املطلك٘ عل ٙأعظه عيصس مً عياصس ضطسِ ٍّيا مً أجل
بالكٔن٘ املطلك٘ (ّاليت أّجدىاٍا ضابكًا ) .
| | | | | |
{ }
ىْجد اآلٌ العيصس األعظنٕ للنجنْع٘ األخريٗ :
| |
{ }
,إذًا ىكْو بالتحْٓل : 𝜔 ّ ,لدٓيا أٌ ٍرا العيصس قد ىتج مً الططس الجاىٕ أٖ أٌ
ّعلُٔ تصبح املصفْف٘ ̃ بالػهل:
( ̃ )
( ̃ )
{ }
ىْجد العيصس األعظنٕ للنجنْع٘ األخريٗ :
| |
{ }
̀
,إذًا ىكْو بالتحْٓل : 𝜔 ّ ,لدٓيا أٌ ٍرا العيصس قد ىتج مً الططس الجالح أٖ أٌ
( ̃ )
ىطبل غاّع املعدل٘ مً أجل العنْد الجاىٕ (ىصفس العياصس اليت حتت عياصس الكطس السئٔطٕ يف العنْد الجاىٕ ):
بإجساء التحْٓل :
( ̃ )
{
ّميُ حل مجل٘ املعادالت الطابك٘ ٍْ:
مالحظة :