- Topic
- Newton’s method
- Difficulty
- Standard
- Suggested time
- 5 min
- Marks
- 3
Newton’s method practice question 7
Let be the -coordinate of the point on the curve closest to the point . Write the equation , where is the squared distance from to , and estimate with one step of Newton’s method on the function itself, from .
How do you write the squared distance between and ? Newton’s method then runs on , whose zero is the closest point, not on .
Minimise the squared distance from to : . Its minimum is where .
. Halve it and apply Newton’s method to .
A fraction, or a decimal to three decimal places.
Theory UBC Math 100 §10.1Key results
Worked solution
Strategy
The closest point minimises the squared distance, so it is a zero of that distance’s derivative. Newton’s method finds zeros, so it is applied to the derivative, not to the distance.
Working
The squared distance is smallest where the distance is, and has no square root to differentiate.
D is concave up, so its one critical point is the minimum.
Halving D′ changes neither its zeros nor the Newton steps.
Value and slope at x₀ = 0. The chain rule gives the 2 in 2e²ˣ.
The minimiser is 0.2731 to four places; one more step gives 0.276.
Answer
The answer is x star minus 2 plus e to the 2 x star equals 0; the estimate is one third.
Check
D′(0) = −2 and D′(1/3) ≈ 0.56 have opposite signs, so the minimiser lies between 0 and 1/3, nearer 1/3.
Where this goes wrong
Applying Newton’s method to the squared distance instead of to its derivative, which gives 5/2. The distance is never zero; it is its derivative that vanishes at the closest point, so the derivative is the function to iterate.
Leans on
Minimising a distance, from Optimization
Saved in this browser only.