Scribd
Upload
18 views19 pages

Numerical Methods for Root Finding

This document discusses numerical methods for finding roots. It introduces the bisection method which uses iteration to obtain closer approximations to the solution of finding where a function equals zero. The bisection algorithm narrows the range where the root exists after each iteration. It also covers Newton's method which uses the tangent line of a function at a point to estimate where the function equals zero, achieving faster convergence than bisection but requiring the function be differentiable.

Uploaded by

arnel cabesas
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
18 views19 pages

Numerical Methods for Root Finding

This document discusses numerical methods for finding roots. It introduces the bisection method which uses iteration to obtain closer approximations to the solution of finding where a function equals zero. The bisection algorithm narrows the range where the root exists after each iteration. It also covers Newton's method which uses the tangent line of a function at a point to estimate where the function equals zero, achieving faster convergence than bisection but requiring the function be differentiable.

Uploaded by

arnel cabesas
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Numerical Methods

Advanced Engineering Mathematics


for CE
Definition
• ITERATION - repetition of a mathematical or
computational procedure applied to the result of a
previous application, typically as a means of
obtaining successively closer approximations to the
solution of a problem.
FINDING ROOTS
FINDING ROOTS
FINDING ROOTS
THE BISECTION METHOD - The bisection method is
based on the following result from calculus:
FINDING ROOTS
BISECTION ALGORITHM
FINDING ROOTS
FINDING ROOTS
FINDING ROOTS
ERROR BOUNDS
FINDING ROOTS
FINDING ROOTS
FINDING ROOTS
THE NEWTON-RAPHSON METHOD
FINDING ROOTS
IDEA BEHIND NEWTON’S METHOD
FINDING ROOTS
FINDING ROOTS
FINDING ROOTS
FINDING ROOTS
FINDING ROOTS
FINDING ROOTS

You might also like