Solución Numérica de Ecuaciones no Lineales

Solución Numérica de Ecuaciones no Lineales

Desde hace años usted aprendió a usar la fórmula cuadrática:

√
−b ± b2 − 4ac
x=
2a
para resolver,
f (x) = ax2 + bx + c = 0
A los valores calculados con la ecuación cuadrática se les llama las
“raı́ces” de la ecuación general cuadrática, que representan los valores
de x que hacen a la ecuación sea igual a cero.

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 44 / 211

 Solución Numérica de Ecuaciones no Lineales

Solución Numérica de Ecuaciones no Lineales

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 45 / 211

 Solución Numérica de Ecuaciones no Lineales

Solución Numérica de Ecuaciones no Lineales

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 46 / 211

 Solución Numérica de Ecuaciones no Lineales

Solución Numérica de Ecuaciones no Lineales

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 47 / 211

 Solución Numérica de Ecuaciones no Lineales

Métodos Cerrados

Este Apartado sobre raı́ces de ecuaciones se ocupa de métodos que

aprovechan el hecho de que una función cambia de signo en la
vecindad de una raı́z.
A estas técnicas se les llama métodos cerrados, o de intervalos,
porque se necesita de dos valores iniciales para la raı́z.
Dichos valores iniciales deben “encerrar”, o estar a ambos lados de
la raı́z.
Los métodos particulares descritos aquı́ emplean diferentes
estrategias para reducir sistemáticamente el tamaño del intervalo y
ası́ converger a la respuesta correcta.

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 48 / 211

 Solución Numérica de Ecuaciones no Lineales

Método Gráfico

Es un método simple para obtener una aproximación a la raı́z de la

ecuación f (x) = 0 consiste en graficar la función y observar dónde cruza
el eje x.

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 49 / 211

 Solución Numérica de Ecuaciones no Lineales

Método Gráfico

Es un método simple para obtener una aproximación a la raı́z de la

ecuación f (x) = 0 consiste en graficar la función y observar dónde cruza
el eje x.
Ejemplo:
Utilice el método gráfico para determinar el coeficiente de arrastre c nece-
sario para que un paracaidista de masa m = 68,1kg tenga una velocidad
de 40m/s después de una caı́da libre de t = 10s. Nota: La aceleración
de la gravedad es 9,8m/s2 .

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 49 / 211

 Solución Numérica de Ecuaciones no Lineales

Método Gráfico, Ventajas y Desventajas

Las técnicas gráficas tienen un valor práctico limitado, ya que no

son precisas.
Los métodos gráficos se utilizan para obtener aproximaciones de la
raı́z.
Las interpretaciones gráficas, además de proporcionar estimaciones
de la raı́z, son herramientas importantes en la comprensión de las
propiedades de las funciones y en la prevención de las fallas de los
métodos numéricos.

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 50 / 211

 Solución Numérica de Ecuaciones no Lineales

Método de Bisección

Cuando se aplicaron las técnicas gráficas en el ejemplo anterior, se ob-

servó que f (x) cambió de signo a ambos lados de la raı́z. En general, si
f (x) es real y continúa en el intervalo que va desde a hasta b y f (a) y
f (b) tienen signos opuestos, es decir,

f (a)f (b) < 0

entonces hay al menos una raı́z real entre a y b.

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 51 / 211

 Solución Numérica de Ecuaciones no Lineales

Algoritmo Método de Bisección

1 Elija valores iniciales inferior, a, y superior, b, que encierren la

raı́z, de forma tal que la función cambie de signo en el intervalo.
Esto se verifica comprobando que f (a)f (b) < 0.
a+b
2 Una aproximación de la raı́z p se determina mediante: p = 2
3 Realice las siguientes evaluaciones para determinar en qué
subintervalo está la raı́z:
a) Si f (a)f (p) < 0, entonces la raı́z se encuentra dentro del subintervalo
inferior o izquierdo. Por lo tanto, haga b = p y vuelva al paso 2.
b) Si f (a)f (p) > 0, entonces la raı́z se encuentra dentro del subintervalo
superior o derecho. Por lo tanto, haga a = p y vuelva al paso 2.
c) Si f (a)f (p) = 0, la raı́z es igual a p; termina el cálculo.

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 52 / 211

 Solución Numérica de Ecuaciones no Lineales

Ejemplo Método de Bisección

Emplee el método de bisección para resolver el mismo problema que se

resolvió usando el método gráfico. Determinar el coeficiente de arrastre
c necesario para que un paracaidista de masa m = 68,1kg tenga una
velocidad de 40m/s después de una caı́da libre de t = 10s. Nota: La
aceleración de la gravedad es 9,8m/s2 .

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 53 / 211

 Solución Numérica de Ecuaciones no Lineales

Ejemplo Método de Bisección

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 54 / 211

 Solución Numérica de Ecuaciones no Lineales

Criterios de Paro y Estimaciones de Errores

El método se repite para obtener una aproximación más exacta de

la raı́z.
Una sugerencia inicial serı́a finalizar el cálculo cuando el error se
encuentre por debajo de algún nivel prefijado.
Se requiere estimar el error de forma tal que no se necesite el
conocimiento previo de la raı́z.
 
 Interacion Actual − Iteracion Anterior 
εa = 
  100 %
Interacion Actual 

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 55 / 211

 Solución Numérica de Ecuaciones no Lineales

Criterios de Paro y Estimaciones de Errores

Un beneficio del método es que el número de iteraciones requerido para

obtener un error absoluto se calcula a priori.

Ea0 = a0 − b0 = ∆x0

∆x0
Ea1 =
2
Como en cada iteración se reduce el error a la mitad, en n iteraciones
tenemos,
∆x0
Ean = n
2

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 56 / 211

 Solución Numérica de Ecuaciones no Lineales

Criterios de Paro y Estimaciones de Errores

Si Ea,d es el error deseado, en esta ecuación se despeja

log ∆x0 /Ea,d

∆x0
 
n= = log2
log 2 Ea,d

Del ejemplo anterior tenemos, ∆x0 = 16 − 12 = 4, después de 6 iteracio-

nes, el error absoluto era

|14,875 − 14,175|
Ea = = 0,0625
2
log (4/0,0625)
n= =6
log 2

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 57 / 211

 Solución Numérica de Ecuaciones no Lineales

Método de la Falsa Posición

La bisección es una técnica perfectamente válida para determinar

raı́ces, su método de aproximación es relativamente ineficiente, ya
que no se toman en consideración las magnitudes de f (a) y f (b).
El hecho de que se reemplace la curva por una lı́nea recta da una
“falsa posición” de la raı́z; de aquı́ el nombre de método de la falsa
posición, o en latı́n, regula falsi. También se le conoce como
método de interpolacion lineal.

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 58 / 211

 Solución Numérica de Ecuaciones no Lineales

Método de la Falsa Posición

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 59 / 211

 Solución Numérica de Ecuaciones no Lineales

Método de la Falsa Posición

Usando triángulos semejantes

f (a) f (b)
=
p−a p−b
despejando p

f (b)(a − b)
p=b−
f (a) − f (b)

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 59 / 211

 Solución Numérica de Ecuaciones no Lineales

Ejemplo Método de la Falsa Posición

Emplee el método de la falsa posición para resolver el mismo problema

que se resolvió usando el método gráfico. Determinar el coeficiente de
arrastre c necesario para que un paracaidista de masa m = 68,1kg tenga
una velocidad de 40m/s después de una caı́da libre de t = 10s. Nota: La
aceleración de la gravedad es 9,8m/s2 . Tomando como aproximaciones
iniciales a = 12 y b = 16

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 60 / 211

 Solución Numérica de Ecuaciones no Lineales

Desventajas del Método de la Falsa Posición

Aunque el método de la
falsa posición parecerı́a
ser siempre la mejor
opción entre los métodos
cerrados, hay casos
donde funciona de
manera deficiente.

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 61 / 211

 Solución Numérica de Ecuaciones no Lineales

Desventajas del Método de la Falsa Posición

Aunque el método de la
falsa posición parecerı́a
ser siempre la mejor
opción entre los métodos
cerrados, hay casos
donde funciona de
manera deficiente.
Ejemplo:

f (x) = x10 − 1

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 61 / 211

 Solución Numérica de Ecuaciones no Lineales

Desventajas del Método de la Falsa Posición

Aunque el método de la
falsa posición parecerı́a
ser siempre la mejor
opción entre los métodos
cerrados, hay casos
donde funciona de
manera deficiente.
Ejemplo:

f (x) = x10 − 1

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 61 / 211

 Solución Numérica de Ecuaciones no Lineales

Métodos Abiertos

Los métodos cerrados son convergentes porque se acercan

progresivamente a la raı́z a medida que se avanza en el cálculo.
Los métodos abiertos se basan en fórmulas que requieren
únicamente de un solo valor de inicio x o que empiecen con un par
de ellos, pero que no necesariamente encierran la raı́z.
Algunas veces divergen o se alejan de la raı́z verdadera a medida
que se avanza en el cálculo.
Cuando los métodos abiertos convergen, en general lo hacen
mucho más rápido que los métodos cerrados.

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 62 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

Una iteración simple de punto fijo, se da al arreglar la ecuación

f (x) = 0 de tal modo que x esté del lado izquierdo de la ecuación.

x = g(x)
Esta ecuación proporciona una fórmula para predecir un nuevo
valor de x en función del valor anterior de x.
De esta manera, dado un valor inicial para la raı́z xi , podemos
obtener una nueva aproximación xi+1 , expresada por la fórmula
iterativa
xi+1 = g(xi )
El error aproximado de esta ecuación esta dada por,
 
 xi+1 − xi 
εa =   100 %
xi+1 

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 63 / 211

 Solución Numérica de Ecuaciones no Lineales

Ejemplo Método del Punto Fijo

Use una iteración simple de punto fijo para localizar la raı́z de

f (x) = e–x –x.

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 64 / 211

 Solución Numérica de Ecuaciones no Lineales

Ejemplo Método del Punto Fijo

El método de las dos curvas se utiliza para ilustrar la convergencia

y divergencia de la iteración de punto fijo.
La ecuación x = g(x) se reexpresa como un par de ecuaciones
y1 = x y y2 = g(x). Estas dos ecuaciones se grafican por separado.
Las raı́ces de f (x) = 0 corresponden al valor de la abscisa para la
intersección de las dos curvas.

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 65 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 66 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 67 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 68 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 69 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 70 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 71 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 72 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 73 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 74 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 75 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 76 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 77 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 78 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 79 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 80 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 81 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 82 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 83 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 84 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 85 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 86 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 87 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 88 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 89 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 90 / 211

 Solución Numérica de Ecuaciones no Lineales

Método del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 91 / 211

 Solución Numérica de Ecuaciones no Lineales

Ejemplo Iteración del Punto Fijo

La ecuación x3 + 4x2 − 10 = 0 tiene una única raı́z en [1,2].
Usando el método de iteración del punto fijo para encontrarla
utilizando x0 = 1,5 y los siguientes posibles despejes.
1

x = g1 (x) = x − x3 − 4x2 + 10
2
 1/2
10
x = g2 (x) = − 4x
x
3
1
1/2
x = g3 (x) = 10 − x3
2
4  
10
x = g4 (x) =
4+x
5
x3 + 4x2 − 10
x = g5 (x) = x −
3x2 + 8x
W.A. Contreras Métodos Numéricos 25 de febrero de 2016 92 / 211
 Solución Numérica de Ecuaciones no Lineales

Ejemplo Iteración del Punto Fijo

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 93 / 211

 Solución Numérica de Ecuaciones no Lineales

Método de Newton-Rhapson

El método de Newton-Raphson es el más ampliamente utilizado.

Si el valor inicial para la raı́z es xi , entonces se puede trazar una
tangente desde el punto [xi , f (xi )] de la curva.
El punto donde esta tangente cruza al eje x representa una
aproximación mejorada de la raı́z.

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 94 / 211

 Solución Numérica de Ecuaciones no Lineales

Método de Newton-Rhapson

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 95 / 211

 Solución Numérica de Ecuaciones no Lineales

Método de Newton-Rhapson

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 96 / 211

 Solución Numérica de Ecuaciones no Lineales

Método de Newton-Rhapson

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 97 / 211

 Solución Numérica de Ecuaciones no Lineales

Método de Newton-Rhapson

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 98 / 211

 Solución Numérica de Ecuaciones no Lineales

Método de Newton-Rhapson

Método de Newton Rhapson

f (xi )
xi+1 = xi −
f 0 (xi )

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 99 / 211

 Solución Numérica de Ecuaciones no Lineales

Ejercicio Métodos Abiertos

Suponga que se está diseñando un tanque esférico para almacenar agua

para un poblado pequeño en un paı́s en desarrollo. El volumen de lı́quido
que puede contener se calcula con

[3R − h]
V = πh2
3
donde V es el volumen (m3 ), h la profundidad del agua en el tanque m,
y R el radio del tanque m.
Si R = 3m, ¿a qué profundidad debe llenarse el tanque de modo que
contenga 30 m3 ? Haga tres iteraciones con el método de la falsa posición
a fin de obtener la respuesta. Determine el error relativo aproximado
después de cada iteración.

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 100 / 211

 Solución Numérica de Ecuaciones no Lineales

Ejercicio Métodos Abiertos

W.A. Contreras Métodos Numéricos 25 de febrero de 2016 101 / 211