حل تقریبی معادله

ریشهٔ معادله‌ای را که فرمول ندارد، با تغییر علامت پیدا کن، با تکرار یک قاعده به آن نزدیک شو و با روش نیوتن–رافسون سریع‌تر برو.

راهنما

اگر f(a) و f(b) علامت مخالف داشته باشند و نمودار f بین a و b پیوسته باشد، نمودار باید از محور x رد شود: بین a و b ریشه هست.

در روش تکرار از یک عدد شروع می‌کنیم و قاعده‌ای را بارها به کار می‌بریم: xₙ₊₁ = g(xₙ). اگر عددها به عددی نزدیک شوند، آن عدد جوابی از معادلهٔ x = g(x) است.

در روش نیوتن–رافسون از مماس کمک می‌گیریم: مماس در نقطهٔ xₙ محور x را در xₙ₊₁ = xₙ − f(xₙ)f′(xₙ) قطع می‌کند و معمولاً از xₙ به ریشه نزدیک‌تر است.