Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PRÁCTICA 5
MÉTODOS CERRADOS PARA CALCULAR LA RAÍZ DE UNA ECUACIÓN
OBJETIVO GENERAL
Comprender los métodos cerrados para ubicar la raíz aplicando las capacidades de Excel y de
Matlab para localizar raíces de ecuaciones no lineales.
OBJETIVOS ESPECÍFICOS
1. Aplicar la interpretación gráfica del método de posición falsa y por qué es superior al
método de bisección.
2. Saber cuándo aplicar el método modificado de la falsa posición.
FUDAMENTO TEORICO
En todas las áreas de la ciencia y la ingeniería se tienen que resolver ecuaciones. Una ecuación
de una variable se puede escribir en la forma:
(1)
Una solución a la ecuación (también llamada raíz de la ecuación) es un valor numérico de x que
satisface la ecuación. Gráficamente, como se muestra en la Fig. 1, la solución es el punto donde
la función f (x) cruza o toca el eje x. Una ecuación puede no tener solución o puede tener una o
varias (posiblemente muchas) raíces.
Métodos cerrados
o Método de la bisección
o Método de la falsa posición
Métodos abiertos
o Método de Newton
o método secante
o iteración de punto fijo
sucesivamente hasta que la distancia entre los extremos es menor que la precisión deseada de la
solución.
En los métodos abiertos, ilustrados en la Fig. 3, se asume una estimación inicial (un punto) para
la solución. El valor de esta conjetura inicial de la solución debe estar cerca de la solución real.
Luego, usando un esquema numérico, se calculan mejores (más precisos) valores para la
solución. Los métodos cerrados siempre convergen a la solución. Los métodos abiertos suelen
ser más eficientes, pero a veces no pueden dar la solución.
a+b
x SN = (4)
2
más o menos una tolerancia es igual a la mitad de la distancia entre a y b:
4. Error relativo
Si xSN es una solución numérica estimada, entonces el Error Relativo Verdadero está dado
por:
x SV −x SN
Error Relativo Verdadero= (5)
x SV
Este Error Relativo Verdadero no se puede calcular porque no se conoce la solución
verdadera xSV. En cambio, es posible calcular un Error Relativo Estimado cuando se
conocen dos estimaciones numéricas para la solución. Este es el caso cuando las soluciones
numéricas se calculan iterativamente, donde en cada nueva iteración se calcula una
n)
solución más precisa. Si x (SN es la solución numérica estimada en la última iteración y
n−1)
x (SN es la solución numérica estimada en la iteración precedente, entonces un Error
Relativo estimado se puede definir por:
n) n−1 )
x (SN −x (SN
E r ror Relativo estimado=
| n−1)
x (SN | (6)
MÉTODO GRÁFICO
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.
Este punto, que representa el valor de x para el cual f (x) = 0, ofrece una aproximación inicial de
la raíz.
EJERCICIO N° 1
Utilizar el método gráfico para determinar la masa del saltador de puentes con un coeficiente de
arrastre de 0.25 kg/m para tener una velocidad de 36 m/s después de 4 s de caída libre. Nota: La
aceleración de la gravedad es de 9.81 m/s2.
Solución
Se puede utilizar la solución analítica de la siguiente ecuación para calcular la velocidad de
caída en función del tiempo:
(7)
De esta ecuación no se puede despejar m para calcular la masa del saltador, es decir, no se
puede colocar la masa en el lado izquierdo de la ecuación. Una forma alternativa para resolver
este problema es restar v(t) a los dos lados para obtener una nueva función:
(8)
Se puede observar que la respuesta al problema es un valor de m que hace que la función es
igual a cero. Por lo tanto, esta condición es un problema raíces.
Método gráfico con EXCEL de f (m) en función de la masa:
Introduzca los datos en una hoja de cálculo, como se observa en la figura.
La función cruza el eje m entre 140 y 150 kg. La inspección visual del grafico proporciona una
estimación aproximada de la raíz de 145 kg. La validez de la estimación gráfica se puede
comprobar sustituyendo en la ecuación para obtener
>> sqrt(g*145/cd)*tanh(sqrt(g*cd/145)*t) - v
ans =
0.0456
que es cercano a cero. También se puede comprobar suplantándolo en la siguiente ecuación
junto con los valores de los parámetros de este ejemplo para dar
>> sqrt(g*145/cd)*tanh(sqrt(g*cd/145)*t)
ans =
36.0456
que está cerca de la velocidad de caída deseada de 36 m/s.
MÉTODO DE BISECCIÓN
El método de bisección es un método cerrado para encontrar una solución numérica de una
ecuación de la forma f (x) = 0 cuando se sabe que dentro de un intervalo dado [a, b], f (x) es
continua y la ecuación tiene una solución. Cuando este es el caso, f (x) tendrá signos opuestos en
los extremos del intervalo. Como se muestra en la Fig. 4, si f (x) es continua y tiene una
solución entre los puntos x = a y x = b, entonces f (a) > 0 y f (b) < 0 o f (a) < 0 y f (b) > 0. En
otras palabras, si hay una solución entre x = a y x = b, entonces f (a) f (b) < 0.
( a+ b )
x SN 1= (9)
2
3° Determine si la verdadera solución está entre a y xSN 1 o entre xSN 1 y b. Esto se hace
comprobando el signo del producto f (a) • f (xSN 1):
Si f (a) • f (xSN 1) < 0, la solución verdadera está entre a y xR1
Si f (a) • f (xSN 1) > 0, la verdadera solución está entre xR1 y b
4° Seleccione el subintervalo que contiene la solución verdadera (a a xSN 1, o xSN 1 a b) como el
nuevo intervalo [a, b], y vuelva al paso 2.
Los pasos 2 a 4 se repiten hasta que se alcanza un límite de tolerancia o de error
especificado.
Parada del proceso de bisección
Idealmente, el proceso de bisección debe ser detenido cuando se obtiene la solución verdadera.
Esto significa que el valor de xSN es tal que f (xSN) = 0. En realidad, esta solución verdadera
generalmente no se puede encontrar computacionalmente. En la práctica, por lo tanto, el
proceso se detiene cuando el error estimado es menor que un valor predeterminado. La elección
de los criterios de terminación puede depender del problema que se resuelve realmente.
Ventajas y desventajas del método de bisección
• El método siempre converge a una respuesta, siempre que una raíz quede atrapada en el
intervalo [a, b].
• El método puede fallar cuando la función es tangente al eje y no cruza el eje x cuando f (x) =
0.
• El método converge lentamente en comparación con otros métodos.
EJERCICIO N° 2
Haciendo uso de Excel, grafique la siguiente ecuación
y = -1.04 ln x - 1.26 cos x + 0.0307 ex
Encuentre la raíz de esta ecuación con el método de bisección hasta obtener una
convergencia de 1 x 10-10
Solución:
1. Desde la celda A2, generar valores en la columna A desde 0.1 con incrementos de
0.1 hasta el valor de 5.
2. En la celda B2, introduzca la ecuación correspondiente, y cópiela a lo largo de la
columna B hasta donde corresponda. Grafique los datos.
3. Ingresar los valores iniciales x y x en las celdas A3 y C3: 5, 1 para encontrar la raíz que
l 2
se ubica en este intervalo de acuerdo al gráfico obtenido.
4. Introducir la fórmula de la función en las celdas
B3: =-1.04*LN(A3)-1.26 *COS(A3)+0.0307*EXP(A3)
D3: =-1.04*LN(C3)-1.26 *COS(C3)+0.0307*EXP(C3)
5. Introducir en la celda A4 la fórmula calcula el valor punto medio entre los valores de x de
la fila anterior: =(C3+A3)/2
6. en la celda C4 escribir la fórmula que selecciona el valor y que tiene el signo opuesto al
valor de la fila anterior:
=SI(SIGNO(B4)<>SIGNO(B3),A3,C3)
7. Copiar las formulas correspondiente a lo largo de las filas para que Excel realice los
cálculos cíclicos hasta que ocurra la convergencia.
8. Se requieren iteraciones para llegar a la convergencia a nivel 1E-10, momento en el que
el valor de x = 1.96445854473859 ya no cambia.
EJERCICIO N° 3
Resolver la ecuación exp (x) - Sin (x) = 0.
El gráfico indica que existe una raíz entre 0 y 1 y otra entre 2.5 y 3.5.
Con valores iniciales de a = 0, b = 1.0, se asume que el algoritmo converge a la raíz cerca de
0.5; asimismo, los valores iniciales de a = -0,5, b = 4,0 la raíz se debe encontrar cerca de 3.
Solución.
1. Configure una hoja de cálculo en un libro nuevo similar a la de la figura.
EJERCICIO N° 4
a) Utilizar una función de MATLAB para resolver el problema del Ejercicio 1. Recuerde que
es necesario determinar la masa de un saltador de puentes que tiene una velocidad superior
a 36 m/s después de 4 s de caída libres si se conoce que el coeficiente aerodinámico es de
0,25 kg/m. Por lo tanto, se tiene que encontrar la raíz de la función
Solucion.
f (a) f ( b)
= (10)
x SN −a x SN −b
Para un intervalo dado [a, b], la ecuación de una recta que conecta el punto (b, f (b)) al punto (a,
f (a)) está dado por:
(11)
af ( b ) −bf ( a )
x NS = (12)
f ( b )−f ( a )
Ésta es una de las formas del método de la falsa posición. Observe que permite el cálculo de la
raíz xSN como una función de los valores iniciales inferior a y superior b. Ésta se puede expresar
en una forma alternativa:
f ( b )( a−b )
x NS =b− (13)
f ( a )−f ( b )
la cual es la misma ecuación anterior. Se recomienda utilizar esta forma porque implica una
evaluación de la función y una multiplicación menos que la ecuación de más arriba. Además,
ésta es directamente comparable con el método de la secante.
Algoritmo para el método falsa posición
El procedimiento (o algoritmo) para encontrar una solución con el método falsa posición es casi
el mismo que para el método de bisección.
1. Elija el primer intervalo encontrando los puntos a y b de modo que exista una solución entre
ellos. Esto significa que f (a) y f (b) tienen signos diferentes tales que f (a) f (b) < 0. Los
puntos se pueden determinar construyendo un gráfico de f (x) en función de x.
2. Calcular la primera estimación de la solución numérica xNS1 usando la ecuación (12) o (13).
3. Determine si la solución real está entre a y xSN1 o entre xSN1 y b. Esto se hace comprobando
el signo del producto f (a) •·f (xSN1):
Si f (a) •·f (xSN1) < 0, la solución está entre a y xSN1
Si f (a) •·f (xSN1) > 0, la solución está entre xSN1 y b.
4. Seleccione el subintervalo que contiene la solución (a a xSN1o xSN1 a b) como el nuevo
intervalo [a, b] y vuelva al paso 2.
Los pasos 2 a 4 se repiten hasta que se alcanza un límite de tolerancia o de error especificado.
Detención de las iteraciones
Las iteraciones se detienen cuando el error estimado es menor que un valor predeterminado.
Ventajas y desventajas del método falsa posición
• El método siempre converge a una respuesta, siempre que una raíz se encuentre atrapada
inicialmente en el intervalo [a, b].
• Con frecuencia, como en el caso mostrado en la Fig. 6, la función en el intervalo [ a, b] es
cóncava hacia arriba o cóncava hacia abajo. En este caso, uno de los extremos del intervalo
permanece igual en todas las iteraciones, mientras que el otro extremo avanza hacia la raíz.
En otras palabras, la solución numérica avanza hacia la raíz sólo desde un lado. La
convergencia hacia la solución podría ser más rápida si el otro extremo también "se
desplazaría" hacia la raíz. Se han introducido varias modificaciones al método falsa
posición que hacen que el subintervalo en sucesivas iteraciones se acerca a la raíz desde
ambos lados.
MÉTODO DE FALSA POSICIÓN MODIFICADO
Una forma de disminuir la naturaleza unilateral de la falsa posición consiste en obtener un
algoritmo que detecte cuando se “estanca” uno de los límites del intervalo. Si ocurre esto, se
divide a la mitad el valor de la función en el punto de “estancamiento”. A este método se le
llama método de la falsa posición modificado.
El algoritmo dado en la figura 5.15 lleva a cabo dicha estrategia. Observe cómo se han usado
contadores para determinar si uno de los límites del intervalo permanece fijo “estancado”
durante dos iteraciones. Si ocurre así, el valor de la función en este valor de “estancamiento” se
divide a la mitad.
La efectividad de este algoritmo se demuestra aplicándolo al ejemplo 6. Si se utiliza un criterio
de terminación de 0.01% el método de bisección y el método estándar de falsa posición
convergerán, respectivamente, después de 14 y 39 iteraciones. En cambio el método de la falsa
posición modificado convergerá después de 12 iteraciones. De manera que para este ejemplo el
método de la falsa posición modificado es más eficiente que el de bisección y muchísimo mejor
que el método de la falsa posición no modificado.
EJERCICIO N° 5
Aplicar el método de la posición falsa a la misma función del Ejercicio 2. este método converge
de manera eficiente a la raíz entre 1 y 5, según el gráfico.
x
y = -1.04 In x - 1.26 cos x + 0.0307 e
Solución:
1° Copiar las celdas A3 y C3 que contienen los valores iniciales de x1 y x2 y pegarlas en una
hoja de cálculo nueva.
2° De igual manera, copiar y pegar las celdas B3 y D3 que contienen la fórmula de la función a
evaluar
3° Introducir en la Celda A4 la fórmula del método de falsa posición:
4° en la celda C4 escribir la fórmula que selecciona el valor y que tiene el signo opuesto al valor
de la fila anterior (igual que el Ejercicio 2):
=SI(SIGNO(B4)<>SIGNO(B3),A3,C3)
5° Proceder a realizar los cálculos hasta la convergencia requerida, es decir hasta que no cambie
el valor de x1
EJERCICIO N° 6
Aplicar el método de falsa posición modificada a la misma función del Ejercicio 2 para
encontrar la raíz entre 0.01 y 1, de acuerdo al gráfico de la función.
Solución:
1° Copiar las celdas A3 y C3 que contienen los valores iniciales de x1 y x2 y pegarlas en otra
hoja de cálculo nueva.
2° De igual manera, copiar y pegar las celdas B3 y D3 que contienen la fórmula de la función a
evaluar
3° Seleccionar las celdas A, B, C y D de la fila 3 y arrastrar desde el vértice inferior de la
derecha hasta la fila 22.
Un extremo del intervalo se “atasca”
Valores iniciales incorrectos reduce la velocidad de convergencia.
Al examinar el Ejercicio 5, se puede observar que la convergencia rápida se produce cuando
en cada ciclo se produce un cambio en el valor de tanto de x1 y x2, y1 e y2 como en el signo
de y1 o y2.
La convergencia lenta se remedia cambiando el valor atascado del intervalo
Si el valor de x2 no cambia de un ciclo al siguiente, se usa el valor de y2 para reducir a la
mitad el intervalo, de acuerdo al siguiente paso.
Esta fórmula divide el valor de y2 entre 2 si no ocurre ningún cambio en x2 en dos ciclos de
iteración precedente (esto ocurre en las filas 5, 6 y 7).
De lo contrario la función se calcula por medio de la fórmula usual.
EJERCICIO N° 7
Encuentre la raíz de la siguiente función con el método de falsa posición usando la función
falsapos.m de matlab