1.1 METODO DE BISECCION.

Consiste en el clculo de las races de la ecuacin f(x)=0,de forma

aproximada.

Desarrollo:
Planteamiento de la ecuacin f(x)=0.
Supongamos que la raz esta aislada de un intervalo [a,b] y
que f(x) es continua en [a,b], es decir que la raz existe y es
nica.
Hacemos uso reiteradamente del teorema de Bolzano.

F(x)

F(x)

r0

Tomando los valores extremos decimos que:

a0 =a ; b0 =b
El punto medio del intervalo esta dado por:

r 0=

a 0+ b0
2

Por el teorema de Bolzano, decimos que:

Si

f ( a0 ) . f ( b0 ) < 0 , tomamos

a1=a ; b1=r 0 .

Si

f ( a0 ) . f ( b0 ) > 0 , tomamos

a1=r 0 ; b 1=b 0 .

 Asi obtenemos que el punto medio del intervalo [a,b] es:

r 1=

a1 +b 1
2

Asi para

r 2=

a2=a1 ; b2=b 1 .

a2 +b 2
2

Es as que para

r n=

an =an1 ; bn=bn1 .

a n+ bn
2

Luego repetimos el proceso hasta acercarnos o dar con la raz

requerida.
ALGORITMO.
P1) Dado:
La funcin f(x)=0
a, b: dos puntos de la funcin f(x) cercanos a una raz de f(x).
N: Nmero mximo de iteraciones.
Tol: Tolerancia de la raz.
P2)
n=0.
P3) Para (n<=N)

r n=

a n+ bn
2

P4) mostrar n, rn.

P5) si

f ( a0 ) . f ( r n ) <0

b= r n
caso contrario: a= r n
P6) hacemos:
n=n+1.

1.2 METODO DE MULLER.

Consiste en aproximar la raz de la funcin por la raz del polinomio de
segundo grado que pasa por tres puntos de dicha funcin.

F(x)

F(x)

x0

x2

x1

Desarrollo:
Consideramos la ecuacin f(x)=0.
En primer lugar tomaremos como valores iniciales los
puntos x0 y x1.
Tomamos x2 otro valor otro valor obtenido por el mtodo de
biseccin es decir:

r 2=

a0 +b 1
2

A continuacin consideramos la parbola que pasa por los

puntos:

(x0,f(x0)) ; (x1,f(x1)) ; (x2,f(x2))

Escribimos la ecuacin de la parbola de la forma:

xx 2

y=a( xx 2)2 +b

Luego hallamos los valores de a,b y c, para que asi la

parbola pase por los puntos indicados:
Por tanto tenemos que resolver el siguiente sistema de
ecuaciones.

x 0x 2

2
P( x 0)=a ( x 0x 2 ) + b
x 1x 2

2
P( x 1)=a ( x1 x2 ) +b

P ( x1 ) =c=f (x 2)
Luego sustituyendo valores:

x0 x 2

2
a ( x 0x 2 ) +b

x1 x2

2
a ( x 1x 2 ) + b
Para resolver el sistema vamos a definir lo siguiente:

h0= x1x 2
h1=x 0x 2

0=

1=

f ( x 1 )f ( x 0)
x 1x 0
f ( x 2) f ( x 1)
x 2x 1

 Reemplazando
sistema:

estos

valores

obtenemos

el

siguientes

h
h0h1

b( 0+h1 )

h1 bh21=h1 1
Resolviendo el sistema obtenemos:

a=

1 0
h1h 0

b=a h1 +
c=f (x 2)
Una ves encontradas los coeficientes del polinomio de
segundo grado, tenemos definida la parbola.

xx 2

y=a( xx 2)2 +b
y=0

xx 2

a( x x2 )2+ b
Tomando una nueva aproximacin x3 vendr dada por
P(x3)=0

x 3x 2

a(x 3x 2 )2+ b

De aqu tenemos:

x 3x 2=

b b24 ac
2a

En las ecuaciones donde b^2>>>4ac la diferencia en el

numerador puede ser muy pequea, entonces se toma el
valor (x3-x2) de la forma:

x 3x 2=

2a
b b24 ac

x 3=x 2+

2a
b b 24 ac

En general:

x n=x n1+

2a
b b 24 ac

ALGORITMO.
P1) dado:
La funcin f(x)=0.
X1,x2 y x3: tres puntos de la funcin f(x), cercanos a una
raz de f(x).
Tol: Tolerancia de la raz.
N: nmero de iteraciones.
P2)

h1=x 0x 2

0=

1=

f ( x 1 )f ( x 0)
x 1x 0

f ( x 2) f ( x 1)
x 2x 1

b=a h1 +
c=f (x 2)
r= b 24 ac

P3)

h0= x1x 2

Si

|br|<|b+r|
e=b+r

caso contrario: e=b-r

P4)

x 3=x 2

Imprimir en pantalla n, r3.

X0=x1
X1=x2
X2=x3
n=n+1

2c
e