MODELAMIENTO

Y SIMULACION
DE PROCESOS
M.S. MIGUEL
ANGEL CARDENAS
MALAGA

METODOS NUMERICOS
PARA ECUACIONES
ALGEBRAICAS

MIGUEL ANGEL CARDENAS MALAGA

Solucin de una Ecuacin

Algebraica
La ecuacin se debe
expresar como:
F(x) = 0
Se buscan valores de X
que hagan que se
cumpla
F(x) = 0
Grficamente se busca las
intersecciones con el eje X

MIGUEL ANGEL CARDENAS MALAGA

Algoritmo
General

MIGUEL ANGEL CARDENAS MALAGA

Biseccion
La ecuacin se escribe
en la forma: F(x) = 0.
La raiz se busca en el
intervalo [xi, xs].
La formula recursiva es:
XR

XI XS
2

En cada iteracin el intervalo de bsqueda se reduce a

la mitad
MIGUEL ANGEL CARDENAS MALAGA

Se ha graficado

F(x) Vs X

F(x)

Xv
Se busca el valor que
corresponde a Xv

MIGUEL ANGEL CARDENAS MALAGA

Se asumen valores para xi, y xs de modo

que F(xi) y F(xs) tengan signos opuestos.
F(x)

F(xi)

Xs
Xi

F(xs)

MIGUEL ANGEL CARDENAS MALAGA

Con la formula recursiva se calcula Xr

F(x)

F(xi)
El intervalo inicial
ha sido dividido
en dos segmentos
iguales

F(xr)

Xs
Xi

Xr

F(xs)
MIGUEL ANGEL CARDENAS MALAGA

Se desecha el segmento que tenga

funciones con signos iguales
F(x)

F(xi)
Segmento
desechado

Xs
Xi

F(xs)
Xi toma el valor de Xr
MIGUEL ANGEL CARDENAS MALAGA
F(xi) toma el valor
de F(xr)

Se calcula nuevamente Xr
F(x)

F(xi)
Xr
Xi

Xs

F(xr)
F(xs)
MIGUEL ANGEL CARDENAS MALAGA

Se desech el segmento con funciones

de signos iguales
F(x)

F(xi)

F(xr)
Xi Xr
Nuevamente se
calcul Xr

Xs

F(xs)
MIGUEL ANGEL CARDENAS MALAGA

Se desech el segmento con funciones

de signos iguales y se actualiz
variables
F(x)

F(xi)
Xs
Xi

F(xs)

MIGUEL ANGEL CARDENAS MALAGA

Se repite hasta que

se cumpla:

ABS(F(xr)) < TOL

MIGUEL ANGEL CARDENAS MALAGA

Algoritmo

MIGUEL ANGEL CARDENAS MALAGA

MIGUEL ANGEL CARDENAS MALAGA

Ejemplo

F ( x) 2 x 2 x 5 0

A mano

Excel

Visual Basic
MIGUEL ANGEL CARDENAS MALAGA

Newton Raphson
Es uno de los ms usados
Facil de programar

La ecuacin debe escribirse en la forma:

Su frmula recursiva tiene la forma:

Requiere de un solo valor inicial

MIGUEL ANGEL CARDENAS MALAGA

F(x) = 0
F ( Xi )
Xi 1
F ' ( Xi )

Se desea hallar el valor de Xv ( la interseccin)

F(X)

Xv

MIGUEL ANGEL CARDENAS MALAGA

Secuencia grfica
F(X)

F(Xo)

F(X1)

X2

X1

Xo

MIGUEL ANGEL CARDENAS MALAGA

Se repite hasta que

se cumpla que:

ABS(F(Xi+1)) < TOL

MIGUEL ANGEL CARDENAS MALAGA

Divergencia

F(X0)

El mtodo de Newton podra

no mostrar convergencia
cuando la derivada sea
prxima a cero
o se tengan puntos de
inflexion

F(X0)

F(X1)
X1
X0

X0 X2

F(X1)
MIGUEL ANGEL CARDENAS MALAGA

X1

Algoritmo

MIGUEL ANGEL CARDENAS MALAGA

Ejemplo

F ( x) 2 x 2 x 5 0

A mano

Excel

Visual Basic
MIGUEL ANGEL CARDENAS MALAGA

Punto Fijo
La ecuacin se escribe como:

x g (x)

La frmula recursiva es:

xi 1 g ( xi )

Se requiere un solo valor inicial

Pueden haber varias funciones
g(x)
Converge rpidamente
MIGUEL ANGEL CARDENAS MALAGA

Races de la ecuacin
x g (x)
F1 = X
F2 = G(X)

Xv

MIGUEL ANGEL CARDENAS MALAGA

Races de la ecuacin
F1 = X

F2 = G(X)

x g (x)
F ( x) 0
F(x) = 0

Xv

MIGUEL ANGEL CARDENAS MALAGA

Mltiples funciones g(x)

2
2x x 5 0
x

x5
2

5
x
2x 1

x 2x 5

No todas convergen
MIGUEL ANGEL CARDENAS MALAGA

Convergencia Montona
0 g ' ( x) 1

MIGUEL ANGEL CARDENAS MALAGA

Convergencia Oscilatoria
1 g ' ( x) 0

MIGUEL ANGEL CARDENAS MALAGA

Divergencia Montona
g ' ( x) 1

MIGUEL ANGEL CARDENAS MALAGA

Divergencia Oscilatoria

1 g ' ( x)

MIGUEL ANGEL CARDENAS MALAGA

Criterio de Finalizacin
Se repite hasta que
se cumpla que:

ABS(Xi+1 - Xi) < TOL

MIGUEL ANGEL CARDENAS MALAGA

Ejemplo

F ( x) 2 x 2 x 5 0

A mano

Excel

Visual Basic
MIGUEL ANGEL CARDENAS MALAGA

Otros Mtodos
Regla falsa
Secante
Acelerados

MIGUEL ANGEL CARDENAS MALAGA

AUTOESTUDIO 2
Ver archivo:
Autoestudio(1).doc

MIGUEL ANGEL CARDENAS MALAGA