You are on page 1of 5

Republic of the Philippines

BOHOL ISLAND STATE


UNIVERSITY
Main Campus, Tagbilaran City, Bohol

Vision: A premier Science and Technology university for the formation of world class and virtuous human resource for the
sustainable development in Bohol and the country.
Mission: BISU is committed to provide higher quality education in the arts and sciences, as well as in the professional
technological fields; undertake research and development and extension services for the sustainable development of Bohol.
Goals: To deliver its mandate, BISU is directing all its efforts towards excellence guided by its foresight. To address the
needs of the strategic sectors, BISU shall:
 Pursue faculty and education excellence and strengthen the current curricular programs and develop curricular
programs that are responsive to the demands of the times both in the industry and the environment;
 Promote quality research outputs that respond to the needs of the local and national communities;
 Develop Communities through Responsive Extension Programs;
 Adopt Efficient and Profitable Income Generating Projects/Enterprise for Self- Sustainability;
 Provide adequate, state-of-the-art and accessible infrastructure support facilities for quality education;
 Promote efficient and effective good governance supportive of high quality education.

MATH 05

Numerical Solutions to CE
Problems (w/ Adv. Math)

Activity 1

Submitted to:

ENGR. SIME CAMANSE

Submitted by:

ALYSA BALONGA

BSCE – 3A
I. INTRODUCTION
The bisection method is used to find the roots of a
polynomial equation. It separates the interval and subdivides
the interval in which the root of the equation lies. The
principle behind this method is the intermediate theorem for
continuous functions. It works by narrowing the gap between
the positive and negative intervals until it closes in on the
correct answer. This method narrows the gap by taking the
average of the positive and negative intervals. It is a simple
method, and it is relatively slow. The bisection method is also
known as interval halving method, root-finding method,
binary search method or dichotomy method.
Let’s consider a continuous function “f” which is defined on
the closed interval [a, b], is given with f(a) and f(b) of
different signs. Then by intermediate theorem, there exists a
point x belong to (a, b) for which f(x) =0.

II. PROBLEM STATEMENT


Use bisection method to locate the roots of
F(x) = Ax^4+Bx^3+Cx^2+Dx+E

III. METHODOLOGY/ALGORITHM
The following algorithm shows the procedure in getting the
solution for the continuous function: For any continuous
function f(x),

1. Find two points, say xl and xu such that xl < xu and f(xl)*
f(xu) < 0
2. Find the midpoint of xl and xu, say “xm”

3. t is the root of the given function if f(xm) = 0; else follow


the next step
4. Divide the interval [a, b]

5. If f(xm)*f(xu) <0, let xl = xm

6. Else if f(xm) *f(xl), let xu = xm

7. Repeat above three steps until f (xm) = 0.


IV. ALGORITHM FLOW CHART
V. PROGRAMMING USING C PROGRAMMING
Using C program for bisection method is one of the simplest
computer programming approach to find the solution of
nonlinear equations. It requires two initial guesses and is a closed
bracket method. Bisection method never fails!

The programming effort for Bisection Method in C language is


simple and easy. The convergence is linear, slow but steady. The
overall accuracy obtained is very good, so bisection method is
more reliable in comparison to the Newton Raphson method or
the Regula-Falsi method.
VI. RESULT

The root of the given function is 1.799805

You might also like