خوارزمية جاوس ونيوتن

خوارزمية غاوس ونيوتن (بالإنجليزية: Gauss–Newton algorithm)‏ خوارزمية مستخدمة في حل المعادلات اللاخطية للمربعات الدنيا (بالإنجليزية: non-linear least squares problems)‏ وهي تعديل لخوارزمية نيوتن لإيجاد الحد الأدنى للدالة. على عكس طريقة نيوتن، خوارزمية غاوس ونيوتن يمكن استخدامها فقط لتقليل مجموع تربيع قيم الدوال، ولكن عندها ميزة أن المشتقة الثانية -والتي يمكن أن تكون صعبة للحساب- غير مطلوبة.

خطوات متتالية لانحدار جاوس-نيوتن ، مع عامل التخميد المتغير α ، لتلائم ذروة صاخبة غير متكافئة. الصور التي تم إنشاؤها باستخدام Scilab ، متحركة مع The Gimp.

سميت هذه الخوارمية باسم كلٍ من  كارل فريدريش غاوس و إسحاق نيوتن.

وصف الخوارزمية

إذا لم يكن عندك  m من الدوال فـ r

(r = (r1, ..., rm (الـ r نسبةً لـ residuals وهي تعني البواقي)

ولو كان عندك  n من المتغيرات فـ β

(β=(β1, …, βn إذا لم تكن m ≥ n.

خوارزمية غاوس ونيوتن طريقة تكرارية توجد قيمة المتغيرات مما يقلل من مجموع المربعات.

المراجع
    • أيقونة بوابةبوابة علوم
    • أيقونة بوابةبوابة إحصاء
    • أيقونة بوابةبوابة رياضيات
    • أيقونة بوابةبوابة علم الحاسوب
    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.