Navigation

Newton's Method

10 Newton's Method

11 problems · hints, answers and solutions shown beside each one

Starting at x0=3x_0=3, use two iterations of Newton's method to approximate the root of f(x)=x210f(x)=x^2-10. You may leave your answer in calculator-ready form.

Answer

The root is approximately 3+16(3+16)2106+133+\frac16-\frac{\left(3+\frac16\right)^2-10}{6+\frac13}.

Starting at x0=3x_0=3, use one iteration of Newton's method to approximate the root of f(x)=x330f(x)=x^3-30. Express your answer as a simplified fraction. Then, check that you're on the right path by cubing your answer with a calculator.

Answer

The root is approximately 289.\frac{28}{9}.

A calculator tells us (289)30.11\left(\frac{28}{9}\right)\approx 30.11. This is pretty close to 30, which is the cube of the real root, so our approximation seems reasonable.

Use two iterations of Newton's method to approximate the xx-value of the critical point of the function g(x)=xx2x4g(x) = x-x^2-x^4.

Answer

If we start with x=1x=1, we find the critical point is approximately 25=0.4\frac25=0.4.

Full solution

Before we start, we may want to get a feel for the problem with a quick sketch of y=g(x)y=g(x). A full sketch, like we did in Chapter 7, isn't necessary (or really possible, since we don't know where the critical points are – although we can guess from the question text that there is only one critical point). But we can do a quick sketch using the ideas from Chapter 1. Namely: close to the origin, we expect g(x)xg(x) \approx x; far from the origin, we expect g(x)x4g(x) \approx -x^4.

Figure from newton, line 1

Figure from newton, line 1

This helps us guess that our critical point should be at a positive value of xx. The critical points of the function are the roots of its derivative. So, we set

f(x)=g(x)=12x4x3f(x) = g'(x) = 1-2x-4x^3

and use Newton's Method to approximate the values of xx that make f(x)f(x) close to 0. The formula for refining our guess will be

xn+1=xnf(xn)f(xn)=xn12xn4xn3212xn2=xn+12xn4xn32+12xn2x_{n+1} = x_n- \frac{f(x_n)}{f'(x_n)} = x_n-\frac{1-2x_n-4x_n^3}{-2-12x_n^2}=x_n+\frac{1-2x_n-4x_n^3}{2+12x_n^2}

This question doesn't tell us where to start, so we have to figure that out on our own. From our sketch, it seems small nonnegative values of xx are good starting places. We'll try a few to see which are close to a root. (This is something we could also do without having first made the sketch.)

xf(x)0115\begin{array}{|l|l|} \hline x & f(x)\\\hline 0 & 1\\\hline 1 & -5\\ \hline \end{array}

So it seems that x=0x=0 is a good starting point. (We also see that ff changes from positive to negative somewhere between x=0x=0 and x=1x=1, so we expect our root to be somewhere between those two numbers.)

x0=0x1=0+12=12x2=12+11482+3=12110=25\begin{align*} x_0&=0\\ x_1&=0+\frac{1}{2}=\frac12\\ x_2&=\frac12+\frac{1-1-\frac{4}{8}}{2+3}=\frac12-\frac1{10}=\frac{2}{5} \end{align*}

So, two iterations of Newton's method gives us an approximate critical point of g(x)g(x) at x=25x=\frac25. Since we know the root is between 0 and 1, we also could have started at x=1/2x=1/2, which would have lead to the following:

x0=12x1=12+11482+3=25x2=25+1454(25)32+12425=257598=2770\begin{align*} x_0&=\frac12\\ x_1&=\frac12+\frac{1-1-\frac48}{2+3}=\frac25\\ x_2&=\frac25+\frac{1-\frac45-4\left(\frac25\right)^3}{2+12\cdot\frac{4}{25}} = \frac25-\frac{7}{5\cdot 98}=\frac{27}{70} \end{align*}

Other starting points are possible, but don't offer much benefit. Starting at x0=1x_0=1 gives us an integer starting point, which we usually go for, but it's not as good at starting at x0=0x_0=0, since f(0)f(0) is closer to 0 than f(1)f(1) is.

Use one iteration of Newton's method to approximate the value of xx where arctanx=x10\arctan x = x-10. Leave your answer in calculator-ready form.

Answer

Two reasonable answers are below.

  • Starting with x0=11x_0=11 would give us an approximate intersection point of

    x1=11+122(arctan111)121.x_1 = 11+\frac{122(\arctan 11-1)}{121}.
  • Starting with x0=10x_0=10 would give us an approximate intersection point of

    x1=10+101(arctan10)100.x_1 = 10+\frac{101(\arctan 10)}{100}.
Full solution

Newton's Method finds roots, so the first thing to do is to rephrase the question in terms of root finding. So, we set

f(x)=arctanxx+10f(x) = \arctan x - x + 10

and find where f(x)=0f(x)=0.

Now, we need to find a starting place for Newton's method. That is, we should find a (preferable integer) value of xx such that f(x)f(x) is reasonably close to 0. Rather than use a calculator to find exact values of arctanx\arctan x, recall limxarctanx=π2\lim\limits_{x \to \infty}\arctan x = \frac\pi2. So, for large positive values of xx, arctanxπ2\arctan x \approx\frac\pi2. With these ideas in mind, let's start evaluating f(x)f(x) at different places:

f(0)=arctan00+10=10This is pretty far from 0.f(1)=arctan11+10=π4+9Still pretty far from 0. Let’s try bigger x’s.f(9)=arctan99+10π2+1f(10)=arctan1010+10π2f(11)=arctan1111+10π21\begin{align*} f(0)&=\arctan 0 -0+10 = 10 & \text{This is pretty far from 0.}\\ f(1)&=\arctan 1 - 1+10 = \frac\pi4+9 & \text{Still pretty far from 0. Let's try bigger }x\text{'s.}\\ f(9)&=\arctan 9 - 9 +10 \approx \frac\pi2+1\\ f(10)&=\arctan 10 - 10 +10 \approx \frac\pi2\\ f(11)&=\arctan 11 - 11 +10 \approx \frac\pi2-1\\ \end{align*}

Two good candidates are x0=11x_0=11 (since π210.5\frac\pi 2 - 1\approx 0.5, which is relatively close to 0) and x0=10x_0=10 (since f(10)f(10) is still relatively close to 0, but 10 is a `rounder' number than 11.)

In both cases, the formula we'll use to get an updated approximation is

xn+1=xnf(xn)f(xn)=xnarctanxnxn+1011+xn21=xn+(1+xn2)(arctanxnxn+10)xn2.x_{n+1} = x_n-\frac{f(x_n)}{f'(x_n)}=x_n-\frac{\arctan x_n-x_n+10}{\frac{1}{1+x_n^2}-1}=x_n+\frac{(1+x_n^2)(\arctan x_n-x_n+10)}{x_n^2}.
  • Starting with x0=11x_0=11 would give us an approximate intersection point of

    x1=11+122(arctan111)121.x_1 = 11+\frac{122(\arctan 11-1)}{121}.
  • Starting with x0=10x_0=10 would give us an approximate intersection point of

    x1=10+101(arctan10)100.x_1 = 10+\frac{101(\arctan 10)}{100}.

Use two iterations of Newton's method to approximate a root of the function

f(x)=x312x+15f(x) = x^3-12x+15

close to x=2x=2. Leave your answer in calculator-ready form.

Answer
  • Starting with x=1x=1:

    x0=1x1=113112+1514=139x2=13913(139)312(139)+15(139)24\begin{align*} x_0&=1\\ x_1&=1-\frac13\cdot\frac{1-12+15}{1-4}=\frac{13}{9}\\ x_2&=\frac{13}{9}-\frac13\cdot\frac{\left(\frac{13}{9}\right)^3-12\left(\frac{13}{9}\right)+15}{\left(\frac{13}{9}\right)^2-4} \end{align*}
  • Starting with x=3x=3:

    x0=3x1=3132736+1594=135x2=13513(135)312135+15(135)24\begin{align*} x_0&=3\\ x_1&=3-\frac{1}{3}\cdot\frac{27-36+15}{9-4}=\frac{13}{5}\\ x_2&=\frac{13}{5}-\frac13\cdot\frac{\left(\frac{13}5\right)^3-12\cdot\frac{13}{5}+15}{\left(\frac{13}{5}\right)^2-4} \end{align*}
Full solution

The formula we'll use is

xn+1=xnxn312xn+153xn212=xn13xn312xn+15xn24.x_{n+1} = x_n-\frac{x_n^3-12x_n+15}{3x_n^2-12}= x_n-\frac13\cdot\frac{x_n^3-12x_n+15}{x_n^2-4}.

We know we want a root close to x=2x=2, so ordinarily, x0=2x_0=2 would be our choice. However, x=2x=2 is not in the domain of the function above. Geometrically, the function f(x)f(x) has a horizontal tangent line at x=2x=2. Newton's method finds roots of tangent lines, but horizontal tangent lines either have no roots (as is the case here) or infinitely many roots. So, we'll need a different starting point.

The two obvious choices are x=1x=1 and x=3x=3. Note f(1)=4f(1) = 4 and f(3)=25f(3) = -25, so x=1x=1 seems like a better choice. But actually, if you start with x=3x=3, you get close to a different root. So, we'll show both below.

  • Starting with x=1x=1:

    x0=1x1=113112+1514=139x2=13913(139)312(139)+15(139)24\begin{align*} x_0&=1\\ x_1&=1-\frac13\cdot\frac{1-12+15}{1-4}=\frac{13}{9}\\ x_2&=\frac{13}{9}-\frac13\cdot\frac{\left(\frac{13}{9}\right)^3-12\left(\frac{13}{9}\right)+15}{\left(\frac{13}{9}\right)^2-4} \end{align*}
  • Starting with x=3x=3:

    x0=3x1=3132736+1594=135x2=13513(135)312135+15(135)24\begin{align*} x_0&=3\\ x_1&=3-\frac{1}{3}\cdot\frac{27-36+15}{9-4}=\frac{13}{5}\\ x_2&=\frac{13}{5}-\frac13\cdot\frac{\left(\frac{13}5\right)^3-12\cdot\frac{13}{5}+15}{\left(\frac{13}{5}\right)^2-4} \end{align*}

Use one iteration of Newton's method to find an approximate value for 8\sqrt{8} that is a rational number. (Hint: first think of a function, f(x)f(x), such that f(x)=0f(x)=0 has the solution x=8x = \sqrt{8}.)

Answer

Using the most obvious choices (that is: f(x)=x28f(x)=x^2-8 and x0=3x_0=3), we approximate 8316\sqrt 8 \approx 3-\frac16.

Approximate the root of x3+3x1=0x^{3}+3x-1=0 using two iterations of Newton's method.

Answer

13190\approx \frac{1}{3}-\frac{1}{90}

Approximate the root of x3+x2+x2=0x^{3}+x^{2}+x-2=0 using one iterations of Newton's method.

Answer

56\approx \frac56

Use the method of linear approximation (i.e. one iteration of Newton's method) to find the cube root of:

  • 0.0650.065

  • 215215

Hint

Note 0.43=0.0640.4^3=0.064 and 63=2166^3=216.

Answer

0.06530.4+1480\sqrt[3]{0.065}\approx0.4+\frac{1}{480}

215361108\sqrt[3]{215}\approx 6-\frac1{108}

Consider the function

g(x)=x54x4+3x3+x23x.g(x)=x^5-4x^4+3x^3+x^2-3x.

Critical points of a function are defined as values of xx for which g(x)=0g'(x)=0. However, for this fifth-order polynomial, it is not easy to find such points analytically (i.e., using pencil and paper).

  1. Use Newton's Method to find a critical point for positive values of xx. Use a spreadsheet and explain how you set up the calculations. Provide an answer accurate to 88 decimal points.

  2. Explain why a starting value of x0=1x_0=1 for Newton's Method does not lead to the positive critical point.

Hint

Make sure you're using Newton's Method on g(x)g'(x), not g(x)g(x), since you want roots of g(x)g'(x).

A spreadsheet might also help you find a starting value for Newton's Method. Look for two positive numbers xx and yy that are close together with g(x)>0g'(x)>0 and g(y)<0g'(y)<0. There will be a root of g(x)g'(x) between them.

Answer
  1. 2.434820595

  2. Using x0=1x_0=1 finds a negative value, but we're asked for a positive critical point.

Full solution

The function whose roots we want to find is g(x)g'(x), so we'll call that function f(x)f(x). Specifically,

f(x)=5x416x3+9x2+2x3f(x) = 5x^4-16x^3+9x^2+2x-3
  1. To find a starting point, we'll look for positive values xx and yythat are reasonably close together where f(x)>0f(x) >0 and f(y)<0f(y)<0. Since f(x)5x4f(x) \sim 5x^4 for large xx, a large value of xx should give us f(x)>0f(x)>0. Since f(0)<0f(0)<0, a value of yy cloer to 0 should give us f(y)<0f(y)<0.

    AB
    1xf(x)
    20=5*A2$\wedge$4-16*A2$\wedge$3+9*A2$\wedge$2+2*A2-3
    3=A2+1

    A spreadsheet like the one above shows us that f(2)<0f(2)<0 and f(3)>0f(3)>0. So, we'll start at x0=2.5x_0=2.5. (Of course, other starting points are possible.)

    Now, we'll set up our spreadsheet with Newton's Method, reusing Column B.

    ABC
    1x\_nf(x\_0)f'(x\_0)
    22.5=5*A2$\wedge$4-16*A2$\wedge$3+9*A2$\wedge$2+2*A2-3=20*A2$\wedge$3-48*A2$\wedge$2+18*A2+2
    3=A2-B2/C2

    We copy the contents of A, B, and C down their respective columns. Starting in Row 6, the xnx_n values stabilize to 2.434820595. So, this is our approximation for the positive root of f(x)f(x), i.e. the positive critical point of g(x)g(x).

  2. If we replace 2.5 with 1 in cell A2, our xnx_n values stabilize at -0.472430658. So, it seems we're finding a negative root of f(x)f(x), rather than a positive one.

In this question, we'll find a decimal approximation of arcsin(0.1)\arcsin(0.1).

  1. Recall arcsin(0.1)\arcsin(0.1) is the angle whose sine is 0.1. Use the linear apprioximation sinxx\sin x \approx x for x0x \approx 0 to get an approximate value for arcsin(0.1)\arcsin(0.1).

  2. We'll refine our guess using Newton's method. Newton's method only finds roots of functions. So, find a function f(x)f(x), with no inverse trig functions in it, such that f(arcsin(0.1))=0f\left( \arcsin(0.1)\right)=0. Then, use a spreadsheet to implement Newton's method with the starting value from (a).

Hint

The most obvious function whose root is arcsin(0.1)\arcsin(0.1) is sin(x)0.1\sin(x)-0.1.

Answer
  1. 0.10.1

  2. 0.1001674210.100167421

Full solution
  1. If sinxx\sin x \approx x, then sin(0.1)0.1\sin(0.1) \approx 0.1. So, our initial approximation of arcsin(0.1)\arcsin(0.1) is 0.10.1.

  2. The most obvious function whose root is arcsin(0.1)\arcsin(0.1) is f(x)=sin(x)0.1f(x)=\sin(x)-0.1. Then f(x)=cosxf'(x)=\cos x. We implement Newton's method as in the spreadsheet below:

    A
    1x\_n
    20.1
    3=A2-(sin(A2)-0.1)/(cos(A2))

    We copy-pastae cell A3 down its column. At around Row 4, the xnx_n-values stabilize to 0.100167421. So, we approximate arcsin(0.1)0.100167421.\arcsin(0.1) \approx 0.100167421.

Source

Questions 6 through 10 are from Keshet, Chapter 5; other questions are original content.

From the UBC Math 100 open textbook project, © Joel Feldman, Andrew Rechnitzer, Elyse Yeager and others. Licensed CC BY-NC-SA 4.0; this HTML adaptation is released under the same licence. Full attribution.