Clase 4
MÉTODOS ITERATIVOS
Convergencia de los métodos iterativos
Es la propiedad que tienen las fórmulas iterativas de un método numérico para producir resultados cada vez más
cercanos a la respuesta esperada.
Definición: Convergencia de un método iterativo
Error de truncamiento
La distancia entre la respuesta esperada y cada valor calculado con una fórmula iterativa se denomina error de
truncamiento. Si la fórmula iterativa converge, la distancia entre valores consecutivos se debe reducir y se puede
usar como una medida para el error de truncamiento.
Definición: Error de truncamiento
Finalización de un proceso iterativo
Con la definición de convergencia se puede establecer un criterio para finalizar el proceso iterativo.
Consideremos los resultados de dos iteraciones consecutivas: x! , x!"# .
𝐱 →𝒓 𝐱 →𝒓
Si el método converge entonces 𝑖 𝐢→ ∞ y 𝑖𝐢"𝟏→ ∞ .
Restando estas dos expresiones: 𝐱𝐢"𝟏 − 𝐱𝐢 → 𝟎 , se puede establecer un criterio de convergencia.
𝑖→∞
Definición: Criterio para finalizar un proceso iterativo (error relativo)
Este valor “e” es el error de truncamiento relativo y puede usarse como una medida para la precisión de
la respuesta calculada, independiente de la magnitud de la respuesta. Para calcular el error relativo se
toma el último valor como si fuese exacto.
Eficiencia de un método iterativo
Sean 𝐄𝐢 , 𝐄𝐢"𝟏 los errores de truncamiento en las iteraciones 𝐢, 𝐢 + 𝟏 respectivamente. Se supondrá que los valores
del error son pequeños y menores a 1.
Si a partir de alguna iteración i esta relación puede especificarse como |𝐄𝐢"𝟏 | = 𝐤 |𝐄𝐢 |, siendo “k” alguna
constante positiva menor que uno, entonces se dice que la convergencia es lineal o de primer orden y “k” es el
factor de convergencia.
Se puede usar la notación 𝚶( ) y escribir 𝐄𝐢"𝟏 = Ο(𝐄𝐢 ) para expresar de una manera simple el orden de esta
relación y se lee “orden de”.
Si en un método esta relación es más fuerte tal como 𝐄𝐢"𝟏 = Ο(𝐄𝐢 𝟐 ) entonces el error se reducirá más rápidamente
y se dice que el método tiene convergencia cuadrática o de segundo orden.
Definición: Orden de convergencia de un método iterativo
Si un método iterativo tiene convergencia mayor que lineal, entonces si el método converge, lo hará más
rápidamente.
APROXIMACIÓN DE RAÍCES REALES DE FUNCIONES NO LINEALES
La raíz de una función f(x) es el valor o valores rales de “𝐱” que hacen la función sea cero, es decir, f(𝐱) = 0.
Debido a esto, algunas veces a las raíces se les conoce como ceros de la ecuación.
Para ciertas funciones es fácil determinar las raíces por métodos analíticos como, despeje de la variable,
factorizando, utilizando propiedades de exponentes o logaritmos, etc. Pero existen muchas funciones donde las
raíces no se pueden determinar fácilmente. En estos casos, los métodos numéricos proporcionan medios
eficientes para obtener la respuesta.
MÉTODOS GRÁFICOS
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 observa 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.
Ejemplo:
Sea la función
f(x) = sin(10x) + cos (3x)
Determine las raíces de la ecuación f(x) = 0 en el intervalo [0, 1].
Observando la gráfica de la función, las raíces aproximadas en el intervalo [0, 1] serían:
x# = 0.36, x' = 0.67 y x( = 0.85
APROXIMACIÓN DE RAÍCES REALES DE FUNCIONES NO LINEALES
MÉTODOS CERRADOS
Se les llama métodos cerrados o de intervalos, porque se necesitan 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.
Estos métodos se basan en reducir sistemáticamente el tamaño del intervalo y así converger a la respuesta correcta.
Algunos métodos cerrados son:
- Bisección
- Falsa posición
§ MÉTODO DE LA BISECCIÓN
En general, si f(x) es real, continua en el intervalo [a, b] y además f(a) y f(b) tienen signos opuestos,
entonces hay al menos una raíz real en [a, b].
Iteración 1
Iteración 2 Iteración 3
Proceso
Paso 1:
Elija un intervalo [a, b] que encierre la raíz, de forma tal que la función cambie de signo en el
intervalo.
Paso 2:
Una aproximación de la raíz “𝐱 𝐫 ” se determina mediante:
a+b
𝐱𝐫 =
2
Paso 3:
Realice las siguientes evaluaciones para determinar en qué subintervalo está la raíz:
a. Si f(a)f(x* ) < 0, entonces la raíz se encuentra dentro del subintervalo izquierdo. Por lo tanto,
haga b = x* y vuelva al paso 2.
b. Si f(a)f(x* ) > 0, entonces la raíz se encuentra dentro del subintervalo derecho. Por lo tanto,
haga a = x* y vuelva al paso 2.
c. Si f(a)f(x* ) = 0, la raíz es igual a x* y termina el proceso.
Criterio de paro y estimaciones de errores
El método se repite para obtener una aproximación más exacta de la raíz. Un criterio para decidir cuándo
debe terminar el método sería cuando el error verdadero se encuentre por debajo de algún nivel prefijado.
Dicho nivel lo llamaremos tolerancia, el cual por ejemplo podría ser de 0.01% o 0.001% que son los
llamados errores relativos porcentuales.
Para calcular el error relativo porcentual se utiliza la expresión:
x* +,-./ − x* 0+1-*!/*
ε* = F F ∙ 100%
x* +,-./
Donde x* +,-./ es la raíz en la iteración actual y x* 0+1-*!/* es el valor de la raíz en la iteración anterior.
Cuando ε* es menor que un valor previamente fijado, termina el cálculo.
Eficiencia del método de la bisección
En el método de la bisección en cada iteración la magnitud del error se reduce en no más de la mitad
#
respecto del error en la iteración anterior: 𝐄𝐢"𝟏 ≤ ' 𝐄𝐢 . Esta es una relación lineal. Con la notación 𝚶( )
se puede escribir 𝐄𝐢"𝟏 = Ο(𝐄𝐢 ). Entonces el método de la bisección tiene convergencia lineal o de primer
orden.
Ejemplo 1:
Sea la función
f(x) = x e2 − π
La ecuación f(x) = 0 tiene una raíz real en el intervalo [0, 2]. Determine el valor de la raíz y el número
de iteraciones que deben realizarse con el método de la bisección para obtener un resultado con precisión
de 1% (ε = 0.01).
La raíz de la ecuación es: 1.070312
El número de iteraciones: 8
Ejemplo 2:
Sea la función
f(x) = x ( + 4x ' − 10
La ecuación f(x) = 0 tiene una raíz real en el intervalo [1, 2]. Determine el valor de la raíz y el número
de iteraciones que deben realizarse con el método de la bisección para obtener un resultado con precisión
de 1% (ε = 0.01).
La raíz de la ecuación es: 1.367188
El número de iteraciones: 7
§ MÉTODO DE LA FALSA POSICIÓN
También conocido como método de interpolación lineal, ya que consiste en unir f(a) y f(b) con una línea
recta. La intersección de esta línea recta 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 del método.
Usando triángulos semejantes, la intersección de la línea recta con el eje de las “x” se estima mediante:
f(a) f(b)
=
x* − a x* − b
en la cual se despeja “x* ”, que representa la aproximación de la raíz:
(a − b) f(b)
x* = b −
f(a) − f(b)
El valor de “x* ” calculado con la ecuación, reemplazará después a cualquiera de los dos valores iniciales
“a” o “b”, cuyo valor evaluado en la función tenga el mismo signo de f(x* ). De esta manera, los valores
de “a” y “b” siempre encierran la verdadera raíz. El proceso se repite hasta que la aproximación a la raíz
sea adecuada.
Control de iteraciones:
Las correcciones del intervalo que se realizan en cada iteración tienen a ser más pequeñas, por lo que el
control de iteraciones se realiza sobre la porción o tramo que se redujo el intervalo.
- Si la reducción del intervalo es por la izquierda, tramo: x* − a
- Si la reducción del intervalo es por la derecha, tramo: b − x*
Se usa el mismo criterio de terminación del método de bisección para concluir los cálculos.
Observación entre los métodos de bisección y falsa posición.
El error decrece mucho más rápidamente en el método de la falsa posición que en el de la bisección. Es
decir, con el método de la falsa posición se converge rápidamente a la raíz para cada iteración actual. Si
embargo, existen casos donde el método de la falsa posición converge lentamente, en tales casos no es
confiable y se debe desarrollar un criterio diferente de terminación.
Ejemplo 1:
Sea la función
f(x) = x e2 − π
La ecuación f(x) = 0 tiene una raíz real en el intervalo [0, 2]. Determine el valor de la raíz y el número
de iteraciones que deben realizarse con el método de la falsa posición para obtener un resultado con
precisión de 1% (ε = 0.01).
La raíz de la ecuación es: 1.065598
El número de iteraciones: 8
Ejemplo 2:
Sea la función
f(x) = x ( + 4x ' − 10
La ecuación f(x) = 0 tiene una raíz real en el intervalo [1, 2]. Determine el valor de la raíz y el número
de iteraciones que deben realizarse con el método de la bisección para obtener un resultado con precisión
de 1% (ε = 0.01).
La raíz de la ecuación es: 1.363547
El número de iteraciones: 4
