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

¡Te damos la bienvenida a Scribd!

  • 40 vistas

    Practi 07

    Cargado por

    alan pari
    Este documento trata sobre diferentes métodos de interpolación polinómica. Explica la interpolación lineal y cuadrática, así como las formas de Lagrange y Newton para determinar el polinomio de interpolación. También describe la tabla de diferencias divididas y cómo se puede usar para evaluar polinomios de interpolación. Por último, analiza el error de interpolación y cómo nodos como los de Chebyshev pueden reducirlo.

    Copyright:

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

    Practi 07

    Cargado por

    alan pari
    40 vistas16 páginas
    Este documento trata sobre diferentes métodos de interpolación polinómica. Explica la interpolación lineal y cuadrática, así como las formas de Lagrange y Newton para determinar el polinomio de interpolación. También describe la tabla de diferencias divididas y cómo se puede usar para evaluar polinomios de interpolación. Por último, analiza el error de interpolación y cómo nodos como los de Chebyshev pueden reducirlo.

    Descripción original:

    interpolaciones

    Título original

    practi07

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento trata sobre diferentes métodos de interpolación polinómica. Explica la interpolación lineal y cuadrática, así como las formas de Lagrange y Newton para determinar el polinomio de interpolación. También describe la tabla de diferencias divididas y cómo se puede usar para evaluar polinomios de interpolación. Por último, analiza el error de interpolación y cómo nodos como los de Chebyshev pueden reducirlo.

    Copyright:

    © All Rights Reserved
    Descargue como PPT, PDF, TXT o lea en línea desde Scribd
    Descargar como ppt, pdf o txt
    40 vistas16 páginas

    Practi 07

    Cargado por

    alan pari
    Este documento trata sobre diferentes métodos de interpolación polinómica. Explica la interpolación lineal y cuadrática, así como las formas de Lagrange y Newton para determinar el polinomio de interpolación. También describe la tabla de diferencias divididas y cómo se puede usar para evaluar polinomios de interpolación. Por último, analiza el error de interpolación y cómo nodos como los de Chebyshev pueden reducirlo.

    Copyright:

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

    Práctica 7

    Interpolación
    Polinómica
    Interpolación Polinómica

     Interpolación lineal
     Interpolación cuadrática
     Polinomio de interpolación
     Forma de Lagrange
     Forma de Newton

    Tabla de diferencias divididas

    Error del polinomio de interpolación
     Nodos de Chebyshef
    Interpolación lineal

     Recta por los puntos 25


    (x0,y0) y (x1,y1)
    20
    P1( x )  a0  a1x

    15

    Grados
    a0  a1x 0  y 0 

    a0  a1x1  y1  10

    a0  12a1  18  5

    a0  14a1  21 5 10 15 20
    Hora
    Interpolación cuadrática

     Expresión del Polinomio de grado2


    polinomio 25

    P2 ( x )  a0  a1x  a2 x 2
    20

     Condiciones de

    Grados
    interpolación 15

    a0  a1x0  a2 x 02  y 0  10


    a0  a1x1  a2 x12  y1 
    2  5
    5 10 15 20
    a0  a1x 2  a2 x 2  y 2 
     Hora
    Desplazamiento del origen

    Potencias de x Potencias de (x–12)


    200 25

    150 20 18
    11.25 x
    100 15 P(x)
    50 10
    P(x)
    0 5 2.25 (x–12)
    -0.375 x^2 -0.375 (x–12) 2
    -50 0
    -63
    -100 -5
    10 11 12 13 14 10 11 12 13 14
    Forma normal del polinomio
    de interpolación
     Expresión
    Pn ( x )  a0  a1x  a2 x 2    an xn

     Determinación
    2
    a0  a1x 0  a2 x 0    an xn0  y0 

    2 n  y 
    a0  a1x1  a2 x1    an x1 1

    2 n  y 
    a0  a1x 2  a2 x 2    an x 2 2

         

    a0  a1xn  a2 xn 2
       an xn 
    n  yn 
    Forma de Lagrange del
    polinomio de interpolación
     Polinomios de Lagrange
    ( x  x 0 )  ( x  xi1)( x  xi1) ( x  xn )
    Lin ( x ) 
    ( xi  x 0 )  ( xi  xi1)( xi  xi1) ( xi  xn )

    para i  0, 1, 2,  , n

     Polinomio de interpolación
    Pn (x)  y0 L0 (x)  y1 L1(x)  y 2 L2 (x)  ··· yn Ln (x)
    Forma de Newton del
    polinomio de interpolación
     Expresión
    Pn(x) = c0 + c1(xx0) + c2(xx0)(xx1) +   
    + cn(xx0)(xx1)    (xxn1)

     Determinación algebraica
    Pn(x0) = y0 = c0
    Pn(x1) = y1 = c0+ c1(x1x0)
    Pn(x2) = y2 = c0+ c1(x2x0) + c2(x2x0)(x2x1)
    Polinomios de Newton

    25
    P3(x)
    20 18

    15
    1.5 (x–12)
    10
    0.375 (x–12) (x–14)

    5 0.04 (x–12) (x–14) (x–10)

    0
    x2 x0 x1 x3

    -5
    10 11 12 13 14 15 16
    Diferencias divididas
     c 0 = f [ x0 ]  y0

    f [ x1]  f [ x0 ]

    c1 = f [ x 0 , x1] 
    x1  x0

    f [ x1, x 2 ]  f [ x0 , x1]

    c 2  f [ x 0 , x1, x 2 ] 
    x 2  x0

    f[x1, x 2, xk ]  f[x 0 , x1, xk 1]



    c k  f[x 0 , x1, xk ] 
    xk  x 0
    Tabla de diferencias divididas
    y0  f [ x0 ]
    y1  f [ x1] f [ x 0 , x1]

    y2  f [x2 ] f [ x1, x 2 ] f [ x 0 , x1, x 2 ]

    y3  f [ x3 ] f [ x 2, x 3 ] f [ x1, x 2, x 3 ] f [ x 0 , x1, x 2, x3 ]

    Ejemplo de las temperaturas


    12 18
    14 21 1.5000
    10 12 2.2500 -0.3750
    16 19 1.1667 -0.5417 -0.0417
    Evaluación de los polinomios

    Grados 0 a 3
    30

    25

    20

    15

    10
    5

    -5

    -10
    6 8 10 12 14 16 18 20
    Evaluación anidada del
    polinomio de interpolación

    Pn(x) = = (((cn(x–x n–1)


    c0+ + cn-1)(x–x n–2)
    c1(x–x0) + + cn-2)(x–x n–3)
    c2(x–x0)(x–x1) + 
     + c1)(x–x0)
    + cn(x–x0)(x–x1)  (x–xn–1) = + c0
    Error de interpolación
     Expresión del error

    f (n1) ()
    f(x)  Pn (x)  (x  x 0 )(x  x1)  (x  xn )
    (n  1)!

     Estimación de la derivada
    f (n1) ( )
    f  x0 , x1, , xn, xn+1 
    (n  1)!
    Función de Runge

    Grado 8
    1
    Función de Runge
    0.5

    -0.5 Nodos de Chebyshef

    -1 Nodos equiespaciados

    -1.5
    -1 -0.5 0 0.5 1
    FIN

    También podría gustarte