Scribd
Upload
29 views18 pages

Bisection Method in Numerical Analysis

The document introduces Numerical Methods (NM) and their applications, contrasting them with analytical methods in terms of precision, complexity, and implementation. It discusses various root-finding methods, including the Bisection Method, and highlights the importance of NM in solving algebraic equations, integration, and differential equations. Additionally, it provides a reference book for further reading on the topic.

Uploaded by

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

Bisection Method in Numerical Analysis

The document introduces Numerical Methods (NM) and their applications, contrasting them with analytical methods in terms of precision, complexity, and implementation. It discusses various root-finding methods, including the Bisection Method, and highlights the importance of NM in solving algebraic equations, integration, and differential equations. Additionally, it provides a reference book for further reading on the topic.

Uploaded by

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

Numerical Methods &

Discrete Mathematics
ECE 2213
Md. Omaer Faruq Goni
Asst. Prof., ECE, RUET
Class 1
• Introduction to NM
• Applications of NM
• How to use calculator
• Introduction to root finding methods

2/17
Numerical Vs Analytical Methods

Aspect Analytical Methods Numerical Methods


Precision Exact Approximate
Complexity Limited to solvable cases Handles complex cases
Speed Fast (if solvable) May require iterations
Implementation Pencil-and-paper Requires programming
Scalability Poor for large systems Good for large systems

3/17
Numerical Vs Analytical Methods (Cont.)
Easy Example: Solving a Quadratic Equation

Let’s take a simple quadratic equation and solve it using


both analytical and numerical methods to see the difference.

Problem:
Find the roots of .

4/17
Numerical Vs Analytical Methods (Cont.)

5/17
Numerical Vs Analytical Methods (Cont.)

6/17
Numerical Methods Vs Numerical Analysis

Aspect Numerical Methods Numerical Analysis


Focus How to compute a solution Theory behind computation
"Is the algorithm stable? How
Questions "What’s the algorithm?"
fast? How accurate?"
- Error bounds for interpolation
- Trapezoidal rule (integration)
Examples - Floating-point arithmetic
- Runge-Kutta (ODEs)
analysis
Mathematicians, algorithm
Used by Engineers, programmers
designers

7/17
Applications of NM

• Algebraic and transcendental equations


• Interpolation
• Curve Fitting
• Numerical Differentiation and Integration
• Matrices and linear systems
• Ordinary and partial differential equations
• Integral equations

8/17
How to Use Calculator

9
Introduction to root finding methods
Problem: Find the roots of equation

Algebraic formula is available if is


• Quadratic
• Cubic
• Biquadratic expression
Not available if is
• Polynomial of higher degree
• An expression involving transcendental functions

10/17
Root Finding Methods (Cont.)
• Bisection Method
• False Position Method
• Iterative Method
• Newton-Raphson Method
• Secant Method

Open and Bracketing Methods

11/17
Bisection Method

12/17
Bisection Method (Cont.)

13/17
Bisection Method (Cont.)

14/17
Bisection Method (Cont.)

15/17
Bisection Method (Cont.)

IT No. Exchange

Use this tabular style to show your steps

16/17
Bisection Method (Cont.)
Practice:
Example 2.3 Find a real root of

correct to three decimal places.

17/17
Reference Book
• Numerical Methods by Sastry:
[Link]
eIY6WjL/view?usp=drive_link

18/17

You might also like