The Newton-Raphson process

The Newton-Raphson process Flashcards

Spec 3.1 · Edexcel International A Level Further 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?
Where the tangent to y=f(x)y=f(x) at x=xnx=x_n crosses the xx-axis.
When can Newton-Raphson not be applied?
When f′(xn)=0f'(x_n)=0, because the tangent is horizontal.
Why can a poor starting value give the wrong root?
The tangent at x0x_0 may meet the axis nearer a different root.
Newton-Raphson for f(x)=x2−kf(x)=x^2-k?
xn+1=xn2+k2xnx_{n+1}=\frac{x_n^2+k}{2x_n}
f(x)=x3−2x−5f(x)=x^3-2x-5, x0=2x_0=2: find x1x_1.
2−−110=2.12-\frac{-1}{10}=2.1
f(x)=cos⁡x−xf(x)=\cos x-x: find f′(x)f'(x).
−sin⁡x−1-\sin x-1
What calculator mode for sin⁡x\sin x and cos⁡x\cos x in calculus?
Radians.
Compare speed of Newton-Raphson and bisection.
Newton-Raphson usually converges much faster.
How do you choose x0x_0?
Close to the root, from a sign change or sketch, and where f′(x0)f'(x_0) is not near zero.
Differentiate f(x)=ex−4f(x)=e^x-4 for the iteration.
f′(x)=exf'(x)=e^x, so xn+1=xn−exn−4exnx_{n+1}=x_n-\frac{e^{x_n}-4}{e^{x_n}}
What is a stationary point and why does it matter here?
A point where f′(x)=0f'(x)=0; an iterate there gives division by zero.

Flashcards