Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 2.2. Método Del Punto Fijo

    Cargado por

    Arlette Larios
    13 vistas8 páginas

    Título original

    2.2. Método del punto fijo

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    13 vistas8 páginas

    2.2. Método Del Punto Fijo

    Cargado por

    Arlette Larios

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 8
    Universidad Teenolégica de la Mixteca Solucién de ecuaciones no lineales 2.2. Método del punto fijo. En esta seccién se resolverd el problema de encontrar una solucién X a la ecuacién S(z) =0, resolviendo otto problema, el llamado: problema del punto fijo. Para entender de que trata este problema, primero se da la siguiente definicisn. Definicién 2.2.1 (Definicién de punto fijo). Sea g(r) una funcién continua en el intervalo cerrado [a,b]. Se dice que g(:) tiene un punto fijo 2 en [a, 8), si Geométricamente un punto fijo 2 de una funcidn g(), es la abscisa del punto de interseccién de la gréfica de la funcién g(x) con Ia recta y = 2, ya que las coordenadas del punto de interseccién son (2, 9(2)) y (z, 2), respectivamente, jura 2.1: Punto fijo de una funcién g(z). Ejemplo 2.2.2 (Puntos fijos de la evibiea), La funcién g(x) = 2° tiene tres puntos fijos en [— entonces 11], ya que si = es un punto fijo de g(x), ae) 2 rad = 2%, 0, 0, pel Juan Luis Hemnéndez Lépez. 15 >, 3 Universidad Teenolégica de la Mixteca Solueién de ecuaciones no lineales Luego, g(-=-1 (0) yal) Oy 22 = 1 son puntos fijos de la funcién g(x) AS, 20 = =1, Figura 2.2: Puntos fijos de la funcién 9(2) Ejemplo 2.2.3 (Funcidn con un néimero infinito de puntos fijos). La funcién g(x) = =, tiene un punto fijo z en cada punto de [0, 1). De hecho tiene un punto fijo cen cada punto de su dominio, Figura 2.3: Puntos fijos de la funcién g() = 2. El problema que se esta considerando en éste capitulo es el de encontrar una solucin ® a la La relacién que tiene este problema con los punts fijos de una funcién g(r) es la siguiente: La ecuacién f(r) = 0 puede ser expresada en la forma, g(a) Juan Luis Heméndez Lépez. 16 Universidad Teenolégica de la Mixteca Solucién de ecuaciones no lineales Sis un punto hijo de 9(2),entonces ) =m, of por lo que J(R) = G(R) -® Asi, X también es un cero de la ecuacisn f(r) = 0. Ejemplo 2.2.4 (Diferentes o(:r)de una ecuacién dada). Laecuacién f(x) = 23 +2? +2—2 = 0, puede ser llevada a la forma x = maneras, algunas de ellas son, de diferentes neste caso en este caso cs Bor en este caso ota? +2r— 4a=VvI-e—a, en este caso ox) = VIB; cen este caso : eneste caso +2. +2r+1 Cualquier punto fijo X de g(2), es una solucién para la ecuacién f(2) = 0. Desafortunadamente no todas las g(7) tiene puntos fijos. Bl siguiente teorema proporciona condiciones suficientes para determinar cuando una fancién g(r) tiene puntos fijos. Teorema 2.2.5. Sea 9(2) una funcién continua en el intervalo cerrado [a,b 1. Si g(2) € (a,2] para toda x € [a6], entonces g(z) tiene un punto fijo en [a,b 2. Siademés, g(r) existe en (a,b) y existe una constante positiva K <1 con Joa) |< K, para x € (a,b), entonces el punto fijo en a, b es tinico. Para aproximar el punto fijo de una funcién continua g(r), se toma un valor inicial zo y se genera una sucesién {.r;.}%°,, donde 2p =n a), para n>1 Juan Luis Hemnéndez Lépez. 7 >, 3 Universidad Teenolégica de la Mixteca Solueién de ecuaciones no lineales Figura 2.4: Si g([a,)) © (a, 2], g(x) tiene al menos un punto fijo Cuando La sucesién converge a un punto X , entonces por la continuidad de g(r) se tiene que, R= Tim tn = Mm, garn—1) = 9( Mim tna) = 9(%), esto es, % es un punto fijo de la funci6n g(r), o bien, es una solucién de la ecuacién f(x) = 0. Esta técnica se llama método iterative de punto fijo, iteracién funcional de punto fijo 0 método de sustituciones sucesivas. Ejemplo 2.2.6 (Método del punto fijo aplicado a una ecuacién), Aplicar el método del punto fijo para aproximar una solucién a la ecuacién f(x) =a +2? +2-2=0. En caso de convergencia detenga el método cuando EA <1 x 10-5. Solucién.- Primero hay que llevar la ecuacién dada a una de la forma x = g(2). Se toma Figura 2.5: Punto fijo de la fancién 9() Dado que la ecuaci6n tiene una rafz en el intervalo [0, 1], se toma como valor inicial a eq = 1, un valor cercano a la rafz, Juan Luis Heméndez Lépez. 18 Universidad Teenolégica de la Mixteca Solucién de ecuaciones no lineales Primera iteracién. n= ale) =f = 0,70710678 El error absoluto es, EA = |r) ~ ao] = |0. 70710678 — 1| = 0. 29289322 Segunda iteracién. T7oTT06TS V 070710678 +1 22 =9(m1) = 0. 87026393. Elerror absoluto es, EA = |xq — 24| = |0.87026393 — 0. 70710678) = 0. 16315715, Tercera iteracién. TO-RTORER “Vapei V0-87026303-47 23 = 9x2 = 0.720762 El error absoluto es, BA =|x5~22| = 0. 720762 — 0. 87026393) = 0. 09305632, Cuarta iteracién. (2—0. 77720762 a= g(r) = DoTea 7 ~ 082948260. El error absoluto es, EA = |xq — 3| = |0. 82948260 — 0. 77720762| = 0.05227498. Quinta iteracién. 25 = (za) =) — = 0.798792 a1 V 0-82078260+7 El error absoluto es, BA= — ral = |0. 79987992 — 0. 82948260| = 0,02960268. ‘Al continuar aplicando el método se genera la siguiente tabla, Juan Luis Hemnéndez Lépez. 19 “) Universidad Teenolégica de la Mixteca Solueién de ecuaciones no lineales 10 a 0. 70710678 0. 87026393 0. 7720762 0. 82948260 0. 79987992 0. 81656467 0. 80713622 0. 81245625 0. 80945189 0. 81LL4772 BA 0. 29289322 0.16315715 0.09305632 0.05227498 0.02960268 0.01668475 0.009428: 0.00532003 0.003004 0. 00169583 i ul 2 1B u 15 16 17 18 19 a 0. 81019025 0. 81073076 0. 81042560 0. 81059788 0. 81054203 0, 81053215 BA 0. 00095748 0.:00054052 000030516 0. 00017228 000009726 0. 00005491 0.000310 0.00001750 0. 00000988 Por lo tanto, una aproximacién a la solucién de la ecuacién dada es «rio = 0. 81053215. En la Figura 2.6 se muestran las funciones g(:r) y f(x), también el punto fijo de g(r) y la solucién X de la ecuaci6n f(a =0. y Figura 2.6: Punto fijo de la funcidn g(c) y la solucién ® de f(r) = 0. Ejemplo 2.2.7 (Método del punto fijo aplicado a varias 9(-)). Alaplicar el método del punto fijo a las otras (7) del ejemplo 2.2.4, se generan las siguientes ge) =2-2 2 i m EA i 1 0..00000000 1 1 2 2.000000 2 2 3 ~10.00000000 12 3 4 902. 00000000 912 4 5 -7e6RIM10 734685912 u 2966 26101167782 FA 1 2B 2952 26101164816 Juan Luis Heméndez Lépez. 20 Universidad Teenolégica de la Mixteca Solucién de ecuaciones no lineales 0, 00000000 1.41421356 0, 000000002 1.53815584 1. 30758836 340532334 2. 80713622 16. 35285468 28. 70179486 582. 46438905 BA 1.00000 1.41421356 2, 05976714 1. 77840088 2. 40444831 3. 30820421 7.16351277 14. 28371626 69. 99782447 554. 39919895 0. 83333333 0.81091618 66666667 94736842 0. 70301850 0.91022724 0.73026259 0. 88356939 0.75067629 0. 86423284 0. 0. 95154 85011123 0.736308 0.83975168 0. 78587482 0.83212881 0.79221501 0.81054062 0.81053149 BA 0, 16666667 0, 00038036 0. 0000011 BA 0. 33333333 0, 28070175 0, 24434992 0. 20720874 0.17996465 015330680 0.13289311 0.11355655 0.:09828129 0.08415969 0.07274815 0.06238860 0.05387686 0.04625398 0.03991379 0,.00001060 0,.00000912 Las tres primeras g(x) del ejemplo anterior generan sucesiones que no convergen, ya que el error absoluto A comienza a crecer cada vez mas, en estos casos se detiene el método y se elige otro valor inicial rp. Si se observa que la sucesién generada para diferentes valores iniciales 7p no converge, se recomienda cambiar la g(). Las tltimas dos g(r) del mismo ejemplo generaron sucesiones que convergen a las aproximaciones 0. 81053149 y 0. 81053571, respectivamente, Asf, surge de manera natural la pregunta {Qué condiciones debe de cumplit Ja funcidn g(r), para que el método del punto fijo genere una sucesién que converja a una solucién de la ecuacién f (cr) = 0? La respuesta a esta interrogante Ia proporeiona en parte el siguiente teorema, Juan Luis Hemnéndez Lépez. 21 Universidad Teenolégica de la Mixteca Solueién de ecuaciones no lineales Teorema 2.2.8 (Teorema del punto fijo). Sea g(x) € Cla, 0), tal que 9 : [0,5] —+ (a, 8]. Si (2) existe en (0,0), y si existe una constante positiva k <1, con g(x) |

    También podría gustarte