0 Bewertungen0% fanden dieses Dokument nützlich (0 Abstimmungen)
9 Ansichten1 Seite
1) The document is a quiz problem from a Numerical Methods class asking students to: derive the equation of a tangent line to a non-linear function f at a point x0; use the tangent line to derive the Newton method to find roots of f; and state criteria for Newton's method to converge.
2) Students are asked to apply the Newton method to the function f(x)=x^2-1, listing suitable starting points where the method converges to a root, and showing one step of the method with a starting point of x0=2.
3) The problem is worth 15 points total and students have 15 minutes to complete it.
1) The document is a quiz problem from a Numerical Methods class asking students to: derive the equation of a tangent line to a non-linear function f at a point x0; use the tangent line to derive the Newton method to find roots of f; and state criteria for Newton's method to converge.
2) Students are asked to apply the Newton method to the function f(x)=x^2-1, listing suitable starting points where the method converges to a root, and showing one step of the method with a starting point of x0=2.
3) The problem is worth 15 points total and students have 15 minutes to complete it.
1) The document is a quiz problem from a Numerical Methods class asking students to: derive the equation of a tangent line to a non-linear function f at a point x0; use the tangent line to derive the Newton method to find roots of f; and state criteria for Newton's method to converge.
2) Students are asked to apply the Newton method to the function f(x)=x^2-1, listing suitable starting points where the method converges to a root, and showing one step of the method with a starting point of x0=2.
3) The problem is worth 15 points total and students have 15 minutes to complete it.
School of Engineering and Science Jacobs University
March 14, 2016
Problem Q.5: Non-linear Equations. (3+3+2+3+4=15 points)
Let f be a non-linear equation. (a) Given a point x0 , derive the equation of a tangent to f at x0 . Explain how you derive it. (b) Use the tangent from (a) to derive the Newton method for finding a root of the non-linear equation f . Explain the derivation steps. (c) What are sufficient criteria for the Newton method to converge? (No proof requi- red.) (d) Let f (x) = x2 − 1. List all suitable starting points x0 of the Newton method, where suitable starting points are those where the method converges and delivers a root. Explain your answer. (e) Apply one step of the Newton method from (b) to f (x) = x2 − 1 with x0 = 2. Duration: 15 min.