170- Extra credit problem

This problem is due Tuesday November 30, and will replace your lowest quiz score, if you choose to turn it in. Additional extra credit is possible depending on the quality of your work.

Please work on your own. If somebody helps you, or you find ideas or the solution either in a book or online, please mention this in what you turn in, including the name of the person, the name of the book, or a link to the relevant website, together with any additional information that may be useful to identify the sources.

In lecture we explained how Newton’s method can be used to approximate \sqrt2 numerically: We start with a guess x_0, and then define

\displaystyle x_1=x_0-\frac{x_0^2-2}{2x_0},

\displaystyle x_2=x_1-\frac{x_1^2-2}{2x_1},

\displaystyle x_3=x_2-\frac{x_2^2-2}{2x_2},

etc.

The goal here is to see how good these approximations are.

  1. Show that if x_0>0, then x_1,x_2,\dots are all larger than 1.
  2. Show that if x_0\ge1, then {}|x_1^2-2|<|x_0^2-2|^2/4, {}|x_2^2-2|<|x_1^2-2|^2/4, etc.
  3. If we want to compute \sqrt2 with an accuracy of 12 significant digits, and we begin with x_0=1, how many iterations do we need to perform?
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: