Math 2.0

Numerical analysis Concept

Newton's method

Builds on Tangent lineDerivative

Summary

Newton's method finds approximate zeros of a differentiable function ff. From a starting point x0x_0, it computes xn+1=xn−f(xn)f′(xn).x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)}. Each new point is the zero of the tangent line to the graph at the old point.

Remarks

Assume ff is C2C^2 near a zero rr with f′(r)≠0f'(r) \ne 0. Then the method converges to rr for x0x_0 close to rr. The convergence is quadratic: ∣xn+1−r∣≤C∣xn−r∣2|x_{n+1} - r| \le C |x_n - r|^2. For f(x)=x2−2f(x) = x^2 - 2, the step is xn+1=(xn+2/xn)/2x_{n+1} = (x_n + 2/x_n)/2. This is Heron's method for 2\sqrt{2}. The method can fail. It stops when f′(xn)=0f'(x_n) = 0, and it can cycle or diverge from a poor starting point.

Reading path

To understand this page from the ground up, read these 5 pages in order. The foundations come first.

Show the path as a graph
Limit point of a set, definition, no evidence levelLimit point of a setdefinitionLimit of a function, definition, no evidence levelLimit of a functiondefinitionDerivative, definition, no evidence levelDerivativedefinitionTangent line, concept, no evidence levelTangent lineconceptNewton's method, concept, no evidence levelNewton's methodconcept
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Limit point of a set definition
  2. Limit of a function definition
  3. Derivative definition
  4. Tangent line concept
  5. Newton's method concept

Where this leads

18 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Newton%27s_method, Description
About this page
Tag07EXVNF9VP
URIm2://07EXVNF9VP
Aliasesnewton-raphson-method
Kindconcept
WritingW1 stated
MSC65H05
UsesTangent line, Derivative
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W2

  • edge defines in: at least one definition (0 of 1)
  • edge instance_of in: at least two examples (0 of 2)
  • edge not_instance_of in: at least one non-example (0 of 1)
  • edge specializes both: the more general notions and the special cases (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

Results about this

Used by