Está en la página 1de 35

ANALISIS NUMERICO

METODOS CERRADOS Y
ABIERTOS

MSc. Carlos Velásquez F.


2018(1)
METODOS CERRADOS
Este capítulo se basa en métodos que aprovechan el hecho de que una
función cambia de signo en la vecindad de una raíz.
A éstas técnicas se les llama Métodos Cerrados (o de intervalos)
porque se necesita dos valores iniciales para la raíz.
Como su nombre lo indica, dichos valores iniciales deben “encerrar” o
estar de ambos lados de la raíz.
Los métodos que se describirán en este capítulo emplean diferentes
estrategias para reducir sistemáticamente el tamaño del intervalo y así
converger a la respuesta correcta.
Como preámbulo de estas técnicas se tienen los métodos gráficos
usados para representar tanto las funciones como sus raíces. Además
de la utilidad de los métodos gráficos para determinar valores iniciales,
también son útiles para visualizar las propiedades de las funciones y el
comportamiento de los diversos métodos numéricos.
METODOS CERRADOS
MÉTODOS GRÁFICOS:
Un método simple para obtener una aproximación a la raíz de la ecuación 𝑓 𝑥 = 0
consiste en graficar la función y observar donde cruza el eje X. En este punto, que
representa el valor de x para el cual 𝑓 𝑥 = 0, ofrece una aproximación inicial de la raíz.
Ejemplo:
Utilice el método gráfico para determinar el coeficiente de arrastre c necesario para que
un paracaidista de masa m=68,1Kg tenga una velocidad de 40m/seg después de una
caída libre de t=10seg.
METODOS CERRADOS
Las técnicas gráficas tienen un valor práctico limitado,
ya que no son precisas. Sin embargo, los métodos
gráficos se utilizan para obtener aproximaciones de la
raíz. Dichas aproximaciones se pueden usar como
valores iniciales en los métodos numéricos que se
propondrán.
Por otra parte, 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 fallas de los
métodos numéricos.
METODOS CERRADOS
MÉTODO DE BISECCIÓN:
Cuando se aplicaron las técnicas gráficas en el ejemplo del paracaidista se
observó que 𝑓(𝑥) cambió de signo a ambos lados de la raíz. En general, si
𝑓(𝑥) es real y continua en el intervalo que va desde 𝒙𝒊 hasta 𝒙𝒖 y 𝒇(𝒙𝒊 ) y
𝒇(𝒙𝒖 ) tienen signos opuestos, es decir:
𝒇(𝒙𝒊 ). 𝒇(𝒙𝒖 ) < 𝟎
Entonces hay al menos una raíz real entre 𝒙𝒊 y 𝒙𝒖 .
Los Métodos de Búsqueda Incremental aprovechan esta característica
localizando un intervalo en el que al función cambie de signo. Entonces, la
localización del cambio de signo se logra con más exactitud al dividir el
intervalo en subintervalos. Se investiga cada uno de estos subintervalos ara
encontrar el cambio de signo. El proceso se repite y la aproximación a la
raíz mejora cada vez más en la medida que los subintervalos se dividen en
intervalos cada vez más pequeños.
METODOS CERRADOS
Paso 1: Elija valores iniciales inferior, 𝒙𝒊 , y superior, 𝒙𝒖 , que encierren la raíz de forma
tal que la función cambie de signo en el intervalo. Esto se verifica comprobando que:
𝒇(𝒙𝒊 ). 𝒇(𝒙𝒖 ) < 𝟎
Paso 2: Una aproximación de la raíz 𝒙𝒓 se determina mediante:
𝒙𝒊 + 𝒙𝒖
𝑥𝑟 =
2
Paso 3: Realice las siguientes evaluaciones para determinar en qué subintervalos está
la raíz:
▪ Si 𝒇(𝒙𝒊 ). 𝒇(𝒙𝒓 ) < 𝟎, entonces la raíz se encuentra dentro de subintervalo inferior o
izquierdo. Por lo tanto, haga 𝒙𝒖 = 𝒙𝒓 y vuelva al Paso 2
▪ Si 𝒇(𝒙𝒊 ). 𝒇(𝒙𝒓 ) > 𝟎, entonces la raíz se encuentra dentro de subintervalo superior o
derecho. Por lo tanto, haga 𝒙𝒊 = 𝒙𝒓 y vuelva al Paso 2
▪ Si 𝒇(𝒙𝒊 ). 𝒇(𝒙𝒓 ) = 𝟎, la raíz es igual a 𝒙𝒓 ; termina el cálculo
METODOS CERRADOS
El Método de la Bisección, también conocido como de corte binario, de partición de
intervalos o de Bolzano, es un tipo de búsqueda incremental en el que el intervalo se
divide siempre a la mitad. Si la función cambia de signo sobre un intervalo, se evalúa el
valor de la función en el punto medio. La posición de la raíz se determina situándola en
el punto medio del subintervalo, dentro del cual ocurre un cambio de signo.
El proceso se repite hasta obtener una mejor aproximación.
Ejercicio:
Emplee el método de bisección para resolver el mismo problema que se resolvió
usando el método gráfico.
METODOS CERRADOS
CRITERIO DE PARO Y ESTIMACIÓN DE ERROR:
Conocemos que el método de bisección se repite hasta obtener una aproximación mas
exacta de la raíz.
En situaciones reales no se suele conocer el valor verdadero que permita calcular el error
Por lo tanto, se requiere estimar el error de forma tal que no se necesite el conocimiento
previo de la raíz.
Tal como se estudió en el capítulo anterior, el error relativo porcentual puede ser calculado
de la siguiente forma:
𝑥𝑟𝑛𝑢𝑒𝑣𝑜 − 𝑥𝑟𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟
𝜀𝑎 = 𝑥100%
𝑥𝑟𝑛𝑢𝑒𝑣𝑜
De esta forma tenemos que si en el ejercicio anterior se desea calcular el valor
considerando una tolerancia de 𝜀𝑠 = 0,5% tendríamos:
METODOS CERRADOS
Aunque el método de la bisección por lo general es
mas lento que otros métodos, la claridad del
análisis de error ciertamente es un aspecto positivo
que puede volverlo atractivo para ciertas
aplicaciones en la ingeniería.
De acuerdo a los presentado en las gráficas
tenemos:
𝒙𝒖 − 𝒙𝒊
𝑥𝑟𝑛𝑢𝑒𝑣𝑜 − 𝑥𝑟𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟 =
2
𝑛𝑢𝑒𝑣𝑜
𝒙𝒖 + 𝒙𝒊
𝑥𝑟 =
2
Entonces:
𝑥𝑟𝑛𝑢𝑒𝑣𝑜 − 𝑥𝑟𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟 𝒙𝒖 − 𝒙𝒊
𝜀𝑎 = 𝑥100% = 𝑥100%
𝑥𝑟𝑛𝑢𝑒𝑣𝑜 𝒙𝒖 + 𝒙𝒊
METODOS CERRADOS
MÉTODO DE LA FALSA POSICIÓN:
Un inconveniente del método de la bisección es que al dividir al intervalo
de 𝒙𝒊 a 𝒙𝒖 en mitades iguales, no se toman en consideración las
magnitudes de y 𝒇(𝒙𝒊 ) y 𝒇(𝒙𝒖 ). Por ejemplo si 𝒇(𝒙𝒊 ) esta mucho mas
cercana a cero que 𝒇(𝒙𝒖 ), es lógico que la raíz se encuentre mas cerca
de 𝒙𝒊 que de 𝒙𝒖 .
Un método alternativo que aprovecha esta visualización gráfica consiste
en unir 𝒇(𝒙𝒊 ) y 𝒇(𝒙𝒖 ) con una línea recta. La intersección de esta línea
con el eje de las X representa una mejor aproximación de la raíz. 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.
También se conoce con el nombre de Método de Interpolación Lineal.
METODOS CERRADOS
Usando triángulos semejantes, considerando la gráfica
mostrada, la intersección de la línea recta con el eje de
las X se estima mediante:
𝒇(𝒙𝒊 ) 𝒇(𝒙𝒖 )
=
𝒙𝒓 − 𝒙𝒊 𝒙𝒓 − 𝒙𝒖
Despejando 𝒙𝒓 tenemos:
𝒇(𝒙𝒖 ) 𝒙𝒊 − 𝒙𝒖
𝒙𝒓 = 𝒙𝒖 −
𝒇(𝒙𝒊 ) − 𝒇(𝒙𝒖 )
Esta es la fórmula de la falsa posición. El valor de 𝒙𝒓
calculado con la ecuación reemplazará, después, a
cualquiera de los dos valores iniciales 𝒙𝒊 o 𝒙𝒖 y da un
valor de la función con el mismo signo de 𝒇(𝒙𝒓 ). De esta
manera, los valores 𝒙𝒊 y 𝒙𝒖 siempre encierran la raíz
verdadera. El proceso se repite hasta que la
aproximación a la raíz sea adecuada.
METODOS CERRADOS
Ejercicio:
Con el método de la falsa posición, determine la raíz de la misma ecuación
analizada en el ejemplo anterior.
Se empieza considerando los valores iniciales 𝒙𝒊 =12 y 𝒙𝒖 =16
METODOS CERRADOS
La gráfica presenta el error relativo Porcentual
verdadero.
En este caso se puede apreciar que el método
converge rápidamente, lo cual se refleja en que el
error se va reduciendo casi en un 100% con cada
iteración.
Sin embargo, hay casos en lo que el método de la
falsa posición converge muy lentamente.
Ejemplo:
Considerando la siguiente función: 𝑓 𝑥 = 𝑥 10 − 1
Resolver por Bisección y por falsa posición entre
x=0 y X=1,3
METODOS CERRADOS
Usando el método de la bisección:

Método de la falsa posición:


METODOS ABIERTOS
En los métodos cerrados la raíz se encuentra dentro de un intervalo
predeterminado por un límite superior y otro inferior. La aplicación
repetida de estos métodos siempre genera aproximaciones cada vez
más cercanas a la raíz. Se dice que tales métodos son convergentes
porque se acercan progresivamente a la raíz a medida que se avanza en
el cálculo.
En contraste, los Métodos Abiertos se basan en fórmulas que requieren
un solo valor de inicio o que empiecen con un par de ellos, pero que no
necesariamente encierran la raíz. Estos, algunas veces divergen o se
alejan de la raíz verdadera a medida que se avanza en el cálculo. Sin
embargo, cuando los métodos abiertos convergen, en general lo hacen
mucho más rápido que los métodos cerrados.
METODOS ABIERTOS
ITERACIÓN DE PUNTO FIJO:
Como se dijo antes, los métodos abiertos emplean una fórmula para
predecir la raíz. Esta formula puede desarrollarse como una iteración
simple de punto fijo (también llamada iteración de un punto o sustitución
sucesiva o método de punto fijo) , al arreglar la ecuación 𝒇 𝒙 = 𝟎 de tal
modo que 𝒙 esté del lado izquierdo de la ecuación:
𝑥 = 𝑔(𝑥)
Esta transformación se realiza mediante operaciones algebraicas o
simplemente sumando 𝒙 a cada lado de la ecuación original, por
ejemplo:
𝑥 2 − 2x + 3 = 0
𝑥2 + 3
𝑥=
2
METODOS ABIERTOS

Ejemplo:
Dada la función 𝒇 𝒙 = 𝑺𝒆𝒏(𝒙)
Determine la ecuación que debe considerarse para aplicar el
método del punto fijo
𝑓 𝑥 = 𝑆𝑒𝑛 𝑥
Igualamos la función a cero y procedemos a sumar x de ambos lados de la
ecuación:
𝑆𝑒𝑛 𝑥 = 0
𝑥 = 𝑆𝑒𝑛 𝑥 + 𝑥
METODOS ABIERTOS
La utilidad de la ecuación 𝒙 = 𝒈(𝒙) es que proporciona una fórmula para
predecir un nuevo valor de 𝒙 en función del valor anterior de 𝒙.
De esta manera, dado un valor inicial para la raíz 𝒙𝒊 , la ecuación 𝒙 = 𝒈(𝒙)
se utiliza para obtener una nueva aproximación 𝒙𝒊+𝟏 expresada por la
fórmula iterativa:
𝑥𝑖+1 = 𝑔(𝑥𝑖 )
El error aproximado de esta ecuación se calcula usando el error
normalizado:
𝑥𝑖+1 − 𝑥𝑖
𝜀𝑎 = 𝑥100%
𝑥𝑖+1
METODOS ABIERTOS

Ejemplo:
Use una iteración simple de punto fijo para localizar la raíz de
𝒇 𝒙 = 𝒆−𝒙 − 𝒙
La función se puede separar directamente y expresarse en la forma de la
ecuación: 𝒙𝒊+𝟏 = 𝒈(𝒙𝒊 )
Tendríamos:
𝑓 𝑥 = 𝑒 −𝑥 − 𝑥
𝑒 −𝑥 − 𝑥 = 0
𝑥 = 𝑒 −𝑥
𝑥𝑖+1 = 𝑒 −𝑥𝑖
METODOS ABIERTOS
Empezando con un valor inicial 𝑥0 = 0, se aplica la ecuación iterativa para
calcular:

De esta forma se puede observar que en cada iteración el valor aproximado se


acerca cada vez mas al valor verdadero (0.56714329)
METODOS ABIERTOS
CONVERGENCIA:
Los conceptos de convergencia y divergencia se pueden ilustrar gráficamente.
Podemos aplicar un método gráfico alternativo para analizar la función:
𝒇 𝒙 = 𝒆−𝒙 − 𝒙
Este método consiste en separar la función en dos partes, de esta manera:
𝑓1 𝑥 = 𝑓2 (𝑥)
Entonces consideramos las ecuaciones:
𝑦1 = 𝑓1 (𝑥)
𝑦2 = 𝑓2 (𝑥)
Posteriormente procedemos a graficar 𝒚𝟏 y 𝒚𝟐 por separado
Así, los valores de 𝒙 correspondientes a las intersecciones de estas dos
funciones representan las raíces de 𝒇 𝒙 = 𝟎
METODOS ABIERTOS
Para el ejemplo anterior tendríamos: Gráficamente:
𝑓 𝑥 = 𝑒 −𝑥 − 𝑥
𝑥 = 𝑒 −𝑥
Por lo tanto:
𝑦1 = 𝑥
𝑦2 = 𝑒 −𝑥
Al tabular las funciones se obtiene:
METODOS ABIERTOS
El método de las dos curvas
también se utiliza para
ilustrar la convergencia y
divergencia de la iteración de
punto fijo.
METODOS ABIERTOS
MÉTODO DE NEWTON-RAPHSON:
De los métodos para localizar raíces, el
método de Newton-Raphson es tal vez el
más ampliamente utilizado.
Si el valor inicial para la raíz es 𝒙𝒊 entonces
se puede trazar una tangente desde el
punto 𝒙𝒊 , 𝒇(𝒙𝒊 ) de la curva.
Por lo común, el punto donde esta tangente
cruza al eje X representa una aproximación
mejorada de la raíz.
El método de Newton-Raphson se deduce
a partir de esta interpretación geométrica
METODOS ABIERTOS
Consideramos entonces la ecuación de una recta.
Se tiene que la primera derivada de x es la
pendiente de la recta:
𝑚 = 𝑓′(𝑥𝑖 )
Considerando los puntos conocidos tenemos:

𝑓 𝑥𝑖 − 0
𝑚 = 𝑓 𝑥𝑖 =
𝑥𝑖 − 𝑥𝑖+1
Arreglando esta ecuación tenemos:
𝑓 𝑥𝑖
𝑥𝑖+1 = 𝑥𝑖 − ′
𝑓 𝑥𝑖
A esta se la conoce como la fórmula de Newton-
Raphson.
METODOS ABIERTOS
Ejercicio:
Utilice el método de Newton-Raphson para calcular la raíz de
𝒇 𝒙 = 𝒆−𝒙 − 𝒙 empleando como valor inicial 𝒙𝟎 = 𝟎
La función es la siguiente:
𝑓 𝑥 = 𝑒 −𝑥 − 𝑥
Su primera derivada es:
𝑓′ 𝑥 = −𝑒 −𝑥 − 1
𝑓 𝑥𝑖
Sustituyendo en la fórmula de Newton-Raphson 𝑥𝑖+1 = 𝑥𝑖 − ′
𝑓 𝑥𝑖
tenemos:
𝑒 −𝑥𝑖 − 𝑥𝑖
𝑥𝑖+1 = 𝑥𝑖 −
−𝑒 −𝑥𝑖 − 1
METODOS ABIERTOS
Empezando con el valor inicial 𝒙𝟎 = 𝟎 tenemos:

Así, el método converge rápidamente a la raíz verdadera.


El error relativo porcentual verdadero en cada iteración disminuye mucho
más rápido que con la iteración simple de punto fijo.
METODOS ABIERTOS
Desventajas del Método de Newton-Raphson:
Aunque en general el método de Newton-Raphson es muy eficiente, hay
situaciones donde se comporta de manera deficiente. Por ejemplo en el
caso especial de raíces múltiples; sin embargo, también cuando se trata
de raíces simples se suelen encontrar dificultades, como en el siguiente
ejemplo.

Ejemplo:
Determine la raíz positiva de 𝒇 𝒙 = 𝒙𝟏𝟎 − 𝟏 usando el método de
Newton-Raphson y un valor inicial 𝒙 = 𝟎. 𝟓
La fórmula de Newton-Raphson en este caso es:
𝑥𝑖10 − 1
𝑥𝑖+1 = 𝑥𝑖 −
10𝑥𝑖9
METODOS ABIERTOS
De esta forma, después de la
primera predicción deficiente, la
técnica converge a la raíz
verdadera, 𝑥 = 1 , pero muy
lentamente.
Además de la convergencia lenta
debido a la naturaleza de la
función, es posible que se
presenten otras dificultades.
Por ejemplo, la figura presentada
muestra el caso donde un punto
de inflexión 𝑓 ′′ 𝑥 = 0 ocurre en
la vecindad de una raíz. Podemos
observar que las iteraciones que
empiezan con 𝑥0 divergen
progresivamente de la raíz.
METODOS ABIERTOS
En la figura (superior) presentada
se ilustra la tendencia del método
de Newton-Raphson a oscilar
alrededor de un mínimo o máximo
local. Tales oscilaciones pueden
persistir o alcanzar una pendiente
cercana a cero, después de lo cual
la solución se aleja del área de
interés.
En la figura (inferior) se muestra
cómo un valor inicial cercano a
una raíz salta a una posición
varias raíces más lejos. Esta
tendencia a alejarse del área de
interés se debe a que se
encuentran pendientes cercanas a
cero.
METODOS ABIERTOS
En efecto, una pendiente cero 𝑓′ 𝑥 = 0 es un verdadero desastre, ya que
causa una división entre cero en el método de Newton-Raphson.
En forma gráfica, esto significa que la solución se dispara horizontalmente y
jamás toca el eje x, tal como se muestra en la figura.
De manera que no hay un criterio general de convergencia para el método de
Newton-Raphson. Su convergencia depende de la naturaleza de la función y de
la exactitud del valor inicial.
La única solución en estos casos es tener un valor inicial que sea lo
suficientemente cercano a la raíz. Y para algunas funciones ningún valor inicial
funcionará.
METODOS ABIERTOS
Los buenos valores iniciales por lo común se predicen con un
conocimiento del problema físico o mediante el uso de recursos
alternativos, tales como las gráficas, que proporcionan mayor claridad en
el comportamiento de la solución.
Ante la falta de un criterio general de convergencia se sugiere el diseño
de programas computacionales eficientes que reconozcan la
convergencia lenta o la divergencia.
EJERCICIO 1
Las frecuencias de vibración natural de una viga uniforme sujeta en un extremo
y libre en el otro son soluciones de la ecuación:
𝑇𝑎𝑛 𝛽 𝑡𝑎𝑛ℎ 𝛽 + 1 = 0
Donde 𝜷 = 𝝆𝝎𝟐 𝑳/𝑬𝑰, 𝐿 es la longitud de la viga en metros, 𝜔 es la frecuencia
en Hz, la rigidez ante la flexión viene dada en 𝑁𝑚2 y 𝜌 la densidad del material
de la viga en 𝐾𝑔/𝑚3 .
Determine con una tolerancia de 10−3 los tres valores positivos más pequeños
que satisfacen la ecuación.
Considere los valores iniciales de las raíces:
𝛽1 = 2.4 𝛽2 = 5.5 𝛽3 = 9
Recuerde que:
𝑒 𝑥 −𝑒 −𝑥 𝑒 𝑥 +𝑒 −𝑥
𝑠𝑒𝑛ℎ 𝑥 = cosh 𝑥 =
2 2
EJERCICIO 2
Las ecuaciones paramétricas que determinan el movimiento del proyectil
de forma parabólica son:
𝑋 𝑡 = 2400 1 − 𝑒 −𝑡/15 − 50t
𝑌 𝑡 = 9600 1 − 𝑒 −𝑡/15 − 480t
Donde t es el tiempo transcurrido desde el disparo en segundos.
Determinar:
• Utilizando el método de Newton-Raphson, obtenga el tiempo
transcurrido de la partícula hasta el impacto con una precisión de 10-3
• Hallar el instante en que la partícula se encuentra a una altura de
250m
• Hallar el instante en que la partícula lleva una velocidad de 10m/seg
EJERCICIO 3
Se desea dividir un pastel en tres partes iguales.
Encontrar un modelo matemático con el cual obtenga una precisión de
10-6
Resolver el problema utilizando el método de Newton-Raphson.