Você está na página 1de 14

Métodos Numéricos

Capitulo II. Raíces de Ecuaciones Algebraicas y


Trascendentales
Existen cuatro métodos para determinar las raíces de las ecuaciones algebraicas
y trascendentales de este tipo, a saber:

1. 1. Método de Intervalo Medio


2. 2. Método de Regula-Falsi
3. 3. Método de Newton-Raphson
4. 4. Método de la Secante

Los dos primeros métodos, el método de Intervalo Medio y Regula Falsi, son
clasificados como métodos que usan intervalos porque se necesitan de dos
valores iniciales para el cálculo de la raíz; mientras que el Método de Newton-
Raphson y el Método de la Secante son considerados métodos abiertos, ya
que sólo requieren de un solo valor para encontrar la raíz.

2.3 METODOS QUE USAN INTERVALOS

En esta sección estudiaremos los métodos que son clasificados como métodos
que usan intervalos para el cálculo de raíces, porque se necesitan de dos
valores iniciales para el cálculo de la raíz. Estos son los métodos de Intervalo
Medio o método de Bisección y el método de Regula Falsi o método de Posición
Falsa.

2.3.1 METODO DE INTERVALO MEDIO

Este método consiste en dividir el intervalo en dos partes iguales reteniendo la


mitad en donde f cambia de signo, para conservar al menos una raíz al menos
una raíz, y repetir el proceso varias veces.

Una situación típica se describe en la figura-1, en donde el punto medio del


intervalo del intervalo (XI,XD) de denota por (XM) y f(XM) es positivo. Ya que f(XM)
f(XD)<0, debe conservar (XM,XD) como semi-intervalo que contiene al menos una
raíz. El siguiente paso es evaluar f en el punto medio de este nuevo intervalo
(XM,XD), etc.
Métodos Numéricos

Este método es lento pero en cada paso, que a partir de este momento
llamaremos "iteración", siempre reduce la longitud del intervalo a la mitad. Es
común usar el método de Intervalo Medio (método de Bisección o Bolzano) para
localizar una raíz dentro de un intervalo mayor o igual a 0.001. Con objeto de
obtener intervalos finales mucho más pequeños, debemos emplear otros
métodos para reducir la longitud del intervalo de una manera más eficiente.

ALGORITMO DEL METODO DE INTERVALO MEDIO

1. 1. Seleccionar los intervalos iniciales XI y XD de tal forma que la función


cambie de signo sobre el intervalo. Verificar que f(XI) f(XD)<0. Nos indica
si el método se puede repetir para encontrar mejores estimaciones.
2. 2. Determinar la primera aproximación a la raíz XM, mediante:

XM = (XI + XD) / 2

3. 3. Realizar las siguientes evaluaciones, considerando los siguientes


criterios, para determinar en que subintervalo cae la raíz:

o o Si f(XI) f(XM)<0, entonces la raíz se encuentra dentro del primer


subintervalo. Por lo tanto, resuélvese XD =XM y continúe el paso
siguiente.
o o Si f(XI) f(XM)>0, entonces la raíz se encuentra dentro del
segundo subintervalo. Entonces, resuélvese XI =XM y continúe con
el paso 4.
o o Si f(XI) f(XM)=0, entonces la raíz es igual a XM y se terminan
los cálculos.
Métodos Numéricos

4. 4. Determinar la primera aproximación a la raíz XM, mediante: XM = (XI +


XD)/2
5. 5. Si la nueva aproximación es tan exacta, los cálculos terminan, de otra
forma, regresar al paso 3.

EJEMPLO 1. Aplique el Método de Intervalo Medio para encontrar una raíz de la


ecuación X3 - X - 1 = 0, que está entre 0.0 y 3.0 con un error menor que 2x10 -2.
Utilice cuatro cifras significativas.

i xi xd xm f(xi) f(xm) f(xi) f(xm) (xd -xi)/xd


0 0 3 1.5 -1 0.875 - 1 > 0.02
1 0 1.5 0.75 -1 -1.3281 + 1
2 0.75 1.5 1.125 -1.3281 -0.7012 + 0.5
3 1.125 1.5 1.3125 -0.7012 -0.0515 + 0.25
4 1.3125 1.5 1.4063 -0.0515 0.3749 - 0.125
5 1.3125 1.4063 1.3594 -0.0515 0.1527 - 0.07
6 1.3125 1.3594 1.3360 -0.0515 0.0484 - 0.03
7 1.3125 1.3360 1.3243 -0.0515 -0.0018 + 0.02

EJEMPLO 2. Dada la función f(x) = X3 + X2 - 3X - 3 = 0. Encontrar la raíz


alrededor de X= 1 y X = 2.

i xi xd xm f(xi) f(xm) f(xi) f(xm) (xd -xi)/xd


0 1 2 1.5 -4.0 -1.875 + 0.5
1 1.5 2 1.75 -1.875 0.17187 - 0.25
2 1.5 1.75 1.625 -1.875 -0.94335 + 0.125
3 1.625 1.75 1.6875 -0.94335 -0.40942 + 0.0625
4 1.6875 1.75 1.71875 -0.40942 -0.12478 + 0.03125
5 1.71875 1.75 1.73437 -0.12478 -0.02198 + 0.015625
6 1.71875 1.73437 1.72656 0.0078125

EJEMPLO 3. Encontrar la raíz que existe alrededor del intervalo 0.56 y 0.57,
dada la función f(X) = ex - 1 = 0.
Métodos Numéricos

i xi xd xm f(xi) f(xm) f(xi)* f(xm)


0 0.56 0.57 0.565 - - +
1 0.565 0.57 0.5675 - + -
2 0.565 0.5675 0.56625 - - +
3 0.56625 0.5675 0.566875 - - +
4 0.566875 0.5675 0.567187 - - +
5 0.566875 0.567187 0.567031 - + -
6 0.567031 0.567187 0.567109 - - +
7 0.567109 0.567187 0.567148 - - +
8 0.567109 0.567148 0.567128 - + -
9 0.567128 0.567148 0.567138 - - +
10 0.567138 0.567148 0.567143 - - +
Métodos Numéricos

2.3.2 METODO DE REGULA-FALSI

El método de Regula-Falsi es una alternativa mejorada, basada en una idea para


aproximarse en forma más eficiente a la raíz. Aunque el método de Intervalo
Medio es una técnica perfectamente válida para determinar raíces.

Existen casos en donde el Método de Intervalo Medio es preferible al Método de


Regula-Falsi, debido a que se considera un defecto del Método de Intervalo
Medio al dividir el intervalo XI a XD en mitades iguales, sin tomar en
consideración la magnitud de f(XI) y de f(XD).

El Método de Regula-Falsi aprovecha la idea de unir los puntos con una línea
recta. La intersección de esta línea con el eje x proporciona una mejor estimación
de la raíz. El reemplazamiento de la curva por una línea recta da una "posición
falsa" de la raíz, de aquí el nombre.

Utilizando triángulos semejantes, la intersección de la línea recta y el eje x se


pueden calcular de la siguiente manera:

que se puede resolver para

Esta es la fórmula del Método de Regula-Falsi. El valor calculado con la


ecuación, reemplaza a uno de los dos valores, XI o a XD que produzcan un valor
de la función que tenga el mismo signo de f(XM). De esta manera, los valores de
XI y XD siempre encierran a la raíz. El proceso se repite hasta que la
aproximación a la raíz sea adecuada. El algoritmo es idéntico al Método de
Intervalo Medio, presentado en la sección anterior, con la excepción que la
ecuación de Regula-Falsi se usan en los pasos 2 y 4. Utilizando el mismo criterio
de paro para detener los cálculos.

EJEMPLO 1. Hallar la raíz de f(X) = Xex - 1 en el intervalo (0.56, 0.57), mediante


el Método de la Falsa Posición.
Métodos Numéricos

i Xi Xd Xm f(xi) f(xm) f(xi) f(xm) (xd -xi)/xd


0 0.56 0.57 0.567127 -0.0196 -0.000045 + 0.017544
1 0.56 0.567127 0.567143 -0.0196 -8.02x10-7 + 0.012567
2 0.56 0.567143 0.567127 -0.0196 -2.92x10-7 + 0.012595
3 0.56 0.567127

EJEMPLO 2. Encuentre la raíz de f(x) = X2 - 0.5 que se sabe está en 0.3 < X <
0.9, mediante el Método de la Falsa Posición.

i Xi Xd Xm f(xi) f(xm) f(xi) f(xm) (xd -xi)/xd


0 0.3 0.9 0.641667 - - + 0.66666
1 0.641667 0.9 0.698919 - - + 0.28704
2 0.698919 0.9 0.706119 - - + 0.22342
3 0.706119 0.9 0.706988 - - + 0.21542
4 0.706988 0.9 0.707093 - - + 0.21446
5 0.707093 0.9 0.707105 - - + 0.21434
6 0.707105 0.9 0.707107 - - + 0.21433
7 0.707107 0.9 0.707107 - - + 0.21433

EJEMPLO 3. Encontrar la raíz que existe alrededor del intervalo 0.56 y 0.57,
dada la función f(X) = ex - 1 = 0.

i xi xd xm f(xi) f(xm) f(xi) f(xm)


0 0.56 0.57 0.56712655 - - +
1 0.56712655 0.57 0.56714325 - - +
2 0.56714325 0.57 0.56714329 - - +
3 0.56714329 0.57 0.56714329

EJEMPLO 4. Hallar la raíz de 2X - 5 - SEN X en el intervalo (2,3), mediante el


Método de la Falsa Posición.
Métodos Numéricos

i Xi Xd Xm f(xi) f(xm) f(xi) f(xm)


0 2 3 2.6897 - - +
1 2.6897 3 2.70909 - - +
2 2.70909 3 2.709416
Métodos Numéricos

2.4 METODOS ABIERTOS PARA CALCULAR LAS RAICES

En esta sección estudiaremos los métodos que son considerados métodos


abiertos, ya que sólo requieren de un solo valor para encontrar la raíz. Estos
son el Método de Newton-Raphson y el Método de la Secante.

Los métodos abiertos, se basan en fórmulas que requieren de un sólo valor de


Xo de un par de ellas, pero que no necesariamente encierre la raíz. En algunas
ocasiones divergen o se alejan de la raíz a medida que crece el número de
iteraciones. Sin embargo, cuando los métodos convergen, lo hacen mucho más
rápido que los métodos que usan intervalos.

2.4.1 MÉTODO DE NEWTON-RAPHSON

Este método es útil para mejorar una primera aproximación a una raíz de una
ecuación de la forma f(X) = 0, que pudo haber sido obtenida por tanteos o por
algún otro método.

Considerando la gráfica de f(x) en función de x, y supóngase que X n es una


primera aproximación a una raíz.

Si dibujamos una recta tangente a la curva en X = Xn, interceptará al eje x en un


valor Xn+1, que constituye una aproximación mejorada de la raíz. se pudo
observar que la pendiente de la tangente es
Métodos Numéricos

por lo tanto

a la que se le conoce como Fórmula de NEWTON-RAPHSON. De donde se


obtiene al despejar Xn que

Procediendo de igual forma se obtiene que

El valor de la función y el valor de la derivada de la función se conservan para


X=Xn, y la nueva aproximación a la raíz, xn+1, se obtienen utilizando la ecuación
de Newton-Raphson. Se repite el procedimiento con esta nueva aproximación,
para obtener una mejor aproximación a la raíz. Esto continúa hasta que dos
valores consecutivos de la raíz aproximada defieran en una cantidad menor que
cierto valor expsilón prescrito, que controla el error permisible en la raíz.

El Método Iterativo de NEWTON-RAPHSON, definido por

converge a una raíz de la ecuación f(x) = 0, si se verifica


Métodos Numéricos

es decir, que si X0 es la primera aproximación a la raíz de f(x) = 0, debe


cumplirse:

  X0 debe estar suficientemente cercana a la raíz de f(x) =0


  f''(x) no debe ser excesivamente grande, y
  f'(x) no debe estar muy próximo a cero para que el método converja.

Ejemplo 1: Encuentre la raíz de f(x) = e-x - x que se encuentra en el intervalo


0<x<1. Emplee el valor inicial x0=1.

La derivada de la función es f’(x)= - e-x - 1; por tanto, la fórmula para aproximar


la raíz es: xi+1= xi + (e-x - x) / e-x + 1

I xi f(xi) Error porcentual


0 0.53819006620 0.045613828833 0.085807952670
1 0.56698053014 0.00025507618284 5.0778522344
2 0.56714311520 0.00000027458463 0.028667377892
3 0.56714329032 0.00000000014370 0.000030877802634
4 0.56714329041 0 0.000000011967824

La solución es 0.567143290 (10 cifras significativas).

Ejemplo 2: Hallar el cero real de f(x)= x2 sen2 x - 4. Emplear el valor inicial x0=1.

La derivada de esta función está dada por: f’(x)= 2 x sen2 x + 2 x2 sen x cos x

Por consiguiente, la fórmula a emplear es:

xi+1= xi - (x2 sen2 x – 4) / (2x sen2 x + 2x2 sen x cos x )


Métodos Numéricos

i xi f(xi) Error porcentual


0 2.4138717009 -1.4219390906 5.8572777517 x101
1 2.0253432307 -6.887283414x10-1 1.9183339609 x101
2 23.06047711 4.0489786933 x102 9.1217253569 x101
3 22.26813112 2.2933203416 x101 3.750713146
4 22.126433638 4.9057689748 4.5366314081 x10-1
5 22.088495097 6.0893793107 x10-1 1.7175702108 x10-1
6 22.081956165 9.8241097148 x10-1 2.9612105225 x10-2
7 22.081843072 -1.7102146376 x10-4 5.1215303076 x10-4
8 22.081845043 3.0732117011 x10-6 8.9261423302 x10-6
9 22.081845008 -5.4304109653 x10-8 1.60400037258
x10-7
10 22.081845008 2.2482709028 x10-9 2.8995958889 x10-9

La raíz es 22.08184501 (10 cifras significativas). Una técnica para calcular la


derivada de una función es emplear el límite

f’(x) = lím f(x+h)-f(x)

h 0 h

Esta es la forma en que la computadora puede calcular la derivada de cualquier


función, empleando evaluando h como un número cercano a cero o un intervalo
especificado.

Ejemplo 3: Encuéntrese la raíz real positiva de f(x)= x4 –8.6x3 -35.51x2 +464x -


998.46. Emplear el valor inicial x0=8. El error deseado Es=5e-10.

La derivada de esta función está dada por: f’(x)= 4x3-25.8x2-71.02x+464. Por


consiguiente, la fórmula a emplear es

xi+1= xi - (x4 –8.6x3 -35.51x2 +464x -998.46) / (4x3-25.8x2-71.02x+464)

i xi f(xi) Error porcentual


0 7.5398740966 2.6896750801 x101 6.1025674635
1 7.3862561909 2.3988193052 2.0797803069
2 7.3692154779 -7.1388374083 x10-2 2.3124188806 x10-1
Métodos Numéricos

3 7.3697197719 -6.0462858528 x10-2 6.8427834724 x10-3


4 7.3697240430 -4.9015507102 x10-6 5.7955419248 x10-5
5 7.3697240777 -3.6321580410 x10-8 4.6984502976 x10-7
6 7.3697240779 -2.7939677238 x10-9 3.5541964847 x10-9
7 7.3697240780 9.3132257462 x10-10 2.9618304039 x10-10

La raíz es 7.36972409780 (11cifras significativas).


Métodos Numéricos

2.4.2 MÉTODO DE LA SECANTE

Para iniciar el proceso con el Método de La Secante, se requiere de dos puntos


iniciales de x, sobre el cual f(x) es continua y f (xi) f (xi+1)<0. Sin embargo, debido
a que no se requiere que f (x) cambie de signo entre estos valores, a este método
no se le clasifica como aquellos que usan intervalos.

En el Método de La Secante, en cada iteración se desecha la información


anterior, sea o no más exacta. En una iteración particular j podemos estar
trabajando con números que definan un intervalo (xj, xj+1) en el cual f no cambia
de signo.

La Fórmula que usaremos para calcular las raíces con el Método de la Secante,
es la ecuación iterativa:

Ejemplo: Determine la raíz de la siguiente ecuación, mediante el Método de la


Secante, f(x) = X3 + 2X – 1 que se sabe se encuentra entre 0 y 1.

i xi f(xi) f(xxi+1)
0 0
1 1 –1 2
2 0.33333 2 -0.296797
3 0.419354 -0.296797 -0.087543
4 0.455427 -0.087543 5.315x10-3
5 0.453300 5.315 x10-3 -9.3287 x10-3
6 0.453300
Métodos Numéricos

Você também pode gostar