DIFERENCIAS DIVIDIDAS

13 de julio de 2011

METODO DE DIFERENCIAS DIVIDIDAS

El mtodo de Newton de Diferencias Divididas es otra forma de obtener el polinomio interpolador. En este mtodo el polinomio interpolador se escribe de la forma:

Pn(x) = a0 + (x x0)a1 + (x x0)(x x1)a2 ++ (x x0)(x x1)(x xn1)an
Y el algoritmo proporciona una regla para obtener los coeficientes a, a1, , an. 0 Imponiendo que el polinomio interpolador pase por los puntos de interpolacin obtenemos

De estas ecuaciones, es obvio que a depende solo de x0 y x1 y as sucesivamente. 0 Introducimos la nueva notacin a0=f[x0], a1=f[x0,x1 ], y as sucesivamente, con f[x0]=f(x0), como se ve de la primera ecuacin. Restando las dos primeras ecuaciones obtenemos

Restando las segunda y la tercera ecuacin obtenemos:

Podemos proceder de igual modo para demostrar que

Aunque la forma ms cmoda es por induccin. Suponemos que la expresin vale para an-1 y construimos el polinomio de grado n, Qn(x), definido por

UNIVERSIDAD JOSE CARLOS MARIATEGUI

DIFERENCIAS DIVIDIDAS

13 de julio de 2011

donde Pn-1(x) es el polinomio interpolador en x1,, x n. Esta claro de la definicin de Qn(x)1 que para x1, x 2,.,xn-1, Qn(xi) = Pn-1(xi), ya que Pn-1(x) Pn-1(x) se anula en estos puntos. Tambin en xn se cumple que Q(xn) = Pn-1(xn). En x0 se cumple Qn(x0) = Pn-1(xo) Pn-1(x0) = Pn-1(x0) = f(x0). Luego Qn(x) coincide con Pn(x), ya que el polinomio n interpolador es nico, y su coeficiente en x es por lo tanto an. Como hemos supuesto que la formula de diferencias divididas es valida para P (x) y Pn-1(x), n-1 n entonces tenemos, identificando potencias en x en ambos lados, que el coeficiente en xn de Qn(x) viene dado por:

Relacin que es el origen del nombre de diferencias di ididas para los coeficientes v an. Podemos por lo tanto escribir el polinomio interpolador como,

Y la frmula de aproximacin a f(x) con su trmino de error queda en la siguiente forma:

El mtodo de Newton permite obtener los coeficientes del polinomio interpolador fcilmente en forma de tabla, que damos abajo para el caso de 4 puntos.

El mtodo de Newton es especialmente indicado en el caso de que deseemos realizar muchas evaluaciones del polinomio interpolador, ya que da el polinomio preparado para ser evaluado por el algoritmo de Horner. Otro aspecto particularmente conveniente es que si deseamos aumentar el orden del polinomio , interpolador, los coeficientes ak ya calculados permanecen inalterados, es decir, no destruimos el trabajo ya realizado cuando deseamos aumentar el orden del polinomio interpolador. Se dice en este caso que lo coeficientes ak tienen la s propiedad de permanencia. UNIVERSIDAD JOSE CARLOS MARIATEGUI

DIFERENCIAS DIVIDIDAS

13 de julio de 2011

En el caso de puntos igualmente espaciados, el polinomio de Newton toma una forma especialmente conveniente. Supongamos que tenemos una red de puntos espaciados un paso h, de forma que x = x0 + nh. Tenemos que: n

Si introducimos la notacin de diferencias finitas f0 = f1 - f0 , 2 f0 = ( f0 ) = f2 - f1 (f1 - f0 ) =f2 2f +f0 llegamos fcilmente por induccin al resultado

Ya que

El polinomio interpolador adquiere una forma particularmente simple en el caso de puntos igualmente espaciados. Si denotamos un punto arbitrario x, comprendido entre x0 y xn, como x0 + sh, tenemos que el trmino j del polinomio interpolador se puede expresar como:

Con esta extensin de los nmeros combinatorios a nmeros reales, podemos expresar el polinomio interpolador con su trmino de error en la siguiente forma extraordinariamente compacta:

UNIVERSIDAD JOSE CARLOS MARIATEGUI

1  $  & ( "   "  #   &     !       ' &  #  & (  &( D    &(   " "            !   ! !  !   !   )      & (  " && % # #  " #  "   $          !       8 !     !   # $  "  # &  $   #  # " $ &(    &    8       8    !   !        & #    # &   & # ("  && % #  "  # & (        !     8   '     0     8   "&  &     # &  & " # (   # B !   !    !  @!    ) ! 8   c z c , c c c c yc , , cc MC2ACB c c y z z z z c z z ,

1 %    &(   )   5!    " && % "   #  &  (" " & &(      !       !  '      '      "#     & ( & (   " ("    & &       !      !  5!   0 !   c#& z P , c c cc

1  & &    " & (   0  '     #       # #  & &  & ( &  # " 9 '          ! )   5!   !   !   ! B 1& &&  &$  "   &      "  " # !        !   !  !  !    !  !    #     "  #   $  " 9 & 1  ( &   8       !       !5 ! 0   !     &$"# &    "  &  &  $ 4           !        !  x c c z P c , c# c , c , c y c#$&& c c , cc z c c z ,

1  #     (  " #    ( &   !   !     !   ' 0   ! #"&   # & (  &   $ 4 1  & A      &      '  '       0  5 8         "  (  & ( & #  & (  & 9     & (  ! @        '         !   " #  & # & (    #(  # &  &  $ 4 1       8       ! '0 !   ' !  5 8    !  !   & &   &  &    ( &   & (  # #(   "        !      !   0   !      !  # &    $ # & & $  $ 4 1    ( &   !  )!     !    8      ) !   !     (&   "  ( " "    &   #"& # &           !   !  0   !        " & "       # & &  $ 4 1 " $ &(  !    !      ! !   8          & #  & (7  " 6  " & "  &  ( & #( &  !5   !5 )  '        8   !      $    & &   &( & $ %  $                       5! ! !  & "   $ 4 1  "     &  (  " "               !   ! !  ! !   3 &     "  $ & (     & (" #  " &  & &(   '            !   !  !    & (  " &     #    2 1 "  (   (&     "   !             0   0   ! & (    #    ( #  "  &    "#    !  ! )          '   !   & $ %  $  "#  "                  ! !            RESULTADOS Y CONCLUSIONES c x c c c% U c c c c cc , y c c c c z c z y y c c c c c c c c c , c c# c c c , c c c c c#& c y c N c c# yc , c c y

13 e j e 2011

IV SIDAD JOS CARLOS MARIATEGUI

DIF

IAS DIVIDIDAS

DIFERENCIAS DIVIDIDAS

OBJETIVOS:
V WVT 1. Que ea cRSTente c U QP I ensible ara los alumnos con un conocimiento `

mnimo e matemticas; computadora; X Y

. Capacitar a los alumnos para ue practiquen los mtodos numricos en una

3. Elaborar programas simples que puedan usarse de manera sencilla en aplicaciones cientficas; a . Proporcionar software que resulte fcil de comprender.

UNIVERSIDAD JOSE CARLOS MARIATEGUI

HGFE

13 de j de 2011

DIFERENCIAS DIVIDIDAS

APLICACIN A LA INGENIERIA
A lo largo de la profesin de un ingeniero, un fsico, un matemtico, frecuentemente se presentan ocasiones en las que deben ajustar curvas a un conjunto de datos representados por puntos. as tcnicas desarrolladas para este fin pueden dividirse en dos categoras generales: interpolacin y regresin. Consideraremos aqu la primera de estas dos categoras. Ms an, como la teora de aproximacin polinomial es ms adecuada para un primer curso de clculo numrico, ser la que consideraremos principalmente en este trabajo. Aunque existen formas alternativas de expresar los polinomios de interpolacin, nos concentraremos fundamentalmente en las formas de interpolacin de Newton con diferencias divididas f

UNIVERSIDAD JOSE CARLOS MARIATEGUI

edcb

13 de j de 2011

DIFERENCIAS DIVIDIDAS

INTRODUCCION
El propsito de este trabajo es introducir a los alumnos de Clculo Numrico, en el uso de la tcnica de ajuste de curvas por medio de la interpolacin en la solucin de problemas de ingeniera, utilizando el paquete MATLAB. Adems de que se espera que los alumnos asimilen y dominen los conceptos especficos impartidos referidos a la interpolacin, se pretende que comprueben lo indispensable de la utilizacin de una computadora para resolver este tipo de problemas. Tambin se espera, a partir de las distintas actividades propuestas a realizar por los alumnos, que observen y reconozcan cundo la interpolacin polinomial resulta apropiada arribando as, a resultados satisfactorios. Es decir que en esta primer instancia, se espera que los alumnos ayan aprendido a valorar la confiabilidad de las respuestas y ser capaces de escoger el mejor mtodo o mtodos) para cualquier problema que deben afrontar frecuentemente en la prctica de la ingeniera o en diferentes problemas cientficos o tecnolgicos. Adems, como resultado del anlisis y comprensin de las actividades presentadas en este trabajo, se pretende introducir a los alumnos en el uso de la tcnica de ajuste de curvas por medio de la regresin, a fin de que comprendan la diferencia entre interpolacin y regresin, y que el confundirlos puede llevarlos a resultados errneos. q r

UNIVERSIDAD JOSE CARLOS MARIATEGUI

pihg

13 de j de 2011

DIFERENCIAS DIVIDIDAS

EJERCICIO DE APLICACIN
PUNTOS x f(x) 0 -2 -18 1 -1 -5 2 0 -2 3 2 -2 4 3 7 5 6 142

x0 f[x0 ] f[x0, x1 ] x0 f[x0 ] f[x1, x2 ] x0 f[x0 ] f[x2, x3 ] x0 f[x0 ] f[x3, x4 ] x0 f[x 0 ] f[x4, x5 ] x0 f[x 0 ] =45 =9 f[x3 ,x4 ,x5 ]  = 9 =0 f[x2 ,x3 ,x4 ]  = 3 f[x0,x1 ,x1 ,x3 ]  =1 =3 f[x2 ,x2 ,x3 ] =-1 f[x0,x1 ,x1 ,x3 ] =1 =13 f[x0 ,x1 ,x2 ] =-5 f[x0,x1 ,x1 ,x3 ] =1

f[x0 ,x1 ,x1,x3 ,x4 ]  f[x1 ,x2 ,x3,x4 ,x5 ] 

=0 =0

En Matlab: x=input ( 'ingrese los parametros x: \n'); y=input ( 'ingrese los parametros y: \n'); for i=1:n-1 for j=n:-1:i+1 y(j)=(y(j)-y(j-1))/(x(j)-x(j-i)); fprintf ( '%10.4f',y(j)); end fprintf('\n') end

UNIVERSIDAD JOSE CARLOS MARIATEGUI

vuts

13 de j de 2011

DIFERENCIAS DIVIDIDAS

ingrese los parametros x: [-2 -1 0 2 3 6] ingrese los parametros y: [-18 -5 -2 -2 7 142] 45.0000 9.0000 1.0000 0.0000 0.0000 9.0000 3.0000 1.0000 0.0000 0.0000 -1.0000 1.0000 3.0000 -5.0000 13.0000

UNIVERSIDAD JOSE CARLOS MARIATEGUI

yxw

13 de j de 2011