Enero 14 del 2020. Universidad Técnica De Machala, UAIC. Interpolación polinomial de newton.

______________________________________________________________________
1

INTERPOLACION POLINOMIAL DE
NEWTON
Kleiner Rene Ulloa Aguilar
Jose Lizandro Guzman Johnson
Neysor Bryan Paccha Ramirez
Acxel Josue Moran Samaniego
Maykel Andres Bermeo Rogel
Walter Leonardo Quinche Rivera
Diego Paul Alvarez Ayala
Robin Joel Celi Gallardo
Unidad Académica de Ingeniería Civil
Escuela de Ingeniería Civil
Universidad Técnica de Machala
Machala - Ecuador

I.RESUMEN obtained will allow the development of a theoretical

report of analysis and resolution of proposed exercises.
En la presente investigación se da a conocer la The examples presented reveal the suitability of the
funcionalidad de la interpolación polinomial de approach adopted to reduce the gap between the
newton, un método numérico conocido por que da mathematical support of the method and the simplicity
solució. De esta forma se puede desarrollar problemas of use of the powerful commercial programs.
los cuales son de ayudan al alumnado de la Facultad
de Ingeniería Civil de la Universidad Técnica de III. INTRODUCCION
Machala. Sus orígenes, tipos y usos se analizan en este
trabajo, este informe delinea un modelo genérico Los métodos numéricos en un sentido amplio, es el
basado en la detección de funcionalidades aplicado al conjunto de métodos y técnicas que permiten estudiar
desarrollo de ejercicios utilizan el método de esquemas numéricos con el fin de dar solución a
interpolacion para el análisis de problemas. Los problemas matemáticos. En un sentido más clásico, el
resultados obtenidos permitirán desarrollar un informe análisis de estructuras busca establecer las condiciones
teórico de análisis y resolución de ejercicios de resistencia y rigidez de las estructuras analizadas a
propuestos. Los ejemplos presentados revelan la través de la Resistencia de Materiales y de la Teoría de
idoneidad del enfoque adoptado para reducir la brecha la Elasticidad.
existente entre el sustento matemático del método y la Por esta razón sucesivas generaciones de ingenieros se
sencillez de uso de los potentes programas dedicaron a tratar de reducir el conjunto de cálculos.
comerciales. Muchas técnicas ingeniosas de gran valor práctico
II. ABSTRACT fueron apareciendo, pero la mayoría de las mismas
eran aplicable sólo a determinados tipos de problemas.
In the present investigation, the functionality of
Newton's polynomial interpolation is known, a La principal objeción a los primeros métodos de
numerical method known to give a solution. In this análisis fue que los mismos conducían a sistemas con
way, problems can be developed which are of help to un gran número de ecuaciones lineales, difíciles de
the students of the Faculty of Civil Engineering of the resolver manualmente. El empleo de la notación
Technical University of Machala. Its origins, types and matricial presenta dos ventajas en el desarrollo de
uses are analyzed in this work, this report outlines a problemas aplicados. Desde el punto de vista teórico,
generic model based on the detection of functionalities permite utilizar métodos de cálculo en forma
applied to the development of exercises using the compacta, precisa y, al mismo tiempo, completamente
interpolation method for problem analysis. The results general. Esto facilita el tratamiento de los métodos
numéricos, sin que los principios fundamentales se

___________________________________ ______________________
Fecha de Elaboración: 12 de Enero del 2019. Facultad de Ingeniería Civil.
 Enero 14 del 2020. Universidad Técnica De Machala, UAIC. Interpolación polinomial de newton.
______________________________________________________________________
2

vean oscurecidos por operaciones de cálculo, por un Con este método podemos ajustar un polinomio de n-
lado, o diferencias físicas entre estructuras ésimo grado a n + 1 datos. Como se hizo
anteriormente, los puntos asociados con datos se
IV.METODOLOGÍA utilizan para evaluar los coeficientes b0, b1,…, bn.
En la realización de este informe fue utilizado un Para un polinomio de n-ésimo grado se requieren n +
enfoque investigativo, donde se realizó una 1 puntos. Las diferencias divididas nos sirven para
investigación pertinente en la cual se hizo un análisis evaluar los coeficientes en las ecuaciones de
profundo sobre los conceptos y pasos planteados en diferencias divididad, los cuales se sustituirán en la
diferentes fuentes. siguiente ecuación para obtener el polinomio de
interpolación:
Se dio resolución a ejercicios propuestos de diferentes
autores usando los conceptos analizados y siguiendo 𝑓𝑛 (𝑥) = 𝑓(𝑥0 ) + (𝑥 − 𝑥0 )𝑓(𝑥1 , 𝑥0 ) + (𝑥 − 𝑥0 )(𝑥
los pasos estudiados. − 𝑥1 )𝑓(𝑥2 , 𝑥1 , 𝑥0 )

V. OBJETIVOS Los métodos más utilizados son: método lineal,

logaritmo y el exponencial. [2]
Objetivo general:
Sólo aplicaremos la interpolación lineal, debido a su
Determinar los pasos a seguir en la Interpolación sencillez y gran utilidad. La interpolación lineal
polinomial los cuales sirvan para resolver problemas implica la utilización de la ecuación de la recta.
matemáticos de tal forma que nos facilite el trabajo de
resolución de ejercicios propuestos. 𝑦 = 𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝐷𝑒𝑝𝑒𝑛𝑑𝑖𝑒𝑛𝑡𝑒

Objetivos específicos: 𝑥 = 𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝐼𝑛𝑑𝑒𝑝𝑒𝑛𝑑𝑖𝑒𝑛𝑡𝑒

 Comprender el concepto de interpolación 𝑚 = 𝑃𝑒𝑛𝑑𝑖𝑒𝑛𝑡𝑒 𝑑𝑒 𝑙𝑎 𝑟𝑒𝑐𝑡𝑎

polinomial.
𝑐 = 𝐶𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒 𝑑𝑒 𝑝𝑜𝑠𝑖𝑐𝑖ó𝑛
 Caracterizar los pasos a seguir en
interpolación polinomial. Explicación de interpolación:
 Comprender el uso de la interpolación
polinomial en el ámbito de la ingeniería civil. Se dará una breve explicación de la interpolación
basándonos en un ejemplo. Dado un polinomio de
V. MARCO REFERENCIAL tercer grado, se utilizo interpolación de Newton para
estimar ln 2.(Ver figura 1)
Con frecuencia se encontrará con que tiene que estimar
valores intermedios entre datos definidos por puntos. Las primeras diferencias divididas son: 0.4620981,
El método más común que se usa para este propósito 0.2027326 y 0.1823216.
es la interpolación polinomial.
Las segundad diferencias divididas son: -0.05187311
Interpolación polinómica de Newton y -0.02041100.
Es un método de interpolación polinómica. Aunque La tercera diferencia dividida es: 0.007865529.
sólo existe un único polinomio que interpola una serie
de puntos, existen diferentes formas de calcularlo. Este Los resultados de las diferencias divididas, sustituidas
método es útil para situaciones que requieran un en la formula, nos permitieron evaluar
número bajo de puntos para interpolar, ya que a f3(2)=0.6287686. Podemos observar la gráfica del
medida que crece el número de puntos, también lo polinomio cúbico y el uso de la interpolación cúbica
hace el grado del polinomio. para estimar ln 2. [3]

Existen ciertas ventajas en el uso de este polinomio Las funciones en términos de x pueden ser de primero
respecto al polinomio interpolador de Lagrange. Por o segundo orden, de la siguente manera:
ejemplo, si fuese necesario añadir algún nuevo punto 𝑋 − 𝑋1 𝑋 − 𝑋0
o nodo a la función, tan sólo habría que calcular este 𝑓1 (𝑋) = 𝑓(𝑋0 ) + 𝑓(𝑋1 )
𝑋0 − 𝑋1 𝑋1 − 𝑋0
último punto, dada la relación de recurrencia existente
y demostrada anteriormente. [1]

___________________________________ ______________________
Fecha de Elaboración: 12 de Enero del 2019. Facultad de Ingeniería Civil.
 Enero 14 del 2020. Universidad Técnica De Machala, UAIC. Interpolación polinomial de newton.
______________________________________________________________________
3

(𝑋 − 𝑋1 )(𝑋 − 𝑋2 ) (𝑥)(𝑥 − 2)(𝑥 − 3) (𝑥 + 1)(𝑥 − 2)(𝑥 − 3)

𝑓2 (𝑋) = 𝑓(𝑋0 ) 𝑃(𝑥) = 1 −1
−12 6
(𝑋0 − 𝑋1 )(𝑋0 − 𝑋2 ) (𝑥 + 1)(𝑥)(𝑥 − 3)
(𝑋 − 𝑋0 )(𝑋 − 𝑋2 ) +2
−6
+ 𝑓(𝑋1 ) (𝑥 + 1)(𝑥)(𝑥 − 2)
(𝑋1 − 𝑋0 )(𝑋1 − 𝑋2 ) +2
(𝑋 − 𝑋0 )(𝑋 − 𝑋1 ) 12
+ 𝑓(𝑋2 )
(𝑋2 − 𝑋0 )(𝑋2 − 𝑋1 ) −1
𝑃(𝑥) = (5𝑥 3 − 19𝑥 2 + 12)
12
Obtención del polinomio de lagrange de primer
orden a partir del polinomio de Newton
2. Interpolar polinomialmente en diferencias divididas

𝑓(𝑋1 ) − 𝑓(𝑋0 ) [6]

𝑓[𝑋1 , 𝑋0 ] =
𝑋1 − 𝑋0

Se formula como: 𝒙𝒊 -2 -1 2 3

𝑓(𝑋1 ) 𝑓(𝑋0 )
𝑓[𝑋1 , 𝑋0 ] = +
𝑋1 − 𝑋0 𝑋1 − 𝑋0 𝒚𝒊 4 1 4 9
Se sustituye en la formula de interolacion lineal:
𝑋 − 𝑋0 𝑋 − 𝑋0
𝑓1 (𝑋) = 𝑓(𝑋0 ) + 𝑓(𝑋1 ) + 𝑓(𝑋0 ) Solución:
𝑋1 − 𝑋0 𝑋0 − 𝑋1
El polinomio que se nos pide se puede escribir:

𝑃3 (𝑥) = 𝐴0 + 𝐴1 (𝑥 − 𝑥0) + 𝐴2 (𝑥 − 𝑥0) (𝑥

Se agrupan en términos semejantes [4]
− 𝑥1) + 𝐴3 (𝑥 − 𝑥0) (𝑥
𝑋 − 𝑋1 𝑋 − 𝑋0 − 𝑥1) (𝑥 − 𝑥2)
𝑓1 (𝑋) = 𝑓(𝑋0 ) + 𝑓(𝑋1 )
𝑋0 − 𝑋1 𝑋1 − 𝑋0
Formamos la tabla de diferencias divididas para
obtener los coeficientes:

Ejemplos: 𝒙𝒊 𝒚𝒊 𝒇[𝒙𝒊 , 𝒙𝒊 + 𝟏] 𝒇[𝒙𝒊 , 𝒙𝒊 + 𝟏, 𝒙𝒊 + 𝟐] 𝒇[𝒙𝟎 , 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 ]

1. Obtener el polinomio interpolador de Lagrange
-2 4
para cierta función 𝑓 de la que conocemos que:
𝑓(−1) = 1; 𝑓(0) = −1; 𝑓(2) = 2 y 𝑓(2) = 2. [5] 1−4
𝑓[𝑥0 , 𝑥1 ]= =
-1 1 −1−(−2)
Solución: −3

4−1 1−(−3)
Los polinomios de Lagrange: 𝑓[𝑥1 , 𝑥2 ]= = 𝑓[𝑥0 , 𝑥1 , 𝑥2 ]= =
2 4 2−(−1) 2−(−2)

(𝑥 − 0)(𝑥 − 2)(𝑥 − 3) (𝑥)(𝑥 − 2)(𝑥 − 3) 1 1

𝑃0 (𝑥) = =
(−1 − 0)(−1 − 2)(−1 − 3) −12 𝑓[𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 ]
5−1
9−4 𝑓[𝑥1 , 𝑥2 , 𝑥3 ]= = 1−1
(𝑥 + 1)(𝑥 − 2)(𝑥 − 3) (𝑥 + 1)(𝑥 − 2)(𝑥 − 3) 3 9 𝑓[𝑥2 , 𝑥3 ]= =5 3−(−1) =
𝑃1 (𝑥) = =
3−2
1 3 − (−1)
(0 + 1)(0 − 2)(0 − 3) 6 =0

(𝑥 + 1)(𝑥 − 0)(𝑥 − 3) (𝑥 + 1)(𝑥)(𝑥 − 3)

𝑃2 (𝑥) = =
(2 + 1)(2 − 0)(2 − 3) −6
𝑃_3 (𝑥) = 4 − 3 (𝑥 + 2) + (𝑥 + 2) (𝑥 + 1)
(𝑥 + 1)(𝑥 − 0)(𝑥 − 2) (𝑥 + 1)(𝑥)(𝑥 − 2) + 0 (𝑥 + 2) (𝑥 + 1) (𝑥 − 2)
𝑃3 (𝑥) = =
(3 − 0)(3 + 1)(3 − 2) 12 = 𝑥2
Ahora, el polinomio interpolador será:

___________________________________ ______________________
Fecha de Elaboración: 12 de Enero del 2019. Facultad de Ingeniería Civil.
 Enero 14 del 2020. Universidad Técnica De Machala, UAIC. Interpolación polinomial de newton.
______________________________________________________________________
4

VI. CONCLUSION Available:

https://www.ugr.es/~mibanez/ejemplos/interpolacion.
Luego de realizar la investigación se llegó a obtener pdf. [Último acceso: Domingo Enero 2020].
las siguientes conclusiones:
VIII. ANEXOS
 Los Polinomios de Interpolación de Newton
trabajan directamente en la tabla obtenida
mediante el proceso de Diferencias Dividida
donde se obtuvo en primer lugar las
diferencias finitas ordinarias y luego las
diferencias finitas divididas.
 La notación f(X) indica que se trata de un
polinomio de interpolación de primer orden
Además de representar la pendiente de la
línea que conecta los dos puntos hallamos el
polinomio de interpolación p(x) cuando
disponemos de un conjunto n de datos
obtenidos experimentalmente, de esta manera
manejamos el polinomio p(x) como una
aproximación a la función f(x) Anexo 1. Explicación de interpolación
 En la vida real, encontramos situaciones
carentes de información que permiten
determinar valores dependientes (y), en
función de una o más variables
independientes. Es aquí cuando utilizamos la
interpolación.

VII. BIBLIOGRAFIA

[1] D. Pacheco, «Analisis numerico,» [En línea].

Available: http://esimecu-
anumerico.blogspot.com/2011/06/interpolacion-de-
newton.html.

[2] D. S. C. Federico y N. H. Antonio, Métodos

Numéricos Aplicados a la Ingeniería, Patria.

[3] J. Alavez, Métodos numéricos, Universidad

de Juarez, 2006.

[4] Universidad de Sevilla, «Departamento de

matemática aplicada,» Mayo 2004. [En línea].
Available:
http://ma1.eii.us.es/miembros/armario/CN_G/rbol3cn
0405.pdf. [Último acceso: 12 Enero 2020].

[5] Universidad de Sevilla, «Departamento de

matemática aplicada,» Mayo 2004. [En línea].
Available:
http://ma1.eii.us.es/miembros/armario/CN_G/rbol3cn
0405.pdf. [Último acceso: 12 Enero 2020].

[6] Universidad de Granada, «Ejemplos de

interpolacion,» Lunes Agosto 2009. [En línea].

___________________________________ ______________________
Fecha de Elaboración: 12 de Enero del 2019. Facultad de Ingeniería Civil.