SlideShare una empresa de Scribd logo
1 de 6
Descargar para leer sin conexión
MÉTODO DE ITERACIÓN DE PUNTO FIJO

Dada una ecuación f(x) = 0, podemos transformarla, de alguna manera, en otra
equivalente del tipo x = g(x) para alguna función g. En este caso se tiene que: a es raíz
de f(x) = 0 ↔ f(a) = 0 ↔ a = g(a) ↔ a es raíz de x = g(x).

Definición:

Un número a tal que a = g(a) se dice un punto fijo de la función g.
Cuándo una función g tiene un punto fijo, y si lo tiene, cómo encontrarlo?

Teorema de punto fijo:

Si g es una función continua en [a, b] y g(x) ε[a, b] para todo x ε[a, b], entonces g tiene
por lo menos un punto fijo en [a, b]. Si además, g’(x) existe para todo x ε[a, b], y |g’(x)|
≤ K < 1 para todo x ε[a, b], K constante, entonces g tiene un único punto fijo x ε[a, b].
La sucesión {xn}, con n definida, se encuentra mediante la fórmula de iteración:




El comportamiento de los esquemas de punto fijo puede variar ampliamente desde la
divergencia, lenta convergencia, a la rápida convergencia.

La vía más simple (aunque no más general) de caracterizar el comportamiento de la
iteración de punto fijo es considerar la derivada de g en la solución x*.

Si x* = g(x*) y |g’(x*)| < 1, entonces el esquema es localmente convergente. Es decir,
existe un intervalo conteniendo x* tal que el correspondiente esquema iterativo es
convergente si comienza dentro del intervalo.

Un punto fijo de una función, g es un número p tal que g(p)=p. El problema de
encontrar las soluciones de una ecuación f(x)=0 y el de encontrar los puntos fijos de una
función h(x) son equivalentes en el siguiente sentido: dado el problema de encontrar las
soluciones de una ecuación f(x)=0, podemos definir una función g con un punto fijo p
de muchas formas; por ejemplo, f(x)=x-g(x). En forma inversa, si la función g tiene un
punto fijo en, p entonces la función definida por f(x)=x-g(x) posee un cero en p.

El método de punto fijo inicia con una aproximación inicial X0 y Xi+1=g(Xi) genera una
sucesión de aproximaciones la cual converge a la solución de la ecuación f(x)=0. A la
función g se le conoce como función iteradora. Se puede demostrar que dicha sucesión
<Xn> converge siempre y cuando |g’(x) <1|.

Ejemplo

Usando el método de punto fijo vamos a aproximar la solución de la ecuación
X3+4X2-10=0 dentro del intervalo[1,2].

Lo primero es buscar una función g(x) adecuada

                                           x3+4X2-10=0

                                            x2(x+4)=10


                                                     (       )
                                            x=±

Y claramente elegimos como función iteradora a


                                           g(x)= ±
                                                         (       )


además observe que

                                              √10
                                   ( ) =                     ≤ (2) < 1
                                           2( + 4)       /
                               ′




Para toda x€ [1,2], lo cual garantiza que la sucesión que vamos a construir va a ser
convergente.

La implementación de este método en Excel es realmente simple, como veremos.

    1. En la celda A5 escribimos nuestra aproximación inicial, en este caso 2.
    2. En la celda A6 escribimos la fórmula que calculará las aproximaciones:
       =raiz(10/(A5+4))
    3. Por último arrastramos la celda A6 para generar las restantes aproximaciones.

En la figura 10 se muestran los resultados generados por este método.
Una desventaja potencial del método de punto fijo es que la elección de la función iteradora
g(x) no siempre es fácil.

Algoritmo Punto Fijo:
Implementación en matlab

function p=pfijo(fun,p0,tol,maxiter)
% Aproxima por el método del punto fijo una raiz de la ecuacion
fun(x)=x
%cercana p0, tomando como criterio de parada abs(fun(x)-x)<tol o la
cota sobre
% el numero de iteraciones dada por maxiter.
%
% Variables de entrada:
%      fun(x): funcion a iterar, se debe introducir con notación
simbolica (eg. 'g')
%      x0: estimación inicial para el proceso de iteración
%      tol: tolerancia en error absoluto para la raiz
%      maxiter: maximo numero de iteraciones permitidas
%
% Variables de salida:
%      p: valor aproximado de la raiz
p(1)=p0;
for n=2:maxiter;
   p(n)=feval(fun,p(n-1));
   err=abs(p(n)-p(n-1));
   if err<tol
       break;
   end

disp(['n=',num2str(n)]);
disp(['f(x)=',num2str(p(n))]);
disp(['abs(f(x)-x)=',num2str(err)]);

end
if n==maxiter
    disp('se ha excedido el número de iteraciones')

end
p'


Ejemplo 1



 ( ) = cos −
Usar el método de iteración del punto fijo para aproximar la raíz de,



f(x) comenzando con Xo=0 y hasta que |Ea|<1%.

Solución

Como ya aclaramos anteriormente, el método sí converge a la raíz.



   = ( ) = cos 0 = 1
Aplicando la fórmula iterativa tenemos,
Con un error aproximado de 100%



   = ( ) = cos 1 = 0.540302305
Aplicando nuevamente la fórmula iterativa tenemos,



Y un error aproximado de 85.08%.

Intuimos que el error aproximado se irá reduciendo muy lentamente. En efecto, se necesitan
hasta 13 iteraciones para lograr reducir el error aproximado menor al 1%. El resultado final que
se obtiene es:

      = 0.7414250866 Con un error aproximado igual al 0.78%.



Usar el método de iteración del punto fijo para aproximar la raíz de, ( ) =
Ejemplo 2

                                                                                −5 −
comenzando con Xo=0 y hasta que |Ea|<1%.

Solución

Si despejamos la del término lineal, vemos que la ecuación equivale a

  =          de donde


 ( )=


En este caso, tenemos que    ′( ) =        . Un vistazo a la gráfica




Nos convence que |g’(x)|<1, para,     ∈ [−1,1] lo que es suficiente para deducir que el método sí
converge a la raíz buscada.

x∈[-1,1]



   = ( ) = −0.2
Aplicando la fórmula iterativa, tenemos:



Con un error aproximado del 100%.
= ( ) = 0.1557461506
Aplicando nuevamente la fórmula iterativa, tenemos:



Con un error aproximado igual al 28.41%.

En este ejemplo, el método solo necesita de 5 iteraciones para reducir el error menor al 1%.
Resumimos los resultados en la siguiente tabla:




De donde vemos que la aproximación buscada es:

   = −0,164410064

Más contenido relacionado

La actualidad más candente

Diferenciación por 3 y 5 puntos
Diferenciación por 3 y 5 puntosDiferenciación por 3 y 5 puntos
Diferenciación por 3 y 5 puntos
alan moreno
 
Trabajo ecuaciones
Trabajo ecuacionesTrabajo ecuaciones
Trabajo ecuaciones
Miguel Doria
 
Ecuaciones Diferenciales - La Transformada de Laplace
Ecuaciones Diferenciales - La Transformada de LaplaceEcuaciones Diferenciales - La Transformada de Laplace
Ecuaciones Diferenciales - La Transformada de Laplace
Kike Prieto
 
ECUACIONES DIFERENCIALES DE VARIABLES SEPARABLES Y
ECUACIONES DIFERENCIALES DE VARIABLES SEPARABLES YECUACIONES DIFERENCIALES DE VARIABLES SEPARABLES Y
ECUACIONES DIFERENCIALES DE VARIABLES SEPARABLES Y
Samir Velasquez Quispe
 
Clasificación de las ecuaciones diferenciales
Clasificación de las ecuaciones diferencialesClasificación de las ecuaciones diferenciales
Clasificación de las ecuaciones diferenciales
jesusamigable
 
Rotacional de un campo vectorial
Rotacional de un campo vectorialRotacional de un campo vectorial
Rotacional de un campo vectorial
Emma
 
Solucionario ecuaciones1
Solucionario ecuaciones1Solucionario ecuaciones1
Solucionario ecuaciones1
ERICK CONDE
 
5. probabilidad conjunta ejercicios resueltos
5. probabilidad conjunta   ejercicios resueltos5. probabilidad conjunta   ejercicios resueltos
5. probabilidad conjunta ejercicios resueltos
fabebust
 

La actualidad más candente (20)

Ejemplo del Método de Bisección
Ejemplo del Método de BisecciónEjemplo del Método de Bisección
Ejemplo del Método de Bisección
 
Ecuaciones diferenciales exactas y por factor integrante
Ecuaciones diferenciales exactas y por factor integranteEcuaciones diferenciales exactas y por factor integrante
Ecuaciones diferenciales exactas y por factor integrante
 
Ecuaciones diferenciales lineales de primer orden y aplicaciones(tema 1)
Ecuaciones diferenciales lineales de primer orden y aplicaciones(tema 1)Ecuaciones diferenciales lineales de primer orden y aplicaciones(tema 1)
Ecuaciones diferenciales lineales de primer orden y aplicaciones(tema 1)
 
Diferenciación por 3 y 5 puntos
Diferenciación por 3 y 5 puntosDiferenciación por 3 y 5 puntos
Diferenciación por 3 y 5 puntos
 
Ecuaciones Diferenciales Lineales
Ecuaciones Diferenciales LinealesEcuaciones Diferenciales Lineales
Ecuaciones Diferenciales Lineales
 
Trabajo ecuaciones
Trabajo ecuacionesTrabajo ecuaciones
Trabajo ecuaciones
 
Independencia Lineal y Wronskiano
Independencia Lineal y Wronskiano Independencia Lineal y Wronskiano
Independencia Lineal y Wronskiano
 
Ecuaciones Diferenciales - La Transformada de Laplace
Ecuaciones Diferenciales - La Transformada de LaplaceEcuaciones Diferenciales - La Transformada de Laplace
Ecuaciones Diferenciales - La Transformada de Laplace
 
ECUACIONES DIFERENCIALES DE VARIABLES SEPARABLES Y
ECUACIONES DIFERENCIALES DE VARIABLES SEPARABLES YECUACIONES DIFERENCIALES DE VARIABLES SEPARABLES Y
ECUACIONES DIFERENCIALES DE VARIABLES SEPARABLES Y
 
Método numérico - regla de simpson
Método numérico  - regla de simpsonMétodo numérico  - regla de simpson
Método numérico - regla de simpson
 
Clasificación de las ecuaciones diferenciales
Clasificación de las ecuaciones diferencialesClasificación de las ecuaciones diferenciales
Clasificación de las ecuaciones diferenciales
 
Rotacional de un campo vectorial
Rotacional de un campo vectorialRotacional de un campo vectorial
Rotacional de un campo vectorial
 
METODOS NUMERICOS para ingenieria -Chapra
METODOS NUMERICOS para ingenieria -ChapraMETODOS NUMERICOS para ingenieria -Chapra
METODOS NUMERICOS para ingenieria -Chapra
 
Solucionario ecuaciones1
Solucionario ecuaciones1Solucionario ecuaciones1
Solucionario ecuaciones1
 
Ejercicios resueltos edo homogéneas
Ejercicios resueltos edo homogéneasEjercicios resueltos edo homogéneas
Ejercicios resueltos edo homogéneas
 
Ecuaciones diferenciales exactas
Ecuaciones diferenciales exactasEcuaciones diferenciales exactas
Ecuaciones diferenciales exactas
 
ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...
ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...
ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...
 
Ejercicios unidad 5
Ejercicios unidad 5Ejercicios unidad 5
Ejercicios unidad 5
 
Ejercicios resueltos- de metodos
Ejercicios resueltos- de metodosEjercicios resueltos- de metodos
Ejercicios resueltos- de metodos
 
5. probabilidad conjunta ejercicios resueltos
5. probabilidad conjunta   ejercicios resueltos5. probabilidad conjunta   ejercicios resueltos
5. probabilidad conjunta ejercicios resueltos
 

Destacado

5.metodo del punto fijo
5.metodo del punto fijo5.metodo del punto fijo
5.metodo del punto fijo
rjvillon
 
Leccion evaluativa 1 Metodos Numéricos
Leccion evaluativa 1 Metodos NuméricosLeccion evaluativa 1 Metodos Numéricos
Leccion evaluativa 1 Metodos Numéricos
Diego Perdomo
 
Ejercicios derivadas de funciones inversas trigonométricas
Ejercicios derivadas de funciones inversas trigonométricasEjercicios derivadas de funciones inversas trigonométricas
Ejercicios derivadas de funciones inversas trigonométricas
José Noel Macareño Aguilar
 
Matlab 2 Capitulo 4
Matlab 2 Capitulo 4Matlab 2 Capitulo 4
Matlab 2 Capitulo 4
guest4f4d78d
 
Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9
Xavier Davias
 
Métodos de Punto Fijo y Regla Falsa
Métodos de Punto Fijo y Regla FalsaMétodos de Punto Fijo y Regla Falsa
Métodos de Punto Fijo y Regla Falsa
Victor Reyes
 

Destacado (20)

5.metodo del punto fijo
5.metodo del punto fijo5.metodo del punto fijo
5.metodo del punto fijo
 
Punto Fijo
Punto FijoPunto Fijo
Punto Fijo
 
Leccion evaluativa 1 Metodos Numéricos
Leccion evaluativa 1 Metodos NuméricosLeccion evaluativa 1 Metodos Numéricos
Leccion evaluativa 1 Metodos Numéricos
 
Ventajas y Desventajas de Métodos de Bisección, Secante y Newton Raphson
Ventajas y Desventajas de Métodos de Bisección, Secante y Newton RaphsonVentajas y Desventajas de Métodos de Bisección, Secante y Newton Raphson
Ventajas y Desventajas de Métodos de Bisección, Secante y Newton Raphson
 
APUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICO
APUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICOAPUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICO
APUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICO
 
Método de la regla falsa (o metodo de la falsa posición) MN
Método de la regla falsa (o metodo de la falsa posición) MNMétodo de la regla falsa (o metodo de la falsa posición) MN
Método de la regla falsa (o metodo de la falsa posición) MN
 
Metodo punto-fijo
Metodo punto-fijoMetodo punto-fijo
Metodo punto-fijo
 
Newton Raphson
Newton RaphsonNewton Raphson
Newton Raphson
 
Metodos numericos con matlab
Metodos numericos con matlabMetodos numericos con matlab
Metodos numericos con matlab
 
Metodos numericos capitulo 3
Metodos numericos capitulo 3Metodos numericos capitulo 3
Metodos numericos capitulo 3
 
Ejercicios derivadas de funciones inversas trigonométricas
Ejercicios derivadas de funciones inversas trigonométricasEjercicios derivadas de funciones inversas trigonométricas
Ejercicios derivadas de funciones inversas trigonométricas
 
Matlab 2 Capitulo 4
Matlab 2 Capitulo 4Matlab 2 Capitulo 4
Matlab 2 Capitulo 4
 
Método de la Secante
Método de la SecanteMétodo de la Secante
Método de la Secante
 
Ejercicios resueltos-1metodod de biseccionm...
Ejercicios resueltos-1metodod de biseccionm...Ejercicios resueltos-1metodod de biseccionm...
Ejercicios resueltos-1metodod de biseccionm...
 
ventajas y desventajas de los metodos secante,biseccion, newton-raphson
ventajas y desventajas de los metodos secante,biseccion, newton-raphsonventajas y desventajas de los metodos secante,biseccion, newton-raphson
ventajas y desventajas de los metodos secante,biseccion, newton-raphson
 
Tutorial matlab
Tutorial matlabTutorial matlab
Tutorial matlab
 
Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9
 
Examen resuelto metodos numericos
Examen resuelto metodos numericosExamen resuelto metodos numericos
Examen resuelto metodos numericos
 
Métodos de Punto Fijo y Regla Falsa
Métodos de Punto Fijo y Regla FalsaMétodos de Punto Fijo y Regla Falsa
Métodos de Punto Fijo y Regla Falsa
 
Metodo taller 3
Metodo taller 3Metodo taller 3
Metodo taller 3
 

Similar a MéTodo De IteracióN De Punto Fijo

Similar a MéTodo De IteracióN De Punto Fijo (20)

Método del punto fijo
Método del punto fijoMétodo del punto fijo
Método del punto fijo
 
No lineales
No linealesNo lineales
No lineales
 
Punto fijo
Punto fijoPunto fijo
Punto fijo
 
Act 4
Act 4Act 4
Act 4
 
03 clase3.ppt
03 clase3.ppt03 clase3.ppt
03 clase3.ppt
 
Examen
ExamenExamen
Examen
 
Método de Newton
Método de NewtonMétodo de Newton
Método de Newton
 
Derivadas. aplicaciones
Derivadas. aplicacionesDerivadas. aplicaciones
Derivadas. aplicaciones
 
Ejercicion se puto fijo
Ejercicion se puto fijoEjercicion se puto fijo
Ejercicion se puto fijo
 
011 integracion grafica por-trapecios
011 integracion grafica por-trapecios011 integracion grafica por-trapecios
011 integracion grafica por-trapecios
 
integracion grafica por trapecios
integracion grafica por trapeciosintegracion grafica por trapecios
integracion grafica por trapecios
 
jesuco punto fijo.pptx
jesuco punto fijo.pptxjesuco punto fijo.pptx
jesuco punto fijo.pptx
 
Error en el polinomio de interpolación
Error en el polinomio de interpolaciónError en el polinomio de interpolación
Error en el polinomio de interpolación
 
6.metodo de newton
6.metodo de newton6.metodo de newton
6.metodo de newton
 
Aplicación de las integrales
Aplicación de las integralesAplicación de las integrales
Aplicación de las integrales
 
68806235 metodos-numericos
68806235 metodos-numericos68806235 metodos-numericos
68806235 metodos-numericos
 
Integracion numérica
Integracion numéricaIntegracion numérica
Integracion numérica
 
Clase n°2
Clase n°2Clase n°2
Clase n°2
 
Regla de la cadena
Regla de la cadenaRegla de la cadena
Regla de la cadena
 
Regla de la cadena
Regla de la cadenaRegla de la cadena
Regla de la cadena
 

Último

TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
jlorentemartos
 
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docxTALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
NadiaMartnez11
 
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdfNUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
UPTAIDELTACHIRA
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
EliaHernndez7
 
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
RigoTito
 
6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria
Wilian24
 

Último (20)

INSTRUCCION PREPARATORIA DE TIRO .pptx
INSTRUCCION PREPARATORIA DE TIRO   .pptxINSTRUCCION PREPARATORIA DE TIRO   .pptx
INSTRUCCION PREPARATORIA DE TIRO .pptx
 
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLAACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
 
Sesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronósticoSesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronóstico
 
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
 
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxCONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
 
SEPTIMO SEGUNDO PERIODO EMPRENDIMIENTO VS
SEPTIMO SEGUNDO PERIODO EMPRENDIMIENTO VSSEPTIMO SEGUNDO PERIODO EMPRENDIMIENTO VS
SEPTIMO SEGUNDO PERIODO EMPRENDIMIENTO VS
 
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docxTALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
 
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VS
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VSOCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VS
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VS
 
Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024
 
semana 4 9NO Estudios sociales.pptxnnnn
semana 4  9NO Estudios sociales.pptxnnnnsemana 4  9NO Estudios sociales.pptxnnnn
semana 4 9NO Estudios sociales.pptxnnnn
 
Abril 2024 - Maestra Jardinera Ediba.pdf
Abril 2024 -  Maestra Jardinera Ediba.pdfAbril 2024 -  Maestra Jardinera Ediba.pdf
Abril 2024 - Maestra Jardinera Ediba.pdf
 
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdfNUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
 
Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024
 
Tema 11. Dinámica de la hidrosfera 2024
Tema 11.  Dinámica de la hidrosfera 2024Tema 11.  Dinámica de la hidrosfera 2024
Tema 11. Dinámica de la hidrosfera 2024
 
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIASISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
 
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
 
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLAACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
 
6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria
 
Revista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfRevista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdf
 

MéTodo De IteracióN De Punto Fijo

  • 1. MÉTODO DE ITERACIÓN DE PUNTO FIJO Dada una ecuación f(x) = 0, podemos transformarla, de alguna manera, en otra equivalente del tipo x = g(x) para alguna función g. En este caso se tiene que: a es raíz de f(x) = 0 ↔ f(a) = 0 ↔ a = g(a) ↔ a es raíz de x = g(x). Definición: Un número a tal que a = g(a) se dice un punto fijo de la función g. Cuándo una función g tiene un punto fijo, y si lo tiene, cómo encontrarlo? Teorema de punto fijo: Si g es una función continua en [a, b] y g(x) ε[a, b] para todo x ε[a, b], entonces g tiene por lo menos un punto fijo en [a, b]. Si además, g’(x) existe para todo x ε[a, b], y |g’(x)| ≤ K < 1 para todo x ε[a, b], K constante, entonces g tiene un único punto fijo x ε[a, b]. La sucesión {xn}, con n definida, se encuentra mediante la fórmula de iteración: El comportamiento de los esquemas de punto fijo puede variar ampliamente desde la divergencia, lenta convergencia, a la rápida convergencia. La vía más simple (aunque no más general) de caracterizar el comportamiento de la iteración de punto fijo es considerar la derivada de g en la solución x*. Si x* = g(x*) y |g’(x*)| < 1, entonces el esquema es localmente convergente. Es decir, existe un intervalo conteniendo x* tal que el correspondiente esquema iterativo es convergente si comienza dentro del intervalo. Un punto fijo de una función, g es un número p tal que g(p)=p. El problema de encontrar las soluciones de una ecuación f(x)=0 y el de encontrar los puntos fijos de una función h(x) son equivalentes en el siguiente sentido: dado el problema de encontrar las soluciones de una ecuación f(x)=0, podemos definir una función g con un punto fijo p
  • 2. de muchas formas; por ejemplo, f(x)=x-g(x). En forma inversa, si la función g tiene un punto fijo en, p entonces la función definida por f(x)=x-g(x) posee un cero en p. El método de punto fijo inicia con una aproximación inicial X0 y Xi+1=g(Xi) genera una sucesión de aproximaciones la cual converge a la solución de la ecuación f(x)=0. A la función g se le conoce como función iteradora. Se puede demostrar que dicha sucesión <Xn> converge siempre y cuando |g’(x) <1|. Ejemplo Usando el método de punto fijo vamos a aproximar la solución de la ecuación X3+4X2-10=0 dentro del intervalo[1,2]. Lo primero es buscar una función g(x) adecuada x3+4X2-10=0 x2(x+4)=10 ( ) x=± Y claramente elegimos como función iteradora a g(x)= ± ( ) además observe que √10 ( ) = ≤ (2) < 1 2( + 4) / ′ Para toda x€ [1,2], lo cual garantiza que la sucesión que vamos a construir va a ser convergente. La implementación de este método en Excel es realmente simple, como veremos. 1. En la celda A5 escribimos nuestra aproximación inicial, en este caso 2. 2. En la celda A6 escribimos la fórmula que calculará las aproximaciones: =raiz(10/(A5+4)) 3. Por último arrastramos la celda A6 para generar las restantes aproximaciones. En la figura 10 se muestran los resultados generados por este método.
  • 3. Una desventaja potencial del método de punto fijo es que la elección de la función iteradora g(x) no siempre es fácil. Algoritmo Punto Fijo:
  • 4. Implementación en matlab function p=pfijo(fun,p0,tol,maxiter) % Aproxima por el método del punto fijo una raiz de la ecuacion fun(x)=x %cercana p0, tomando como criterio de parada abs(fun(x)-x)<tol o la cota sobre % el numero de iteraciones dada por maxiter. % % Variables de entrada: % fun(x): funcion a iterar, se debe introducir con notación simbolica (eg. 'g') % x0: estimación inicial para el proceso de iteración % tol: tolerancia en error absoluto para la raiz % maxiter: maximo numero de iteraciones permitidas % % Variables de salida: % p: valor aproximado de la raiz p(1)=p0; for n=2:maxiter; p(n)=feval(fun,p(n-1)); err=abs(p(n)-p(n-1)); if err<tol break; end disp(['n=',num2str(n)]); disp(['f(x)=',num2str(p(n))]); disp(['abs(f(x)-x)=',num2str(err)]); end if n==maxiter disp('se ha excedido el número de iteraciones') end p' Ejemplo 1 ( ) = cos − Usar el método de iteración del punto fijo para aproximar la raíz de, f(x) comenzando con Xo=0 y hasta que |Ea|<1%. Solución Como ya aclaramos anteriormente, el método sí converge a la raíz. = ( ) = cos 0 = 1 Aplicando la fórmula iterativa tenemos,
  • 5. Con un error aproximado de 100% = ( ) = cos 1 = 0.540302305 Aplicando nuevamente la fórmula iterativa tenemos, Y un error aproximado de 85.08%. Intuimos que el error aproximado se irá reduciendo muy lentamente. En efecto, se necesitan hasta 13 iteraciones para lograr reducir el error aproximado menor al 1%. El resultado final que se obtiene es: = 0.7414250866 Con un error aproximado igual al 0.78%. Usar el método de iteración del punto fijo para aproximar la raíz de, ( ) = Ejemplo 2 −5 − comenzando con Xo=0 y hasta que |Ea|<1%. Solución Si despejamos la del término lineal, vemos que la ecuación equivale a = de donde ( )= En este caso, tenemos que ′( ) = . Un vistazo a la gráfica Nos convence que |g’(x)|<1, para, ∈ [−1,1] lo que es suficiente para deducir que el método sí converge a la raíz buscada. x∈[-1,1] = ( ) = −0.2 Aplicando la fórmula iterativa, tenemos: Con un error aproximado del 100%.
  • 6. = ( ) = 0.1557461506 Aplicando nuevamente la fórmula iterativa, tenemos: Con un error aproximado igual al 28.41%. En este ejemplo, el método solo necesita de 5 iteraciones para reducir el error menor al 1%. Resumimos los resultados en la siguiente tabla: De donde vemos que la aproximación buscada es: = −0,164410064