II.6.

-MÉTODOS ABIERTOS
Se basan en fórmulas que requieren únicamente de un solo valor de inicio 𝑥0 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. Aquí se
encuentran el Método de punto fijo, de Newton – Raphson y Método de la
secante.

II.6.1.- MÉTODO DE ITERACIÓN DE PUNTO
FIJO

Se plantea el siguiente problema matemático:
Resolver la ecuación f(x)=0.
Para ello trataremos de explicar que se entiende por “punto fijo “de una
función.
DEFINICIÓN. -
Dada una función “g(x)” continua en algún intervalo [A, B], llamaremos punto
fijo de g(x) a un valor x* real tal que cumpla g(x)=x
Básicamente el método del punto fijo consiste en lo siguiente:

En lugar de formar una sucesión de aproximaciones {𝑥𝑖 }𝑖∈𝑁 a la verdadera
raíz de la ecuación f(x)=0 lo haremos en forma indirecta del siguiente modo:
Reescribimos f(x)=0 a la forma g(x)=x y formaremos otra sucesión de
aproximaciones {𝑔(𝑥𝑖 )}𝑖∈𝑁 , donde 𝑥𝑖+1 = 𝑔(𝑥𝑖 ) y se toma 𝑥0 como un valor
cercano a la verdadera raíz, esta última sucesión debe converger al punto fijo de
g(x).
Bajo ciertas condiciones que se imponen a la función g(x) sea garantiza la
convergencia de {𝑔(𝑥𝑖) } a la verdadera raíz de la ecuación f(x)=0
𝑖∈𝑁
El problema aquí consiste en ¿Qué condiciones debe cumplir g(x) para poder
elegirla?

b]. Que el rango la derivada de la función g este incluido en el intervalo [-1. En resumen Si se desea encontrar una raíz real de la función f(x)=0. ∀ x € [a . B] 2.  Que g(x) sea contráctil en el intervalo [A. entonces puede despejarse x o bien sumar x en ambos lados de la ecuación para ponerla en la forma adecuada. Que la función g sea contráctil en [A. Condiciones:  g´(x) existe ∀ xe [a. Que la función g sea continua en [A. B] . b]. B]) ⊂ [A. b] . b]) c [a . ie : g(x) € [a . g ([a . B]  El 𝑿𝟎 es adecuado cuando cumple I g´(𝒙𝟎 ) I <1 Las condiciones para una buena elección de g(x) se basan en el siguiente teorema: Teorema para la convergencia del método de iteración de punto fijo Supongamos que se cumplen las siguientes condiciones: 1.Respondemos a esa pregunta del siguiente modo: 1.( condicion de contractibilidad) . 2. B] es decir g([A.1]. b]. se hace una observación directa de la ecuación. 3. g(x) es una función de clase 𝑪𝟏 [a. b] . El primer paso consiste en transformar la ecuación a una forma equivalente: 𝑿 = 𝒈(𝒙) El siguiente paso es "tantear" un valor inicial para la raíz. 𝑿𝒊+𝟏 = 𝒈(𝒙𝒊 ) Este método se aplica para resolver ecuaciones de la forma: f(x)=0. se denota este primer valor por 𝑿𝟎 aproximación inicial y luego se usa la fórmula de recurrencia.

Evaluamos la convergencia con la condición g([A. b]. pero de no ser así se regresa al paso número II. La ecuación x=g(x) tiene solución única α € [a. Evaluamos |𝒈´( 𝒙𝟎 )| = 𝑴. y continuamos V. verifica: |𝒆𝒋 | ≤ 𝑴𝒋 |𝒃 − 𝒂|. Una vez encontrado el 𝒈(𝒙) = 𝒙 .3. VI. 𝑨. lo derivamos y obtenemos 𝒈′ (𝒙) IV. agregándole x a cada lado de la ecuación inicial 𝑔(𝑥) = 𝒇(𝒙) + 𝒙 = 𝒙. pero de no ser así se regresa al paso número II. FIN. VII. Ingresamos la 𝒇(𝒙). 𝒙𝟎 . En este segundo paso evaluamos la función y la reescribimos de la forma 𝒈(𝒙) = 𝒙 para lo cual existen diferentes métodos tales como 𝒇(𝒙) = 𝟎 . El error 𝒆𝒋 = 𝜶 − 𝑿𝒋 . 𝑩 y n el que será el número de cifras significativas. b]. DIAGRAMA DE FLUJO PARA ITERACIÓN DE PUNTO FIJO . y avaluamos un nuevo 𝒈(𝒙) = 𝒙.𝒃] |𝒈′(𝒙)| = M < 1. Para el pare del programa se evaluará 𝑬𝒊 ≤ 𝟎. La iteración de punto fijo 𝑿𝒊+𝟏 = 𝒈(𝑿𝒊 ) Converge a la solución α para cualquier valor inicial 𝑿𝟎 € [a.𝑴á𝒙𝒙€ [𝒂 . III. Evaluamos la convergencia del método con la condición (|𝑴| < 𝟏) si se cumple esta condición entonces se sigue. 𝟓 ∗ 𝟏𝟎𝟐−𝒏 si se cumple esta condición entonces la raíz buscada será 𝒙𝒊+𝟏 . Entonces son ciertas las siguientes afirmaciones: 1. La forma iterativa para aproximarse a la raíz se determina de la forma 𝒙𝒊+𝟏 = 𝒈(𝒙𝒊 ) IX. Una vez cumplida la condición anterior se escribirá (𝑰𝒕𝒆𝒓 = 𝒊). B]) ⊂ [A. 2. II. Pero de no ser así (𝑰𝒕𝒆𝒓 = 𝒊 + 𝟏) y se regresa al paso número VII. VIII. Algoritmo para iteración de punto fijo I. y elegimos una nueva 𝒈(𝒙). B] si se cumple esta condición entonces se sigue. el error en la enésima iteración: 𝑬𝒊 = 𝑴𝒊 ∗ (𝑩 − 𝑨) ∗ 𝟏𝟎𝟎% X.

Interpretación gráfica de la condición de convergencia del método del punto fijo. El método de aproximaciones sucesivas converge si se cumple la condición .

Convergencia unilateral(a) y bilateral (b) Fuente: Elaboración propia . ni menores a -1.: -1 ≤ g ' (x) ≤ 1 para todo x en [A. B] n deben ser mayores a 1 . B]. en consecuencia las curvas g(x) deben tener inclinación no tan pronunciada.  La convergencia (a) y (b) ya que verifican el teorema de la convergencia. esto implica que las pendientes de las rectas tangentes a la curva g(x) en todo el intervalo [A. Esta es una condición suficiente.  La divergencia (c) y (d) en el método de Aproximaciones sucesivas. CONVERGENCIA: I g´(x) I <1 Imagen.

DIVERGENCIA: I g´(x) I > 1 Imagen 15. Fuente: Elaboración propia Ejercicio 1: . Divergencia unilateral(c) y bilateral (d) respectivamente.

Tome como intervalo inicial [0.9064E-05% en la 20ava iteración. Use el método de punto fijo para hallar la raíz de la ecuación f(x)= e-x -x. M.Excel.56714323 con un error de 2.1]. PARA MAYOR ENTENDIMIENTO VISUALICE EL VIDEO: Videos-PARTE 1###BOT_TEXT###6. Considere una precisión de cinco (5) cifras significativas. . Punto Fijo .mp4 DESARROLLO DE LA ECUACIÓN MEDIANTE EL PROGRAMA MAPLE 18 . Se obtiene la raíz igual a 0.

.

.

.

.

.

.

M. Punto Fijo .Maple.Videos-PARTE 1###BOT_TEXT###7.mp4 .