0 Up votes0 Down votes

5 views24 pages7 Root Finding in One Dimension

Sep 25, 2015

© © All Rights Reserved

PPTX, PDF, TXT or read online from Scribd

7 Root Finding in One Dimension

© All Rights Reserved

5 views

7 Root Finding in One Dimension

© All Rights Reserved

- Proceeding ICMCS 2013
- Dinosaur-Roar-FINAL.pdf
- hw02soln
- 2.3 lab
- Math+55+Directional+Derivatives+and+Level+Surfaces
- Probability
- Dynamic Parenting
- UG-Math
- roundtablesfinaldraft
- Chapter 4. J2 Plasticity Algorithms v1.0
- Newton
- Sorensen Part I
- hw3
- EXERCISE-2 with question 3_ORILLANO.xlsx
- Example 2_Truss.pdf
- Lecture 007
- 2. Ijamss - Maths - Wiener Index of Degree Spiltting - Sumathi
- hw2
- Paper for Filter design
- 02 ODE Intro

You are on page 1of 24

finding)

9/25/15

Bisection method

This is the simplest method for finding a root to an equation.

We need lower and higher (xa and xb) values which bracket the

root:

let fa = f(xa) and fb = f(xb) such that fa fb <= 0.

If fa fb = 0 then one or both of xa and xb must be a root of f(x)

= 0.

9/25/15

(xc,xb),

(xa,xc),

if fc < 0 then the root lies in the interval

(xc,xb),

algorithm

The basic algorithm for the bisection method,

1. Let xc = (xa+xb)/2,

3. elseif fa fc < 0 then the root lies in the interval

(xa,xc),

4. else the root lies in the interval (xc,xb).

(xc,xb) (whichever brackets the root), the error in our

estimate of the solution to f(x) = 0.

.9/25/15

We repeat this interval

halving until either the exact 6

Mr.N Kannan, MIT, Manipal

INPUT VALUES

9/25/15

9/25/15

9/25/15

This method is similar to the bisection method in that

it requires two initial guesses to bracket the root.

Instead of simply dividing the region in two, a linear

interpolation is used to obtain a new point which is

(hopefully, but not necessarily) closer to the root than

the equivalent estimate for the bisection method.

9/25/15

10

Regula Falsi

Method

By the principle of slope of a line we

have

since f(c) < O.

algorithm

9/25/15

12

9/25/15

13

9/25/15

14

Example :

The heat capacity of carbon dioxide is given as a function of

temperature as

where the units of Cp are (kJ/kg K) and the unit of

temperature T is (K). determine the temperature which

yields a value of the heat capacity of 1 (kJ/kg K).

Initial Guess

T = 400 K and T = 600 K

Iteration

F( a )

F(b)

F(c)

400

600

-0.038

0.099

500

0.041

400

500

-0.038

0.041

450

0.0051

400

450

-0.038

0.0051

425

-0.015

425

450

-0.015

0.0051

437.5

-0.0049

437.5

450

-0.0049

0.0051

443.75

0.00014

437.5

443.75

-0.0049

0.00014

440.625

-0.0024

440.625

443.75

-0.0024

0.00014

F(T)

0.12

0.1

0.08

0.06

F(T)

0.04

F( T)

0.02

0

350

400

450

500

550

-0.02

-0.04

-0.06

Temperature ( K )

600

650

than that by bisection.

Newton Raphson

Method

-This widely used derivative-based method for a single

nonlinear algebraic equation.

- Here we solve equation f (x) = 0.

guess, a, for the root of f(x) = 0 .

-The new value of the root, b, is computed based on a

first-order Taylor series expansion of f(x) about the

initial guess, a.

guess

-An important advantage of the Newton method is its

rapid convergence.

Step 1: Selection of initial approximation in values of x i.e. x0.

Step 2: Find the value of f(x) & f(x) at x0

Step 3: Find the new approximation xi by Newton Raphson

method i.e. xi = x0 f(x0)/f(x0)

Step 4: Now replace the value of x0 by xi.

Step 5: Repeat step 2: through to step 4: until the absolute value

of f(x) at xi becomes equal to zero (or less than tolerance).

Step 6: Hence the required root is xi.

9/25/15

23

9/25/15

24

- Proceeding ICMCS 2013Uploaded byRita Komalasari
- Dinosaur-Roar-FINAL.pdfUploaded byDeyana Marcheva
- hw02solnUploaded bynik arif
- 2.3 labUploaded byJairel Acayen
- Math+55+Directional+Derivatives+and+Level+SurfacesUploaded byNathan Veracruz
- ProbabilityUploaded byRushina Singhi
- Dynamic ParentingUploaded byManuel Gómez
- UG-MathUploaded byRajesh Peethambaran
- roundtablesfinaldraftUploaded byapi-252890211
- Chapter 4. J2 Plasticity Algorithms v1.0Uploaded byCarlos Agelet De Saracibar
- NewtonUploaded bybowoyeki
- Sorensen Part IUploaded byAndrew Bor
- hw3Uploaded byAkustika Horoz
- Example 2_Truss.pdfUploaded byZazliana Izatti
- Lecture 007Uploaded byMahmoud El-Mahdy
- Paper for Filter designUploaded byAnubhav Classes Bhilai
- EXERCISE-2 with question 3_ORILLANO.xlsxUploaded byEmmaliza Orillano
- 2. Ijamss - Maths - Wiener Index of Degree Spiltting - SumathiUploaded byiaset123
- hw2Uploaded byNaeemullah Khan
- 02 ODE IntroUploaded byandre_furtado_1970
- Aspen HYSYS_Steady states and Dynamic Simulator (Introduction).pdfUploaded bytuan.huu2007
- Sigma1Uploaded bySudheesh Puthanpurayil
- Math251_CHAPTER2_October302008Uploaded bysoe0303
- Conv and ErrorUploaded byPatrick Nam
- 3 MATH 012.pptx.pptxUploaded byAlwyn Wren Cuesta
- Math312S12FinalPrac1(2).pdfUploaded byMichael Fogel
- Trabajo de ControlUploaded byJose Caycho
- SPM Manual CalcsUploaded bywilliam robinson
- Knapsack algorithm java implementationUploaded byAkash
- PEN-103-Computer Programing Examples a-July 2019Uploaded bybaljeet singh

- On Time Discretizations for the Simulation of the Batch Settling–CompressionUploaded byAFC
- Notes Important Questions Answers 12th Math Chapter 3 Exercise 3.7Uploaded byshahid
- bernoul1Uploaded bysajoka
- Math 36 (2nd Sem 1213) - Handout - WOP-Limit DefinitionUploaded bySnow Drop
- Higher OrderUploaded byskksk
- Multiple IntegralsUploaded byPancham Alva
- Two Factor ANOVA via ExcelUploaded bymekos
- Excel > Excel Stuff > Investment Related Workbooks > Duration and Convexity CalculatorUploaded byapi-27174321
- Ichimoku Versus the MACDUploaded byemerzak
- Root Finding (Numericals Method)Uploaded byDavePascual
- Newton's Law of Cooling: Finding the Time of Death of a John DoeUploaded byMichael M. W. de Silva
- emwipreseUploaded byKanika Jain
- Numerical MethodsUploaded byvgnsh
- IIMB Term 1 DS Dean AnswersUploaded byNikhil Goyal
- scriptie_R_TimmerUploaded byLyanhua Khash-Erdene
- GEAR MethodUploaded bym1cr0sp1ce
- 1Uploaded byChromCT
- Addison - Poverty Dynamics - Interdisciplinary Perspectives (Oxford, 2009).pdfUploaded bywolfstepsred5714
- _RAO_00_PDF__Applied_Numerical_Methods_for_Engine.pdfUploaded byK Kartik Kartik
- calculus cheat sheet derivativesUploaded byapi-322359712
- EntrepSyllabus10242014Uploaded byDoll Lavalle
- Monte Carlo ProbabilityUploaded bynisarg_
- 35_29 Roots of PolynomialsUploaded byJulio Alberto Paz Cordero
- Applied and Computational Linear Algebra a First Course Charles L. ByrneUploaded byAshoka Vanjare
- Fractional calculus operators involving generalized Mittag-Leffler functionUploaded byTI Journals Publishing
- Reporting Statisical Results in APA FormatUploaded bySajid Ali
- Optimization With ExcelUploaded byathangarasu
- Hw1 Bus424 SolUploaded bynobuyuki
- ENS5253 Chapter-3 Review Questions_quiz-3(1)Uploaded byomairakhtar12345
- Ug Math 2016Uploaded bykeerthy

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.