You are on page 1of 14

UNIVERSIDAD TÉCNICA DE MACHALA

Calidad, Pertinencia y Calidez


UNIDAD ACADÉMICA DE INGENIERÍA CIVIL

DESARROLLO ACADEMICO

CÓDIGO: IC.5.06-05
TRABAJO AUTÓNOMO #6

1. DATOS INFORMATIVOS
CARRERA: Ingeniería Civil
ESTUDIANTE: Ivan Jair Aguilar Huarquila
ASIGNATURA: Métodos Numéricos II
CICLO/NIVEL: Quinto Semestre
FECHA: 23/Enero/2019
DOCENTE RESPONSABLE: Ing. Elsi América Romero Valdiviezo

TEMA: Ajuste de Curvas: Interpolación polinomial de Newton en diferencias


divididas.

OBJETIVO: Conocer las principales propiedades de diferencias divididas para


resolver diferentes problemas por el Método de Newton.

2. DESARROLLO:
UNIVERSIDAD TÉCNICA DE MACHALA
Calidad, Pertinencia y Calidez
UNIDAD ACADÉMICA DE INGENIERÍA CIVIL

DESARROLLO ACADEMICO

INTERPOLACIÓN POLINOMIAL DE NEWTON EN DIFERENCIAS


DIVIDIDAS
Interpolación
Con frecuencia se encontrará con que tiene que estimar valores intermedios
entre datos definidos por puntos. El método más común que se usa para este
propósito es la interpolación polinomial. Recuerde que la fórmula general para
un polinomio de n-ésimo grado es

𝑓(𝑥) = 𝑎 0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + · · · + 𝑎𝑛 𝑥 𝑛

Dados n + 1 puntos, hay uno y sólo un polinomio de grado* 𝑛 que pasa a través
de todos los puntos. Por ejemplo, hay sólo una línea recta (es decir, un polinomio
de primer grado) que une dos puntos. De manera similar, únicamente una
parábola une un conjunto de tres puntos (figura 18.1b). La interpolación
polinomial consiste en determinar el polinomio único de n-ésimo grado que se
ajuste a 𝑛 + 1 puntos. 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 𝑛 + 1


puntos, existe una gran variedad de formas matemáticas en las cuales puede
expresarse este polinomio.

¿Qué es la interpolación polinomial?

La interpolación polinomial es un recurso matemático que se utiliza para obtener


estimados de una función 𝑓(𝑥) para valores de 𝒙 en los que no está disponible
el valor 𝑓(𝑥) de dicha función. Esto último puede tener lugar a su vez en dos
circunstancias: 1) La ecuación de 𝒇(𝒙) es desconocida; existe información de
la misma solo en un número 𝑛 + 1 de mediciones realizadas, o pares de valores,
(𝑥, 𝑓(𝑥)). Y 2) La ecuación de 𝒇(𝒙) es conocida, pero resulta muy compleja
para trabajar directamente con la misma, digamos, es muy difícil de derivar y
de integrar, sino imposible de hacerlo analíticamente. Se está hablando entonces
UNIVERSIDAD TÉCNICA DE MACHALA
Calidad, Pertinencia y Calidez
UNIDAD ACADÉMICA DE INGENIERÍA CIVIL

DESARROLLO ACADEMICO

de encontrar un 𝑃𝑛 (𝑥) tal que 𝑓(𝑥) ≈ 𝑃𝑛 (𝑥). Tal situación es frecuente en cálculos
de ingeniería.

El uso del procedimiento que se explica a continuación permite llegar a los


mismos polinomios de interpolación explicados antes, obviando la solución del
sistema de ecuaciones; los valores de los coeficientes del polinomio se
obtendrán en esta oportunidad por un método muchísimo más sencillo, el de las
denominadas “Tablas de diferencias divididas”; no será necesario por este
procedimiento el cálculo del 𝑆𝐸𝐿 (𝑛 + 1) 𝑋 (𝑛 + 1) presentado antes.
Nuevamente los datos son los que constituyen la información disponible de 𝑓(𝑥).

La ecuación general del polinomio de grado n difiere ahora es:

𝑃𝑛(𝑥) = 𝑑0 + 𝑑1(𝑥 − 𝑥0) + 𝑑2(𝑥 − 𝑥0)(𝑥 − 𝑥1) + … + 𝑑𝑛(𝑥 − 𝑥0)(𝑥


− 𝑥1) … (𝑥 − 𝑥𝑛 − 1

Aprecie que en cada término de coeficiente 𝑑𝑘, que precisamente son las
diferencias divididas, existen k factores del tipo (𝑥 − 𝑥𝑖 ) 𝑐𝑜𝑛 𝑖 = 0,1,2, … , 𝑘 − 1.
Note que en k factores, 𝑥 se multiplica k veces por sí misma, resultando 𝑥𝑘 en
ese término, o sea, el orden que corresponde al polinomio que contenga hasta
ese término. De tal modo que se pueden obtener los polinomios desde grado 1
en lo adelante, resultando para 𝑛 = 1, 2 𝑦 3 (que serán los más utilizados):

𝑃1(𝑥) = 𝑑0 + 𝑑1(𝑥 − 𝑥0) (10)

𝑃2(𝑥) = 𝑑0 + 𝑑1(𝑥 − 𝑥0) + 𝑑2(𝑥 − 𝑥0)(𝑥 − 𝑥1) (11)

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


− 𝑥2)

Se ejemplificará el cálculo de las diferencias divididas con aquellas que


correspondería obtener para encontrar un 𝑃3 (𝑥) como el de la ecuación. Será
necesario en dicho caso calcular las diferencias 𝑑0 , 𝑑1 , 𝑑2 𝑦 𝑑3 , para lo que
UNIVERSIDAD TÉCNICA DE MACHALA
Calidad, Pertinencia y Calidez
UNIDAD ACADÉMICA DE INGENIERÍA CIVIL

DESARROLLO ACADEMICO

deberán efectuarse (recuérdese que para obtener un polinomio de grado 3 son


necesarios 4 pares de valores (𝑥𝑖 , 𝑓(𝑥𝑖 )). Se observa que existen cuatro
diferencias de orden 0, tres de orden 1, dos de orden 2 y una de orden 3; esto
es así por la cantidad de pares de valores que requieren para ser calculadas en
cada caso. Una vez obtenida la tabla correspondiente al conjunto de datos con
el que se esté trabajando, los 𝑑𝑘 de la ecuación, o sea, 𝑑0 , 𝑑1 , 𝑑2 𝑦 𝑑3 ,
corresponderán a los ubicados en la primera diagonal descendente.

Expresiones para calcular las diferencias divididas necesarias para


obtener un 𝑃3 (𝑥)

INTERPOLACIÓN POLINOMIAL DE NEWTON EN DIFERENCIAS DIVIDIDAS

Como se dijo antes, existe una gran variedad de formas alternativas para
expresar una interpolación polinomial. El polinomio de interpolación de Newton
en diferencias divididas es una de las formas más populares y útiles. Antes de
presentar la ecuación general, estudiaremos las versiones de primero y segundo
grados por su sencilla interpretación visual.
UNIVERSIDAD TÉCNICA DE MACHALA
Calidad, Pertinencia y Calidez
UNIDAD ACADÉMICA DE INGENIERÍA CIVIL

DESARROLLO ACADEMICO

Ejemplos de interpolación polinomial: a) de primer grado (lineal) que une dos


puntos, b) de segundo grado (cuadrática o parabólica) que une tres puntos y c)
de tercer grado (cúbica) que une cuatro puntos.

Interpolación Lineal

La forma más simple de interpolación consiste en unir dos puntos con una línea
recta. Dicha técnica, llamada interpolación lineal, se ilustra de manera gráfica en
la figura 18.2. Utilizando triángulos semejantes,

𝑓1 (𝑥) − 𝑓(𝑥0 ) 𝑓(𝑥1 ) − 𝑓(𝑥0 )


=
𝑥 − 𝑥0 𝑥1 − 𝑥0

reordenándose se tiene
𝑓(𝑥1 ) − 𝑓(𝑥0 )
𝑓1 (𝑥) = 𝑓(𝑥0 ) + (𝑥1 − 𝑥0 )
𝑥1 − 𝑥0

que es una fórmula de interpolación lineal. La notación 𝑓1 (𝑥) designa que éste
es un polinomio de interpolación de primer grado. Observe que además de
representar la pendiente de la línea que une los puntos, el término
[ 𝑓(𝑥1 ) – 𝑓(𝑥0 )]/(𝑥1 – 𝑥0 ) es una aproximación en diferencia dividida finita a la
primer derivada. En general, cuanto menor sea el intervalo entre los datos, mejor
será la aproximación. Esto se debe al hecho de que, conforme el intervalo
disminuye, una función continua estará mejor aproximada por una línea recta.
UNIVERSIDAD TÉCNICA DE MACHALA
Calidad, Pertinencia y Calidez
UNIDAD ACADÉMICA DE INGENIERÍA CIVIL

DESARROLLO ACADEMICO

Esquema gráfico de la interpolación lineal. Las áreas sombreadas indican los


triángulos semejantes usados para obtener la fórmula de la interpolación lineal.

Interpolación Cuadrática

En el ejemplo anterior el error resulta de nuestra aproximación a una curva


mediante una línea recta. En consecuencia, una estrategia para mejorar la
estimación consiste en introducir alguna curvatura a la línea que une los puntos.
Si se tienen tres puntos como datos, éstos pueden ajustarse en un polinomio de
segundo grado (también conocido como polinomio cuadrático o parábola). Una
forma particularmente conveniente para ello es:

𝑓2 (𝑥) = 𝑏0 + 𝑏1 (𝑥 − 𝑥0 ) + 𝑏2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )

Observe que, aunque la ecuación parece diferir del polinomio general, las dos
ecuaciones son equivalentes. Lo anterior se demuestra al multiplicar los términos
de la ecuación:

𝑓2 (𝑥) = 𝑏0 + 𝑏1 𝑥 – 𝑏1 𝑥0 + 𝑏2 𝑥2 + 𝑏2 𝑥0 𝑥1 – 𝑏2 𝑥𝑥0 – 𝑏2 𝑥𝑥1

o, agrupando términos,

𝑓2 (𝑥) = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥2
UNIVERSIDAD TÉCNICA DE MACHALA
Calidad, Pertinencia y Calidez
UNIDAD ACADÉMICA DE INGENIERÍA CIVIL

DESARROLLO ACADEMICO

Donde;

𝑎0 = 𝑏0 – 𝑏𝑙 𝑥0 + 𝑏2 𝑥0 𝑥1

𝑎1 = 𝑏1 – 𝑏2𝑥0 – 𝑏2 𝑥1

𝑎2 = 𝑏2

Así, las ecuaciones son formas alternativas, equivalentes del único polinomio de
segundo grado que une los tres puntos.

Un procedimiento simple puede usarse para determinar los valores de los


coeficientes. Para encontrar 𝑏0, en la ecuación se evalúa con 𝑥 = 𝑥0 para
obtener

𝑏0 = 𝑓(𝑥0 )

La ecuación se sustituye en la, después se evalúa en 𝑥 = 𝑥1 para tener

𝑓(𝑥1 ) − 𝑓(𝑥0 )
𝑏1 =
𝑥1 − 𝑥0

Por último, las ecuaciones se sustituyen, después se evalúa en 𝑥 = 𝑥2 y (luego


de algunas manipulaciones algebraicas) se resuelve para

𝑓(𝑥2 ) − 𝑓(𝑥1 ) 𝑓(𝑥1 ) − 𝑓(𝑥0 )



𝑥2 − 𝑥1 𝑥1 − 𝑥0
𝑏2 =
𝑥2 − 𝑥0

Observe que, como en el caso de la interpolación lineal, 𝑏1 todavía representa la


pendiente de la línea que une los puntos 𝑥0 𝑦 𝑥1 . Así, los primeros dos términos
de la ecuación son equivalentes a la interpolación lineal de 𝑥0 𝑎 𝑥1 , como se
especificó antes en la ecuación. El último término, 𝑏2 (𝑥 – 𝑥0 )(𝑥 – 𝑥1 ), determina
la curvatura de segundo grado en la fórmula.
UNIVERSIDAD TÉCNICA DE MACHALA
Calidad, Pertinencia y Calidez
UNIDAD ACADÉMICA DE INGENIERÍA CIVIL

DESARROLLO ACADEMICO

Dos interpolaciones lineales para estimar 𝑙𝑛 2. Observe cómo el intervalo menor


proporciona una mejor estimación.

Forma general de los Polinomios de Interpolación de Newton

El análisis anterior puede generalizarse para ajustar un polinomio de n-ésimo


grado a 𝑛 + 1 datos. El polinomio de n-ésimo grado es

𝑓𝑛 (𝑥) = 𝑏0 + 𝑏1 (𝑥 – 𝑥0 ) + · · · + 𝑏𝑛 (𝑥 – 𝑥0 )(𝑥 – 𝑥1 ) · · · (𝑥 – 𝑥𝑛 – 1)

Para un polinomio de n-ésimo grado se requieren 𝑛 + 1 puntos:


[𝑥0 , 𝑓(𝑥0 )], [𝑥1 , 𝑓(𝑥1 )], . . . , [𝑥𝑛 , 𝑓(𝑥𝑛 )]. Usamos estos datos y las siguientes
ecuaciones para evaluar los coeficientes:

𝑏0 = 𝑓(𝑥0 )

𝑏1 = 𝑓[𝑥1 , 𝑥0 ]

𝑏2 = 𝑓[𝑥2 , 𝑥1 , 𝑥0 ]

𝑏𝑛 = 𝑓[𝑥𝑛 , 𝑥𝑛−1 ,· · ·, 𝑥1 , 𝑥0 ]
UNIVERSIDAD TÉCNICA DE MACHALA
Calidad, Pertinencia y Calidez
UNIDAD ACADÉMICA DE INGENIERÍA CIVIL

DESARROLLO ACADEMICO

donde las evaluaciones de la función colocadas entre paréntesis son diferencias


divididas finitas.

Representación gráfica de la naturaleza recursiva de las diferencias divididas


finitas.
UNIVERSIDAD TÉCNICA DE MACHALA
Calidad, Pertinencia y Calidez
UNIDAD ACADÉMICA DE INGENIERÍA CIVIL

DESARROLLO ACADEMICO

3. COMENTARIO
Cabe destacar que previo a la clase saber derivar es fundamental para poder
realizar ejercicios y para poder entender la teoría impartida por la tutora,
indicando cada uno de los métodos y conceptos aplicados dentro de esta clase
acerca de Ajuste de Curvas: Interpolación polinomial de Newton en diferencias
divididas, de tal manera que nos dejó en claro lo más fundamental acerca de la
correcta utilización de las fórmulas expuestas para el correcto cálculo.

4. CONCLUSIONES
El uso de estos conceptos es muy necesario ya que este tipo de temas lo
llevaremos a la práctica profesional obteniendo así resultados favorables en
nuestro aprendizaje en la materia al interpretar la teoría impartida y luego
reforzada por nosotros mismos, caso contrario si no tenemos en claro no
podremos entender la materia ni realizar los cálculos correctamente.

5. BIBLIOGRAFÍA
• Steven C. Chapra, Métodos Numéricos para Ingenieros, 5ta ed., Mc Graw
Hill.
• https://sites.google.com/sie/ittgmetodosnumericos/home/unidad-4-ajustes-
de-curvas-e-interpolacion
• https://www.researchgate.net/publication/279885773
UNIVERSIDAD TÉCNICA DE MACHALA
Calidad, Pertinencia y Calidez
UNIDAD ACADÉMICA DE INGENIERÍA CIVIL

DESARROLLO ACADEMICO

ANEXOS (EJERCICIOS EN CLASES)


UNIVERSIDAD TÉCNICA DE MACHALA
Calidad, Pertinencia y Calidez
UNIDAD ACADÉMICA DE INGENIERÍA CIVIL

DESARROLLO ACADEMICO
UNIVERSIDAD TÉCNICA DE MACHALA
Calidad, Pertinencia y Calidez
UNIDAD ACADÉMICA DE INGENIERÍA CIVIL

DESARROLLO ACADEMICO
UNIVERSIDAD TÉCNICA DE MACHALA
Calidad, Pertinencia y Calidez
UNIDAD ACADÉMICA DE INGENIERÍA CIVIL

DESARROLLO ACADEMICO

You might also like