مرجع
آخر الزيارات

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

474 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: نقطة ثابتة تكرارية تستعمل هذه الطريقة التكرارية لحل المعادلات و تتميز بأنها لا تتطلب حساب قيم أي مشتقات كما في طريقة نيوتن حيث لحل المعادلة نحتاج إلى حساب قيمة مشتقة الدالة عند كل خطوة. في هذه المقالة 10 أقسام: «و بما أن»، «نقطة ثابتة» و«نختار» وغيرها.
المحتويات
  1. و بما أن
  2. نقطة ثابتة
  3. نختار
  4. وضع قيمة ابتدائية و لتكن
  5. فكرة هذه الطريقة
  6. إذًا
  7. تقارب طريقة النقطة الثابتة
  8. أو
  9. نفترض أن وَ
  10. حدود الخطأ

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

و بما أن

إذًا

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

نقطة ثابتة

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

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

  • موجودة و يوجد عدد موجب بحيث أن :
  • من نظرية القيمة المتوسطة نفترض أن نقطتين ثابتتين
  • وهذا يؤدي إلى تناقض إذًا يوجد لدالة نقطة ثابتة وحيدة .
  • نظرية (2)

ومن جهة أخرى، بحيث المتتابعة معرفة كالتالي هذه المتتابعة تقاربية و تقترب من النقطة الثابتة الوحيدة .

نختار

  • نختبرنظرية (1)
  • ندرس تزايد أو تناقص الدالة لمعرفة أعلى قيمة
  • إذًا هذه الدالة تزايدية مهما أخذت قيمة ل
  • في الفترة
  • و
  • تناقصية في هذه الفترة
  • وهذا يعني أن أعلى قيمة لدالة
  • عند
  • إذًا يوجد نقطة ثابتة ووحيدة في الفترة
  • نفترض أن

وضع قيمة ابتدائية و لتكن

  • ومن ثم نكرر هذه الخطوة إلى الوصول إلى معيار التوقف المطلوب .
  • مثال :
  • أثبت أنه يوجد نقطة ثابتة وحيدة لدالة .
  • ثم استعمل طريقة النقطة الثابتة لإيجاد جذر الدالة في الفترة وحيث أن مقدار الخطأ
  • الحل :

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

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

أو

إذًا

  • و بتطبيق نظرية القيمة المتوسطة نجد أن :
  • بالتالي يكون شرط التقارب
  • خطوات طريقة النقطة الثابتة
  • نضع

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

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

أو

علاوةً على ذلك، إلى جانب أن موجودة في و العدد الموجب موجود و يحقق أن فإنه يوجد بالضبط نقطة واحدة في

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

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

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

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

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

البرهان :

نفترض أن وَ

بحيث أن

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

حدود الخطأ

و كذلك

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

نتيجة :

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

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