خوارزمية جاوس ونيوتن
باختصار: خوارزمية غاوس ونيوتن خوارزمية مستعملة في حل المعادلات اللاخطية للمربعات الدنيا وهي تعديل لخوارزمية نيوتن لإيجاد الحد الأدنى للدالة. تجد هنا «وصف الخوارزمية».
المحتويات

في البداية، خوارزمية غاوس ونيوتن خوارزمية مستعملة في حل المعادلات اللاخطية للمربعات الدنيا وهي تعديل لخوارزمية نيوتن لإيجاد الحد الأدنى للدالة. على عكس طريقة نيوتن، خوارزمية غاوس ونيوتن يمكن استخدامها فقط لتقليل مجموع تربيع قيم الدوال، ولكن عندها ميزة أن المشتقة الثانية -والتي يمكن أن تكون صعبة للحساب- غير مطلوبة. وفيما يلي تفاصيل أوسع عن ذلك.
من جهة ثانية، سميت هذه الخوارمية باسم كلٍ من كارل فريدريش غاوس و إسحاق نيوتن.
وصف الخوارزمية
وفي السياق ذاته، خوارزمية غاوس ونيوتن طريقة تكرارية توجد قيمة المتغيرات مما يقلل من مجموع المربعات.
- إذا لم يكن عندك m من الدوال فـ r
- (r = (r1, ..., rm (الـ r نسبةً لـ residuals وهي تعني البواقي)
- ولو كان عندك n من المتغيرات فـ β
- (β=(β1, …, βn إذا لم تكن m ≥ n.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟