Question

8 The Newton-Raphson method. This is a technique which was developed independently approximately 300 years ago by two Isaac N

We approximate this value as x. (i.e. we make an intelligent guess at it) We then draw a tangent to the curve at x = xo-the b

8 The Newton-Raphson method. This is a technique which was developed independently approximately 300 years ago by two Isaac Newton and Joseph Raphson. This is an iterative (repetitive) technique which produces successively better approximations for the roots (or zeros) of a real function. Using this technique, if we cannot solve an equation, we can find a very accurate approximation to its roots. Say we cannot solve some equation f(x)- 0. We can investigate its roots by drawing the graph of y-f(x). Then the solutions of this equation are given by the x-intercepts of this graph. y-f(x) Tangent at Tangent at x 而 Consider the graph of y-f(x) (drawn in red above). Its x-intercept is the point marked in red on the ar-axis (whose value we cannot find)
We approximate this value as x. (i.e. we make an intelligent guess at it) We then draw a tangent to the curve at x = xo-the blue line on the diagram-and we find where this line cuts the x-axis (the point x on the diagram. This point x is a better approximation to the required solution. We then repeat this process. ie. We now draw at tangent to the curve at x = the green line on the diagram- and we find where this line cuts the x-axis (the point x2 on the diagram. This point x is an even better approximation to the required solution. By repeating this process many times we can get very accurate approximations to the value of the point where the graph of y=f(x) cuts the x-axis. (a) (i) Write down the equation of the tangent to y= f(x) at the point x (ii) Show carefully that this tangent cuts the x-axis at the point x, where
0 0
Add a comment Improve this question Transcribed image text
Answer #1

Tangent, (I) to yこf(x) at the fount. χ는 is em we go Gi the frxo) (ao) frao) floo

Add a comment
Know the answer?
Add Answer to:
8 The Newton-Raphson method. This is a technique which was developed independently approximately 300 years ago by two Isaac Newton and Joseph Raphson. This is an iterative (repetitive) technique whi...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • (Numerical analysis) Here's a challenging problem for those who know a little calculus. The Newton-Raphson method...

    (Numerical analysis) Here's a challenging problem for those who know a little calculus. The Newton-Raphson method can be used to find the roots of any equation0.n this method the (i + Dst approximation, xi-1, to a root ofy(x) = 0 İs given in terms of the ith approximation, xi by the following formula, where y' denotes the derivative of y(x) with respect tox: For example, if yx) 32+2x - 2, then y()-2, and the roots are found by making a...

  • LAB 2 APROXIMATING ZEROS OF FUNCTIONS USING NEWTON'S METHOD (Refer to section 3.8 of your textbook...

    LAB 2 APROXIMATING ZEROS OF FUNCTIONS USING NEWTON'S METHOD (Refer to section 3.8 of your textbook for details in the derivation of the method and sample problems) (NOTE: You can use Derive, MicrosoftMathematics or Mathematica or any other Computer Algebra System of your choice. Your final report must be clear and concise. You must also provide sufficient comments on your approach and the final results in a manner that will make your report clear and accessible to anyone who is...

  • Math 32-_ Multivariable Calculus HW 3 (1) Consider the two straight lines L1 : (2-t, 3...

    Math 32-_ Multivariable Calculus HW 3 (1) Consider the two straight lines L1 : (2-t, 3 + 2t,-t) and L2 : <t,-2 + t, 7-20 a) Verify that L1 and L2 intersect, and find their point of intersection. (b) Find the equation of the plane containing L1 and L2 (2) Consider the set of all points (a, y, z) satisfying the equation 2-y2+220. Find their intersection 0 and 2-0. Use that information to sketch a with the planes y =-3,-2,-1,0,...

  • This is Matlab Problem and I'll attach problem1 and its answer for reference. We were unable...

    This is Matlab Problem and I'll attach problem1 and its answer for reference. We were unable to transcribe this imageNewton's Method We have already seen the bisection method, which is an iterative root-finding method. The Newton Rhapson method (Newton's method) is another iterative root-finding method. The method is geometrically motivated and uses the derivative to find roots. It has the advantage that it is very fast (generally faster than bisection) and works on problems with double (repeated) roots, where the...

  • 6. (a) Newton's method for approximating a root of an equation f(x) 0 (see Section 3.8) can be ad...

    6. (a) Newton's method for approximating a root of an equation f(x) 0 (see Section 3.8) can be adapted to approximating a solution of a system of equations f(x, y) 0 and gx, y) 0. The surfaces z f(x, y) and z g(x, y) intersect in a curve that intersects the xy-plane at the point (r, s), which is the solution of the system. If an initial approxi- mation (xi, yı) is close to this point, then the tangent planes...

  • Newton's Method in MATLAB During this module, we are going to use Newton's method to compute...

    Newton's Method in MATLAB During this module, we are going to use Newton's method to compute the root(s) of the function f(x) = x° + 3x² – 2x – 4 Since we need an initial approximation ('guess') of each root to use in Newton's method, let's plot the function f(x) to see many roots there are, and approximately where they lie. Exercise 1 Use MATLAB to create a plot of the function f(x) that clearly shows the locations of its...

  • Hi, we recently had an assignment and I ended up skipping this question because I didn't understand the question nor...

    Hi, we recently had an assignment and I ended up skipping this question because I didn't understand the question nor how to even start it. Obviously for Matlab! Coding is not my strong point so this was a stitch up. The data we were meant to use is below! For (a) function [n,alpha]=bisect(a,b,eps) alpha=(a+b)/2 n=1; fval=f(alpha); while (b-alpha> eps) & (fval ~= 0) fa=f(a); if fa*fval< 0 b=alpha; else a=alpha; end alpha=(a+b)/2 n=n+1; fval=f(alpha); end end Sample f.m function y=f(w)...

  • Using Python Version 1. Write a program that uses a "while" loop to print the first...

    Using Python Version 1. Write a program that uses a "while" loop to print the first 10 positive integers and to compute their sum. Print the sum after it is computed. Do the same with a "for" loop. Version 2. Write a program to approximate the square root of a number. Recall that the square root of a number x is a number r such that r*r = x. Newton discovered that if one initial estimate of r is z...

  • * Note: The most relevant sections of the textbook are 3.1 and 3.2 but the material...

    * Note: The most relevant sections of the textbook are 3.1 and 3.2 but the material builds on earlier content 1) Suppose that Nadeem has the same utility function as Lisa did in assignment 1 of U(x,y) - x""ybut the two goods are chickpea curry units/wk (represented by x) and rice units/wk (represented by y). As before, his marginal utility functions for x and y are respectively: MU_(x,y)==0)** [2] and MU,(x, y) =*)*** [2] In assignment 1, the marginal rate...

  • Consider 1-2 Vr? + y + 3 LLL da dydar. V1-38-98 V +y + y2 +22...

    Consider 1-2 Vr? + y + 3 LLL da dydar. V1-38-98 V +y + y2 +22 +y +22-2 the origin to the point (2, y, ) makes with the z-axis is a new angle which we will label o, and we label the length of the line segment p. We can now determine the remaining side-lengths of our new triangle. Let us try to label our point (2, y, z) in only p and 6. Our labeled triangle gives us...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT