Metodo de muller

9
1 BY: DUBAN CAST RO FLOREZ NUMER ICS METHODS IN ENGINEERING 2010 MULLER METHOD

Transcript of Metodo de muller

Page 1: Metodo de muller

1

BY: DUBAN CASTRO FLOREZ

NUMERICS METHODS IN

ENGINEERING

2010

MULLER

METHOD

Page 2: Metodo de muller

2

This is a method to find the roots of equations polynomials in the general way:

Where n is the order of the polynomial and they are they constant coefficients. Continuing with the polynomials, these they fulfill the following rules:

• " For the order equation n, is n real or complex roots. It should be noticed that those roots are not necessarily different.

• " If n is odd, there is a real root at least. • " If the complex roots exist, a conjugated couple exists.

nnn xaxaxaaxf .......)( 2

210

Page 3: Metodo de muller

3

DEFINITION

• It is the method secant, which obtains roots, estimating a projection of a direct line in the axis x, through two values of the function.

• The method consists on obtaining the coefficients of the three points, to substitute them in the quadratic formula and to obtain the point where the parable intercepts the axis x.

cxxbxxaxf )()()( 22

22

Page 4: Metodo de muller

4

f(x)

XX1 X0

x

x

x

Línea recta

Raíz estimada

Raíz

Page 5: Metodo de muller

5

cxxbxxaxf )()()( 202

200

cxxbxxaxf )()()( 212

211

cxxbxxaxf )()()( 222

222

Raíz estimada

f(x)

XX2 X0

0

0

0

X1

Raíz

Parábola

x x

This way, this parable is looked for intersectar the three points [x0, f(x0)], [x1, f(x1)] and [x2, f(x2)].

Page 6: Metodo de muller

6

• The last equation generates that , this way, one can have a system of two equations with two incognito:

• Defining this way:

• Substituting in the system:

cxf )( 2

)()()()( 202

2020 xxbxxaxfxf

)()()()( 212

2121 xxbxxaxfxf

010 xxh 121 xxh

01

210

)()(

xx

xfxf

12

121

)()(

xx

xfxf

11002

1010 )()( hhahhbhh

11211 hahbh

Page 7: Metodo de muller

7

• Having the coefficients as a result:

• Finding the root, you to implement the conventional solution, but due to the error of rounding potential, an alternative formulation will be used:

• Error

01

01

hha

11 ahb )( 2xfc

acbb

cxx

4

2223

acbb

cxx

4

2223

%1003

23

x

xxEa

Page 8: Metodo de muller

8

1213)( 3 xxxf

625,20)5,4( f 875,82)5,5( f 48)5( f

15,45,50 h 5,05,551 h

25,625,45,5

625,20875,820

75,695,55

875,82481

1515,0

25,6275,69

a 25,6275,69)5,0(15 b 48c

544,314815425,62 2 9765,3544,3125,62

48253

x

%74,25%1000235,1

3

x

Ea

h = 0,1 x2 = 5 x1 = 5,5 x0 =4,5