{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Chap2 - NUMERICAL ANALYSIS AAOC C341 CHAPTER 2 Root Finding...

Info icon This preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
1 NUMERICAL ANALYSIS AAOC C341 CHAPTER 2 Root Finding Methods for Nonlinear Equations
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
2 Root Finding Methods for Nonlinear Equations Bisection Method Secant Method Regula-Falsi Method Newton’s Method Muller’s Method Fixed Point Method Newton’s Method for Multiple Roots System of Non-linear Equations Newton’s Method and Fixed Point Method
Image of page 2
3 Introduction: In scientific and engineering studies, a frequently occurring problem is to find the roots or zeros of equations of the form f(x) =0 . f(x) may be algebraic or transcendental or a combination of both. Algebraic functions of the form P(x)= a 0 + a 1 x + … + a n x n , are called polynomials . A non-algebraic function is called a transcendental function.
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
4 Solution Methods Polynomials up to degree 4 can be solved exactly. Since finding the root of f(x)=0 is not always possible by analytical means, we have to go for some other techniques or methods. Solution Methods are either Bracketing: Bisection Method, Regula Falsi Method or Iterative: Secant Method, Newton's Method, Muller's Method, Fixed-Point Method. Rate of Convergence. Advantages/Disadvantages.
Image of page 4