SlideShare una empresa de Scribd logo
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

11 Transformada De Laplace
11 Transformada De Laplace11 Transformada De Laplace
11 Transformada De Laplacekahtya
 
ejercicios-resueltos-interpolacion-polinomial
ejercicios-resueltos-interpolacion-polinomialejercicios-resueltos-interpolacion-polinomial
ejercicios-resueltos-interpolacion-polinomial
Novato de la Weeb Fox Weeb
 
VECTOR TANGENTE NORMAL Y BINORMAL
VECTOR TANGENTE NORMAL Y BINORMALVECTOR TANGENTE NORMAL Y BINORMAL
VECTOR TANGENTE NORMAL Y BINORMAL
Mario Muruato
 
Ecuaciones diferenciales - Métodos de Solución
Ecuaciones diferenciales - Métodos de SoluciónEcuaciones diferenciales - Métodos de Solución
Ecuaciones diferenciales - Métodos de SoluciónKike Prieto
 
Matriz jacobiana
Matriz jacobianaMatriz jacobiana
Matriz jacobiana
Lisbett Montaño
 
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...
ÁLGEBRA LINEAL ECUACIONES DIFERENCIALES
 
Aplicacion de las ecuaciones diferenciales de orden superior
Aplicacion de las ecuaciones diferenciales de orden superiorAplicacion de las ecuaciones diferenciales de orden superior
Aplicacion de las ecuaciones diferenciales de orden superiorIsai Esparza Agustin
 
Dominio de una funcion vectorial - UNSCH
Dominio de una funcion vectorial - UNSCHDominio de una funcion vectorial - UNSCH
Dominio de una funcion vectorial - UNSCH
Darcknes
 
G2 monografia transformada de laplace
G2 monografia transformada de laplaceG2 monografia transformada de laplace
G2 monografia transformada de laplaceCentro de Multimedios
 
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTEEJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
Edgar Flores
 
Ejercicios raíces de funciones
Ejercicios raíces de funciones Ejercicios raíces de funciones
Ejercicios raíces de funciones
Marco Jiménez
 
265131074 derivadas-parciales (1)
265131074 derivadas-parciales (1)265131074 derivadas-parciales (1)
265131074 derivadas-parciales (1)
Manuel Miranda
 
Solucionario ecuaciones2
Solucionario ecuaciones2Solucionario ecuaciones2
Solucionario ecuaciones2ERICK CONDE
 
Aplicaciones de las ecuaciones diferenciales
Aplicaciones de las ecuaciones diferencialesAplicaciones de las ecuaciones diferenciales
Aplicaciones de las ecuaciones diferencialesVirgilio Granda
 
Aplicaciones del cálculo a la ingeniería
Aplicaciones del cálculo a la ingenieríaAplicaciones del cálculo a la ingeniería
Aplicaciones del cálculo a la ingenieríaAbel Rivera Cervantes
 
Metodo de cholesky
Metodo de choleskyMetodo de cholesky
Metodo de cholesky
Miguel Mosciaro Mejía
 
Maximos y minimos funcion de varias variables
Maximos y minimos funcion de varias variablesMaximos y minimos funcion de varias variables
Maximos y minimos funcion de varias variables
RAQUEL CARDENAS GONZALEZ
 
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)
Yerikson Huz
 
Clase 06 aplicaciones de ecuaciones diferenciales
Clase 06  aplicaciones de ecuaciones diferencialesClase 06  aplicaciones de ecuaciones diferenciales
Clase 06 aplicaciones de ecuaciones diferencialesJimena Rodriguez
 
Aplicaciones de las ecuaciones diferenciales
Aplicaciones de las ecuaciones diferenciales Aplicaciones de las ecuaciones diferenciales
Aplicaciones de las ecuaciones diferenciales
Ingeniero Edwin Torres Rodríguez
 

La actualidad más candente (20)

11 Transformada De Laplace
11 Transformada De Laplace11 Transformada De Laplace
11 Transformada De Laplace
 
ejercicios-resueltos-interpolacion-polinomial
ejercicios-resueltos-interpolacion-polinomialejercicios-resueltos-interpolacion-polinomial
ejercicios-resueltos-interpolacion-polinomial
 
VECTOR TANGENTE NORMAL Y BINORMAL
VECTOR TANGENTE NORMAL Y BINORMALVECTOR TANGENTE NORMAL Y BINORMAL
VECTOR TANGENTE NORMAL Y BINORMAL
 
Ecuaciones diferenciales - Métodos de Solución
Ecuaciones diferenciales - Métodos de SoluciónEcuaciones diferenciales - Métodos de Solución
Ecuaciones diferenciales - Métodos de Solución
 
Matriz jacobiana
Matriz jacobianaMatriz jacobiana
Matriz jacobiana
 
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...
 
Aplicacion de las ecuaciones diferenciales de orden superior
Aplicacion de las ecuaciones diferenciales de orden superiorAplicacion de las ecuaciones diferenciales de orden superior
Aplicacion de las ecuaciones diferenciales de orden superior
 
Dominio de una funcion vectorial - UNSCH
Dominio de una funcion vectorial - UNSCHDominio de una funcion vectorial - UNSCH
Dominio de una funcion vectorial - UNSCH
 
G2 monografia transformada de laplace
G2 monografia transformada de laplaceG2 monografia transformada de laplace
G2 monografia transformada de laplace
 
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTEEJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
 
Ejercicios raíces de funciones
Ejercicios raíces de funciones Ejercicios raíces de funciones
Ejercicios raíces de funciones
 
265131074 derivadas-parciales (1)
265131074 derivadas-parciales (1)265131074 derivadas-parciales (1)
265131074 derivadas-parciales (1)
 
Solucionario ecuaciones2
Solucionario ecuaciones2Solucionario ecuaciones2
Solucionario ecuaciones2
 
Aplicaciones de las ecuaciones diferenciales
Aplicaciones de las ecuaciones diferencialesAplicaciones de las ecuaciones diferenciales
Aplicaciones de las ecuaciones diferenciales
 
Aplicaciones del cálculo a la ingeniería
Aplicaciones del cálculo a la ingenieríaAplicaciones del cálculo a la ingeniería
Aplicaciones del cálculo a la ingeniería
 
Metodo de cholesky
Metodo de choleskyMetodo de cholesky
Metodo de cholesky
 
Maximos y minimos funcion de varias variables
Maximos y minimos funcion de varias variablesMaximos y minimos funcion de varias variables
Maximos y minimos funcion de varias variables
 
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)
 
Clase 06 aplicaciones de ecuaciones diferenciales
Clase 06  aplicaciones de ecuaciones diferencialesClase 06  aplicaciones de ecuaciones diferenciales
Clase 06 aplicaciones de ecuaciones diferenciales
 
Aplicaciones de las ecuaciones diferenciales
Aplicaciones de las ecuaciones diferenciales Aplicaciones de las ecuaciones diferenciales
Aplicaciones de las ecuaciones diferenciales
 

Destacado

5.metodo del punto fijo
5.metodo del punto fijo5.metodo del punto fijo
5.metodo del punto fijorjvillon
 
Leccion evaluativa 1 Metodos Numéricos
Leccion evaluativa 1 Metodos NuméricosLeccion evaluativa 1 Metodos Numéricos
Leccion evaluativa 1 Metodos NuméricosDiego Perdomo
 
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
Julio Ruano
 
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
Tensor
 
Newton Raphson
Newton RaphsonNewton Raphson
Newton Raphson
Juan Crof
 
Metodos numericos capitulo 3
Metodos numericos capitulo 3Metodos numericos capitulo 3
Metodos numericos capitulo 3
Juan Timoteo Cori
 
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étricasJosé Noel Macareño Aguilar
 
Matlab 2 Capitulo 4
Matlab 2 Capitulo 4Matlab 2 Capitulo 4
Matlab 2 Capitulo 4guest4f4d78d
 
Método de la Secante
Método de la SecanteMétodo de la Secante
Método de la Secante
Fabricio Flores
 
Ejercicios resueltos-1metodod de biseccionm...
Ejercicios resueltos-1metodod de biseccionm...Ejercicios resueltos-1metodod de biseccionm...
Ejercicios resueltos-1metodod de biseccionm...
Danny Ronald Miñope Llontop
 
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
Fer Echavarria
 
Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9Xavier Davias
 
Examen resuelto metodos numericos
Examen resuelto metodos numericosExamen resuelto metodos numericos
Examen resuelto metodos numericos
UNA PUNO PERU
 
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 FalsaVictor Reyes
 
Método de newton raphson Metodos Numericos
Método de newton raphson Metodos NumericosMétodo de newton raphson Metodos Numericos
Método de newton raphson Metodos Numericos
Tensor
 

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
 
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
 
Método de newton raphson Metodos Numericos
Método de newton raphson Metodos NumericosMétodo de newton raphson Metodos Numericos
Método de newton raphson Metodos Numericos
 

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

Método del punto fijo
Método del punto fijoMétodo del punto fijo
Método del punto fijoKike Prieto
 
03 clase3.ppt
03 clase3.ppt03 clase3.ppt
03 clase3.ppt
AlcidesDanielDelgado
 
Examen
ExamenExamen
Examen
carmacaya
 
Método de Newton
Método de NewtonMétodo de Newton
Método de NewtonKike Prieto
 
Derivadas. aplicaciones
Derivadas. aplicacionesDerivadas. aplicaciones
Derivadas. aplicaciones
Yohandres Sarmiento
 
Ejercicion se puto fijo
Ejercicion se puto fijoEjercicion se puto fijo
Ejercicion se puto fijo
nilser burga
 
011 integracion grafica por-trapecios
011 integracion grafica por-trapecios011 integracion grafica por-trapecios
011 integracion grafica por-trapecios
Gabriela Cellan
 
integracion grafica por trapecios
integracion grafica por trapeciosintegracion grafica por trapecios
integracion grafica por trapecios
Adbeel Mibsam Orozco Godoy
 
jesuco punto fijo.pptx
jesuco punto fijo.pptxjesuco punto fijo.pptx
jesuco punto fijo.pptx
JessRivasCastro
 
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ónKike Prieto
 
6.metodo de newton
6.metodo de newton6.metodo de newton
6.metodo de newtonrjvillon
 
Aplicación de las integrales
Aplicación de las integralesAplicación de las integrales
Aplicación de las integrales
Nikolas Pineda
 
68806235 metodos-numericos
68806235 metodos-numericos68806235 metodos-numericos
68806235 metodos-numericos
gralexander2011
 
Integracion numérica
Integracion numéricaIntegracion numérica
Integracion numéricaKike Prieto
 
Clase n°2
Clase n°2Clase n°2
Regla de la cadena
Regla de la cadenaRegla de la cadena
Regla de la cadena
Luis Robles
 
Regla de la cadena
Regla de la cadenaRegla de la cadena
Regla de la cadena
Luis Robles
 

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

evalaución de reforzamiento de cuarto de secundaria de la competencia lee
evalaución de reforzamiento de cuarto de secundaria de la competencia leeevalaución de reforzamiento de cuarto de secundaria de la competencia lee
evalaución de reforzamiento de cuarto de secundaria de la competencia lee
MaribelGaitanRamosRa
 
Semana 10-TSM-del 27 al 31 de mayo 2024.pptx
Semana 10-TSM-del 27 al 31 de mayo 2024.pptxSemana 10-TSM-del 27 al 31 de mayo 2024.pptx
Semana 10-TSM-del 27 al 31 de mayo 2024.pptx
LorenaCovarrubias12
 
Conocemos la ermita de Ntra. Sra. del Arrabal
Conocemos la ermita de Ntra. Sra. del ArrabalConocemos la ermita de Ntra. Sra. del Arrabal
Conocemos la ermita de Ntra. Sra. del Arrabal
Profes de Relideleón Apellidos
 
CUENTO EL TIGRILLO DESOBEDIENTE PARA INICIAL
CUENTO EL TIGRILLO DESOBEDIENTE PARA INICIALCUENTO EL TIGRILLO DESOBEDIENTE PARA INICIAL
CUENTO EL TIGRILLO DESOBEDIENTE PARA INICIAL
DivinoNioJess885
 
UNIDAD DE APRENDIZAJE DEL MES Junio 2024
UNIDAD DE APRENDIZAJE DEL MES  Junio 2024UNIDAD DE APRENDIZAJE DEL MES  Junio 2024
UNIDAD DE APRENDIZAJE DEL MES Junio 2024
EdwardYumbato1
 
INFORME MINEDU DEL PRIMER SIMULACRO 2024.pdf
INFORME MINEDU DEL PRIMER SIMULACRO 2024.pdfINFORME MINEDU DEL PRIMER SIMULACRO 2024.pdf
INFORME MINEDU DEL PRIMER SIMULACRO 2024.pdf
Alejandrogarciapanta
 
T3-Instrumento de evaluacion_Planificación Analìtica_Actividad con IA.pdf
T3-Instrumento de evaluacion_Planificación Analìtica_Actividad con IA.pdfT3-Instrumento de evaluacion_Planificación Analìtica_Actividad con IA.pdf
T3-Instrumento de evaluacion_Planificación Analìtica_Actividad con IA.pdf
eliecerespinosa
 
Semana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptxSemana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptx
LorenaCovarrubias12
 
Fase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcionalFase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcional
YasneidyGonzalez
 
PRESENTACION DE LA SEMANA NUMERO 8 EN APLICACIONES DE INTERNET
PRESENTACION DE LA SEMANA NUMERO 8 EN APLICACIONES DE INTERNETPRESENTACION DE LA SEMANA NUMERO 8 EN APLICACIONES DE INTERNET
PRESENTACION DE LA SEMANA NUMERO 8 EN APLICACIONES DE INTERNET
CESAR MIJAEL ESPINOZA SALAZAR
 
Asistencia Tecnica Cartilla Pedagogica DUA Ccesa007.pdf
Asistencia Tecnica Cartilla Pedagogica DUA Ccesa007.pdfAsistencia Tecnica Cartilla Pedagogica DUA Ccesa007.pdf
Asistencia Tecnica Cartilla Pedagogica DUA Ccesa007.pdf
Demetrio Ccesa Rayme
 
CONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIA
CONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIACONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIA
CONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIA
BetzabePecheSalcedo1
 
Presentación Revistas y Periódicos Digitales
Presentación Revistas y Periódicos DigitalesPresentación Revistas y Periódicos Digitales
Presentación Revistas y Periódicos Digitales
nievesjiesc03
 
El fundamento del gobierno de Dios. El amor
El fundamento del gobierno de Dios. El amorEl fundamento del gobierno de Dios. El amor
El fundamento del gobierno de Dios. El amor
Alejandrino Halire Ccahuana
 
Friedrich Nietzsche. Presentación de 2 de Bachillerato.
Friedrich Nietzsche. Presentación de 2 de Bachillerato.Friedrich Nietzsche. Presentación de 2 de Bachillerato.
Friedrich Nietzsche. Presentación de 2 de Bachillerato.
pablomarin116
 
PPT: El fundamento del gobierno de Dios.
PPT: El fundamento del gobierno de Dios.PPT: El fundamento del gobierno de Dios.
PPT: El fundamento del gobierno de Dios.
https://gramadal.wordpress.com/
 
Asistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdf
Asistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdfAsistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdf
Asistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdf
Demetrio Ccesa Rayme
 
Proceso de admisiones en escuelas infantiles de Pamplona
Proceso de admisiones en escuelas infantiles de PamplonaProceso de admisiones en escuelas infantiles de Pamplona
Proceso de admisiones en escuelas infantiles de Pamplona
Edurne Navarro Bueno
 
CAPACIDADES SOCIOMOTRICES LENGUAJE, INTROYECCIÓN, INTROSPECCION
CAPACIDADES SOCIOMOTRICES LENGUAJE, INTROYECCIÓN, INTROSPECCIONCAPACIDADES SOCIOMOTRICES LENGUAJE, INTROYECCIÓN, INTROSPECCION
CAPACIDADES SOCIOMOTRICES LENGUAJE, INTROYECCIÓN, INTROSPECCION
MasielPMP
 
CALENDARIZACION DEL MES DE JUNIO - JULIO 24
CALENDARIZACION DEL MES DE JUNIO - JULIO 24CALENDARIZACION DEL MES DE JUNIO - JULIO 24
CALENDARIZACION DEL MES DE JUNIO - JULIO 24
auxsoporte
 

Último (20)

evalaución de reforzamiento de cuarto de secundaria de la competencia lee
evalaución de reforzamiento de cuarto de secundaria de la competencia leeevalaución de reforzamiento de cuarto de secundaria de la competencia lee
evalaución de reforzamiento de cuarto de secundaria de la competencia lee
 
Semana 10-TSM-del 27 al 31 de mayo 2024.pptx
Semana 10-TSM-del 27 al 31 de mayo 2024.pptxSemana 10-TSM-del 27 al 31 de mayo 2024.pptx
Semana 10-TSM-del 27 al 31 de mayo 2024.pptx
 
Conocemos la ermita de Ntra. Sra. del Arrabal
Conocemos la ermita de Ntra. Sra. del ArrabalConocemos la ermita de Ntra. Sra. del Arrabal
Conocemos la ermita de Ntra. Sra. del Arrabal
 
CUENTO EL TIGRILLO DESOBEDIENTE PARA INICIAL
CUENTO EL TIGRILLO DESOBEDIENTE PARA INICIALCUENTO EL TIGRILLO DESOBEDIENTE PARA INICIAL
CUENTO EL TIGRILLO DESOBEDIENTE PARA INICIAL
 
UNIDAD DE APRENDIZAJE DEL MES Junio 2024
UNIDAD DE APRENDIZAJE DEL MES  Junio 2024UNIDAD DE APRENDIZAJE DEL MES  Junio 2024
UNIDAD DE APRENDIZAJE DEL MES Junio 2024
 
INFORME MINEDU DEL PRIMER SIMULACRO 2024.pdf
INFORME MINEDU DEL PRIMER SIMULACRO 2024.pdfINFORME MINEDU DEL PRIMER SIMULACRO 2024.pdf
INFORME MINEDU DEL PRIMER SIMULACRO 2024.pdf
 
T3-Instrumento de evaluacion_Planificación Analìtica_Actividad con IA.pdf
T3-Instrumento de evaluacion_Planificación Analìtica_Actividad con IA.pdfT3-Instrumento de evaluacion_Planificación Analìtica_Actividad con IA.pdf
T3-Instrumento de evaluacion_Planificación Analìtica_Actividad con IA.pdf
 
Semana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptxSemana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptx
 
Fase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcionalFase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcional
 
PRESENTACION DE LA SEMANA NUMERO 8 EN APLICACIONES DE INTERNET
PRESENTACION DE LA SEMANA NUMERO 8 EN APLICACIONES DE INTERNETPRESENTACION DE LA SEMANA NUMERO 8 EN APLICACIONES DE INTERNET
PRESENTACION DE LA SEMANA NUMERO 8 EN APLICACIONES DE INTERNET
 
Asistencia Tecnica Cartilla Pedagogica DUA Ccesa007.pdf
Asistencia Tecnica Cartilla Pedagogica DUA Ccesa007.pdfAsistencia Tecnica Cartilla Pedagogica DUA Ccesa007.pdf
Asistencia Tecnica Cartilla Pedagogica DUA Ccesa007.pdf
 
CONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIA
CONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIACONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIA
CONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIA
 
Presentación Revistas y Periódicos Digitales
Presentación Revistas y Periódicos DigitalesPresentación Revistas y Periódicos Digitales
Presentación Revistas y Periódicos Digitales
 
El fundamento del gobierno de Dios. El amor
El fundamento del gobierno de Dios. El amorEl fundamento del gobierno de Dios. El amor
El fundamento del gobierno de Dios. El amor
 
Friedrich Nietzsche. Presentación de 2 de Bachillerato.
Friedrich Nietzsche. Presentación de 2 de Bachillerato.Friedrich Nietzsche. Presentación de 2 de Bachillerato.
Friedrich Nietzsche. Presentación de 2 de Bachillerato.
 
PPT: El fundamento del gobierno de Dios.
PPT: El fundamento del gobierno de Dios.PPT: El fundamento del gobierno de Dios.
PPT: El fundamento del gobierno de Dios.
 
Asistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdf
Asistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdfAsistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdf
Asistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdf
 
Proceso de admisiones en escuelas infantiles de Pamplona
Proceso de admisiones en escuelas infantiles de PamplonaProceso de admisiones en escuelas infantiles de Pamplona
Proceso de admisiones en escuelas infantiles de Pamplona
 
CAPACIDADES SOCIOMOTRICES LENGUAJE, INTROYECCIÓN, INTROSPECCION
CAPACIDADES SOCIOMOTRICES LENGUAJE, INTROYECCIÓN, INTROSPECCIONCAPACIDADES SOCIOMOTRICES LENGUAJE, INTROYECCIÓN, INTROSPECCION
CAPACIDADES SOCIOMOTRICES LENGUAJE, INTROYECCIÓN, INTROSPECCION
 
CALENDARIZACION DEL MES DE JUNIO - JULIO 24
CALENDARIZACION DEL MES DE JUNIO - JULIO 24CALENDARIZACION DEL MES DE JUNIO - JULIO 24
CALENDARIZACION DEL MES DE JUNIO - JULIO 24
 

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