طريقة كوازي-نيوتن
المحتويات
بدايةً، في التحليل العددي، طريقة كوازي-نيوتن هي طريقة عددية تكرارية تُستعمل إما لإيجاد الأصفار أو لإيجاد القيم القصوى والدنيا المحلية للدوال من خلال صيغة تكرارية تشبه إلى حد كبير صيغة طريقة نيوتن، إلا أنها تستعمل تقريبات مشتقات الدوال بدلاً من المشتقات الدقيقة. تتطلب طريقة نيوتن استخدام مصفوفة ياكوبية لجميع المشتقات الجزئية لدالة متعددة المتغيرات عند استخدامها للبحث عن الأصفار أو مصفوفة هيسيان عند استخدامها لإيجاد القيم المتطرفة. من ناحية أخرى، يمكن استخدام طرق كوازي-نيوتن عندما تكون مصفوفات ياكوبية أو مصفوفات هيسيان غير متاحة أو غير عملية الحساب في كل تكرار. وفيما يلي تفاصيل أوسع عن ذلك.
وفي هذا الصدد، يمكن كذلك اعتبار بعض الطرق التكرارية التي ترجع إلى طريقة نيوتن، مثل البرمجة التربيعية المتسلسلة على أنها من طرق كوازي-نيوتن.
البحث عن الأصفار: إيجاد الجذر
انظر كذلك
طريقة نيوتن
من جهة ثانية، بالمعنى الدقيق للكلمة، أي طريقة تحل محل طريقة ياكوبية الدقيقة مع التقريب هي طريقة كوازي-نيوتن. مثلًا، استبدال طريقة الوتر (حيث بـ (بالنسبة لجميع التكرارات) هو مثال بسيط. تشير الطرق الموضحة أدناه للتحسين إلى فئة فرعية مهمة من طرق شبه نيوتن، وهي طرق المقطع.
من جانب آخر، إن استخدام الطرق التي طوّرت لإيجاد القيم القصوى من أجل إيجاد على الأصفار ليس دائمًا فكرة جيدة، حيث تتطلب غالبية الطرق المستعملة لإيجاد القيم القصوى أن تكون المصفوفة المستعملة متماثلة. في حين أن هذا ينطبق على سياق البحث عن القيم المتطرفة، فإنه نادرًا ما ينطبق عند البحث عن الأصفار. تستعمل طريقتا "الجيد" و"السيئ" لبرودين بشكلٍ شائعٍ للعثور على القيم المتطرفة والتي يمكن تطبيقها كذلك للعثور على الأصفار. ومن الطرق الأخرى التي يمكن استخدامها طريقة تحديث العمود، وطريقة تحديث العمود العكسي، وطريقة المربعات الصغرى كوازي-نيوتن، وطريقة المربعات الصغرى العكسية كوازي-نيوتن.
ومن جهة أخرى، تُعطى طريقة نيوتن لإيجاد أصفار الدالة من المتغيرات المتعددة بالمعادلة ، حيث هو المعكوس الأيسر لمصفوفة ياكوبية حيث تقيّم قيمة لـ .
علاوةً على ذلك، وفي الآونة الأخيرة، طبّقت أساليب كوازي-نيوتن لإيجاد حل لأنظمة معادلات مقترنة متعددة (مثلًا مشاكل تفاعل السوائل والبنية أو مشاكل التفاعل في الفيزياء). فهي تتيح إيجاد الحل عن طريق حل كل نظام مكون على حدة (وهو أبسط من النظام العالمي) بطريقة دورية تكرارية إلى أن يتم إيجاد حل النظام الشامل.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟