Módulo # 5 - Solución de Ecuaciones

Mdulo # 5
Solucin numrica de Ecuaciones

Algebraicas en una variable
Determinacin de races de una ecuacin f(x) = 0
JONATHAN OSPINO PINEDO
Matemticas Especiales
Ing. Qumica, Ing. Bioqumica, Ing. Agroindustrial.
Contenido
Introduccin
Mtodos Cerrados (Bracketing Methods)
Mtodos Grficos
Mtodo de Biseccin
Mtodo de la Falsa Posicin (regula falsi)
Mtodo de la Falsa Posicin Modificado (regula falsi modificada)
Mtodos Abiertos (Open Methods)
Mtodo iterativo de Punto Fijo
Mtodo de convergencia Explcito con Factor de Relajacin
Mtodo de Newton-Raphson
Mtodo de la Secante
Mtodo de Interpolacin Cuadrtica Inversa
Referencias
2
Introduccin
Introduccin
Una raz o cero de una funcin f(x) es un valor de x que hace f(x) = 0.
Existen muchas funciones para las cuales no es posible hallar una solucin
analtica. Por ejemplo, la funcin f(x) = e-x x no se puede resolver
analticamente.
La grca de una funcin f(x) puede o no interceptar el eje x. Los puntos

donde f(x) corta el eje x representan las races reales de f(x). Si una funcin
no intercepta el eje x, tiene races complejas.
Una forma de hallar un valor aproximado de una raz de f(x) sera utilizar
ensayo y error, i.e. suponer un valor para x y evaluar si f(x) = 0, sino seguir
ensayando valores de x hasta dar con uno que haga f(x) = 0.
Los mtodos que se discutirn en esta presentacin representan estrategias

sistemticas para obtener aproximaciones a una raz de una funcin.
4
Introduccin
Una ecuacin matemtica busca predecir variables dependientes como
funcin de variables independientes y parmetros. Normalmente las
variables dependientes reflejan el estado o desempeo del sistema, las
variables dependientes representan las especificaciones del sistema y los
parmetros representan sus propiedades o composicin.
Una variable o parmetro puede aparecer en una ecuacin de manera

explcita o implcita. Por ejemplo, en la ecuacin = , la

1

variable v aparece de forma explcita, i.e. se puede despejar; mientras que el
parmetro c aparece de forma implcita, i.e., no se puede despejar. Para
resolver la ecuacin para c es necesario reorganizar la ecuacin de la forma

= 0 y buscar el valor de c que haga = 0.

= 1

Una funcin puede ser algebraica o transcendental.
5
Introduccin
Las races de una funcin f(x) pueden ser reales o complejas. Luego,
teniendo en cuenta este hecho y los tipos de funciones, los problemas de
determinacin de races se clasifican en dos grandes grupos:
Determinacin de una raz real de ecuaciones algebraicas y transcendentales.
Determinacin de todas las races reales y complejas de polinomios.
Mtodo grfico
Mtodo de Biseccin
Mtodos Cerrados
Mtodo regula falsi
Mtodo regula falsi modificado
Mtodo de Punto Fijo
Mtodo de Newton Raphson
Mtodos Mtodos abiertos Mtodo de la secante
Mtodo de Brennt
Races mltiples
Mtodos convencionales
Mtodo de Mller
Races de polinomios
Mtodo de Bairstow
Otros 6
Mtodos Cerrados o de Bsqueda
Restringida (Bracketing Methods)
Mtodos cerrados
Los mtodos cerrados (o de bsqueda restringida) se basan en el hecho de
que una funcin cambia de signo en la vecindad de una raz.
Estos mtodos se llaman mtodos cerrados (o de bsqueda restringida)

porque para aplicarlos es necesario suponer dos valores iniciales x=a y x=b
para delimitar la bsqueda. Como su nombre lo indica, dichos valores deben
denir un intervalo [a, b] que contenga la raz. Los mtodos descritos
emplean diferentes estrategias para reducir sistemticamente el ancho del
intervalo de bsqueda hasta converger de manera aproximada a la
respuesta correcta.
Contenido resumido
Mtodo grfico
Mtodo de Biseccin
Mtodos cerrados Mtodo
Mtodo modificado
8
Mtodo grfico
Mtodo grfico
Descripcin Tabla Grfica
Consiste en construir una grfica de f(x) e
x f(x)
identificar los interceptos con el eje x.
-6 -185
Procedimiento bsico -4 -51
1. Suponga un valor de x. -2 -5
2. Evale f(x). 0 1
3. Tabule f(x) vs. x.
Los resultados confirman que hay una
4. Repita los pasos 1 a 4 hasta raz de f(x) en la cercana a x=-1.0.
observar un cambio de signo.
5. Construya una grfica f(x) vs. x.
Observaciones
1. Este mtodo no da resultados
Ejemplo precisos, pero sus valores sirven
Considere la funcin () = 3 + 2 + como semillas para los otros
+ 1 . La siguiente tabla muestra mtodos.
evaluaciones de f(x) en el intervalo [-6, 0].
2. Permite entender las propiedades
de las funciones y anticipar posibles
fallas de los mtodos numricos.
10
Mtodo grfico
Posibilidad de encontrar una raz dado un intervalo [xl, xu]
Si f(xl) y f(xu) tienen el En general, si f(xl) y

Excepciones:
mismo signo, no f(xu) tienen signos
Funciones tangentes al eje
existen races o existe opuestos, existe un
x y funciones discontinuas.
un nmero par de nmero impar de
races en el intervalo. races en el intervalo.
MS USADO 11
Mtodo grfico
Ejemplo: Anlisis grfico de la funcin f(x) = sen(10x)+cos(3x) en el intervalo [0, 5].
Sugiere la presencia Grficas ms detalladas

de varias races, del comportamiento de
incluyendo una f(x) alrededor del punto
posible raz doble x=4.2 muestran que, de
cerca a x=4.2, donde hecho, no existe una raz
f(x) parece ser doble, sino dos races
tangente al eje. diferentes cercanas a
x=4.23 y x=4.26.
12
Mtodo grfico
Implementacin del mtodo Ejemplo: Calculadora CASIO fx-570ES
1. Clculo con calculadora (CASIO fx-570ES). Encuentre una raz de () = 3 +
2. Clculo en Excel. 2 + + 1 partiendo del intervalo [-1.5,
3. Clculo en VBA y MATLAB. 0] e implementando el mtodo grfico
en la calculadora fx-570ES.
1. Clculo con calculadora
1. Construya una tabla de la forma Implementacin en CASIO fx-570ES
La calculadora fx-570ES permite crear
x f(x)
tablas f(x) vs. x dado un intervalo [a, b]
y un que tengan como mximo 30
datos por medio del modo TABLE.
2. Llene la tabla fila por fila. Realice
Paso 1: Habilitar el modo TABLE.
los clculos hasta identificar dos
valores x=a y x=b tales que f(a) y Paso 2: Definir los valores de x: valor
f(b) tienen signos contrarios. inicial (a), valor final (b) e
incremento().
3. Construya una grfica con los
valores de la tabla de x=a a x=b. NOTA: Una frmula til que permite
garantizar siempre los 30 datos es:
4. Identifique el(los) intercepto(s) con
el eje x.
= =

13
Mtodo de Biseccin Interval Halving,
Biparticin, Mtodo de Bolzano
Mtodo de Biseccin - Interval Halving, Mtodo de Bolzano
Descripcin Procedimiento bsico
Es un mtodo que parte a un intervalo de Paso 1: Suponga dos valores x=a y x=b,
bsqueda inicial [a, b] que contiene una raz x*, tales que f(a).f(b)<0.
en dos mitades, evaluando la funcin en el
punto medio y reduciendo el intervalo de Paso 2: Calcule un estimado de la raz
bsqueda, a la mitad que contiene a x*. El como x = (a+b)/2.
proceso se repite con el nuevo intervalo hasta Paso 3: Determine el siguiente intervalo
obtener un estimado de la raz x*. Donde
es la tolerancia permitida para la bsqueda (e.g. de bsqueda:
= 0,001). a) Si f(x).f(a)<0, la raz est en [a,x].
Interpretacin grfica Haga b = x y contine.
b) Si f(x).f(a)>0, la raz est en [x, b].
Haga a = x y contine.
c) Si f(x).f(a)=0, x es la raz buscada.
Finalice el proceso aqu.
Paso 4: Calcule el error de desviacin:
= | |

=

Paso 5: Si se cumple el criterio de
convergencia , termine el proceso.
15
1. Clculo con calculadora (CASIO fx-570ES). Resuelva la ecuacin () = 3 + 2 +
2. Clculo en Excel. + 1 partiendo del intervalo [-1.5, 0] e
3. Clculo en VBA y MATLAB. implementando el mtodo de biseccin
La calculadora fx-570ES permite
k a b x f(a) f(x)
implementar algoritmos cortos que
tengan como mximo 9 variables (A, B,
C, D, E, F, X, Y, M) por medio de las
2. Llene la tabla fila por fila. Donde k funciones ALPHA , : y CALC .
el nmero de iteraciones realizadas
(k = 0 representa la situacin
inicial). Realice los clculos hasta Paso 1: Definicin de variables
que se cumpla el criterio de A : Lmite inferior del intervalo [a, b].
convergencia o hasta encontrar la B : Lmite superior del intervalo [a, b].
raz exacta. X : Punto medio del intervalo [a, b].
C, D, E : Valores de f(A), f(B) y f(X).
F : Valor de f(A).f(X) 16
Implementacin en CASIO fx-570ES Paso 3: Preparacin de la tabla de
(Continuacin) resultados
a b x f(a) f(b) f(x) f(a).f(x)
Paso 2: Definicin del algoritmo k A B X C D E F

1) Ingrese A y B 0 -1.5 0
2) X = (A+B)/2
3) C = A^3+A^2+A+1
4) D = B^3+B^2+B+1 Paso 4: Implementacin del algoritmo.
5) E = X^3+X^2+X+1 Ingrese las instrucciones 2) a 6)
6) F = C*E utilizando las variables con ALPHA,
ingresando el signo = (ALPHA+CALC) y
7) Si F>0, haga A=X cuando regrese a separando las instrucciones con :
la instruccin 1).
(ALPHA+ ). Debe quedar as:
8) Si F<0, haga B=X cuando regrese a
la instruccin 1).
9) Si F=0, termine el proceso pues x X=(A+B)/2 : C=A^3+A^2+A+1 :
es la raz exacta. D=B^3+B^2+B+1 : E=X^3+X^2+X+1 :
10) Repita los pasos (1) a (10). hasta F = C*E
cumplir el criterio de convergencia.
17
Implementacin en CASIO fx-570ES Observaciones Finales
(Continuacin) 1) Este mtodo es generalmente ms
lento que los otros. Sin embargo, el
Paso 5: Ejecucin del algoritmo y toma anlisis de su error, es mucho ms
de datos, simultneamente. simple.
1) Presione la tecla CALC para iniciar 2) Una formulacin alternativa del
el algoritmo. error relativo en funcin de los
extremos del intervalo de bsqueda
2) Ingrese el valor de A y presione =.
es = + .
3) Ingrese el valor de B y presione =.
4) Anote el resultado y presione = 3) Una ventaja de este mtodo es que
para evaluar la siguiente expresin. se puede conocer a priori el nmero
de iteraciones para alcanzar un
5) Repita el paso 4) hasta obtener el
valor de F. determinado error: = 2 .
6) Si F>0, ingrese ALPHA + ) (X) como 4) Una desventaja del mtodo es que
prximo valor de A en el paso 2). al dividir el intervalo [a, b] en partes
7) Si F<0, ingrese ALPHA + ) (X) como iguales, no tiene en cuenta las
prximo valor de B en el paso 3). magnitudes de f(a) y f(b) a la hora
de determinar el punto interior x.
8) Repita los pasos 2) a 7).
18
Implementacin en CASIO fx-570ES: Resultados:
a b x f(a) f(b) f(x) f(a).f(x)
k A B X C D E F
0 -1.5 0 -0.75 -1.625 1 0.3906 -0.6347
1 -1.5 -0.75 -1.125 -1.625 0.3906 -0.2832 0.4602
2 -1.125 -0.75 -0.9375 -0.2832 0.3902 0.1174 -0.03325
3 -1.125 -0.9375 -1.0312 -0.2832 0.1174 -0.0644 0.0182
4 -1.0312 -0.9375 -0.9843 -0.0644 0.1174 0.0307 -0.0019
5 -1.0312 -0.9843 -1.0078 -0.0644 0.0307 -0.0157 0.0010
6 -1.0078 -0.9843 -0.9960 -0.0157 0.0307 0.0077 -0.0001
7 -1.0078 -0.9960 -1.0019 -0.0157 0.0077 -0.0039 0.00006
8 -1.0019 -0.9960 -0.9990 -0.0039 0.0077 0.0019 -0.000007
9 -1.0019 -0.9990 -1.0004 -0.0039 0.0019 -0.0009 3.82x10-6
10 -1.0004 -0.9990 -0.9997 -0.00097 0.0019 0.00048 -4.769x10-7
11 -1.0004 -0.9997 -1.0001 -0.00097 0.00048 -0.00024 2.38x10-7
12 -1.0001 -0.9997 -0.9999 -0.00024 0.00048 0.00012 -2.98x10-7

19
Mtodo de la Falsa Posicin regula
falsi, Mtodo de interpolacin
Mtodo de la falsa posicin regula falsi o interpolacin
Es un mtodo que parte a un intervalo de Paso 1: Suponga dos valores x=a y x=b,
bsqueda inicial [a, b] que contiene una raz x*, tales que f(a).f(b)<0.
en dos partes, calculando un punto interior por
interpolacin lineal, evaluando la funcin en Paso 2: Calcule un estimado de la raz
dicho punto y reduciendo el intervalo de como x =(a.f(b) b.f(a))/(f(b)-f(a)) .
bsqueda a la parte que contiene a x*. El Paso 3: Determine el siguiente intervalo
proceso se repite con el nuevo intervalo hasta
obtener un estimado de la raz x*. Donde de bsqueda:
es la tolerancia permitida para la bsqueda (e.g. a) Si f(x).f(a)<0, la raz est en [a,x].
= 0,001). Haga b = x y contine.
Interpretacin grfica b) Si f(x).f(a)>0, la raz est en [x, b].
Haga a = x y contine.
= | |

=

21
3. Clculo en VBA y MATLAB. implementando el mtodo regula falsi
k a b x f(a) f(x)
raz exacta. X : Punto interior del intervalo [a, b].
C, D, E : Valores de f(A), f(B) y f(X).
F : Valor de f(A).f(X) 22
a b f(a) f(b) x f(x) f(a).f(x)
Paso 2: Definicin del algoritmo k A B C D X E F

1) Ingrese A y B 0 -1.5 0
2) C = A^3+A^2+A+1
3) D = B^3+B^2+B+1
4) X = (A*D-B*C)/(D-C) Paso 4: Implementacin del algoritmo.
5) E = X^3+X^2+X+1 Ingrese las instrucciones 2) a 6)
6) F = C*E utilizando las variables con ALPHA,
7) Si F>0, haga A=X cuando regrese a separando las instrucciones con :
la instruccin 1).
8) Si F<0, haga B=X cuando regrese a
la instruccin 1).
9) Si F=0, termine el proceso pues x C=A^3+A^2+A+1 : D=B^3+B^2+B+1 :
es la raz exacta. X=(A*D-B*C)/(D-C) : E=X^3+X^2+X+1 :
23
(Continuacin) 1) No tiene una formulacin
alternativa del error relativo en
Paso 5: Ejecucin del algoritmo y toma funcin de los extremos del
de datos, simultneamente. intervalo y no se puede conocer a
priori el nmero de iteraciones para
1) Presione la tecla CALC para iniciar alcanzar un error dado.
el algoritmo.
2) Una desventaja del mtodo es que
2) Ingrese el valor de A y presione =. al dividir el intervalo [a, b] en partes
3) Ingrese el valor de B y presione =. iguales, no tiene en cuenta las
4) Anote el resultado y presione = magnitudes de f(a) y f(b) a la hora
para evaluar la siguiente expresin. de determinar el punto interior x.
5) Repita el paso 4) hasta obtener el 3) Para funciones que tengan
valor de F. inclinaciones muy pronunciadas en
6) Si F>0, ingrese ALPHA + ) (X) como el intervalo [a, b] (e.g. f(x)=x10-1), el
prximo valor de A en el paso 2). mtodo tiene un desempeo pobre,
7) Si F<0, ingrese ALPHA + ) (X) como y es mejor el mtodo de biseccin.
prximo valor de B en el paso 3). 4) Otra desventaja es la fijacin de
8) Repita los pasos 2) a 7). uno de sus extremos, lo que puede
generar una convergencia lenta. 24
Implementacin en CASIO fx-570ES: Resultados:
k A B C D X E F
0 -1.5 0 -1.625 1 -0.5714 0.5685 -0.9238
1 -1.5 -0.5714 -1.625 0.5685 -0.8120 0.3118 -0.5067
2 -1.5 -0.8120 -1.625 0.3118 -0.9228 0.1428 -0.2321
3 -1.5 -0.9228 -1.625 0.1428 -0.9664 0.0592 -0.0962
4 -1.5 -0.9664 -1.625 0.0592 -0.9881 0.0234 -0.0381
5 -1.5 -0.9881 -1.625 0.0234 -0.9954 0.0091 -0.0148
6 -1.5 -0.9954 -1.625 0.0091 -0.9982 0.0035 -0.0057
7 -1.5 -0.9982 -1.625 0.0035 -0.9993 0.0013 -0.0022
8 -1.5 -0.9993 -1.625 0.0013 -0.9997 0.0005 -0.0008
9 -1.5 -0.9997 -1.625 0.0005 -0.99989 0.0002 -0.0003
10 -1.5 -0.99989 -1.625 0.0002 -0.99996 0.000077 -0.0001
11 -1.5 -0.99996 -1.625 0.000077 -0.99998 0.000029 -0.000048
12 -1.5 -0.99998 -1.625 0.000029 -0.99999 0.000011 -0.000018

25
Mtodo de la Falsa Posicin Modificado
regula falsi modificada
Mtodo de la falsa posicin modificado
El mtodo consiste en disminuir la pendiente Paso 1: Suponga dos valores x=a y x=b,
de la secante entre el punto fijo y la nueva tales que f(a).f(b)<0.
posicin (x), esto se logra reduciendo el valor
Paso 2: Haga F=f(a) y G=f(b).
de la funcin del punto fijo a la mitad del
valor real, y con estos dos valores se traza Paso 3: Calcule x =(a.G b.F)/(G-F) .
la nueva secante. El proceso se repite con el Paso 4: Determine el siguiente intervalo
nuevo intervalo hasta obtener un estimado de
de bsqueda:
la raz x*. Donde es la tolerancia permitida
para la bsqueda (e.g. = 0,001). a) Si f(x).f(a)<0, la raz est en [a, x].
Interpretacin grfica Haga b=x, G=f(x), F=F/2 y siga.
b) Si f(x).f(a)>0, la raz est en [x, b].
Haga a=x, F=f(x), G=G/2 y siga.
= | |

=

27
3. Clculo en VBA y MATLAB. implementando el mtodo regula falsi
k a b F G x f(x)
raz exacta. C, D: Valores de f(x) en los extremos.
X : Punto interior del intervalo [a, b].
E, F : Valores de f(x) y f(A).f(X), respect/.28
a b F G x f(x) F.f(x)
Paso 2: Definicin del algoritmo k A B C D X E F

1) Ingrese A, B, C y D. 0 -1.5 0 f(a) f(b)
NOTA: Inicialmente F=f(a) y G=f(b).

2) X = (A*D-B*C)/(D-C)
3) E = X^3+X^2+X+1 Paso 4: Implementacin del algoritmo.
4) F = C*E Ingrese las instrucciones 2) a 4)
5) Si F>0, haga A=X, C=E y D=D/2 utilizando las variables con ALPHA,
cuando regrese a la instruccin 1). ingresando el signo = (ALPHA+CALC) y
6) Si F<0, haga B=X, C=C/2 y D=E separando las instrucciones con :
cuando regrese a la instruccin 1). (ALPHA+ ). Debe quedar as:
7) Si F=0, termine el proceso pues x
es la raz exacta. X=(A*D-B*C)/(D-C) : E=X^3+X^2+X+1 :
29
(Continuacin) 1) No tiene una formulacin
alternativa del error relativo en
Paso 5: Ejecucin del algoritmo y toma funcin de los extremos del
de datos, simultneamente. intervalo y no se puede conocer a
priori el nmero de iteraciones para
1) Presione la tecla CALC para iniciar alcanzar un error dado.
el algoritmo.
2) Una desventaja del mtodo es que
2) Ingrese el valor de A y presione = . al dividir el intervalo [a, b] en partes
3) Ingrese el valor de B y presione = . iguales, no tiene en cuenta las
4) Ingrese el valor de C y presione = . magnitudes de f(a) y f(b) a la hora
5) Ingrese el valor de D y presione = . de determinar el punto interior x.
6) Anote el valor de E y presione = 3) Para funciones que tengan
para evaluar la siguiente expresin. inclinaciones muy pronunciadas en
7) Anote el valor de F y presione = . el intervalo [a, b] (e.g. f(x)=x10-1), el
mtodo tiene un desempeo pobre,
8) Si F>0, ingrese X como prximo y es mejor el mtodo de biseccin.
valor de A en el paso 2), .
4) Otra desventaja es la fijacin de
9) Si F<0, ingrese ALPHA + ) (X) como uno de sus extremos, lo que puede
prximo valor de B en el paso 3). generar una convergencia lenta. 30
10) Repita los pasos 2) a 7).
NOTA: Se sugiere cambiar de
Mtodo de la falsa posicin modificado lugar la columna D antes de
empezar, para facilitar el
Implementacin en CASIO fx-570ES: Resultados: llenado.
k A B C D X E F
0 -1.5 0 -1.625 1 -0.5714 0.5685 -0.9238
1 -1.5 -0.5714 -0.8125 0.5685 -0.9537 0.0884 -0.0718
2 -1.5 -0.9537 -0.8125/2 0.0884 -1.0513 -0.1081 0.0439
3 -1.0513 -0.9537 -0.1081 0.0442 -0.9820 0.0353 -0.0038
4 -1.0513 -0.9820 -0.1081/2 0.0353 -1.0094 -0.0190 0.0010
5 -1.0094 -0.9820 -0.0190 0.0353/2 -0.9952 0.0095 -0.00018
6 -1.0094 -0.9952 -0.0190/2 0.0095 -1.0023 -0.0046 0.000044
7 -1.0023 -0.9952 -0.0046 0.0095/2 -0.9988 0.0024 -0.000011
8 -1.0023 -0.9988 -0.0046/2 0.0024 -1.0006 -0.0012 0.0000027
9 -1.0006 -0.9988 -0.0012 0.0024/2 -0.9997 0.0006 -0.0000007
10 -1.0006 -0.9997 -0.0012/2 0.0006 -1.0001 -0.00029 0.0000002
11 -1.0001 -0.9997 -0.00029 0.0006/2 -0.9999 0.00015 -0.000000043
12 -1.0001 -0.9999 -0.00029/2 0.00015 -1.0000 -0.000073 0.00000001

31
Mtodos Abiertos (Open Methods)
Mtodos abiertos
Los mtodos cerrados basan su
bsqueda en la ubicacin de una
raz dentro de un intervalo
prescrito. Sin embargo, los
mtodos abiertos se basan en
frmulas que requieren un valor
valor inicial de x o dos valores
iniciales, pero que no
necesariamente encierren la raz.
Este tipo de mtodos pueden
diverger ms fcilmente que los
mtodos cerrados, pero su
aplicacin es ms sencilla. Sin
embargo, cuando convergen, son Contenido resumido
ms rpidos. Mtodo del Punto Fijo
Mtodo de Convergencia Explcito
La figura muestra una Mtodos abiertos Mtodo de
comparacin entre los mtodos Mtodo de la Secante
cerrados ( a) ) y los mtodos Mt. Interpol. Cuad. Inversa
abiertos ( b) y c) ).
33
Mtodo iterativo del Punto Fijo o
sustituciones sucesivas
Mtodo del Punto Fijo Sustituciones Sucesivas
El mtodo consiste en reorganizar la ecuacin Paso 1: Reorganice la ecuacin de la
f(x) = 0 de la forma x = g(x) y calcular forma x = g(x).
aproximaciones de la raz a partir de un valor
inicial x0 y la expresin recursiva: Paso 2: Suponga un valor inicial x = x0.
Paso 3: Determine la siguiente
= 1 , 1 aproximacin de la raz con la expresin
El proceso se repite hasta obtener un estimado recursiva:
de la raz x*. Donde es la tolerancia
permitida para la bsqueda (e.g. = 0,001), es = 1 , 1
decir se cumpla un criterio de convergencia de
la forma: Paso 4: Calcule el error de desviacin:
| 1 | = | 1 |
1
= , 2

Este mtodo tambin se conoce como el
Mtodo del Punto Fijo, pues el problema se Paso 5: Si se cumple el criterio de
traduce a encontrar un valor x que no vare al convergencia , termine el proceso.
ser evaluado en una funcin g(x).
NOTA: La reorganizacin se puede hacer por simple

manipulacin algebraica o simplemente sumando x a
ambos lados. 35
Observaciones
Posibles patrones de convergencia.
1) Una caracterstica del mtodo del
punto fijo es que el error relativo
para cada iteracin es
proporcional al error de la
iteracin previa (convergencia
lineal).
2) La convergencia/divergencia de
este mtodo se puede observar
grficamente, graficando las
funciones f1(x) = x y f2(x) = g(x).
Los valores correspondientes a los
interceptos de las dos funciones
representan las races de la
ecuacin f(x) = 0.
3) Dependiendo del despeje x = g(x)
y del valor inicial que se suponga,
es posible observar cuatro
escenarios respecto a la
convergencia del proceso iterativo.
36
2. Clculo en Excel. +1 partiendo de 0 = 0.55 ,
3. Clculo en VBA y MATLAB. = 3 2 1 e implementando
el mtodo del punto fijo en la
1. Clculo con calculadora calculadora fx-570ES.
La implementacin de este mtodo es
ms sencilla y no requiere la utilizacin
de tantas variables. Se puede
implementar de manera simple con la
2. Llene la tabla fila por fila. Donde k variable Ans.
el nmero de iteraciones realizadas Mtodo 1: Implementacin con Ans :
1) Asigne un valor inicial a la variable
inicial). Realice los clculos hasta
Ans. (p.ej. 0.55 + = ).
que se cumpla el criterio de
convergencia. 2) Calcule la expresin Ans : g( Ans )
presionando la tecla = y anote los
NOTA: Si no observa convergencia,
resultados.
intente con un nuevo valor inicial o
intente un nuevo despeje. 3) Presione = hasta cumplir el criterio de
37
convergencia.
resultados
Mtodo 2: Implementacin con ALPHA k 1
Paso 1: Definicin de variables C Y X E

C: nmero de iteraciones 1 0.55
Y: Valor previo de x.
X: Nuevo valor de x.
E: Error de desviacin Paso 4: Implementacin del algoritmo.
Ingrese las instrucciones 2) a 4)
Paso 2: Definicin del algoritmo utilizando las variables con ALPHA,
1) Suponga un valor de X. separando las instrucciones con :
2) C = C + 1
3) Y = X
4) X = - X^3 - X^2 - 1
C = C+1: Y = X : X = - X^3- X^2 -1 :
5) E = | (X- Y)/X |
E = Abs((X-Y)/X)
6) Repita los pasos (2) a (5) hasta
cumplir el criterio de convergencia
(p. ej. E <= 0.001). 38
Implementacin en CASIO fx-570ES Resultados
(Continuacin, Mtodo 2) Mtodo 1: K 1
NOTA: En ambos
casos se observa Ans g(Ans)
Paso 5: Ejecucin del algoritmo y toma que converge a - 1 0.55 -1.4688
de datos, simultneamente. 0.9998 y a partir
de ah, cualquier 2 -1.4688 0.0116
1) Presione la tecla CALC para iniciar iteracin adicional
el algoritmo. hace que la 3 0.0116 -1.0001
respuesta salte
2) Ingrese el valor inicial de C=0 y entre los valores -
4 -1.0001 -0.9998
presione = . 1.0001 y -0.9998, 5 -0.9998 -1.0001

infinitamemente.
3) Ingrese el valor inicial de X y
presione = . (p.e.j 0.55) Mtodo 2
k 1
4) Anote el valor C y presione = para
evaluar la siguiente expresin. C Y X E
5) Anote el valor de Y y presione = . 1 0.55 -1.4688 1.3744
6) Anote el valor de X y presione = . 2 -1.4688 0.0116 127.1727
7) Anote el valor de E y presione = . 3 0.0116 -1.0001 1.0116
8) Repita los pasos 2) a 7), 4 -1.0001 -0.9998 2.74E-4

presionando = , hasta cumplir el 5 -0.9998 -1.0001 2.74E-4
criterio de convergencia. 39
Mtodo de convergencia explcito con
factor de relajacin
Mtodo de Convergencia Explcito con Factor de Relajacin
El mtodo consiste en reorganizar la ecuacin Paso 1: Reorganice la ecuacin de la
f(x) = 0 de la forma x = g(x) y calcular forma x = g(x).
aproximaciones de la raz a partir de un valor
inicial x0 y la expresin recursiva: Paso 2: Suponga un valor inicial x = x0.
= 1 + 1 1 Paso 3: Suponga un valor para
1 Paso 4: Determine la siguiente
0<1 aproximacin de la raz con la expresin
El proceso se repite hasta obtener un estimado recursiva:
de la raz x*. Donde es la tolerancia
permitida para la bsqueda (e.g. = 0,001), es = 1 + 1 1
decir se cumpla un criterio de convergencia de 1
la forma:
| 1 | = | 1 |
1
Este mtodo utiliza como nuevo valor = , 2
supuesto xn, un promedio ponderado entre el
valor supuesto xn-1 y el valor recin calculado Paso 6: Si se cumple el criterio de
g(xn-1). Si = 1, el mtodo se reduce al mtodo
de sustituciones sucesivas.
NOTA: La reorganizacin se puede hacer por simple
manipulacin algebraica o simplemente sumando x a
ambos lados. 41
Mtodo iterativo de Newton-Raphson o
aproximacin por tangentes
Mtodo de Newton-Raphson Aproximacin por tangentes
El mtodo consiste en determinar Paso 1: Calcule la derivada f(x).
aproximaciones de una raz de f(x) = 0 a partir
de un valor inicial x0 utilizando el intercepto de Paso 2: Suponga un valor inicial x = x0.
las rectas tangentes a f(x) con el eje x por Paso 3: Determine la siguiente
medio de la expresin recursiva: aproximacin de la raz con la expresin
1 recursiva:
= 1 , 1
1 1
El proceso se repite hasta obtener un estimado = 1 , 1
de la raz x*. Donde es la tolerancia 1
permitida para la bsqueda (e.g. = 0,001), es Paso 4: Calcule el error de desviacin:
la forma:
= | 1 |
| 1 | 1
= , 2

43
Observaciones Posibles patrones de convergencia.
1) Una caracterstica del mtodo es Cercana a un
que el error relativo para cada punto de
iteracin es aprox. proporcional al inflexin
cuadrado del error de la iteracin

previa.
2) Hay situaciones en las que el Oscilacin
mtodo no se desempea muy sobre un
mn/mx.
bien, tales como con la existencia ( )
de races mltiples, puntos de
inflexin, pendientes cercanas a
cero, y saltos.. Alejamiento
3) Dependiendo de la forma de f(x) y de la raz por
cercana a
del valor inicial (x0) que se un extremo
suponga, es posible observar
cuatro escenarios respecto a la Cada sobre un
convergencia del proceso iterativo. extremo
relativo
( = )
44
2. Clculo en Excel. +1 partiendo de 0 = 0.55 e
3. Clculo en VBA y MATLAB. implementando el mtodo de Newton-
Raphson en la calculadora fx-570ES.
La implementacin de este mtodo es

ms sencilla y no requiere la utilizacin
de tantas variables. Se puede
implementar de manera simple con la
2. Llene la tabla fila por fila. Donde k variable Ans.
Mtodo 1: Implementacin con Ans :
inicial). Realice los clculos hasta 1) Asigne un valor inicial a la variable
que se cumpla el criterio de Ans. (p.ej. 0.55 + = ).
convergencia. 2) Calcule la expresin Ans : Ans-
NOTA: Si no observa convergencia, f(Ans)/f(Ans) presionando la tecla = y
intente con un nuevo valor inicial o anote los resultados.
intente un nuevo despeje. 3) Presione = hasta cumplir el criterio de
45
convergencia.
resultados
Mtodo 2: Implementacin con ALPHA k 1
Paso 1: Definicin de variables C Y X E

C: nmero de iteraciones 1 0.55
Y: Valor previo de x.
X: Nuevo valor de x.
E: Error de desviacin Paso 4: Implementacin del algoritmo.
Ingrese las instrucciones 2) a 4)
Paso 2: Definicin del algoritmo utilizando las variables con ALPHA,
1) Suponga un valor de X. separando las instrucciones con :
2) C = C + 1
3) Y = X
4) X=X(X^3+X^2+X+1)/(3X^2+2X+1)
C = C+1: Y = X :
5) E = | (X- Y)/X |
X=X(X^3+X^2+X+1)/(3X^2+2X+1) :
6) Repita los pasos (2) a (5) hasta
cumplir el criterio de convergencia E = Abs((X-Y)/X)
(p. ej. E <= 0.001). 46
Implementacin en CASIO fx-570ES Resultados
(Continuacin, Mtodo 2) Mtodo 1: K 1
Ans Ans-f(Ans)/f(Ans)
Paso 5: Ejecucin del algoritmo y toma 1 0.55 -0.1213

de datos, simultneamente.
2 -0.1213 -1.2336
1) Presione la tecla CALC para iniciar
el algoritmo.
3 -1.2336 -1.0435
2) Ingrese el valor inicial de C=0 y 4 -1.0435 -1.0018
presione = . 5 -1.0018 -1.0000
3) Ingrese el valor inicial de X y

presione = . (p.e.j 0.55) Mtodo 2
k 1
4) Anote el valor C y presione = para
evaluar la siguiente expresin. C Y X E
5) Anote el valor de Y y presione = . 1 0.55 -0.1213 5.5349
6) Anote el valor de X y presione = . 2 -0.1213 -1.2336 0.9017
7) Anote el valor de E y presione = . 3 -1.2336 -1.0435 0.1823
8) Repita los pasos 2) a 7), 4 -1.0435 -1.0018 0.04159

presionando = , hasta cumplir el 5 -1.0018 -1.0000 0.001806
criterio de convergencia. 47
Implementacin en CASIO fx-570ES Del Manual de CASIO fx-570ES
Mtodo 3: Implementacin con SOLVE
1) Ingrese la funcin f(x) y la variable:

(p. ej. X^3+X^2+X+1=0, X).
2) Presione SHIFT+CALC (SOLVE)
3) Ingrese el valor inicial y presione la
tecla = .
4) La pantalla mostrar el valor de X
hallado y la diferencia entre los
lados izquierdo y derecho de la
ecuacin original (L-R).
Resultado (Pantalla Calculadora)

X3+X2+X+1 = 0, X
X= -1
L-R= 0
48
Mtodo de la Secante
Mtodo de la Secante
El mtodo consiste en determinar Paso 1: Suponga dos valores x0 y x1.
de dos valores iniciales x0 y x1, utilizando el Paso 2: Determine la siguiente
intercepto de las rectas secantes a f(x) con el aproximacin de la raz con la expresin
eje x por medio de la expresin recursiva: recursiva:
2 1 1 2 2 1 1 2
= , = ,
1 2 1 2
2 2
El proceso se repite hasta obtener un estimado
de la raz x*. Donde es la tolerancia Paso 3: Calcule el error de desviacin:
permitida para la bsqueda (e.g. = 0,001), es = | 1 |
decir se cumpla un criterio de convergencia de 1
la forma: | 1 | = , 3

50
Mtodo de Interpolacin Cuadrtica
Inversa
Mtodo de Interpolacin Cuadrtica Inversa
El mtodo consiste en determinar Paso 1: Suponga tres valores x0, x1 y x2.
de tres valores iniciales x0, x1 y x2 utilizando el Paso 2: Determine la siguiente
intercepto de la parbola x = g(y), que pasa por aproximacin de la raz con la expresin
los tres puntos, con el eje x por medio de la recursiva:
expresin recursiva: 1 1
( )
1 1 = ,
( ) (( ) ( ))
= , =3 =3
(( ) ( ))
=3 =3
3
3 Paso 3: Calcule el error de desviacin:
El proceso se repite hasta obtener un estimado = | 1 |
de la raz x*. Donde es la tolerancia 1
permitida para la bsqueda (e.g. = 0,001), es = , 4
la forma: | 1 | Paso 5: Si se cumple el criterio de
52
Referencias
Referencias
(1) Rice and Do. Applied (1) Constantinides and Mostou.

Mathematics and Modeling for Numerical Methods for Chemical
Chemical Engineers. Appendix A. Engineers with MATLAB
p344-346. Applications. Chapter 1. p1-62.
(2) Billo, J. Excel for Scientists and
Engineers. Numerical Methods. (2) Kiusalaas, J. Numerical Methods
Chapter 8. p147-188. in Engineering with MATLAB.
(3) Mora, W. Introduccin a los Chapter 4. p142-180.
mtodos numricos. LibreOce (3) Chapra and Canale. Numerical
Basic, WxMaxima. Captulo 4. Methods for Engineers. Chapters
p80-162. 5-8. p117-230.
(4) Stanoyevitch, A. Introduction to (4) Yang et al. Applied Numerical
numerical ordinary and partial Methods using MATLAB. Chapter
dierential equations using
MATLAB. Chapter 6. p107-142. 4. p179-208.
(5) Burden and Faires. Numerical (5) Gilat and Subramaniam.
Analysis. Chapter 2. p47-104. Numerical Methods for Engineers
(6) Cheney and Kincaid. Numerical and Scientists. An Introduction
Mathematics and Computing. with Applications using MATLAB.
Chapter 3. p76-123. Chapter 3. p57-98.
54

Módulo # 5 - Solución de Ecuaciones

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Módulo # 5 - Solución de Ecuaciones

Загружено:

Авторское право:

Доступные форматы

Mdulo # 5

Solucin numrica de Ecuaciones

La grca de una funcin f(x) puede o no interceptar el eje x. Los puntos

Los mtodos que se discutirn en esta presentacin representan estrategias

Una variable o parmetro puede aparecer en una ecuacin de manera

Una funcin puede ser algebraica o transcendental.

Estos mtodos se llaman mtodos cerrados (o de bsqueda restringida)

Si f(xl) y f(xu) tienen el En general, si f(xl) y

Sugiere la presencia Grficas ms detalladas

Paso 2: Definicin del algoritmo k A B X C D E F

0 -1.5 0 -0.75 -1.625 1 0.3906 -0.6347

1 -1.5 -0.75 -1.125 -1.625 0.3906 -0.2832 0.4602

2 -1.125 -0.75 -0.9375 -0.2832 0.3902 0.1174 -0.03325

3 -1.125 -0.9375 -1.0312 -0.2832 0.1174 -0.0644 0.0182

4 -1.0312 -0.9375 -0.9843 -0.0644 0.1174 0.0307 -0.0019

5 -1.0312 -0.9843 -1.0078 -0.0644 0.0307 -0.0157 0.0010

6 -1.0078 -0.9843 -0.9960 -0.0157 0.0307 0.0077 -0.0001

7 -1.0078 -0.9960 -1.0019 -0.0157 0.0077 -0.0039 0.00006

8 -1.0019 -0.9960 -0.9990 -0.0039 0.0077 0.0019 -0.000007

9 -1.0019 -0.9990 -1.0004 -0.0039 0.0019 -0.0009 3.82x10-6

10 -1.0004 -0.9990 -0.9997 -0.00097 0.0019 0.00048 -4.769x10-7

11 -1.0004 -0.9997 -1.0001 -0.00097 0.00048 -0.00024 2.38x10-7

12 -1.0001 -0.9997 -0.9999 -0.00024 0.00048 0.00012 -2.98x10-7

Paso 2: Definicin del algoritmo k A B C D X E F

0 -1.5 0 -1.625 1 -0.5714 0.5685 -0.9238

1 -1.5 -0.5714 -1.625 0.5685 -0.8120 0.3118 -0.5067

2 -1.5 -0.8120 -1.625 0.3118 -0.9228 0.1428 -0.2321

3 -1.5 -0.9228 -1.625 0.1428 -0.9664 0.0592 -0.0962

4 -1.5 -0.9664 -1.625 0.0592 -0.9881 0.0234 -0.0381

5 -1.5 -0.9881 -1.625 0.0234 -0.9954 0.0091 -0.0148

6 -1.5 -0.9954 -1.625 0.0091 -0.9982 0.0035 -0.0057

7 -1.5 -0.9982 -1.625 0.0035 -0.9993 0.0013 -0.0022

8 -1.5 -0.9993 -1.625 0.0013 -0.9997 0.0005 -0.0008

9 -1.5 -0.9997 -1.625 0.0005 -0.99989 0.0002 -0.0003

10 -1.5 -0.99989 -1.625 0.0002 -0.99996 0.000077 -0.0001

11 -1.5 -0.99996 -1.625 0.000077 -0.99998 0.000029 -0.000048

12 -1.5 -0.99998 -1.625 0.000029 -0.99999 0.000011 -0.000018

Paso 2: Definicin del algoritmo k A B C D X E F

0 -1.5 0 -1.625 1 -0.5714 0.5685 -0.9238

1 -1.5 -0.5714 -0.8125 0.5685 -0.9537 0.0884 -0.0718

2 -1.5 -0.9537 -0.8125/2 0.0884 -1.0513 -0.1081 0.0439

3 -1.0513 -0.9537 -0.1081 0.0442 -0.9820 0.0353 -0.0038

4 -1.0513 -0.9820 -0.1081/2 0.0353 -1.0094 -0.0190 0.0010

5 -1.0094 -0.9820 -0.0190 0.0353/2 -0.9952 0.0095 -0.00018

6 -1.0094 -0.9952 -0.0190/2 0.0095 -1.0023 -0.0046 0.000044

7 -1.0023 -0.9952 -0.0046 0.0095/2 -0.9988 0.0024 -0.000011

8 -1.0023 -0.9988 -0.0046/2 0.0024 -1.0006 -0.0012 0.0000027

9 -1.0006 -0.9988 -0.0012 0.0024/2 -0.9997 0.0006 -0.0000007

10 -1.0006 -0.9997 -0.0012/2 0.0006 -1.0001 -0.00029 0.0000002

11 -1.0001 -0.9997 -0.00029 0.0006/2 -0.9999 0.00015 -0.000000043

12 -1.0001 -0.9999 -0.00029/2 0.00015 -1.0000 -0.000073 0.00000001

NOTA: La reorganizacin se puede hacer por simple

Paso 1: Definicin de variables C Y X E

presione = . 1.0001 y -0.9998, 5 -0.9998 -1.0001

6) Anote el valor de X y presione = . 2 -1.4688 0.0116 127.1727

7) Anote el valor de E y presione = . 3 0.0116 -1.0001 1.0116

8) Repita los pasos 2) a 7), 4 -1.0001 -0.9998 2.74E-4

cuadrado del error de la iteracin

Paso 1: Definicin de variables C Y X E

Paso 5: Ejecucin del algoritmo y toma 1 0.55 -0.1213

2) Ingrese el valor inicial de C=0 y 4 -1.0435 -1.0018

presione = . 5 -1.0018 -1.0000

3) Ingrese el valor inicial de X y