Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 11 vistas

    Metodosnumericos 130818013949 Phpapp01

    Cargado por

    Adolfo León Villaquirán Engracia
    Este documento presenta los métodos de punto fijo y regla falsa para resolver ecuaciones. El método de punto fijo involucra iterar una función hasta converger a la raíz, mientras que la regla falsa divide el intervalo en cada paso usando la ecuación de una línea recta entre los puntos. Ambos métodos se ilustran con ejemplos numéricos.

    Copyright:

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

    Metodosnumericos 130818013949 Phpapp01

    Cargado por

    Adolfo León Villaquirán Engracia
    11 vistas11 páginas
    Este documento presenta los métodos de punto fijo y regla falsa para resolver ecuaciones. El método de punto fijo involucra iterar una función hasta converger a la raíz, mientras que la regla falsa divide el intervalo en cada paso usando la ecuación de una línea recta entre los puntos. Ambos métodos se ilustran con ejemplos numéricos.

    Título original

    metodosnumericos-130818013949-phpapp01.docx

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta los métodos de punto fijo y regla falsa para resolver ecuaciones. El método de punto fijo involucra iterar una función hasta converger a la raíz, mientras que la regla falsa divide el intervalo en cada paso usando la ecuación de una línea recta entre los puntos. Ambos métodos se ilustran con ejemplos numéricos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    11 vistas11 páginas

    Metodosnumericos 130818013949 Phpapp01

    Cargado por

    Adolfo León Villaquirán Engracia
    Este documento presenta los métodos de punto fijo y regla falsa para resolver ecuaciones. El método de punto fijo involucra iterar una función hasta converger a la raíz, mientras que la regla falsa divide el intervalo en cada paso usando la ecuación de una línea recta entre los puntos. Ambos métodos se ilustran con ejemplos numéricos.

    Copyright:

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

    REPÚBICA BOLIVARIANA DE VENEZUELA

    UNIVERSIDAD NACIONAL EXPERIMENTAL


    DE LOS LLANOS CENTRALES “RÓMULO GALLEGOS”
    ÁREA DE INGENIERÍA DE SISTEMAS
    PROGRAMA DE INGENIERÍA EN INFORMÁTICA

    Métodos de Punto Fijo y Regla Falsa

    Prof.: Desiree Blanco Integrantes:


    Víctor Reyes Campos C.I.: 20.055.362
    Leonardo Cabrera C.I.: 14.436932
    Maryan Araujo C.I.: 20.336.201
    Sección 01

    San Juan de los Morros, Diciembre de 2011


    Método del Punto Fijo

    Este método se aplica para resolver ecuaciones de la forma

    Si la ecuación es  , entonces puede despejarse    ó bien  sumar   en


    ambos lados de la ecuación para ponerla en la forma adecuada. 

    Ejemplos:
    1) La ecuación    se puede transformar en  .
    2) La ecuación     se puede transformar en   . 

    Dada la aproximación  , la siguiente iteración se calcula con la fórmula:

    Supongamos que la raíz es verdadera, es decir,

    Restando las últimas ecuaciones obtenemos:

    Por el Teorema del Valor Medio para derivadas, sabemos que si   es contínua
    en    y diferenciable en  entonces  existe   tal que 

    En nuestro caso, existe    en el intervalo determinado por   y   tal que:
    De aquí tenemos que:

    O bien,

    Tomando valor absoluto en ambos lados,

    Observe que el término  es precisamente el error absoluto en la   


    ésima iteración, mientras que el término    corresponde al error absoluto en la 
     ésima iteración.

    Por lo tanto, solamente si  , entonces se disminuirá el error en la siguiente


    iteración. En caso contrario, el error irá en aumento.

    En resumen, el método de iteración del punto fijo converge a la raíz si   


     para   en un intervalo  que contiene a la raíz y donde   es contínua y
    diferenciable, pero diverge si   en dicho intervalo.

    Analicemos nuestros ejemplos anteriores:

     En el ejemplo 1,   y claramente se cumple la condición de que


    . Por lo tanto el método sí converge a la raíz.
     En el ejemplo 2,   y en  este caso, 

    . Por lo tanto, el método no converge a la raíz.

      Para aclarar el uso de la fórmula veamos dos ejemplos: 


    Ejemplo 1
    Usar el método de iteración del punto fijo para aproximar la raíz de  ,
    comenzando con   y hasta que  . 

    Solución
    Como ya aclaramos anteriormente, el método sí converge a la raíz.
    Aplicando la fórmula iterativa tenemos,

    Con un error aproximado de

    Aplicando nuevamente la fórmula iterativa tenemos,

    Y un error aproximado de  .

    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:

    Con un error aproximado igual al . 

    Ejemplo 2
    Usar el método de iteración del punto fijo para aproximar la raíz de 
    , comenzando con   y hasta que  . 

    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 , para , lo que es suficiente para deducir que el


    método sí converge a la raíz buscada.

    Aplicando la fórmula iterativa, tenemos:

    Con un error aproximado del 100%.

    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:

    Aprox. a la raíz Error aprox.


    0
    -0.2 100%
    -0.1557461506 28.41%
    -0.1663039075 6.34%
    -0.163826372 1.51%
    -0.164410064 0.35%

    De donde vemos que la aproximación buscada es:

    Método de Regla Falsa

    Como mencionamos anteriormente, sería bueno considerar si la raíz de una ecuación


    está localizada más cerca de alguno de los extremos del intervalo.

    Consideremos nuevamente una gráfica como la anterior,

    Donde hemos agregado la línea recta que une los puntos extremos de la gráfica en el
    intervalo  .
    Es claro que si en lugar de considerar el punto medio del intervalo, tomamos el punto
    donde cruza al eje  esta recta, nos aproximaremos mucho más rápido a la raíz; ésta
    es en sí, la idea central del método de la regla falsa y ésta es realmente la única
    diferencia con el método de bisección, puesto que en todo lo demás los dos métodos
    son prácticamente idénticos.
    Supongamos que tenemos una función    que es contínua en el intervalo   
     y  además,   y   tienen signos opuestos.
    Calculemos la ecuación de la línea recta que une los puntos  ,  .
    Sabemos que la pendiente de esta recta esta dada por:
    Por lo tanto la ecuación de la recta es:

    Para obtener el cruce con el eje , hacemos  :

    Multiplicando por   nos da:

    Finalmente, de aquí despejamos :

    Este punto es el que toma el papel de    en lugar del punto medio del método de
    bisección.
    Así pues, el método de la regla falsa sigue los siguientes pasos:
    Sea   contínua,
    i) Encontrar valores iniciales  ,    tales que    y    tienen signos
    opuestos, es decir,

    ii) La primera aproximación a la raíz se toma igual a:

    iii)  Evaluar  . Forzosamente debemos caer en uno de los siguientes casos:

      
    En este caso,  tenemos que    y    tienen signos opuestos, y por lo tanto la
    raíz se encuentra en el intervalo  .

      

    En este caso,  tenemos que    y    tienen el mismo signo, y de aquí que 
      y   tienen signos opuestos. Por lo tanto, la raíz se encuentra en el
    intervalo  .

      

    En este caso se tiene que   y por lo tanto ya localizamos la raíz.


    El proceso se vuelve a repetir con el nuevo intervalo, hasta que:

    Ejemplo 1
    Usar el método de la regla falsa para aproximar la raíz de  ,
    comenzando en el intervalo   y hasta que  .
    Solución
    Este es el mismo ejemplo 1 del método de la bisección. Así pues, ya sabemos que 
      es contínua en el intervalo dado y que  toma signos opuestos en los extremos
    de dicho intervalo. Por lo tanto podemos aplicar el método de la regla falsa.

    Calculamos  la primera aproximación:

    Puesto que solamente tenemos una aproximación, debemos seguir con el proceso.
    Así  pues,
    evaluamos

    Y hacemos nuestra tabla de signos:

    De donde vemos que la raíz se encuentra en el intervalo  . 


    Con este nuevo intervalo,  calculamos la nueva aproximación:

    En este momento, podemos calcular el primer error aproximado:

    Puesto que no se cumple el objetivo seguimos con el proceso.


    Evaluamos  , y hacemos la tabla de
    signos:

    De donde vemos que la raíz se encuentra en el intervalo  , con el


    cual, podemos calcular la nueva aproximación:

    Y el error aproximado:
    Como se ha cumplido el objetivo, concluímos que la aproximación buscada es:

    Observe la rapidez con la cual converge el método de la regla falsa a la raíz, a


    diferencia de la lentitud del método de la bisección.
    Ejemplo 2
    Usar el método de la regla falsa para aproximar la raíz de  ,
    comenzando en el intervalo   y hasta que   .
    Solución
    Este es el  mismo ejemplo 2 del método de la bisección. Así pues, ya sabemos que se
    cumplen las hipótesis necesarias para poder aplicar el método, es decir, que   
     sea contínua en el intervalo dado  y que  tome signos opuestos en los extremos
    de dicho intervalo.

    Calculamos pues, la primera aproximación:

    Como solamente tenemos una aproximación, debemos avanzar en el proceso.


    Evaluamos 

    Y hacemos nuestra tabla de signos:

    De lo cual vemos que la raíz se localiza en el intervalo  .


    Así pues, calculamos la nueva aproximación:

    Y calculamos el error aproximado:


    Puesto que no se cumple el objetivo, seguimos avanzando en el proceso.
    Evaluamos  .
    Y hacemos nuestra tabla de signos:

    De los cual vemos que la raíz se localiza en el intervalo  , con el


    cual podemos calcular al siguiente aproximación:

    Y el siguiente error aproximado:

    Como se ha cumplido el objetivo, concluímos que la aproximación buscada es:

    Nuevamente observamos el contraste entre la rapidez del método de la regla falsa


    contra la lentitud del método de la bisección.
    Por supuesto que puede darse el caso en el que el método de la regla falsa encuentre
    la aproximación a la raíz de forma más lenta que el método de la bisección. Como
    ejercicio, el estudiante puede aplicar ambos métodos a la función  ,
    comenzando en el intervalo  , donde notará que mientras que el método de
    bisección requiere de 8 aproximaciones para lograr que  , el método de la
    regla falsa necesita hasta 16 aproximaciones.

    También podría gustarte