
_START_ARTICLE_
خوارزمية إيجاد جذور دالة
_START_PARAGRAPH_
في الرياضيات وفي علم الحاسوب، خوارزمية ايجاد جذور دالة (بالإنجليزية: Root-finding algorithm) هي خوارزمية تمكن من ايجاد قيم جذور دالة متصلة. جذر دالة f، مجموعتا انطلاقها ووصولها هما مجموعة الأعداد الحقيقية أو مجموعة الأعداد المركبة، هو عدد x حيث f(x) = 0.
_START_SECTION_
طريقة نيوتن وما شابهها
_START_PARAGRAPH_
تفترض طريقة نيوتن في الدالة كونَها تمتلك مشتقا متصلا.
_START_SECTION_
جذور الدوال الحدودية
_START_PARAGRAPH_
ايجاد جذور متعددات الحدود هي معضلة ممتدة عبر التاريخ، تعرضت لأبحاث عدة عبر القرون. شهد القرن التاسع عشر تطوارات مهمة في هذا المجال وذلك في إطار الجبر الذي طورت نظرية المعادلات في إطاره. _NEWLINE_بالنسبلة لمتعددات الحدود من الدرجة الخامسة فما فوق، تنص مبرهنة أبيل-روفيني على أنه لا حلول جبريةً لهؤلا الحدوديات.