Newton-Raphson method

Newton-Raphson method Flashcards

Spec 9.3 · Edexcel A-Level Maths: Flashcards

Studying this course? Keep your progress in one place.

Flip each card. Be honest: the ones you mark Not yet come back first.

12 cards

Tap a card to flip it. Swipe right if you knew it, left if not.

See all 12 cards
State the Newton-Raphson formula.
xn+1=xn−f(xn)f′(xn)x_{n+1}=x_n-\frac{f(x_n)}{f'(x_n)}
What does xn+1x_{n+1} represent geometrically?
The xx-intercept of the tangent to y=f(x)y=f(x) at x=xnx=x_n.
Newton-Raphson for f(x)=x2−7f(x)=x^2-7?
xn+1=12(xn+7xn)x_{n+1}=\frac12\left(x_n+\frac{7}{x_n}\right)
f(x)=x3−2x−5f(x)=x^3-2x-5 with x0=2x_0=2: find x1x_1.
2−−110=2.12-\frac{-1}{10}=2.1
f′(x)f'(x) for f(x)=ex−3xf(x)=\mathrm{e}^x-3x?
ex−3\mathrm{e}^x-3
When does Newton-Raphson fail completely?
When f′(xn)=0f'(x_n)=0: the tangent is horizontal and has no xx-intercept.
Why is a small f′(xn)f'(x_n) a problem?
The tangent is nearly horizontal, so xn+1x_{n+1} is far from the root.
What can happen with f(x)=x3−2x+2f(x)=x^3-2x+2 and x0=0x_0=0?
The iterates cycle 0,1,0,1,…0,1,0,1,\ldots and never converge.
How do you choose a good x0x_0?
Use a sign change to locate the root, then start close to it where f′f' is not small.
Is Newton-Raphson a recurrence relation xn+1=g(xn)x_{n+1}=g(x_n)?
Yes, with g(x)=x−f(x)f′(x)g(x)=x-\frac{f(x)}{f'(x)}.
Newton-Raphson can converge to a different root. Why?
The start value may lie nearer to (or in the basin of) another root.
When does xn+1=xnx_{n+1}=x_n?
Only when f(xn)=0f(x_n)=0, i.e. xnx_n is already a root.

Flashcards