Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 65 vistas

    An-04 Metodos Iterativos

    Cargado por

    iborella999
    Este documento describe los conceptos clave de los métodos iterativos para resolver problemas numéricos. Explica que los métodos iterativos proporcionan soluciones aproximadas mediante la repetición de una fórmula inicial con un valor inicial. La precisión de la solución depende del error de truncamiento, que es la distancia entre la solución calculada y la real. El documento también define la convergencia de un método iterativo como cuando el error de truncamiento tiende a cero a medida que aumentan las iteraciones. Además, introduce el orden de convergencia para describ

    Copyright:

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

    An-04 Metodos Iterativos

    Cargado por

    iborella999
    65 vistas2 páginas
    Este documento describe los conceptos clave de los métodos iterativos para resolver problemas numéricos. Explica que los métodos iterativos proporcionan soluciones aproximadas mediante la repetición de una fórmula inicial con un valor inicial. La precisión de la solución depende del error de truncamiento, que es la distancia entre la solución calculada y la real. El documento también define la convergencia de un método iterativo como cuando el error de truncamiento tiende a cero a medida que aumentan las iteraciones. Además, introduce el orden de convergencia para describ

    Descripción original:

    s

    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 los conceptos clave de los métodos iterativos para resolver problemas numéricos. Explica que los métodos iterativos proporcionan soluciones aproximadas mediante la repetición de una fórmula inicial con un valor inicial. La precisión de la solución depende del error de truncamiento, que es la distancia entre la solución calculada y la real. El documento también define la convergencia de un método iterativo como cuando el error de truncamiento tiende a cero a medida que aumentan las iteraciones. Además, introduce el orden de convergencia para describ

    Copyright:

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

    An-04 Metodos Iterativos

    Cargado por

    iborella999
    Este documento describe los conceptos clave de los métodos iterativos para resolver problemas numéricos. Explica que los métodos iterativos proporcionan soluciones aproximadas mediante la repetición de una fórmula inicial con un valor inicial. La precisión de la solución depende del error de truncamiento, que es la distancia entre la solución calculada y la real. El documento también define la convergencia de un método iterativo como cuando el error de truncamiento tiende a cero a medida que aumentan las iteraciones. Además, introduce el orden de convergencia para describ

    Copyright:

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

    ANLISIS NUMRICO

    1.10

    ICM ESPOL

    Eficiencia de los Mtodos Iterativos

    Lo mtodos iterativos proporcionan una respuesta aproximada para un problema, utilizando


    repetidamente una frmula, comenzando con un valor inicial. Estos mtodos, cuando convergen,
    son auto-correctivos pero se deben cumplir algunas propiedades para que el resultado tenga la
    precisin esperada.

    1.11

    Error de Truncamiento

    La precisin de la respuesta que proporciona un mtodo iterativo est dada por el error de
    truncamiento, es decir la distancia entre el ltimo valor calculado y la respuesta buscada.
    Definicin: Error de Truncamiento

    r : Respuesta del problema


    (valor desconocido)
    Xi : Valor calculado en la iteracin i
    (valor aproximado)
    Xi+1: Valor calculado en la iteracin i +1
    (valor aproximado)
    Entonces
    Ei = r Xi : Error de truncamiento absoluto en la iteracin i
    Sean

    Ei + 1 = r Xi+1: Error de truncamiento absoluto en la iteracin i + 1

    1.12

    Convergencia de los mtodos iterativos

    Definicin: Convergencia de un Mtodo Iterativo


    Sean

    r : Respuesta del problema


    Xi : Valor calculado en la iteracin i
    Xi+1: Valor calculado en la iteracin i +1

    (valor desconocido)
    (valor aproximado)
    (valor aproximado)

    Si un mtodo iterativo converge, entonces


    xi r
    .
    i

    Equivalentemente, si el mtodo converge


    limEi = 0
    .
    i

    1.13

    Criterio para terminar un proceso iterativo

    Con la la definicin de convergencia se puede establecer un criterio para finalizar el proceso


    iterativo. Consideremos los resultados de dos iteraciones consecutivas: Xi , Xi+1
    Si el mtodo converge, xi r y tambin xi+1 r
    i

    Si restamos estas dos expresiones: xi+ 1 xi 0 , con lo cual se puede establecer el criterio:
    i

    Definicin: Criterio para Finalizar un Proceso Iterativo


    Sea algn valor positivo suficientemente pequeo,
    Si el mtodo converge, se cumplir que en alguna iteracin i:
    |Xi+1 - Xi| <
    .
    Este valor es el error de truncamiento absoluto y puede considerarse como la precisin en la
    respuesta calculada. Su magnitud debe estar relacionada con la magnitud del resultado
    esperado. Tambin puede usarse la definicin de error relativo para que sea independiente de
    la magnitud del resultado.

    Ing. Luis Rodrguez Ojeda, MSc.

    ANLISIS NUMRICO

    ICM ESPOL

    Por otra parte, el error de redondeo que se introduce en los clculos aritmticos, no debe ser
    mayor que el error de truncamiento.

    Ejemplo. Se desea que la respuesta calculada para un problema con un mtodo iterativo tenga
    un error absoluto no mayor que 0.0001. Entonces el algoritmo deber terminar cuando se
    cumpla que |Xi+1 - Xi| < 0.0001

    1.14

    Orden de convergencia de un mtodo iterativo

    Sean Ei , Ei+ 1 los errores de truncamiento en las iteraciones consecutivas i, i + 1


    respectivamente. Se supondr que estos valores son pequeos y menores a 1.
    Si el mtodo converge, entonces | Ei+ 1 | < | Ei |. Si la relacin entre estos valores puede
    especificarse como | Ei+ 1 | = k | Ei |, siendo k alguna constante positiva menor que uno, entonces
    se dice que la convergencia es lineal o de primer orden y se puede escribir Ei+ 1 = O(Ei ) con la
    notacin O( )
    Si fuese posible disear un mtodo en el que cada iteracin reduzca el error ms rpidamente,
    tal como Ei+ 1 = O(Ei2 ) entonces el mtodo tendra convergencia cuadrtica o de segundo
    orden.

    Definicin: Orden de Convergencia de un Mtodo Iterativo


    Sean Ei , Ei+ 1 los errores en las iteraciones consecutivas i, i + 1 respectivamente
    Si se pueden relacionar los errores en la forma:
    Ei+ 1 = O(Eni )
    Entonces el mtodo iterativo tiene convergencia de orden n.
    Si un mtodo iterativo tiene convergencia cuadrtica o mayor, entonces si el mtodo converge, lo
    har muy rpidamente
    .

    1.15

    Eleccin del valor inicial

    Los mtodos iterativos normalmente requieren que el valor inicial sea elegido apropiadamente. Si
    es elegido al azar, puede ocurrir que no se produce la convergencia.
    Si el problema no es complejo, mediante algn anlisis previo puede definirse una regin de
    convergencia R tal que si el valor inicial y los valores calculados en cada iteracin permanecen
    en esta regin, el mtodo converge.

    PREGUNTAS
    Conteste las siguientes preguntas (no necesita entregar sus respuestas)

    1) Por que el error de redondeo no debe ser mayor que el error de truncamiento?
    2) Una ventaja de los mtodos iterativos es que son auto-correctivos, es decir que si se introduce
    algn error aritmtico en una iteracin, en las siguientes puede ser corregido. cuando no
    ocurrira esta auto-correccin?

    Ing. Luis Rodrguez Ojeda, MSc.

    También podría gustarte