Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 78 vistas

    Método de Punto Fijo

    Cargado por

    Ernesto Alonso González Rodríguez
    Este documento describe métodos iterativos para resolver ecuaciones no lineales del tipo f(x)=0. Estos métodos comienzan con una aproximación inicial y generan nuevos valores iterativos que convergen a la solución deseada. Se explican el método del punto fijo y el método de bisección, incluyendo sus fórmulas, requisitos y ejemplos.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Método de Punto Fijo

    Cargado por

    Ernesto Alonso González Rodríguez
    78 vistas8 páginas
    Este documento describe métodos iterativos para resolver ecuaciones no lineales del tipo f(x)=0. Estos métodos comienzan con una aproximación inicial y generan nuevos valores iterativos que convergen a la solución deseada. Se explican el método del punto fijo y el método de bisección, incluyendo sus fórmulas, requisitos y ejemplos.

    Descripción original:

    Métodos para aproximación a las raíces

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe métodos iterativos para resolver ecuaciones no lineales del tipo f(x)=0. Estos métodos comienzan con una aproximación inicial y generan nuevos valores iterativos que convergen a la solución deseada. Se explican el método del punto fijo y el método de bisección, incluyendo sus fórmulas, requisitos y ejemplos.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    78 vistas8 páginas

    Método de Punto Fijo

    Cargado por

    Ernesto Alonso González Rodríguez
    Este documento describe métodos iterativos para resolver ecuaciones no lineales del tipo f(x)=0. Estos métodos comienzan con una aproximación inicial y generan nuevos valores iterativos que convergen a la solución deseada. Se explican el método del punto fijo y el método de bisección, incluyendo sus fórmulas, requisitos y ejemplos.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 8

    Resolucin de ecuaciones no lineales

    Solucionan ecuaciones no lineales tipo f(x)=0


    Normalmente cada mtodo tiene sus requisitos
    Mtodos son iterativos

    Mtodos iterativos para resolver f(x)=0


    En general mtodos iterativos consisten en
    1. Obtener una aproximacin inicial x0
    2. Refinar la aproximacin inicial mediante una frmula iterativa que
    genera nuevos valores x1, x2, , que, idealmente, convergern a la
    solucin buscada x*.
    3. Establecer un criterio de parada o test de finalizacin, satisfecho el
    cual, se detiene el proceso de obtencin de iterados.
    xk se llama iterado k esimo y el error de esta aproximacin viene
    determinado por
    k=xk-x*
    Mtodo de punto fijo

    Resuelve la ecuacin g(x)=x

    Concepto de iteracin. Repetir un proceso hasta que se obtiene un


    resultado.
    Idea del mtodo: Partiendo de punto inicial aplicando la formula o funcin
    g(x) calcularemos los trminos sucesivos:

    x0
    x1 g ( x0 )
    x2 g ( x1 )

    xk :

    .....
    xk g ( xk 1 )
    xk 1 g ( xk )
    .....

    Definicin. Un punto fijo de una funcin g(x) es un numero real P tal que P
    = g ( P ).
    Definicin. La iteracin

    xn g ( xn1 )

    para n = 0, 1, se llama iteracin de

    punto fijo.

    Ejemplos:
    1)

    La ecuacin

    2)

    se puede transformar en

    La ecuacin

    se puede transformar en
    .

    Convergencia del mtodo punto fijo.

    Teorema de punto fijo. Supongamos que


    (i) g , g ' C a, b ,
    (ii) K es una constante positiva,
    (iii)

    x0 (a, b)

    (iv) g ( x) a, b para todo x a, b .


    Entonces hay un punto fijo P de g en [a,b].

    Si g '( x) K 1 para todo x a, b , entonces P es el nico punto fijo


    de g en [a,b] y la iteracin

    xn g ( xn1 )

    converge a dicho punto fijo

    P. En este caso, se dice que P es un punto fijo atractivo.

    Si

    g '( x) 1 y

    x0 P

    entonces la iteracin

    xn g ( xn1 )

    no

    converge a P. En este caso se dice que P es un punto fijo repulsivo y la


    iteracin presenta divergencia local.

    Ejemplos:

    En el ejemplo 1,

    claramente se cumple la

    condicin de que g ' ( x) 1 en el intervalo [0,1].


    Por lo tanto el mtodo s converge a la raz.

    En el ejemplo 2,
    caso,

    en [0,1]. En

    este

    . Por lo tanto, el mtodo no

    converge a la raz.

    Interpretacin grafica de la iteracin de punto fijo:

    Ejemplo (verificar):
    1.

    Para la funcin g ( x) 1/ 2(10 x3 )1/ 2

    g '(2) 2.12 no hay convergencia a punto fijo.


    2.

    Empezando con x=1.5 y cambiando (disminuyendo) intervalo a


    [1,1.5]. Aqu g siga decreciente y adems

    g '(1.5) 0.66 ,

    entonces hay convergencia.


    Ejercicio. Hallar la raz de la ecuacin x = 2cosx partiendo desde x = 1 por
    el mtodo de punto fijo, estudiar el valor de la derivada.

    Ejercicio: Usar el mtodo de iteracin del punto fijo para aproximar la raz
    de

    , comenzando con

    . Hacer 5 iteraciones.

    Ejercicio: Averiguar si hay convergencia a punto fijo para la funcin

    g ( x) (10 /(4 x))1/ 2

    en el intervalo [1,2]

    Formula adicional: el error de la iteracin n-esima esta acotado por


    xn x *

    Kn
    x1 x2
    1 K

    para n>=2

    Mtodo de biseccin.

    Se usa para resolver ecuaciones no lineales f(x)=0

    Teorema. Una funcin f(x) montona y continua tiene el nico cero en el


    intervalo [a,b] si y solo si ella tiene signos diferentes en los extremos de
    este intervalo.

    Ventaja es que siempre converge si partimos de intervalo que


    contiene la raz.

    Link para leer descripcin del mtodo:

    http://www.cidse.itcr.ac.cr/cursoslinea/NUMERICO/SitioWebEcuaciones/node3.html
    Ejemplo (completar lneas):
    Resolver la ecuacin no lineal: h( x) xsen( x) 1,
    K

    ak

    Punto
    ck

    0
    1
    2
    3
    4

    0
    1

    medio

    0, 2
    bk
    2
    2

    f (ck )
    -0.158529
    0.496242

    1.25

    Ejercicios:
    1. Encontrar la raz de la ecuacin x3 4 x2 10 0 en [1,2].
    Respuesta: 1.36511
    2. Sea f ( x) ( x 2)( x 1) x( x 1)3 ( x 2) . A cual cero de f converge el mtodo
    de bisecciones los siguientes intervalos?
    a) [-3, 2.5] Rta: 2
    b) [-2.5, 3] Rta: -2
    3. Dibujar la grafica de g(x), la recta y = x y el punto fijo dado P en un
    mismo sistema de coordenadas. Usando el valor inicial dado p0 calcular

    p1 , p2 . Basndose en su dibujo determinar geomtricamente si la iteracin


    de punto fijo correspondiente converge. Verificar eso analticamente
    basndose en el teorema de punto fijo.
    g ( x) (6 x)1/ 2 , P 3 y p0 7

    Tarea Casa:
    1. Para la siguiente funcin halle un intervalo [a,b] de manera que f(a) y f(b)
    tengan distinto signo.
    f ( x) cos( x) 1 x
    2. Dibujar la grafica de g(x), la recta y=x y el punto fijo dado P en un mismo
    sistema de coordenadas. Usando el valor inicial dado p0 calcular p1 , p2 .
    Basndose en su dibujo determinar geomtricamente si la iteracin de
    punto fijo correspondiente converge. Verificar eso analticamente
    basndose en el teorema de punto fijo.

    g ( x) x 2 / 3, P 3 y p0 3.5

    Solucin

    Si despejamos la

    del trmino lineal, vemos que la ecuacin equivale a

    de donde,

    En este caso, tenemos que

    nos convence que

    . Un vistazo a la grfica,

    , para

    , lo que es suficiente para deducir

    que el mtodo s converge a la raz buscada.


    Aplicando la frmula iterativa, tenemos:

    Aplicando nuevamente la frmula iterativa, tenemos:

    Resumimos los resultados en la siguiente tabla:


    Aprox. a la raz
    0
    -0.2
    -0.1557461506
    -0.1663039075
    -0.163826372
    -0.164410064
    De donde vemos que la aproximacin buscada es:

    También podría gustarte