Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 57 vistas

    Newton - 6 4 3

    Cargado por

    Alex Ivan Díaz Tafur
    Este documento explica cómo obtener el polinomio de interpolación de Newton para unos datos dados y evaluarlo en un punto específico. Se proporciona una tabla de datos con valores de x e y. Se calcula la tabla de diferencias divididas y se obtiene el polinomio de interpolación, que es -3-x^2-x^3. Luego, se evalúa este polinomio en el punto x=-4, dando un valor de 45.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd

    Newton - 6 4 3

    Cargado por

    Alex Ivan Díaz Tafur
    57 vistas2 páginas
    Este documento explica cómo obtener el polinomio de interpolación de Newton para unos datos dados y evaluarlo en un punto específico. Se proporciona una tabla de datos con valores de x e y. Se calcula la tabla de diferencias divididas y se obtiene el polinomio de interpolación, que es -3-x^2-x^3. Luego, se evalúa este polinomio en el punto x=-4, dando un valor de 45.

    Título original

    Newton_6-4-3

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento explica cómo obtener el polinomio de interpolación de Newton para unos datos dados y evaluarlo en un punto específico. Se proporciona una tabla de datos con valores de x e y. Se calcula la tabla de diferencias divididas y se obtiene el polinomio de interpolación, que es -3-x^2-x^3. Luego, se evalúa este polinomio en el punto x=-4, dando un valor de 45.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    57 vistas2 páginas

    Newton - 6 4 3

    Cargado por

    Alex Ivan Díaz Tafur
    Este documento explica cómo obtener el polinomio de interpolación de Newton para unos datos dados y evaluarlo en un punto específico. Se proporciona una tabla de datos con valores de x e y. Se calcula la tabla de diferencias divididas y se obtiene el polinomio de interpolación, que es -3-x^2-x^3. Luego, se evalúa este polinomio en el punto x=-4, dando un valor de 45.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 2

    AIM Quiz

    http://localhost:2611/aimyork/Alice

    Interpolacin y Aproximacin
    Question 1 Top 1 Bottom Focus Help

    Obtener el polinomio de interpolacin usando la frmula de interpolacin de Newton en diferencias divididas con los datos de la tabla que aparece a continuacin, e interpolar en el punto x = 4. 7 xk 2 3 5 yk 15 15 153 291 You have not attempted this yet The teacher's answer was: 3x2x3 This can be entered as: -3-x^2-x^3

    Solution: Sabemos que si tenemos los n+1 puntos (xi ,yi ), i=0... n, y queremos calcular el polinomio que interpola en dichos puntos utilizando la frmula de interpolacin de Newton en diferencias divididas, hemos de usar: (ver p.e. el tutorial http://pcm.dis.ulpgc.es/an/tutor/newton.pdf,)

    i1

    pn(x) = f[x0] + O tambin:

    i=1

    f[x0,x1,...,xi ]

    j=0

    (xxj)

    pn(x)= f[x0] + f[x0,x1](xx0)+ f[x0,x1,x2](xx0)(xx1)++f[x0,x1, ,xn](xx0)(xx1)...(xxn1) en las que aparecen las diferencias divididas f[x0,...,xi ], obtenidas a partir de los valores proporcionados por la tabla inicial. Calculamos entonces la tabla de diferencias divididas: xk yk f[xk || xk+1] f[xk || xk+2] f[xk || xk+3] 2 -15 -3 15 5 -153 -6 -21 -5

    -7 291 -37 4 -1 donde se ha expresado por brevedad la diferencia dividida f[xk ,xk+1,...,xk+p] como f[xk || xk+p].La diagonal de la tabla de diferencias divididas, en color rojo, es entonces: [15,6,5,1], que se corresponde exactamente con el conjunto de valores que aparece en la frmula y por tanto, los polinomios de Newton son los siguientes: p0(x) = -15 (interpola en el primer punto) p1(x) = -6 (x-2) + p 0(x) = 6 x3 (interpola en los 2 primeros puntos) p2(x) = 5 ( x2 ) ( x+3 ) + p 1(x) = 5 x211 x+27 (interpola en los 3 primeros puntos) p3(x) = ( x2 ) ( x+3 ) ( x5 ) + p 2(x) = 3x2x3 (interpola en todos los puntos) O tambin: p(x) = 15 6 (x2) 5 ( x2 ) ( x+3 ) 1 ( x2 ) ( x+3 ) ( x5 ) = 3x2x3

    La grfica del polinomio de interpolacin: p(x) = 3x2x3

    1 of 2

    05/31/2010 08:46 PM

    AIM Quiz

    http://localhost:2611/aimyork/Alice

    y de los puntos (xi ,yi ), i=0...3 es la que viene a continuacin

    Si se quiere interpolar en un punto concreto, lo mejor es tomar el polinomio de interpolacin en su forma de Newton y reordenarlo al estilo Ruffini-Horner expresando el polinomio como: p(x) = 15 +(x2) (6+(x+3) (5+(x5) (1))) lo que supone realizar a lo sumo 6 sumas/restas y 3 multiplicaciones para interpolar en un punto x. Para interpolar entonces en x = 4, basta sustituir la x de la expresin reordenada anterior por su valor 4 para obtener p( 4) = 45. Si se tuviera el polinomio en su forma normal, como combinacin lineal de {1,x,x2,...,xn}, deberamos usar el algoritmo clsico de Ruffini-Horner, ya que supondra 3 sumas y 3 multiplicaciones, como se ve a continuacin. En este caso, para obtener el valor en x = 4 del polinomio de interpolacin p(x) = 3x2x3 colocamos los coeficientes de mayor a menor exponente y operamos de la forma usual: 4 1 1 o bien p(4) = ((1 . (4) 1) . (4) +0) . (4) 3 = 45 0 3

    1 3 12 45

    obteniendo el mismo resultado que antes, p(4) = 45, con el mismo nmero de multiplicaciones y la mitad de sumas/restas.

    (cc) Jess Garca Quesada 2010

    Mark summary: Question Value Your mark 1 Total 3.00 3.00 0.00

    New Version Click here to see a new version of this quiz. New Quiz Click here to select a new quiz.

    If you have technical problems, you can send email to the administrator. Mathematical questions can be sent to the teacher.

    2 of 2

    05/31/2010 08:46 PM

    También podría gustarte

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy