ask questions - get instant answers - receive/send p2p payments - get tips - get points - get fundraising support - meet community tutors
First time here? Checkout the FAQs!
x
0 like 0 dislike
303 views
Suppose that
\[
f(x)= \begin{cases}e^{-1 / x^{2}} & \text { if } x \neq 0 \\ 0 & \text { if } x=0\end{cases}
\]
The function \(f\) is continuous everywhere, in fact differentiable arbitrarily often everywhere, and 0 is the only solution of \(f(x)=0\). Show that if \(x_{0}=0.0001\), it takes more than one hundred million iterations of the Newton Method to get below \(0.00005\).
in Mathematics by Platinum (108k points) | 303 views

1 Answer

0 like 0 dislike
Best answer
The differentiation (for \(x \neq 0\) ) is straightforward. (Showing that \(f^{\prime}(0)=0\) is more delicate, but we don't need that here.) By the Chain Rule,
\[
f^{\prime}(x)=\frac{2 e^{-1 / x^{2}}}{x^{3}} .
\]
Write down the standard Newton Method iteration. The \(e^{-1 / x_{n}^{2}}\) terms cancel, and we get
\[
x_{n+1}=x_{n}-\frac{x_{n}^{3}}{2} \quad \text { or equivalently } \quad x_{n}-x_{n+1}=\frac{x_{n}^{3}}{2} .
\]
Now the analysis is somewhat delicate. It hinges on the fact that if \(x_{n}\) is close to 0 , then \(x_{n+1}\) is very near to \(x_{n}\), meaning that each iteration gains us very little additional accuracy.
Start with \(x_{0}=0.0001\). It is fairly easy to see that \(x_{n}>0\) for all \(n\). For \(x_{1}=x_{0}\left(1-x_{0}^{2} / 2\right)\), and in particular \(0
Thus if we start with \(x_{0}=0.0001\), the difference \(x_{n}-x_{n+1}\) will always be positive and equal to \(x_{n}^{3} / 2\), and in particular less than or equal to \((0.0001)^{3} / 2\). So with each iteration there is a shrinkage of at most \(5 \times 10^{-13}\). But to get from \(0.0001\) to \(0.00005\) we must shrink by more than \(5 \times 10^{-5}\). Thus we will need more than \(\left(5 \times 10^{-5}\right) /\left(5 \times 10^{-13}\right)\), that is, \(10^{8}\) iterations. (More, because as we get closer to \(0.00005\), the shrinkage per iteration is less than what we estimated.)
by Platinum (108k points)

Related questions

0 like 0 dislike
1 answer
0 like 0 dislike
1 answer
0 like 0 dislike
0 answers
0 like 0 dislike
1 answer
0 like 0 dislike
1 answer
asked Jun 9, 2021 in Mathematics by MathsGee Platinum (108k points) | 307 views

Join MathsGee for AI-powered Q&A, tutor insights, P2P payments, interactive education, live lessons, and a rewarding community experience.

On MathsGee, you can:

1. Ask Questions on Various Topics


2. Request a Tutor


3. Start a Fundraiser


4. Become a Tutor


5. Create Tutor Session - For Verified Tutors


6. Host Tutor Session - For Verified Tutors


7. Join Tutor Session


8. Enjoy our interactive learning resources


9. Get tutor-verified answers

10. Vote on questions and answers

11. Tip/Donate your favorite community members

12. Earn points by participating


Posting on the MathsGee

1. Remember the human

2. Act like you would in real life

3. Find original source of content

4. Check for duplicates before publishing

5. Read the community guidelines


MathsGee Rules

1. Answers to questions will be posted immediately

2. Questions will be queued for posting immediately after moderation

3. Depending on the number of messages we receive, you could wait up to 24 hours for your message to appear. But be patient as posts will appear after passing our moderation.


MyLinks On Acalytica | Social Proof Widgets | Web Analytics | SEO Reports | Learn | Uptime Monitoring