46 views

Uploaded by Sulaiman Ahlaken

u

- Thermodynamics Chapter 2 Solution Manual
- Numerical Method - Bisection
- History of Internet
- Numerical Method_gaussian Elimination Method
- Bisection Method
- ECE OJT Company List.docx
- Bisection Method
- NVIS
- History of Internet
- Numerical Analysis Parabolic Differential Equations Ole Osterby (2005)
- Hand gesture
- Luis Marcos Laurel vs Hon
- ECE LAWS (Executive Orders)
- Latex Test PDF rendering
- Gauss Elimination example
- Brief History of Internet
- Gauss Elimination
- Luis Marcos Laurel
- ECE Related Laws
- ECE Sample Resume

You are on page 1of 4

One of the first numerical methods developed to find the root of a nonlinear equation

f ( x) 0 was the bisection method (also called binary-search method). The method is based

on the following theorem.

Theorem

An equation f ( x) 0 , where f (x) is a real continuous function, has at least one root

between x and xu if f ( x ) f ( xu ) 0 (See Figure 1).

Note that if f ( x ) f ( xu ) 0 , there may or may not be any root between x and xu

(Figures 2 and 3). If f ( x ) f ( xu ) 0 , then there may be more than one root between x and

xu (Figure 4). So the theorem only guarantees one root between x and xu .

The steps to apply the bisection method to find the root of the equation f ( x) 0 are

1. Choose x and xu as two guesses for the root such that f ( x ) f ( xu ) 0 , or in other

words, f (x) changes sign between x and xu .

2. Estimate the root, xm , of the equation f ( x) 0 as the mid-point between x and xu

as

x xu

xm =

2

3. Now check the following

a) If f ( x ) f ( xm ) 0 , then the root lies between x and xm ; then x x and

xu xm .

b) If f ( x ) f ( xm ) 0 , then the root lies between xm and xu ; then x xm and

xu xu .

c) If f ( x ) f ( xm ) 0 ; then the root is xm . Stop the algorithm if this is true.

4. Find the new estimate of the root

x xu

xm =

2

Find the absolute relative approximate error as

xmnew - xmold

a =

100

xmnew

where

03.03.1

03.03.2

Chapter 03.03

5. Compare the absolute relative approximate error a with the pre-specified relative

error tolerance s . If a s , then go to Step 3, else stop the algorithm. Note one

should also check whether the number of iterations is more than the maximum

number of iterations allowed. If so, one needs to terminate the algorithm and notify

the user about it.

Example 1

The floating ball has a specific gravity of 0.6 and has a radius of 5.5 cm. You are asked to

find the depth to which the ball is submerged when floating in water.

The equation that gives the depth x to which the ball is submerged under water is given by

x 3 0.165 x 2 3.993 10 4 0

Use the bisection method of finding roots of equations to find the depth x to which the ball

is submerged under water. Conduct three iterations to estimate the root of the above

equation. Find the absolute relative approximate error at the end of each iteration, and the

number of significant digits at least correct at the end of each iteration.

Solution

From the physics of the problem, the ball would be submerged between x 0 and x 2R ,

where

R radius of the ball,

that is

0 x 2R

0 x 2(0.055)

0 x 0.11

Lets us assume

x 0, xu 0.11

Check if the function changes sign between x and xu .

Bisection Method

03.03.3

f ( xu ) f (0.11) (0.11) 3 0.165(0.11) 2 3.993 10 4 2.662 10 4

Hence

So there is at least one root between x and xu , that is between 0 and 0.11.

Iteration 1

The estimate of the root is

x xu

xm

2

0 0.11

2

0.055

3

2

f xm f 0.055 0.055 0.1650.055 3.993 10 4 6.655 10 5

Hence the root is bracketed between xm and xu , that is, between 0.055 and 0.11. So, the

lower and upper limit of the new bracket is

x 0.055, xu 0.11

At this point, the absolute relative approximate error a cannot be calculated as we do not

have a previous approximation.

Iteration 2

The estimate of the root is

x xu

xm

2

0.055 0.11

2

0.0825

f ( xm ) f (0.0825) (0.0825)3 0.165(0.0825) 2 3.993 10 4 1.622 10 4

Hence, the root is bracketed between x and xm , that is, between 0.055 and 0.0825. So the

lower and upper limit of the new bracket is

x 0.055, xu 0.0825

The absolute relative approximate error a at the end of Iteration 2 is

xmnew xmold

100

xmnew

0.0825 0.055

100

0.0825

33.33%

03.03.4

Chapter 03.03

None of the significant digits are at least correct in the estimated root of xm 0.0825

because the absolute relative approximate error is greater than 5%.

Iteration 3

x xu

xm

2

0.055 0.0825

2

0.06875

f ( xm ) f (0.06875 ) (0.06875 )3 0.165(0.06875 ) 2 3.993 10 4 5.563 10 5

Hence, the root is bracketed between x and xm , that is, between 0.055 and 0.06875. So the

lower and upper limit of the new bracket is

x 0.055, xu 0.06875

The absolute relative approximate error a at the ends of Iteration 3 is

xmnew xmold

100

xmnew

0.06875 0.0825

100

0.06875

20%

- Thermodynamics Chapter 2 Solution ManualUploaded byJohn Nunag
- Numerical Method - BisectionUploaded byAmeq Azaulmay
- History of InternetUploaded byusmannasrullah
- Numerical Method_gaussian Elimination MethodUploaded byainellysha
- Bisection MethodUploaded byAnonymous 1VhXp1
- ECE OJT Company List.docxUploaded byFranz Henri de Guzman
- Bisection MethodUploaded byJunaid Iqbal
- NVISUploaded byJay Singh
- History of InternetUploaded byMohamed Tayeb SELT
- Numerical Analysis Parabolic Differential Equations Ole Osterby (2005)Uploaded byAlexis Maenhout
- Hand gestureUploaded byKaustubh Harshe
- Luis Marcos Laurel vs HonUploaded bysamdelacruz1030
- ECE LAWS (Executive Orders)Uploaded byRegina Alegrid
- Latex Test PDF renderingUploaded bylordperson
- Gauss Elimination exampleUploaded byPrasad D
- Brief History of InternetUploaded byJerommel Gabriel
- Gauss EliminationUploaded byhasunrajja
- Luis Marcos LaurelUploaded byLeslie Javier Burgos
- ECE Related LawsUploaded bygerald03158
- ECE Sample ResumeUploaded byrockstarsalman
- Bisection MethodUploaded byMuhammad Faiz
- secantUploaded byarvindsrm108
- Secant MethodUploaded byBaltazar Marcos
- Bisection MethodUploaded bymanni1220122
- Bisection MethodUploaded bysunsukurian
- Bisection MethodUploaded byblackstarr_19
- 134955910-Laurel-vs-Abrogar-Case-Analysis.docUploaded byAngela Castillo
- Math CGUploaded byPergie Telarma
- MTH501 Linear Algebra Handouts.pdfUploaded bySonam Alvi
- Introduccion a La Simulacion de ProcesosUploaded byesc_21laqm6365

- Vertical EffortUploaded bySulaiman Ahlaken
- Gauss SeidelUploaded bySulaiman Ahlaken
- ExampleUploaded bySulaiman Ahlaken
- Taylor SeriesUploaded bySulaiman Ahlaken
- Techno ReportUploaded bySulaiman Ahlaken
- Improvement of the Fabrication and Testing of a Sugarcane Juice Extractor for the Cottage IndustryUploaded bysithananthansithu

- 2014--Comparative Study of PMSM and SRM Capabilities-IEEE_POWERENG_2013_LEBSIRUploaded byHieu LE
- Geochemical_and_thermal_effects_of_a_bas.pdfUploaded bySaung Galih
- Ch. 8.pdfUploaded byPythonraptor
- Laboratory EPNUploaded byMulugeta Ashango
- Macaulay's DeflectionUploaded byRishab Jain
- Use of Aggregates From Recycled Construction and Demolition Waste in ConcreteUploaded byJulian Perez
- Utility CatalogUploaded byAhmed Taha
- Mansete de RotatieUploaded byLavinia Lupulescu
- Physics Specs Samp wUploaded byMahmoud Qousi
- 570-Electric Electronic CatalogUploaded bytvlquang
- Diazo-Coupling: A Facile Mean for the Spectrophotometric Determination of Rasagiline HemitartrateUploaded byRatnakaram Venkata Nadh
- Bom A4VG - REXROTHUploaded bynamduong368
- Monitoring of Power Transformer Incipient FaultUploaded byIJIRST
- 0580_m15_qp_42.pdfUploaded byNaman
- Chapter 1 BFC34402Uploaded bydatonizam
- EC105Uploaded byapi-3853441
- Hardness TestUploaded byAmit Hasan
- power-distribution-system-for-construction-design(re-produced).pdfUploaded byabdullahiqbal
- Stiffness of a 3-Degree of Freedom Translational Parallel Kinematic Machine 2014Uploaded bySyafri Gt
- 3 m Electrical CatalogUploaded byClifton Jamison
- D. Scott Stewart, Sunhee Yoo and William C. Davis- Equation of State for Modeling the Detonation Reaction ZoneUploaded byNikeShoxxx
- CII Protection MethodsUploaded byedgarsierra
- EEET423L Final ProjectUploaded byAlan Reyes
- How to Perform Plate Load Test of Soil on SiteUploaded byPompy Joe
- Inverse Cube LawUploaded bymissued
- Assignment # 5 FinalUploaded bySUNDARAVEL
- Oily Waste Water Cleanup by Gas FlotationUploaded bysivainduri
- ABB Group presentation_Sept 2013.pptUploaded byNishant Goyal
- Perlite Filter AidUploaded bySerdar Ozkula
- ch11Uploaded byJoyceLing