مرجع
آخر الزيارات

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

202 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: في الرياضيات وفي علم الحاسوب، خوارزمية ايجاد جذور دالة هي خوارزمية تمكن من ايجاد قيم جذور دالة متصلة. تجد هنا «ايجاد جذر واحد»، «طريقة نيوتن وما شابهها» و«جذور الدوال الحدودية» ضمن 5 أقسام.
المحتويات
  1. ايجاد جذر واحد
  2. طريقة نيوتن وما شابهها
  3. جذور الدوال الحدودية
  4. ايجاد الجذور جمْلا
  5. ايجاد الجذور مثنى مثنى

تعريفًا بالموضوع، في الرياضيات وفي علم الحاسوب، خوارزمية ايجاد جذور دالة هي خوارزمية تمكن من ايجاد قيم جذور دالة متصلة. جذر دالة f، مجموعتا انطلاقها ووصولها هما مجموعة الأعداد الحقيقية أو مجموعة الأعداد المركبة، هو عدد x حيث . وفيما يلي تفاصيل أوسع عن ذلك.

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

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

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

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

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

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

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

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

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

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

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

انظر كذلك

مراجع

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

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

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.