Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Let R denote any positive number. Newton's method is often used to determine an iterative formula for calculating frequently-used functions of R on computers and

image text in transcribed

image text in transcribed

Let R denote any positive number. Newton's method is often used to determine an iterative formula for calculating frequently-used functions of R on computers and calculators; for example, to compute VR, VR, or V R for any given value of m, or 1/R (using only addition and multiplication), and so on. The basic idea is to find an equation f()-0 that has the value you want to compute (for example, VR) as one of its roots, and then apply Newton's method to compute a root of this equation. If you run Newton's method and it converges then it will converge to the desired answer. For example, a--vR are the only zeros of the function f(x) 2.2-R. If Newton's method is applied using this particular f(x), the following iterative formula is obtained f'(xi) If this sequence of values x converges to a value , then must be a zero of f(x); that is, x = VR. Thus, the iterative formula (*) can be used to compute square roots using only addition and division. (a) (2 points) Let m 2 2 denote any positive integer. Apply Newton's method to in order to determine an iterative formula (similar tofor computing VR. Simplify your iterative formula so that it is in a form that looks exactly like the rightmost part of (*) when m 2 (b) (2 points) Write a MATLAB function M-file to compute VR based on the iterative formula in (a). This M-file can be obtained by modifying the Newton function you wrote in question 1 as follows change the function header to function root- mth_root (m, R, x0, eps, imax) and replace the line root 10-f(xo) / f, (xo) by an expression for computing root by the formula in (a) above. Save this function as mth root.m. Note that mth root.m does not need to call any functions f or fp. Your iterative formula from (a) contains the particular functions f and fp that are required to compute VR. If you modify Newton as described here, then each successive computed approximation to VR will be output to your screen. Print a copy of your MATLAB function mth.root.m and hand it in. (c) (2 points) Use mth-root .m with m-3, R-2, to 1, eps-10-12 and imax-20 to compute an approximation to r. Print and hand in the MATLAB output

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Fundamentals Of Database Systems

Authors: Ramez Elmasri, Shamkant B. Navathe

7th Edition Global Edition

1292097612, 978-1292097619

More Books

Students also viewed these Databases questions

Question

2. Grade oral reports and class participation.

Answered: 1 week ago

Question

600 lb 20 0.5 ft 30 30 5 ft

Answered: 1 week ago