2. In this problem consider Newton's method. (a) Write a PYTHON function computing an approximation of the root p of the equation f(x) = 0 using Newton's method. Specifically the code will compute the terms xn of the sequence f(xn) f'(xn)' Xn+1 = Xn- n = 0, 1, 2, ..., where to is a given initial guess (or approximation) of the root p. For stopping criterion use the following: If xn+1 n ≤ TOL for the first time, then return an+1 as approximation of the root p. Allow the code to do only NMAX iterations. At every step n, the code should print the values n, xn, f(n) and n+1-n. In case where the number of iterations reaches the maximum allowed number of iterations without satisfying the stopping criterion, then the code should print an error message, for example: "Failure: Algorithm fail to converge using only NMAX iterations". (b) Test your code by finding an approximate solution to the equation log(x) + x = 0 with an initial guess of your choice.

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

Please do the following questions with the full python coding and explanation below each question typed

2.
In this problem consider Newton's method.
(a)
Write a PYTHON function computing an approximation of the root p of the equation
f(x) = 0 using Newton's method. Specifically the code will compute the terms xn of the
sequence
f(xn)
f'(xn)'
Xn+1 = Xn
n = 0, 1, 2, ...,
where xo is a given initial guess (or approximation) of the root p. For stopping criterion use
the following: If |xn+1 − xn| ≤ TOL for the first time, then return xn+1 as approximation of
the root p. Allow the code to do only NMAX iterations.
At every step n, the code should print the values n, xn, f(xn) and n+1-n. In case where
the number of iterations reaches the maximum allowed number of iterations without satisfying
the stopping criterion, then the code should print an error message, for example: "Failure:
Algorithm fail to converge using only NMAX iterations".
(b)
Test your code by finding an approximate solution to the equation log(x) + x = 0
with an initial guess of your choice.
Transcribed Image Text:2. In this problem consider Newton's method. (a) Write a PYTHON function computing an approximation of the root p of the equation f(x) = 0 using Newton's method. Specifically the code will compute the terms xn of the sequence f(xn) f'(xn)' Xn+1 = Xn n = 0, 1, 2, ..., where xo is a given initial guess (or approximation) of the root p. For stopping criterion use the following: If |xn+1 − xn| ≤ TOL for the first time, then return xn+1 as approximation of the root p. Allow the code to do only NMAX iterations. At every step n, the code should print the values n, xn, f(xn) and n+1-n. In case where the number of iterations reaches the maximum allowed number of iterations without satisfying the stopping criterion, then the code should print an error message, for example: "Failure: Algorithm fail to converge using only NMAX iterations". (b) Test your code by finding an approximate solution to the equation log(x) + x = 0 with an initial guess of your choice.
Expert Solution
steps

Step by step

Solved in 4 steps with 3 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY