نقطة ثابتة تكرارية

Question book-new.svg
المحتوى هنا ينقصه الاستشهاد بمصادر. يرجى إيراد مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (مارس 2019)

نقطة ثابتة تكرارية (بالإنجليزية: Fixed-point iteration) تستخدم هذه الطريقة التكرارية لحل المعادلات و تتميز بأنها لا تتطلب حساب قيم أي مشتقات كما في طريقة نيوتن حيث لحل المعادلة نحتاج إلى حساب قيمة مشتقة الدالة عند كل خطوة.

فكرة هذه الطريقةعدل

تُعرف النقطة الثابتة لدالة بأنها القيمة التي لا تتغير عندها الدالة   ولحل معادلة ما   بطريقة النقطة الثابتة نضع أولًا المعادلة في الصورة   حيث   دالة في   والواقع أنه يمكن وضع أي معادلة   في هذه الصورة الخاصة المذكورة بعدد لا نهائي من الطرق . فمثلًا الدالة   نستطيع كتابتها كالتالي :  

 

أو  

أو  

ويتم اختيار صيغة من الصيغ الخاصة   بحيث يؤدي حلها بطريقة النقطة الثابتة إلى التباعد أو التقارب حسب اختيار الدالة كما سيوضح في النظرية .

نفترض أن لدينا معادلة على الصورة   و لنبدأ بقيمة قريبة من الجذر و لتكن   ثم نكون المتتالية من تقريب المتتابعة   ومن الواضح أنه إذا كانت لهذه المتتالية   نهاية   فإن   يكون جذرًا للمعادلة   و ذلك لأن   .

مالذي يضمن وجود النقطة الثابتة ؟! و كيف أستطيع تحديد دالة تقاربية ؟! سيوضح ذلك النظرية التالية . نظرية (1)

  1. إذا كانت ل دالة و   أي دالة متصلة و قابلة للإشتقاق وَ   لأي قيمة   فإن الدالة   نقطة ثابتة على الأقل .
  2. بالإضافة إلى أن   موجودة في   و العدد الموجب   موجود و يحقق أن   فإنه يوجد بالضبط نقطة واحدة في

 

البرهان :

  1. إذا كانت   وَ   حيث أن   نقط ثابتة .

نفترض أن   وَ  

 

 

 

 

و باستخدام نظرية القيمة المتوسطة نحصل على :

  بحيث أن  

 

 

  نقطة ثابتة

  1.   موجودة و يوجد عدد موجب   بحيث أن :  

من نظرية القيمة المتوسطة نفترض أن   نقطتين ثابتتين  

 

 

 

 

  وهذا يؤدي إلى تناقض إذًا يوجد لدالة   نقطة ثابتة وحيدة .

نظرية (2)عدل

بالإضافة إلى الشروط السابقة في النظرية (1)   موجودة في   و الثابت   بحيث   فإنه يوجد عدد     بحيث المتتابعة معرفة كالتالي   هذه المتتابعة تقاربية و تقترب من النقطة الثابتة الوحيدة .

نستفيد من إضافة هذا الشرط في النظرية (2) لمعرفة ما إذا كانت الدالة   المختارة تقاربية .

حدود الخطأعدل

نتيجة :

عند تحقق الشروط في نظرية (1) و نظرية (2) فإن حدود الخطأ الناتجة من استخدام   لتقريب إلى   تعطى بالعلاقة التالية :

 

و أيضًا

 

تقارب طريقة النقطة الثابتةعدل

لإيجاد علاقة تعطي الخطأ   بدلالة   : نفترض أن   هي القسمة المضبوطة للجذر إذًا :

 

 

وبالتعويض في صيغة النقطة الثابتة :  

نحصل على  

 

و بما أن   هي القسمة المضبوطة للجذر ، أي أنها تحقق المعادلة  

إذًا  

إذًا  

و بتطبيق نظرية القيمة المتوسطة نجد أن :

 

 

بالتالي يكون شرط التقارب  

خطوات طريقة النقطة الثابتةعدل

  1. نضع  
  2.  
  3. وضع قيمة إبتدائية و لتكن  
  4.   ومن ثم نكرر هذه الخطوة إلى الوصول إلى معيار التوقف المطلوب .

مثال :

  1. أثبت أنه يوجد نقطة ثابتة وحيدة لدالة   .
  2. ثم استخدم طريقة النقطة الثابتة لإيجاد جذر الدالة في الفترة   وحيث أن مقدار الخطأ  

الحل :

  1. نختار  

 

 

 

نختبرنظرية (1)

 

ندرس تزايد أو تناقص الدالة لمعرفة أعلى قيمة

 

إذًا هذه الدالة تزايدية مهما أخذت قيمة ل   في الفترة  

  و   تناقصية في هذه الفترة

 

وهذا يعني أن أعلى قيمة لدالة   عند  

 

إذًا يوجد نقطة ثابتة ووحيدة في الفترة  

  1. نفترض أن