خوارزمية إيجاد جذور دالة

من أرابيكا، الموسوعة الحرة

هذه هي النسخة الحالية من هذه الصفحة، وقام بتعديلها عبود السكاف (نقاش | مساهمات) في 09:31، 25 مارس 2023 (بوت:إضافة بوابة (بوابة:علم الحاسوب)). العنوان الحالي (URL) هو وصلة دائمة لهذه النسخة.

(فرق) → نسخة أقدم | نسخة حالية (فرق) | نسخة أحدث ← (فرق)
اذهب إلى التنقل اذهب إلى البحث

في الرياضيات وفي علم الحاسوب، خوارزمية ايجاد جذور دالة (بالإنجليزية: Root-finding algorithm)‏ هي خوارزمية تمكن من ايجاد قيم جذور دالة متصلة.[1] جذر دالة f، مجموعتا انطلاقها ووصولها هما مجموعة الأعداد الحقيقية أو مجموعة الأعداد المركبة، هو عدد x حيث f(x) = 0.

الطرق التكرارية

طريقة نيوتن وما شابهها

تفترض طريقة نيوتن في الدالة كونَها تمتلك مشتقا متصلا.

جذور الدوال الحدودية

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

ايجاد جذر واحد

الطريقة الأكثر استعمالا من أجل ايجاد جذر واحد لدالة حدودية هي طريقة نيوتن، والتي تتمثل في حسابات متكررة للصيغة التالية

xn+1=xnf(xn)f(xn),

بعد اختيار قيمة مناسبة ل x0.. إذا كانت الدالة حدودية، يكون الحساب أسرع باستعمال طريقة هورنر الممكنة من حساب قيمة متعددة الحدود ومشتقاتها. الاقتراب عموما رباعي.

ايجاد الجذور مثنى مثنى

انظر إلى طريقة نيوتن متعددة الأبعاد إلى طريقة بيرشتاو.

ايجاد الجذور جمْلا

طريقة دوراند-كيرنر هي مثال عن الخوارزميات اللائي يمكنن من ايجاد جذور دالة جمْلا، أي أنهن يمكنن من ايجاد جميع جذور متعددة ما للحدود.

مراجع

  1. ^ "معلومات عن خوارزمية إيجاد جذور دالة على موقع babelnet.org". babelnet.org. مؤرشف من الأصل في 2019-12-18.

انظر أيضًا