Métodos Numéricos

DETERMINACIÓN DE RAÍCES POR MÉTODOS NUMÉRICOS
II. INTRODUCCIÓN
1. Los métodos numéricos
Un método numérico es un procedimiento mediante el cual se obtiene, casi siempre de
manera aproximada, la solución de ciertos problemas realizando cálculos puramente
aritméticos y lógicos (operaciones aritméticas elementales, cálculo de funciones,
consulta de una tabla de valores, cálculo preposicional, etc.). Un tal procedimiento
consiste de una lista finita de instrucciones precisas que especifican una secuencia de
operaciones algebraicas y lógicas (algoritmo), que producen o bien una aproximación
de la solución del problema (solución numérica) o bien un mensaje. La eficiencia en el
cálculo de dicha aproximación depende, en parte, de la facilidad de implementación del
algoritmo y de las características especiales y limitaciones de los instrumentos de
cálculo (los computadores). En general, al emplear estos instrumentos de cálculo se
introducen errores llamados de redondeo.
2. TIPOS DE MÉTODOS NUMÉRICOS

2.1 MÉTODOS CERRADOS
Se les llama métodos cerrados, o de intervalos, porque se necesita de dos valores
iniciales para la raíz. Como su nombre lo indica, 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.
A) 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.
VENTAJAS Y DESVENTAJAS
Ventajas
 Nos permite realizar un estudio de todos los puntos de interés de las funciones.
 Nos permite observar el comportamiento de las expresiones que estamos
utilizando.
 Podemos observar crecimiento y decrecimiento de la misma.
 Podemos observar si la gráfica es simétrica o no.
 Podemos obtener los valores con solo observar de forma directa.
Desventajas:
 Puede estar sometido a errores de escala de la gráfica.

 En ocasiones las gráficas de las funciones no son sencillas de realizar.
 Podemos cometer errores de aproximación al momento de observar
 Podemos cometer errores de aproximación por el trazado.
 El construir la gráfica no siembre es favorable.
B) MÉTODO DE LA BISECCIÓN
El método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo
el intervalo a la mitad y seleccionando el subintervalo que tiene la raíz.
Esto se logra llevar a cabo a través de varias interaciones que son aplicadas en un
intervalo para por medio de ello encontrar la raíz de la función.
Este es uno de los métodos más sencillos y de fácil intuición para resolver ecuaciones
en una variable, también conocido como método del intervalo medio, este se basa en el
teorema del valor intermedio, el cual establece que toda función continua f en un
intervalo cerrado [a,b] toma todos los valores que se hallan entre f(a) y f(b). Esto es que
todo valor entre f(a) y f(b) es la imagen de al menos un valor del intervalo [a,b].En caso
de que f(a) y f(b) tengan signos opuestos, el valor cero sería un valor intermedio entre
f(j) y f(e), por lo que con certeza existe un p en [a,b] que cumple f(p)=0. De esta forma,
se asegura la existencia de al menos una solución de la ecuación f(a)=0.
EL MÉTODO CONSISTE EN LO SIGUIENTE:
 Debe existir seguridad sobre la continuidad de la función f(x) en el intervalo

[a,b]
 A continuación se verifica que f(a).f(b)<0
 Se calcula el punto medio m del intervalo [a,b] y se evalúa f(m) si ese valor es
igual a cero, ya hemos encontrado la raíz buscada
 En caso de que no lo sea, verificamos si f(m) tiene signo opuesto con f(a) o con
f(b)
 Se re define el intervalo [a, b] como [a, m] ó [m, b] según se haya determinado
en cuál de estos intervalos ocurre un cambio de signo
 Con este nuevo intervalo se continúa sucesivamente encerrando la solución en
un intervalo cada vez más pequeño, hasta alcanzar la precisión deseada
El método de bisección es muy seguro para garantizar convergencia. Si f es una función
continua en el intervalo [a, b] y f(a)f(b) < 0, entonces este método converge a la raíz de
f.
La bisección converge linealmente, por lo cual es un poco lento. Sin embargo, se
garantiza la convergencia si f(a) y f(b) tienen distinto signo.
Si existieran más de una raíz en el intervalo entonces el método sigue siendo
convergente pero no resulta tan fácil caracterizar hacia qué raíz converge el método.
REQUISITOS PREVIOS DEL MÉTODO:
El método como entrada requiere, un intervalo donde se encuentran las raíces en donde
f(a) y f(b) tienen signos opuestos; también opcionalmente se puede incluir como
parámetro un número máximo de iteraciones para evitar un gran número de
iteraciones y por último opcionalmente una tolerancia de cercanía a la raíz o bien de
aproximación.
C) MÉTODO DE LA REGLA FALSA
Aun cuando la bisección es una técnica perfectamente válida para determinar raíces, su
método de aproximación por “fuerza bruta” es relativamente ineficiente. La falsa posición
es una alternativa basada en una visualización gráfica.
Un inconveniente del método de bisección es que al dividir el intervalo de 𝑥𝑙 a 𝑥𝑢 en
mitades iguales, no se toman en consideración las magnitudes de 𝑓(𝑥𝑙 ) y 𝑓(𝑥𝑢 ). Por
ejemplo, si 𝑓(𝑥𝑙 ) está mucho más cercana a cero que 𝑓(𝑥𝑢 ), es lógico que la raíz se
encuentre más 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 𝑥 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, o en latín, regula falsi.
ALGORITMO
Paso 1: Elija valores iniciales inferior, 𝑥𝑙 y superior 𝑥𝑢 , que encierran la raíz, de forma
tal que la función cambie de signo en el intervalo. Esto se verifica comprobando que
𝑓(𝑥𝑙 ) 𝑓(𝑥𝑢 ) < 0.
Paso 2: Una aproximación de la raíz 𝑥𝑟 se determina mediante:
𝑓(𝑥𝑢 )(𝑥𝑙 − 𝑥𝑢 )
𝑥𝑟 = 𝑥𝑢 −
𝑓(𝑥𝑙 )– 𝑓(𝑥𝑢 )
Paso 3: Realice las siguientes evaluaciones para determinar en qué sub intervalo está
la raíz:
a) Si 𝑓(𝑥𝑙 )𝑓(𝑥𝑟 ) < 0, entonces la raíz se encuentra dentro del subintervalo inferior o
izquierdo. Por lo tanto, haga 𝑥𝑢 = 𝑥𝑟 y vuelva al paso 2.
b) Si𝑓(𝑥𝑙 )𝑓(𝑥𝑟 ) > 0, entonces la raíz se encuentra dentro del sub intervalo superior o
derecho. Por lo tanto, haga 𝑥𝑙 = 𝑥𝑟 y vuelva al paso 2.
c) Si 𝑓(𝑥𝑙 )𝑓(𝑥𝑟 ) = 0, la raíz es igual a 𝑥𝑟 ; termina el cálculo.
Paso 4: Calcular el error aproximado con la ecuación:
𝑋𝑟𝑎𝑐𝑡𝑢𝑎𝑙 − 𝑋𝑟𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟
𝐸𝑎 = ⌈ ⌉ ∗ 100
𝑋𝑟𝑎𝑐𝑡𝑢𝑎𝑙
VENTAJAS DEL MÉTODO DE FALSA POSICIÓN.
 Siempre encuentra una raíz de la función si se sabe que la raíz existe en un

intervalo dado; es decir siempre converge.
 Casi siempre converge más rápido que el método de bisección.
DESVENTAJAS DEL MÉTODO DE FALSA POSICIÓN.

 La longitud del sub intervalos que contiene a la raíz en general no tiende a cero,
debido a que uno de los extremos de los sub intervalos se aproxima a la raíz,
mientras el otro puede permanecer fijo; es decir la longitud del sub intervalo no
puede tomarse como un criterio de aproximación a la raíz.
 Una tarea importante que se debe de realizar antes de aplicar el método es
encontrar un intervalo que contenga la raíz buscada, así como verificar que la
función sea continua en él. Lo anterior no significa que si no se cumple cualquiera
de estos requisitos el método vaya a diverge.
2.2 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. Éstos,
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.
A) METODO DEL PUNTO FIJO
El método de punto fijo para encontrar una raíz α de la ecuación x = g(x), consiste en
generar una sucesión {xn }n que se define mediante la fórmula de iteración: xn = g(xn-1 ),
que converge a α cualquiera sea x0 ∈ [a, b]. La función g(x) se denomina función de
iteración de punto fijo.
VENTAJAS Y DESVENTAJAS
Ventajas:
 Simple
 Posee condiciones para asegurar la convergencia. Es condición necesaria que
|g'(x)|<1 en cercanía de la raíz
Desventajas:
 La convergencia depende de la magnitud de g’(x).

 Necesidad de construir funciones g(x) para iterar. Pueden existir diversas g(x), necesidad
de encontrar la adecuada. Se puede emplear un método sistemático para construir las
funciones.
g(x) = x - λ f(x) con λ = 1/ max (|f '(x)|) en [a,b]
B) METODO DE NEWTON RAPHSON

Dada una función f que satisface la hipótesis general en un intervalo [a, b] y un valor
inicial x0 ∈ [a, b] "cercano" a la raíz. El método de Newton-Raphson consiste es trazar
una recta tangente a f que pase por el punto (x0, f(x0)), considerando una aproximación
x1 a la raíz al punto en el cual dicha recta tangente corta al eje x, es decir el punto (x1,
0)
𝑓(𝑥0 ) − 0
𝑓´(𝑋0 ) =
𝑥0 − 𝑥1
𝑓(𝑥0 )
𝑥1 = 𝑥0 −
𝑓´(𝑥0 )
VENTAJAS Y DESVENTAJAS DEL MÉTODO DE NEWTON

Ventajas:
 Convergencia rápida. El método de Newton converge cuadráticamente para

raíces simples y linealmente para raíces múltiples.
 Encuentra raíces complejas (el valor inicial debe ser complejo
Desventajas:
 Necesita calcular la derivada. (Método de la secante).

 No se pueden prever la cantidad de iteraciones a partir de una cota de error.
 No siempre converge. (No se puede asegurar la convergencia si en [a,b], f’(x) =
0, f’’(x) cambia de signo, la tangente cae fuera del intervalo)
C) METODO DE LA SECANTE
El método de Newton-Raphson para aproximar una raíz simple α de una ecuación f(x)
= 0, consiste en generar la sucesión {xn}n a partir de la fórmula de iteración
𝑓(𝑥𝑛−1 )
𝑥𝑛 = 𝑥𝑛−1 −
𝑓´(𝑥𝑛−1 )
Reemplazando f’(x) por su aprox.

𝑓(𝑥𝑛−1 ) − 𝑓(𝑥𝑛−2 )
𝑓´(𝑥𝑛−1 ) =
𝑥𝑛−1 − 𝑥𝑛−2
Se obtiene:
𝑓(𝑥𝑛−1 )(𝑥𝑛−1 − 𝑥𝑛−2 )
𝑥𝑛 = 𝑥𝑛−1 −
𝑓´(𝑥𝑛−1 ) − 𝑓´(𝑥𝑛−2 )
Que es la fórmula de iteración del método de la secante. En este método se necesitan
dos valores iniciales, que no necesariamente encierran a la raíz.
CONVERGENCIA DEL MÉTODO DE LA SECANTE
La fórmula de iteración coincide con el método de la Regla Falsa. En el método de la
Regla Falsa los dos puntos deben encerrar a la raíz buscada y el método siempre
converge. En el método de la Secante los dos puntos iniciales no necesariamente
encierran a la raíz buscada lo que puede provocar divergencia del método.
III. PROGAMACIÓN
En la industria de los procesos químicos, diversas materias primas y productos se
almacenan en tanques de diversas formas. Estos recipientes están fabricados con
materiales resistentes, generalmente metálicos, por tanto poseen algún dispositivo que
permite conocer la altura del nivel del líquido sin necesidad que los operarios tengan
que “mirar” dentro del tanque. A partir de la altura del nivel del líquido es posible calcular
el volumen de líquido contenido en el tanque.
Suponga que en el tanque cónico se almacena cerveza, si el tanque tiene un

profundidad de 50m ¿ Cual es su diametro para que tenga 25 m3?
1. MÉTODO GRÁFICO
Raíz (1.1283791670955)
2. MÉTODO BISECCIÓN

Métodos Numéricos

Cargado por

Copyright:

Formatos disponibles

Métodos Numéricos

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Métodos Numéricos

Cargado por

Copyright:

Formatos disponibles

DETERMINACIÓN DE RAÍCES POR MÉTODOS NUMÉRICOS

2. TIPOS DE MÉTODOS NUMÉRICOS

 Puede estar sometido a errores de escala de la gráfica.

EL MÉTODO CONSISTE EN LO SIGUIENTE:

 Debe existir seguridad sobre la continuidad de la función f(x) en el intervalo

VENTAJAS DEL MÉTODO DE FALSA POSICIÓN.

 Siempre encuentra una raíz de la función si se sabe que la raíz existe en un

DESVENTAJAS DEL MÉTODO DE FALSA POSICIÓN.

2.2 MÉTODOS ABIERTOS

 La convergencia depende de la magnitud de g’(x).

B) METODO DE NEWTON RAPHSON

VENTAJAS Y DESVENTAJAS DEL MÉTODO DE NEWTON

 Convergencia rápida. El método de Newton converge cuadráticamente para

 Necesita calcular la derivada. (Método de la secante).

Reemplazando f’(x) por su aprox.

Suponga que en el tanque cónico se almacena cerveza, si el tanque tiene un

También podría gustarte