Está en la página 1de 33

Fascculo

Mtodos Numricos
Semestre 6

Mtodos numricos

Mtodos numricos

Semestre 6

Mtodos numricos

Tabla de contenido

Pgina

Introduccin

Conceptos previos

Mapa conceptual Fascculo 2

Logros

Races de Ecuaciones

Mtodos cerrados

Mtodos grficos

El mtodo de biseccin

Mtodo de la falsa posicin

Bsquedas por incrementos

10

Mtodos abiertos

11

Iteracin simple de punto fijo

11

Mtodo de Newton-Raphson

14

El mtodo de la secante

15

Races mltiples

17

Sistemas de ecuaciones no lineales

17

Races de polinomios

18

Polinomios en la ciencia y en la ingeniera

18

Clculos con polinomios

19

Mtodos convencionales

20

Mtodo de Muller

21

Mtodo de Bairstow

24

Otros mtodos

25

Problemas

25

Resumen

25

Bibliografa recomendada

26

Nexo

27

Seguimiento al autoaprendizaje

29

Crditos: 1
Tipo de asignatura: Terico Prctica

Semestre 6

Mtodos numricos

Copyright2008 FUNDICIN UNIVERSITARIA SAN MARTN


Facultad de Universidad Abierta y a Distancia,
Educacin a Travs de Escenarios Mltiples
Bogot, D.C.
Prohibida la reproduccin total o parcial sin autorizacin
por escrito del Presidente de la Fundacin.
La redaccin de este fascculo estuvo a cargo de
ERICK SANG
Docente tutor Programa de Ingeniera de Sistemas a Distancia.
Sede Bogot, D.C.
Correccin de estilo
MARLON CARRERO R.
Diseo grfico y diagramacin a cargo de
SANTIAGO BECERRA SENZ
ORLANDO DAZ CRDENAS
Impreso en: GRFICAS SAN MARTN
Calle 61A No. 14-18 - Tels.: 2350298 - 2359825
Bogot, D.C., Diciembre de 2011

Mtodos numricos

Semestre 6

Mtodos numricos

Introduccin
Antes del auge de los computadores se dispona de una serie de mtodos
para encontrar las races de ecuaciones algebricas y trascendentales. En
algunos casos, las races se podan obtener con mtodos directos, como
se hace con la ecuacin cuadrtica. Aunque haba ecuaciones como la
cuadrtica que podan resolverse aparentemente de forma simple, muchas
otras ecuaciones no. Hasta una funcin en apariencia simple como f(x)= ex

x no se puede resolver analticamente. En estos casos, la nica alterna-

tiva es una tcnica de solucin aproximada.

Conceptos previos
En cursos anteriores se aprendi a usar la formula cuadrtica

Para resolver
f(x)=ax2 + bx + c = 0
A los valores calculados con la ecuacin establecida, se le denomina races de la ecuacin. Estos representan los valores de x que hacen a la
ecuacin f(x) igual a cero. Por lo tanto, se puede definir a la raz de una
ecuacin como el valor de x que hace f(x)=0. Por esta razn, algunas veces a las races se les conoce como ceros de la ecuacin.
Aunque la frmula cuadrtica es til para resolver la ecuacin planteada,
existen muchas otras funciones que no se pueden resolver de manera tan
fcil.

Fascculo No. 2
Semestre 6

Mtodos numricos

Mtodos numricos
Mapa conceptual fascculo 2

Logros

Al finalizar el estudio del presente fascculo, el estudiante estar en capacidad


de:

Mtodos numricos

Comprender la interpretacin grfica de una raz.


Entender la diferencia entre los mtodos cerrados y los mtodos abiertos.
Entender los conceptos de convergencia y de divergencia.
Entender los conceptos de convergencia lineal y cuadrtica.

Fascculo No. 2
Semestre 6

Mtodos numricos

Races de Ecuaciones
Aunque las races de ecuaciones caben dentro de otro contexto, a menudo
aparecen en el rea de diseo de ingeniera. En la siguiente tabla se encuentra un conjunto de principios fundamentales que se utilizan frecuentemente en trabajos de diseo.
Tabla 2.1 Principios

Las ecuaciones matemticas a los modelos derivados de estos principios


Las variables dependientes
reflejan el estado o funcionamiento del sistema, ya sea
que los parmetros representen sus propiedades o su
composicin.

se emplean en la prediccin de las variables dependientes en funcin de


las variables independientes y de los parmetros.

Mtodos cerrados
Las races de ecuaciones son mtodos que aprovechan el hecho de que
una funcin en forma tpica cambia de signo en la vecindad de una raz.
Fascculo No. 2
Semestre 6

Mtodos numricos

Mtodos numricos
A estas tcnicas se les conoce como mtodos de intervalos, porque necesitan de dos variables iniciales para la raz. Como su nombre lo indica,
estos valores deben encerrar o estar sobre cualquier lado de la raz. Los
mtodos particulares descritos respecto a este punto emplean diferentes
estrategias para reducir sistemticamente el tamao del intervalo y as
converger a la respuesta correcta.

Mtodos grficos
Un mtodo simple para obtener una aproximacin a la raz de la ecuacin
f(x)=0, consiste en graficar la funcin y observar donde cruza el eje x.
Ejemplo: Utilizar grficas por computador para localizar las races de
f(x) = x3 + x2 -3x+5
Solucin. Utilizando MATLAB,
<< x=0:0.01:5;
<< y=x.^3+x.^2-3*x+5;
<< plot(x,y);
<< grid on;

La grfica muestra la existencia de varias races, incluyendo quizs una


doble raz alrededor de x=4.2.

Mtodos numricos

Fascculo No. 2
Semestre 6

Mtodos numricos
Reduciendo la escala horizontal se obtiene:

En efecto, hay dos races diferentes entre x=4.23 y x=4.26

El mtodo de biseccin
En general, si f(x) es real y continua en el intervalo que va desde xl hasta xu
y f(xl) y f(xu) tienen signos opuestos, es decir f(xl) f(xu) < 0 entonces hay al
menos una raz real entre xl y xu.
El mtodo de biseccin, conocido tambin como de corte binario, de particin de intervalos o de Bolzano, es un tipo de bsqueda incremental en el
que el intervalo se divide siempre a la mitad. Si el valor de la funcin cambia de signo, sobre un intervalo, se evala el valor de la funcin en el punto
medio. La posicin de la raz se determina situndola en el punto medio
del subintervalo, dentro del cual ocurre un cambio de signo. El proceso se
repite hasta obtener una mejor aproximacin.
Paso 1: Elija valores iniciales inferior, xl , y superior, xu , que encierren la
raz, de forma que la funcin cambie de signo en el intervalo. Esto se verifica comprobando que f(xl ) f(xu) < 0.

Fascculo No. 2
Semestre 6

Mtodos numricos

Mtodos numricos
Paso 2: Una aproximacin de la raz xl se determina mediante:

Paso 3: Realice las siguientes evaluaciones para determinar en que subintervalo est la raz:
a) Si f(xl) f(xr) < 0 , entonces la raz se encuentra dentro del subintervalo
inferior o izquierdo. Por tanto, haga xu = xr y vuelva al paso 2.
b) . Si f(xl) f(xr) > 0, entonces la raz se encuentra dentro del subintervalo
superior o derecho. Por lo tanto, , haga xl= xr y vuelva al paso 2.
c) . Si f(xl) f(xr) = 0, entonces la raz es igual a xr; termina el clculo.
Ejemplo: Emplee el mtodo de biseccin para resolver la ecuacin

f(x)=(667.38/x)*(1-exp(-0.146843 x))-40
Solucin:
Primera iteracin:

xl= 12; xu = 16

xr = (12+16) / 2 = 14
f(12) f(14) = (6.067)(1.569) = 9.517 > 0
No hay cambio de signo entre el lmite inferior y el punto medio. En consecuencia la raz debe estar localizada entre 14 y 16.
Segunda iteracin: xl= 14; xu = 16
xr= (14+16) / 2 = 15
f(14) f(15) = (1.569)(-0.425) = -0.666 < 0
Tercera iteracin: xl= 14; xu = 15
xr= (14+15) / 2 = 14.5

Mtodos numricos

Fascculo No. 2
Semestre 6

Mtodos numricos

Criterios de paro y estimaciones de errores


Un criterio objetivo de definir cundo un mtodo numrico debe terminar,
es estimar el error de forma tal que no se necesite el conocimiento previo
de la raz. Como se estudi previamente, se puede calcular el error relativo
porcentual a de la siguiente manera:

Cuando a es menor que un valor previamente fijado s, termina el clculo.


Ejemplo: Continuar con el ejemplo anterior hasta que el error aproximado
sea menor que el criterio de terminacin s = 0.5%.
Solucin. Tomando las dos primeras iteraciones,

Fascculo No. 2
Semestre 6

Mtodos numricos

Mtodos numricos
FUNCTION Bisect(xl, xu, es, imax, xr, iter, ea)
iter = 0
Do
xrold = xr
xr = (xl + xu) / 2
iter = iter + 1
IF xr 0 THEN
ea = ABS((xr xrold)/ xr)*100
END IF
test = f(x1)*f(xr)
IF test < 0 THEN
xu = xr
ELSE IF test > 0 THEN
xl = xr
ELSE
ea = 0
END IF
IF ea < es OR iter imax EXIT
END DO
Bisect = xr
END Bisect
Mtodo de la falsa posicin
Una tcnica alternativa al mtodo de biseccin, consiste en unir f(xl) y f(xu)
con una lnea recta. La interseccin de esta lnea con el eje de las x representa una mejor aproximacin de la raz. El hecho de que se remplace la
curva por una lnea recta da una falsa posicin de la raz; de aqu el nombre de mtodo de la falsa posicin, o en latn regula falsi. Tambin se la
conoce como mtodo de interpolacin lineal.

Esta es la ecuacin de la falsa posicin. El valor de xr calculado reemplazar, despus, a cualquiera de los dos valores iniciales xl o xu

Mtodos numricos

Fascculo No. 2
Semestre 6

Mtodos numricos

Ejemplo: Con el mtodo de la falsa posicin determine la raz de la ecuacin f(x)=(667.38/x)*(1- exp(- 0.146843 x))-40
Solucin: Primera iteracin:

xl=12

f(xl)=6.0699

xu=16 f(xu)=-2.2688
xr=16-(-2.2688(12-16) / (6.0669-(-2.2688)) = 14.9113
Segunda iteracin: f(xl) f(xr) = -1.5426 < 0
xl=12

f(xl)= 6.0699

xu=14.9113 f(xu)= -0.2543


xr=14.9113-(-0.2543(12-14.9113) / (6.0669-(-0.2543)) = 14.7942
Una forma de disminuir la naturaleza unilateral de la falsa posicin consiste
en obtener un algoritmo que detecte cuando se estanca uno de los lmites
del intervalo. Si ocurre esto, se divide a la mitad el valor de la funcin en el
punto de estancamiento. A ste mtodo se le llama mtodo de la falsa
posicin modificado.

FUNCTION ModFalsePos(xl, xu, es, imax, xr)


iter = 0
fl = f(xl)
fu = f(xu)
DO
xrold = xr
xr = xu-fu*(xl - xu)/(fl - fu)
fr = f(xr)
iter = iter+1
IF xr<>0 THEN
Fascculo No. 2
Semestre 6

Mtodos numricos

Mtodos numricos
ea = Abs((xr-xrold)/xr)*100
END IF
test = fl * fr
IF test < 0 THEN
xu = xr
fu = f(xu)
iu = 0
il = il+1
IF il 2 THEN fl = fl / 2
ELSE IF test > 0 THEN
xl = xr
fl = f(xl)
il = 0
iu = iu+1
IF iu 2 THEN fu = fu/2
ELSE
ea = 0
END IF
IF ea < es OR iter imax THEN EXIT
END DO
ModFalsePos = xr
END ModFalsePos
Bsquedas por incrementos
Adems de verificar una respuesta individual, se debe determinar si se han
localizado todas las races posibles. Una opcin es el uso de la grfica, sin
embargo tambin existe la posibilidad de incorporar una bsqueda incremental al comienzo del programa. Lo anterior consiste en empezar en un
extremo de la regin de inters y realizar evaluaciones de la funcin con
pequeos intervalos a lo largo de la regin. Cuando la funcin cambie de
signo, se supone que la raz cae dentro del incremento.
2.1

La concentracin de saturacin de oxgeno disuelto en agua se calcula


con la ecuacin:

donde Osf = concentracin de saturacin de oxgeno disuelto en agua a


1 atm (mg/L) y Ta = Temperatura absoluta (K). Recuerde que Ta = T +

Mtodos numricos

10

Fascculo No. 2
Semestre 6

Mtodos numricos
273.15, donde T = temperatura (C). De acuerdo con sta ecuacin, la
saturacin disminuye con el incremento de la temperatura. Para aguas
naturales tpicas en climas templados, la ecuacin sirve para determinar
rangos de concentracin de oxgeno desde 14.621 mg/L a 0C hasta
6.949 mg/L a 35C. Dado un valor de concentracin de oxgeno, sta
frmula y el mtodo de biseccin son tiles para resolver la temperatura
en C.
Si los valores iniciales se fijan en 0 y 35C, desarrolle y pruebe un programa de biseccin para determinar T como una funcin de una concentracin de oxgeno dada. Pruebe el programa para Osf =8, 10 y 14
mg/L. Compruebe sus resultados

Mtodos abiertos
Los mtodos abiertos se basan en frmulas que requieren nicamente de
un solo valor de inicio x o que empiecen con un par de ellos, pero que no
necesariamente encierran a la raz.
Estos mtodos pueden converger o divergir hacia las races, por lo general
cuando convergen lo hacen mucho ms rpido que los mtodos que usan
intervalos.
Iteracin simple de punto fijo
Los mtodos abiertos utilizan una frmula para predecir la raz. Esta
frmula puede desarrollarse como una iteracin simple de punto fijo (Tambin llamada iteracin de un punto o sustitucin sucesiva o mtodo de
punto fijo), al reordenar la ecuacin f(x)=0 de tal modo que x est del lado
izquierdo de la ecuacin x=g(x)
Por ejemplo, x2-2x+3 = 0, se reordena para obtener:
Mientras que sen(x)=0, puede transformarse sumando x a ambos lados
para obtener x=sen(x)+x.
De sta manera, dado un valor inicial para la raz xi , la ecuacin anterior
puede usarse para obtener una nueva aproximacin xi+1, expresada por la
frmula iterativa xi+1=g(xi).
Fascculo No. 2
Semestre 6

11

Mtodos numricos

Mtodos numricos
El error aproximado se calcula usando el error normalizado:

2.2

Use una iteracin simple de punto fijo para localizar la raz de f(x) = e-x-x
Solucin: xi+1=e-xi

La velocidad con la cual una


sucesin converge a su lmite
es llamada orden de convergencia.

El error relativo porcentual verdadero en cada iteracin del ejemplo anterior, es proporcional (por un factor de 0.5 a 0.6) al error de la iteracin anterior. Esta propiedad se conoce como convergencia lineal.
Un mtodo grfico alternativo consiste en separar la ecuacin en dos partes, de esta manera f1(x)=f2(x) Entonces las dos ecuaciones y1 = f1(x) y y2
= f2(x) se grafican por separado. As, los valores de x correspondientes a
Las intersecciones de estas dos funciones representan las races de
f(x)=0.

Mtodos numricos

12

Fascculo No. 2
Semestre 6

Mtodos numricos

FUNCTION Fixpt(x0, es, imax)


xr = x0
iter = 0
DO
xrold = xr
xr = g(xrold)
iter = iter+1
IF xr 0 THEN
Fascculo No. 2
Semestre 6

13

Mtodos numricos

Mtodos numricos

END IF
IF ea < es OR iter imax EXIT
END DO
Fixpt = xr
END fixpt
Mtodo de Newton-Raphson
A partir de la expansin en series de Taylor, se tiene:

Que se reordena para obtener

La cual se conoce como frmula De Newton Raphson.

2.3

Utilice el mtodo de Newton Raphson para calcular la raz de f(x)=e-x x


empleando como valor inicial x0 = 0.
Solucin: La primer derivada de la funcin es f (x)=-e-x-1 que se sustituye para obtener:

Mtodos numricos

14

Fascculo No. 2
Semestre 6

Mtodos numricos

Algoritmo
Se debe incluir una rutina de graficacin en el programa.
Al final de los clculos, se necesitar sustituir siempre la raz final calculada en la funcin original, para determinar si el resultado se acerca a
cero. Esta prueba protege el desarrollo del programa contra aquellos
casos en los que se presenta convergencia lenta u oscilatoria, la cual
puede llevar a valores pequeos de a, mientras que la solucin an
est muy lejos de una raz.
El programa deber incluir siempre un lmite mximo permitido del
nmero de iteraciones para estar prevenidos contra soluciones oscilantes, de lenta convergencia o divergentes que podran persistir en forma
interminable.
El programa deber alertar al usuario para que tome en cuenta la posibilidad de que f (x) sea igual a cero en cualquier momento durante el
clculo.
El mtodo de la secante
Un problema potencial en la implementacin del mtodo de Newton Raphson es la evaluacin de la derivada. En casos complejos, la derivada se
puede aproximar mediante una diferencia finita dividida hacia atrs

Sustituyendo en la ecuacin de Newton Raphson

Fascculo No. 2
Semestre 6

15

Mtodos numricos

Mtodos numricos

2.4

Con el mtodo de la secante, calcule la raz de f(x)=e-xx. Comience los


clculos iniciales con los valores x-1=0 y x0 = 1.0.
Solucin:
Primera iteracin:
x-1=0 f(x-1)=1
x0 =1 f(x0)=-0.63212
x1=1-((-0.63212)(0-1)/(1-(-0.63212)))=0.61270
Segunda iteracin:
x0=1
f(x0)=-0.63212
x1 =0.61270 f(x1)=-0.07081
x2=0.61270-((-0.0708)(1-0.61270)/(-0.63212- (0.07081))) = 0.56384

Mtodo de la secante modificada


En lugar de considerar dos valores arbitrarios para aproximar la derivada,
un mtodo alternativo considera un cambio fraccionario de la variable independiente para estimar f(x),

Donde d es un pequeo cambio fraccionario. Esta aproximacin se sustituya en la ecuacin de la secante para obtener la siguiente expresin iterativa:

Mtodos numricos

16

Fascculo No. 2
Semestre 6

Mtodos numricos

Races mltiples
Una raz mltiple corresponde a un punto donde una funcin es tangencial
al eje x. Por ejemplo, una raz doble resulta de:

O multiplicando trminos, f(x)=x3-5x2+7x-3. La ecuacin tiene una raz doble porque un valor de x hace que dos trminos de la ecuacin sean iguales a cero. Grficamente esto significa que la curva toca en forma tangencial al eje x en la raz doble.
Sistemas de ecuaciones no lineales
Un problema relacionado con obtener races de una sola ecuacin no lineal consiste en obtener las races de un conjunto de ecuaciones simultneas,

La solucin de ste sistema consta de un conjunto de valores x i que simultneamente hacen que todas las ecuaciones sean iguales a cero.
Ejemplo Con el mtodo de iteracin de punto fijo determine las races del
sistema de ecuaciones
u(x,y)=x2+xy-10=0

(a)

v(x,y)=y+3xy2-57=0

(b)

Fascculo No. 2
Semestre 6

17

Mtodos numricos

Mtodos numricos

2.5

Para el flujo turbulento de un fluido a travs de un tubo liso, es posible


establecer la siguiente relacin entre el factor de friccin cf y el nmero
de Reynolds Re:

Calcular cf para Re = 104, 105 y 106.

Races de polinomios
Un polinomio tiene la forma general:

Las races de polinomios cumplen las siguientes reglas:


En una ecuacin de grado n, hay n races reales o complejas.
Si n es impar hay al menos una raz real.
Si existen races complejas, stas se encuentran por pares conjugados
(i y i)
Polinomios en la ciencia y en la ingeniera
Los polinomios tienen muchas aplicaciones en ciencia e ingeniera. Por
ejemplo, se han usado ampliamente en ajuste de curvas. Sin embargo, se
considera que una de las aplicaciones ms interesantes y potentes es en
los sistemas dinmicos, y en particular, en los sistemas lineales. Algunos
ejemplos se pueden considerar en los dispositivos mecnicos, estructuras
y circuitos electrnicos.

Mtodos numricos

18

Fascculo No. 2
Semestre 6

Mtodos numricos
Clculos con polinomios
Antes de describir los mtodos para localizar races, es importante conocer
algunas operaciones fundamentales que involucran polinomios. Estas operaciones tendrn utilidad en su momento, as como proporcionar soporte
para encontrar las races.
Evaluacin de polinomios y diferenciacin
Aunque la forma general de la frmula de un polinomio es muy comn,
proporciona una medida pobre para determinar el valor de un polinomio
para un valor particular de x. Por ejemplo, al evaluar el polinomio de tercer
orden como

Implica tres multiplicaciones y tres sumas. En general, para un polinomio


de orden n-simo, esta aproximacin requiere n(n+1)/2 multiplicaciones y
n sumas.
Por otro lado el formato anidado

Implica tres multiplicaciones y tres sumas. Para el polinomio de orden nsimo, esta aproximacin requiere n multiplicaciones y n-sumas. Ya que la
forma anidada minimiza el nmero de operaciones y tambin tiende a minimizar los errores de redondeo.
Deflacin polinomial
Supongamos que se determina la raz de un polinomio de orden n-simo.
Si se repite el procedimiento para localizar la raz, podra encontrarse la
misma raz. Por lo tanto, podra tenerse un adecuado procedimiento para
eliminar la raz encontrada. Al proceso de eliminar la raz se le llama deflacin polinomial.

Fascculo No. 2
Semestre 6

19

Mtodos numricos

Mtodos numricos
Por ejemplo, un polinomio de quinto orden puede ser escrito como

Aunque esta es la forma ms comn, no necesariamente es la mejor expresin para entender el comportamiento matemtico del polinomio. Por
ejemplo, el polinomio de quinto grado podra expresarse alternativamente
como:

Esta es la llamada forma factorizada de un polinomio. Si se efectua la multiplicacin y se reunen los termins semejantes, se obtendr la ecuacin
bsica, sin embargo, la forma de la ecuacin factorizada tiene una ventaja
que indica claramente las races de la funcin.
Ahora, si se divide este polinomio de quinto orden por cualquier otro factor; por ejemplo, x+3. Para este caso, el resultado podra ser un polinomio
de cuarto orden

con residuo cero.


A partir de ah se podrian aprovechar metodos ya conocidos como la

divisin sintetica.
Mtodos convencionales
Es importante tener claro que el primer paso en la solucin de un polinomio es la viabilidad de los mtodos del intervalo o abiertos.
La eficacia de esas aproximaciones depende de cmo el problema a resolver involucra races complejas. Sin embargo, el problema de encontrar un
buen valor inicial complica tanto a los mtodos del intervalo como a los
abiertos, mientras que los mtodos abiertos podran ser susceptibles a divergencia.
Mtodos numricos

20

Fascculo No. 2
Semestre 6

Mtodos numricos
Mtodo de Mller
Este mtodo utilizado para encontrar races de ecuaciones con races
mltiples, consiste en obtener los coeficientes de la parbola que pasa por
tres puntos elegidos. Dichos coeficientes son sustituidos en la formula
cuadrtica para obtener el valor donde la parbola intersecta al eje X; es
decir, la raz estimada. La aproximacin se puede facilitar, si se escribe la
ecuacin de la parbola en una forma conveniente.
Una de las mayores ventajas de este mtodo, es que al trabajar con la formula cuadrtica es posible localizar tanto races reales, como races complejas.
Un predecesor del mtodo de Mller, es el mtodo de la secante, el cual
obtiene races, estimando una proyeccin de una lnea recta en el eje x, a
travs de dos valores de la funcin El mtodo de Mller toma un punto de
vista similar, pero proyecta una parbola a travs de tres puntos.

El mtodo consiste en obtener los coeficientes de los tres puntos, sustituirlos en la frmula cuadrtica y obtener el punto donde la parbola intercepta el eje x. La aproximacin es fcil de escribir, en forma conveniente esta
sera:

f 2 ( x) a( x x2 ) 2 b( x x2 ) c
Fascculo No. 2
Semestre 6

21

Mtodos numricos

Mtodos numricos
As, se busca esta parbola para intersectar los tres puntos [x0, f(x0)], [x1,
f(x1)] y [x2, f(x2)]. Los coeficientes de la ecuacin anterior se evalan al sustituir uno de esos tres puntos para dar:
f ( x0 ) a( x0 x2 ) 2 b( x0 x2 ) c
f ( x1 ) a( x1 x2 ) 2 b( x1 x2 ) c

f ( x2 ) a( x2 x2 ) 2 b( x2 x2 ) c

La ltima ecuacin genera que, f ( x 2 ) c , de esta forma, se puede tener un


sistema de dos ecuaciones con dos incgnitas:
f ( x0 ) f ( x2 ) a( x0 x2 ) 2 b( x0 x2 )

f ( x1 ) f ( x2 ) a( x1 x2 ) 2 b( x1 x2 )

Definiendo de esta forma:

h1 x 2 x1

h0 x1 x0
0

f ( x1 ) f ( x 2 )
x1 x 0

f ( x 2 ) f ( x1 )
x 2 x1

Sustituyendo en el sistema:
(h0 h1 )b (h0 h1 ) 2 a h0 0 h1 1
h1b h1 a h1 1
2

Teniendo como resultado los coeficientes:


a

1 0
h1 h0

b ah1 1

c f ( x2 )

Hallando la raz, se implementar la solucin convencional, pero debido al


error de redondeo potencial, se usar una formulacin alternativa:
x3 x 2

2c
b b 4ac despejando
2

x3 x 2

2c
b b 2 4ac

La gran ventaja de este mtodo es que se pueden localizar tanto las races
reales como las imaginarias.

Mtodos numricos

22

Fascculo No. 2
Semestre 6

Mtodos numricos
Hallando el error se tiene:
Ea

x3 x 2
100%
x3

Al ser un mtodo de aproximacin, ste se realiza de forma secuencial e


iterativamente, donde x1, x2, x3 reemplazan los puntos x0, x1, x2 llevando el
error a un valor cercano a cero.
Por ser un mtodo que trabaja de forma lineal, es posible una aplicacin
computacional en forma sencilla, la cual sera:

SubMuller (xr, h, eps, maxit)


x2 = xr
x1 = xr + h*xr
x0 = xr h*xr
Do
iter = iter + 1
h0 = x1 + x0
h1 = x2 x1
d0 = (f(x1)-f(x0))/h0
d1 = (f(x2)-f(x1))/h1
a = (d1 d0)/(h1 + h0)
b = a*h1 +d1
c = f(x2)
rad = sqrt (b*b 4*a*c)
if I b+ rad I > l b - rad l then
den = b + rad
Else
den = b rad
End if
dxr = -2*c/den
xr = x2 + dxr
Print iter, xr
IF (Idxrl<eps*xr or iter>maxit) exit
x0 = x1
x1 = x2
x2 = xr
End do
End Muller

Fascculo No. 2
Semestre 6

23

Mtodos numricos

Mtodos numricos
Mtodo de Bairstow
El mtodo de Bairstow es un mtodo iterativo, basado en el mtodo de
Mller y de Newton Raphson (NR). Dado un polinomio fn(x) se encuentran
dos factores, un polinomio cuadrtico f2(x) = x2 rx s y fn-2(x). El procedimiento general para el mtodo de Bairstow es:
Dado fn(x) y r0 y s0
Utilizando el mtodo de NR calculamos f2(x) = x2 r0x s0 y fn-2(x), tal que,
el residuo de fn(x)/ f2(x) sea igual a cero.
Se determinan la races f2(x), utilizando la formula general.
Se calcula fn-2(x)= fn(x)/ f2(x).
Hacemos fn(x)= fn-2(x)
Si el grado del polinomio es mayor que tres regresamos al paso 2 Si no
terminamos
La principal diferencia de este mtodo, respecto a otros, es que permite
calcular todas las races de un polinomio (reales e imaginarias).
Para calcular la divisin de polinomios, hacemos uso de la divisin sinttica. As dado

fn(x) = anxn + an-1xn-1 + + a2x2 + a1x + a0


Al dividir entre f2(x) = x2 rx s, tenemos como resultado el siguiente polinomio

fn-2(x) = bnxn-2 + bn-1xn-3 + + b3x + b2


con un residuo R = b1(x-r) + b0, el residuo ser cero solo si b1 y b0 lo son.
Los trminos b, los calculamos utilizamos divisin sinttica, la cual puede
resolverse utilizando la siguiente relacin de recurrencia

bn = an
bn-1 = an-1 + rbn
bi = ai + rbi+1 + sbi+2
Mtodos numricos

24

Fascculo No. 2
Semestre 6

Mtodos numricos
Una manera de determinar los valores de r y s que hacen cero el residuo
es utilizar el Mtodo de Newton-Raphson. Para ello necesitamos una
aproximacin lineal de b1 y b0 respecto a r y s la cual calculamos utilizando la serie de Taylor.
Otros mtodos
Otros mtodos existentes para localizar las races de los polinomios. El
mtodo de Jenkins-Traub, el cual es comnmente usado en libreras como
el IMSL (Libreras Numricas para Fortran).
El mtodo de Laquerre, el cual aproxima ambas races real y compleja, y
tiene una convergencia cbica, es de las mejores aproximaciones.
Problemas
Divida e polinomio

Entre el factor monominal x-2. Es una raz x=2?


Use el mtodo de Mller para determinar la raz real positiva de

Aunque los mtodos grficos consumen tiempo, proporcionan cierto conocimiento sobre el comportamiento de la funcin y son tiles para identificar valores iniciales y problemas en potencia tales como races mltiples.
Por tanto, si el tiempo lo permite, una grfica computarizada puede dar
informacin valiosa con respecto al comportamiento de la funcin.

Fascculo No. 2
Semestre 6

25

Mtodos numricos

Mtodos numricos
Los mismos mtodos numricos se dividen en dos grandes categoras:
mtodos cerrados y abiertos. Los primeros requieren dos valores iniciales
que estn sobre cualquier lado de la raz. Este acotamiento se mantiene en
tanto se procede con la solucin, y as, dichas tcnicas son siempre convergentes.
Las tcnicas abiertas difieren de los mtodos cerrados en que usan la informacin en un solo punto.
Todos los mtodos numricos son sencillos de programar en computador
y requieren de mnimo tiempo para determinar una sola raz.

Chapra, S., Canale, R., Mtodos Numricos para Ingenieros, Mc Graw


Hill, 2007(5th edition).
Burden, R.L., Faires, J.D., Anlisis Numrico, Grupo Editorial Iberoamericano, 1985.
Kincaid, D., Cheney, W., Anlisis Numrico: Las Matemticas del Clculo Cientfico, Addison-Wesley Iberoamericana, 1994.
Gerald, C.F., Wheatley, P.O., Applied Numerical Analysis, AddisonWesley Publishing Company, 1994 (5th edition).
Dahlquist, G., Bjorck, A., Numerical Methods, Prentice Hall, 1974.
Smith, W.A., Anlisis Numrico, Prentice-Hall, 1988.
Nakamura, S., Mtodos Numricos Aplicados con Software, PrenticeHall Hispanoamericana, 1992.
Gonzlez, H., Anlisis Numrico. Primer Curso, Nueva Librera, 2002.
Hamming, R.W., Numerical Methods for Scientists and Engineers, Mc
Graw-Hill, 1973.
Conte, S.D., de Boor, C., Elementary Numerical Analysis. An Algoritmic
Approach, McGraw-Hill, 1972.

Mtodos numricos

26

Fascculo No. 2
Semestre 6

Mtodos numricos
Carnahan, B., Luther, H.H., Wilkes, J.O., Applied Numerical Methods,
Wiley, 1969.
Daniels, R.W., An Introduction to Numerical Methods and Optimization
Techniques, North-Holland, 1978.
Isaacson, E., Keller, H.B., Analysis of Numerical Methods, Wiley, 1966.
Marshall, G., Solucin numrica de ecuaciones diferenciales. Tomo I:
Ecuaciones diferenciales ordinarias, Revert, 1985.
Scheid, F., Anlisis Numrico, Mc Graw Hill, 1968
Kincaid, D., Cheney, W., Anlisis Numrico, Addison-Wesley Iberoamericana, 1994

El siguiente Fascculo se ocupa de determinar los valores x1, x2, x3, , xn


que satisfacen simultneamente a un conjunto de ecuaciones lineales.
Se revisar algunos hechos bsicos relativos a los sistemas algebraicos
lineales y de lgebra de matrices, tiles para resolver sistemas lineales de
ecuaciones diferenciales en forma normal.

Fascculo No. 2
Semestre 6

27

Mtodos numricos

Mtodos numricos

Mtodos numricos

28

Fascculo No. 2
Semestre 6

Mtodos numricos

Seguimientoal autoaprendizaje
Mtodos numricos- Fascculo No. 2
Nombre_______________________________________________________
Apellidos ________________________________ Fecha: _________________
Ciudad___________________________________Semestre: _______________
1. Determine las races reales de f(x) = -0.4x2 + 2.2x + 4.7:
a. Grficamente
b. Usando el mtodo de biseccin para determinar la raz ms grande. Emplee como valores iniciales xl =5 y xu=10. Calcule el error estimado a y el
error verdadero t para cada iteracin.
2. Calcule la raz real positiva de f(x)=x4-8x3-36x2+462x
a. utilizando el mtodo de la falsa posicin. Use una grfica para escoger el
valor inicial y realice el clculo con s = 1.0 %
3. Evaluar las races de las siguientes ecuaciones trascendentes
a. sin x - 2exp(-x2) = 0
b. ax - ax = 0 para a = 2, e, o 3
c. ln(1 + x2) x1/2= 0
d. e-x /(1 + cos x) - 1 = 0

Fascculo No. 2
Semestre 6

29

Mtodos numricos