Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 133 vistas

    Semana 5 Metodos Numericos

    Cargado por

    Romain Ledezma Hidalgo
    Este documento presenta los conceptos básicos de la interpolación polinomial, incluyendo las formas de Newton y Lagrange. La interpolación polinomial consiste en determinar el polinomio único que pasa por varios puntos de datos. La forma de Newton usa diferencias divididas para calcular los coeficientes polinomiales, mientras que la forma de Lagrange expresa el polinomio como una suma ponderada de funciones basadas en los puntos de datos. El documento proporciona ejemplos ilustrativos de ambos métodos.

    Copyright:

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

    Semana 5 Metodos Numericos

    Cargado por

    Romain Ledezma Hidalgo
    133 vistas3 páginas
    Este documento presenta los conceptos básicos de la interpolación polinomial, incluyendo las formas de Newton y Lagrange. La interpolación polinomial consiste en determinar el polinomio único que pasa por varios puntos de datos. La forma de Newton usa diferencias divididas para calcular los coeficientes polinomiales, mientras que la forma de Lagrange expresa el polinomio como una suma ponderada de funciones basadas en los puntos de datos. El documento proporciona ejemplos ilustrativos de ambos métodos.

    Título original

    semana 5 metodos numericos

    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 presenta los conceptos básicos de la interpolación polinomial, incluyendo las formas de Newton y Lagrange. La interpolación polinomial consiste en determinar el polinomio único que pasa por varios puntos de datos. La forma de Newton usa diferencias divididas para calcular los coeficientes polinomiales, mientras que la forma de Lagrange expresa el polinomio como una suma ponderada de funciones basadas en los puntos de datos. El documento proporciona ejemplos ilustrativos de ambos métodos.

    Copyright:

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

    Semana 5 Metodos Numericos

    Cargado por

    Romain Ledezma Hidalgo
    Este documento presenta los conceptos básicos de la interpolación polinomial, incluyendo las formas de Newton y Lagrange. La interpolación polinomial consiste en determinar el polinomio único que pasa por varios puntos de datos. La forma de Newton usa diferencias divididas para calcular los coeficientes polinomiales, mientras que la forma de Lagrange expresa el polinomio como una suma ponderada de funciones basadas en los puntos de datos. El documento proporciona ejemplos ilustrativos de ambos métodos.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 3

    UNIVERSIDAD FIDÉLITAS

    IC-520 MÉTODOS NUMÉRICOS


    Lic. Marco Corrales Chacón
    mcorrales@ufidelitas.ac.cr

    Lineamientos semana 5

    1 Interpolación
    Es la base de muchos tipos de integración numérica y tiene otras aplicaciones. En la práctica a menudo
    tenemos datos (xi , yi ) obtenidos por muestreo o experimentación. Suponemos que los datos corresponden
    a los valores de una función f desconocida (a veces es conocida, pero queremos cambiarla por una función
    más sencilla de calcular). El “ajuste de curvas” trata el problema de construir una función que aproxime
    muy bien estos datos (es decir, a f ). Un caso particular de ajuste de curvas es la interpolación polinomial:
    En este caso se construye un polinomio P (x) que pase por los puntos de la tabla de datos.

    1.1 Interpolación polinomial


    La interpolación polinomial consiste en determinar el polinomio único de n-ésimo grado que se ajuste
    a n + 1 puntos (x0 , y0 ), (x1 , y1 ), ..., (xn , yn ). Este polinomio, entonces, proporciona una fórmula para
    calcular valores intermedios. Aunque hay uno y sólo un polinomio de n-ésimo grado que se ajusta a n + 1
    puntos, existe una gran variedad de formas matemáticas en las cuales puede expresarse este polinomio.
    Por ejemplo analizaremos entre otros, la interpolación polinomial de Newton y de Lagrange.

    1.1.1 Interpolación de Newton (Diferencias Divididas)


    La representación P (x) = a0 +a1 (x−x0 )+a2 (x−x0 )(x−x1 )+...+an (x−x0 )(x−x1 )·...(x−xn−1 ) , para
    el polinomio interpolante que pasa por los n+1 puntos (x0 , y0 ), (x1 , y1 ), (x2 , y2 )...(xn , yn ), es conocida
    como la representación de Newton del polinomio interpolante.
    Podemos calcular los ai s usando el hecho de que P (xi ) = yi , es decir:

     P (x0 ) = y0 = a0 ⇒ a0 = y0
    y1 − y0


    P (x1 ) = y1 = a0 + a1 (x1 − x0 ) ⇒ a1 =

    x1 − x0 (1)
     y − a0 − a1 (x2 − x0 )
     P (x2 ) = y2 = a0 + a1 (x2 − x0 ) + a2 (x2 − x0 )(x2 − x1 ) ⇒ a2 = 2


    (x2 − x0 )(x2 − x1 )
    En general si yk = f (xk ) , la fórmula anterior (1) nos muestra que cada ak depende de x0 , x1 , ..., xk ,
    entonces se usa la notación ak = f [x0 , x1 , x2 , ..., xk ] a éste simbologı́a se le llama diferencia dividida de
    Métodos Numéricos Código: IC-520

    Newton. Usando esta nueva notación el polinomio interpolante de Newton se reescribe como: P (x) =
    f [x0 ]+f [x0 , x1 ](x−x0 )+f [x0 , x1 , x2 ](x−x0 )(x−x1 )+...+f [x0 , x1 , x2 , ..., xn ](x−x0 )(x−x1 )·...(x−xn−1 ).
    Cada diferencia dividida se puede calcular en términos de otras “diferencias” previamente calculadas. La
    diferencia dividida f [xk , xk+1 , ..., xk+j ] satisface la ecuación
    f [xk , xk+1 , ..., xk+j−1 ] − f [xk+1 , xk+2 , ..., xk+j ]
    f [xk , xk+1 , ..., xk+j ] =
    xk − xk+j
    Por ejemplo:
    yi − yj
    f [xi , yj ] =
    xi − xj
    f [x0 , x1 ] − f [x1 , x2 ]
    f [x0 , x1 , x2 ] =
    x0 − x 2
    f [x0 , x1 , x2 ] − f [x1 , x2 , x3 ]
    f [x0 , x1 , x2 , x3 ] =
    x0 − x3
    Ejemplos:

    1. Use diferencias divididas para calcular el polinomio interpolante para los datos (−1, 2), (1, 1), (2, 2), (3, −2).

    2. La siguiente tabla muestra los pesos normales de los bebés durante los primeros 12 meses de vida

    Edad en meses 0 2 5 8 10 12
    Peso en libras 7.5 10.25 15 16 18 21

    Determine el peso de los bebés a los 5.6 meses de vida.

    3. Usar la forma de Newton del polinomio interpolante para completar la siguiente tabla de datos para
    el agua, donde T temperatura y ρ es la densidad.

    T (C) 50 60 65 68 75 80
    ρ(kg/m3 ) 988 985.7 980.5 ? 974.8 971.6

    Nota: Si el polinomio interpolante es de grado 1, se llama interpolación lineal, si es de grado 2 se llama


    interpolación cuadrática, y si el polimomio es de grado 3 se llama interpolación cúbica.

    Lic. Marco Corrales Chacón 2


    Métodos Numéricos Código: IC-520

    1.1.2 Interpolación de Lagrange


    El polinomio Pn (x) de grado ≤ n que pasa por los n + 1 puntos (x0 , y0 ), (x1 , y1 ), ..., (xn , yn ) con xi 6= xj
    para todo i, j es

    Pn (x) = y0 Ln,0 (x) + y1 Ln,1 (x) + ... + yn Ln,n (x)


    n
    Y x − xi (x − x0 )(x − x1 )...(x − xk−1 )(x − xk+1 )...(x − xn )
    donde Ln,k (x) = = , i 6= k
    i=0
    x k − x i (x k − x 0 )(x k − x 1 )...(x k − x k−1 )(x k − x k+1 )...(x k − x n )
    Ejemplos:

    1. Encuentre el poliniomio interpolante en la forma de Lagrange para los puntos (1, 3), (3, 7), (5, −4), (7, 5).

    2.Considere la siguiente tabla de vapor H2 O calentada a 200M P a.

    v(m3 /kg) 0.10377 0.11144 0.1254


    s(kJ/Kg) 6.4147 6.5453 6.7664

    Use interpolación cuadrática (Lagrange) para encontrar la entropı́a s para un volumen especı́fico v de
    0.108m3 /kg.

    Lic. Marco Corrales Chacón 3

    También podría gustarte