Está en la página 1de 23

MÉTODOS DE

CONVERGENCIA
Reyes Cruz Reyna Dayana IA-701
Ingeniería de procesos ambientales
Método Convergencia
conceptos
 Método: procedimiento que se sigue para
llegar a un fin.

 Convergencia: unión en un punto de


varias líneas o trayectorias.
Divergencia Método numérico
 Divergencia: alejamiento de dos o mas
líneas.

 Método numérico: son técnicas mediante


las cuales es posible formular problemas
matemáticos de tal forma que puedan
resolverse usando operaciones aritméticas.
CONVERGENCIA DE UN
METODO
•Se entiende por convergencia de un método numérico la
garantía de que, al realizar un “buen número” de iteraciones, las
aproximaciones obtenidas  terminan por acercarse cada vez mas
al verdadero valor buscado.
RAPIDEZ DE
CONVERGENCIA
•En la medida en la que un método
numérico requiera de un menor
número de iteraciones que otro, para
acercarse al valor deseado, se dice que
tiene una mayor rapidez de
convergencia.
ESTABILIDAD
DE UN MÉTODO
• No todos los métodos numéricos
convergen, por el contrario, divergen;
es decir, se alejan cada vez mas del
resultado deseado. Es en esta situación
cuando decimos que no tienen buena
estabilidad.
ORDEN DE CONVERGENCIA
TIPOS DE ORDEN DE
DEFINICIÓN CONVERGENCIA

En análisis numérico la velocidad convergencia lineal


con la cual una sucesión
converge a su límite es
llamada orden de convergencia. Convergencia cuadrática

Convergencia cúbica
METODO DE PUNTO FIJO

Método popular

Sencillo de implementar

Emplea un valor inicial de x

No requiere derivadas
MÉTODO PUNTO FIJO
• El metodo transforma a f(x)=0 a la forma x=g(x) que es la ecuación
recursiva del punto fijo.
• Al graficar la igualdad
• Se pude demostrar que la condición x=g(x) es la raiz de f(x)
COMO OBTENER g(x)
•  El objetivo es reescribir la función f(x)=0 de tal manera que se tenga x
de lado izquierdo de la igualdad.
• Una manera es agregar x a la función obteniendo x= f(x)+x

• EJEMPLO:

• Con un error aproximado de 1%


EJEMPLO
•  Aplicando el metodo de punto fijo obtenemos 3 casos:


EJEMPLO CASO 1
ITERACIO Xi g(x) Error %
N X inicial igual a 6
1 6 5.37 11.7  
3 3

2 5.37 5.03 6.6   ( 𝑥𝑖 ) =ln ( 𝑥 − 1.05 )= ln [ 6 − 1.05 ) =5.37


𝑔

3 5.03 4.84 4.01


4 4.84 4.72 2.52
5 4.72 4.64 1.62 ITERACIO Xi g(x) Error %
6 4.64 4.59 1.06 N
7 4.59 4.56 0.7 1 2 1.93 3.15
2 1.93 1.82 5.91
3 1.82 1.62 12.57
X inicial igual a 2 4 1.62 1.17 37.9
  𝑥𝑖 = 25 1.17 -0.53 320.9
3 3
 𝑔 ( 𝑥𝑖 ) =ln ( 𝑥 − 1.05 )= ln [ 2 − 1.05 ) =1.93
EJEMPLO CASO 2 y 3
ITERACION Xi g(x) ERROR % X inicial igual a 2
1 2 2.035 1.76 𝑥
  𝑖 =2
2 2.035 2.057 1.04   𝑔 ( 𝑥 )=¿
3 2.057 2.070 0.62   𝑔 ( 𝑥 ) =¿

3 𝑥
= 𝑥 − 𝑒 − 1. 0 5 + x NO CONVERGE

3 2
 𝑔 ( 𝑥 ) =2 − 𝑒 − 1.05+ 2=1.56
( 𝑥 ) =63 − 𝑒 6 − 1.05 +6 =− 182.47

TIP: para garantizar la convergencia se recomienda despejar


la “x” de mayor valor numérico.
GRAFICA
CRITERIO DE CONVERGENCIA
• 
• Para el caso 1

• Valor inicial x=6


• |=
METODO DE NEWTON-RAPHSON

OBJETIVO: calcular de forma aproximada las raíces


de la ecuación f(x)=0

SUPOSICIONES: en el intervalo considerado [a,b], la


ecuación f(x)=0 tiene una única raíz.
CALCULO APROXIMADO DE LA RAIZ
CALCULO APROXIMADO DE LA RAIZ
CALCULO
APROXIMADO
DE LA RAIZ • Repitiendo el proceso
obtendríamos las sucesivas
aproximaciones a la raíz X2,
X3….. Xn.
 
𝑓 ( 𝑥𝑖 )
𝑥𝑖+1 = 𝑥𝑖 −
𝑓 ´ ( 𝑥𝑖 )
CRITERIO DE CONVERGENCIA
• 
• Aplicamos criterio de convergencia para N-R

• Aplicando la derivada
EJEMPLO
•  Sea calcular el criterio de convergencia para x inicial = 3.
• = 5.864

• Aplicamos criterio de convergencia


PREGUNTAS:
• ¿Qué es convergencia de un método numérico?

• ¿Qué nombre recibe la cantidad de iteraciones que requiere un método


numérico?

• ¿Cuándo un metodo no es estable?

• Menciona cuales son los ordenes de convergencia


ACTIVIDAD
• Realizar
  calculo de criterio de convergencia del caso 1 con valor inicial
de x=2

• Para el caso 1

• Valor inicial x=2


• |=
FUENTES DE CONSULTA
• Oscar Antonio Dzul Garcia. (2020, 23 septiembre). Método de Punto Fijo [Vídeo]. YouTube.
https://www.youtube.com/watch?v=N8g96yicGMw

• Oscar Antonio Dzul Garcia. (2020b, septiembre 24). Métodos Numéricos - Convergencia Método
de Newton-Raphson [Vídeo]. YouTube. https://www.youtube.com/watch?v=vhA8a1zf-ow&t=540s

• UPV. (2011, 26 septiembre). Método de Newton-Raphson | | UPV [Vídeo]. YouTube.


https://www.youtube.com/watch?v=3C2MHKVVpwI

También podría gustarte