Q. 85

Question

Newton's approach will also not work if xk+1-xk, the difference between subsequent approximations, does not diminish as k rises.

(a) Demonstrate that when you select x0=0, this occurs for the function  f(x)=x-23

(b) What does f(x)=x-23 have as its root?

Step-by-Step Solution

Verified
Answer
  1. The Newton's method fail because the successive terms are not approaching.
  2. The root of the function is 2. 
1Part(a) Step 1: Given information

The function  f(x)=x-23 and x0=0.

2Part(a) Step 2: Calculation

Explaining why the Newton's technique fails when the difference between two subsequent approximations exists is the goal xk+1-xk does not get smaller as k gets bigger.

Given the function f(x)=x-23.

Rewrite the function f(x)=(x-2)13

Given  the equation xk+1=xk-fxkf'xk(1)

Now, fxk=xk-213

And f'xk=13xk-2-23

Substituting the values in first equation

xk+1=xk-xk-21313xk-2-23=xk-3xk-213+23=xk-3xk-2=xk-3xk+6=-2xk+6xk+1=-2xk+6



3Part(a) Step 3: Further Calculation

Now, to find the value of x1, substitute k=0 in second equation

xk+1=-2xk+6x1=-2x0+6

Substitute x0=0

x1=-2(0)+6

      =-2+6=4

Hence, x1=4

Now, to find the value of x2, substitute k=1 in second equation

x2=-2x1+6

Substitute x1=4

x2=-2(4)+6=-8+6=-2

Hence, x2=-2

Now, to find the value of x3, substitute k=2 in second equation

x3=-2x2+6

Substitute x2=-2

x3=-2(-2)+6=4+6=10

Hence, x3=10

Now, to find the value of x4, substitute k=3 in second equation

x4=-2x3+6

Substitute x3=10

x4=-2(10)+6=-20+6=-14

Hence, x4=-14

Every phrase in xk  has an alternating sign.

Therefore, the value of  xk+1-xk will never decrease.

The Newton's method therefore fails since the succeeding words are not getting closer.


4Part(b) Step 1: Given information

The function f(x)=x-23.

5Part(b) Step 2: Calculation

The goal is to find the root of f(x)=x-23.

To find the root of f(x)=x-23,equate f(x) with 0 .

Hence,

x-23=0(x-2)13=0x-2=0x=2

Hence, the root of the function is 2 .