Вы находитесь на странице: 1из 10

Universidad Técnica de Machala

Unidad Académica De Ingeniera Civil


Carrera de ingeniería civil

INFORME DE MÉTODOS NUMÉRICOS

INTEGRANTES:
Camacho Jiménez Wilson Jefferson
Orellana Mendieta John Henry
Sánchez Arrobo Erick Alcidez
Zambrano Armijos Luis Guilber
Docente:
Ing. Civil Romero Valdiviezo Elsi América, Mgs.
Curso:
Quinto semestre “A”
Materia:
Métodos Numéricos
Año lectivo
2017/2018
INTRODUCCIÓN

En la ingeniera, tratar de construir una función llamada “función interpolante” de la que


se establecen una serie de datos conocidos como “datos de interpolación” ha representado
un problema frecuente. Estos datos pueden ser resultantes del análisis de determinado
experimento en el que dos o más variables están relacionadas e involucran valores de una
función y de sus derivadas. El objetivo que se plantea es verificar dichos datos facilitar
su construcción y manipulación.
Objetivo
Desarrollar un informe sobre Interpolación, mediante una investigación bibliográfica,
para tener mayor conocimiento sobre los temas a tratarse en clases.
GENERALIDADES
Los problemas de interpolación se presentan de esta manera:

 “Dado un conjunto de datos, por lo general valores de una función o sus derivadas
en ciertos puntos =0.1,….,n que serán llamados nodos, el objetivo es construir
otra función que coincida con la función previamente otorgada en los datos de
interpolación.
Hay algunos tipos de interpolación, entre ellos están:

 Interpolación de Lagrange
Se conoce los valores de la función 𝑓(𝑥𝑖) en 𝑛 + 1 puntos diferentes, 𝑥𝑖 ,
𝑖=0,1,….,𝑛
 Interpolación de Taylor
Los datos son el valor de la función y sus derivadas sucesivas en un punto 𝑥0 hasta
el orden 𝑛
 Interpolación de Hermite
Se dispone de los valores de una función y d algunas de sus derivadas sucesivas
en ciertos puntos.

Las funciones interpolantes en general constituyen un espacio vectorial de dimensión


finita.

La interpolación tomará el nombre de polinómica, racional, spline polinomial,


trigonométrica. Entre las diferentes funciones interpolantes, los polinomios son los
utilizados con mayor frecuencia en casos de interpolación, es así que las funciones base
son 𝛹)𝑥 = 𝑥1, , 𝑖 = 0,1, … … 𝑛. Pero no siempre la respuesta es favorable, en especial si
la solución del problema demanda el uso de polinomios de alto grado.
INTERPOLACIÓN POLINOMIAL DE NEWTON: DIFERENCIAS DIVIDIDAS
Diferencias dividas es el método más común para resolver una interpolación polinomial.
𝑃(𝑥0 ) = 𝑦0 = 𝑎0 → 𝑎0 = 𝑦0
𝑦1 − 𝑦0
𝑃(𝑥1 ) = 𝑦1 = 𝑎0 + 𝑎1 (𝑥1 − 𝑥0 ) → 𝑎1 =
𝑥1 − 𝑥0
𝑦2 − 𝑎0 − 𝑎1 (𝑥2 − 𝑥0 )
𝑃(𝑥2 ) = 𝑦2 = 𝑎0 + 𝑎1 (𝑥2 − 𝑥0 ) + 𝑎2 (𝑥2 − 𝑥0 )(𝑥2 − 𝑥1 ) → 𝑎2 =
{ (𝑥2 − 𝑥0 )(𝑥2 − 𝑥1 )

𝑓[𝑥0 , 𝑥1 , … 𝑥𝑛 ] A esta notación se la conoce como diferencia dividida de f, por lo tanto,


se obtendría que el polinomio interpolante de Newton será:
𝑃(𝑥) = 𝑓[𝑥0 ] + 𝑓[𝑥0 , 𝑥1 ](𝑥 − 𝑥0 ) + 𝑓[𝑥0 , 𝑥1 , 𝑥2 ](𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) + ⋯
+ 𝑓[𝑥0 , … , 𝑥𝑛 ](𝑥 − 𝑥0 ) … (𝑥 − 𝑥𝑛−1 )
En el cual 𝑓[𝑥0 ] = 𝑦0 y 𝑓[𝑥0 , … , 𝑥𝑖 ] será el coeficiente principal de Newton del
polinomio que interpolas la función f en los nodos 𝑥0 , 𝑥1 , … , 𝑥𝑖 [1]
Teorema

La diferencia dividida 𝑓[𝑥𝑘 , 𝑥𝑘+1 , … , 𝑥𝑘+𝑗 ] satisface la ecuación

𝑓[𝑥𝑘+1 , 𝑥𝑘+2 , … , 𝑥𝑘+𝑗 ] − 𝑓[𝑥𝑘 , 𝑥𝑘+1 , … , 𝑥𝑘+𝑗−1 ]


𝑓[𝑥𝑘 , 𝑥𝑘+1 , … , 𝑥𝑘+𝑗 ] =
𝑥𝑘+𝑗 −, 𝑥𝑘

Este se puede analizar de manera matricial


𝑥0 𝑦0
𝑥1 𝑦1 𝑓[𝑥0 , 𝑥1 ]
𝑥2 𝑦2 𝑓[𝑥1 , 𝑥2 ] 𝑓[𝑥0 , 𝑥1 , 𝑥2 ]
𝑥3 𝑦3 𝑓[𝑥2 , 𝑥3 ] 𝑓[𝑥1 , 𝑥2 , 𝑥3 ] 𝑓[𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 ]
⋮ ⋮ ⋮ ⋮ ⋮
Para calcular 𝑓[𝑥0 ], 𝑓[𝑥0 , 𝑥1 ], 𝑓[𝑥0 , 𝑥1 , 𝑥2 ], … , 𝑓[𝑥0 , … , 𝑥𝑛 ], se debe calcular una matriz
en la que las nuevas columnas se construyen con los datos de la columna anterior
→ 𝑦0
𝑓[𝑥0 , 𝑥1 ] − 𝑓[𝑥1 , 𝑥2 ]
↑ 𝑦1 ← 𝑓[𝑥0 , 𝑥1 ] 𝑓[𝑥0 , 𝑥1 , 𝑥2 ] =
𝑥2 − 𝑥0
↑ 𝑦2 ← 𝑓[𝑥1 , 𝑥2 ] ← 𝑓[𝑥0 , 𝑥1 , 𝑥2 ]
Ejemplo:
Utilizando el método de diferencias divididas calcular el polinomio interpolante para los
datos (-1,2), (1,1), (2,2), (3,-2) y el polinomio interpolante para los datos (1,1), (2,2), (3,-
2).
Paso 1: Utilizando los datos se crea la matriz de diferencias dividas

𝑥0 𝑦0 2

𝑥1 𝑦1 𝑓[𝑥0 , 𝑥1 ] 1 − 1/2

𝑥2 𝑦2 𝑓[𝑥1 , 𝑥2 ] 𝑓[𝑥0 , 𝑥1 , 𝑥2 ] 2 1 1/2

𝑥3 𝑦3 𝑓[𝑥2 , 𝑥3 ] 𝑓[𝑥1 , 𝑥2 , 𝑥3 ] 𝑓[𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 ] −2 −4 − 5/2 − 3/4

1 1 3
𝑃(𝑥) = 2 − (𝑥 + 1) + (𝑥 + 1)(𝑥 − 1) − (𝑥 + 1)(𝑥 − 1)(𝑥 − 2)
2 2 4

Para los datos (1,1), (2,2), (3,-2)


5
𝑃(𝑥) = 1 + 1(𝑥 − 1) − (𝑥 − 1)(𝑥 − 2)
2

x 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7


f(x) 3 3.1 3.2 3.3 3.4 4.5 4.6 4.7

Pero se necesita el polinomio interpolante de 𝑃3 (𝑥)


x 0.2 0.3 0.4 0.5
f(x) 3.2 3.3 3.4 4.5

𝑃3 (𝑥) = 3.2 + 1. (𝑥 − 0.2)


+ 0. (𝑥 − 0.2)(𝑥 − 0.3)

+ 166.66. (𝑥 − 0.2)(𝑥 − 0.3)(𝑥 − 0.4)

Por tanto 𝑓(0.35) ≈ 𝑃3 (0.35) = 3.2875

INTERPOLACIÓN LINEAL
La forma más simple de una interpolación consiste en unir dos puntos con una recta a esta
técnica se le conoce como interpolación lineal, cuanto menor sea el intervalo entre dos
datos mejor será la aproximación, ya que, cuando un intervalo disminuye una función
continua estará mejor representada por una recta. [2]

Formula General de Interpolación Lineal


𝑓(𝐱1 ) − 𝑓(𝐱 0 )
𝑓1 (𝑥) = 𝑓(𝐱 0 ) + (𝒙 − 𝐱 0 )
(𝐱1 − 𝐱 0 )
Pasos para resolver una interpolación lineal
 Paso 1: Identificar la variable dependiente
 Paso 2: Identificar la variable independiente
 Paso 3: Identificar el punto 0 y el punto 1
 Paso 4: Sustituir en la fórmula de interpolación lineal
 Paso 5: Interpolar el valor deseado
Ejemplo
Estimar el logaritmo natural de 2 mediante interpolación lineal, si se sabe que el ln(1) =
0 y el ln(6) = 1.791759
Desarrollo
Variable dependiente: Logaritmo de 2
Variable independiente: El número 2

Punto 0: (1, 0) Punto 1: (6, 1.791759)


Formula General
𝑓(𝐱1 ) − 𝑓(𝐱 0 )
𝑓1 (𝑥) = 𝑓(𝐱 0 ) + (𝒙 − 𝐱 0 )
(𝐱1 − 𝐱 0 )
1.791759 − 0
𝑓(𝑥) = 0 + (𝒙 − 1)
(6 − 1)
𝑓(𝑥) = 0 + 0.3583519(𝒙 − 1)
𝑓(𝑥) = 0.3583519𝑥 − 0.3583519
𝑓(𝑥) = 0.3583519(2) − 0.3583519 = 0.3583519
El valor de ln(2) es aproximadamente 0.3583519
ln(2) ≈ 0.3583519

INTERPOLACIÓN CUADRÁTICA
La temática de interpolación cuadrática básicamente trata de optimizar un x, en el cual se
aproxima con una función cuadrática o gráficamente denominada parábola, además
cumple con pasar por tres puntos con valores iniciales (𝐱 0 , 𝐱1 , 𝐱 2 ) en donde x y 𝐱1 ∈
[𝐱 0 , 𝐱 2 ] .De tal manera al tener los tres valores iniciales, la parábola se ajusta al
polinomio de grado 2.

Para calcular un x ∈ [𝐱 0 , 𝐱 2 ] se debe utilizar la siguiente expresión matemática:


𝑓(𝐱 0 )(𝐱1 2 − 𝐱 2 2 ) + 𝑓(𝐱1 )(𝐱2 2 − 𝐱 0 2 ) + 𝑓(𝐱 2 )(𝐱 0 2 − 𝐱1 2 )
𝑥 = 𝑥3 =
2𝑓(𝐱 0 )(𝐱1 − 𝐱 2 ) + 2𝑓(𝐱1 )(𝐱2 − 𝐱 0 ) + 2𝑓(𝐱 2 )(𝐱0 − 𝐱1 )
Esta expresión se puede demostrar con ciertos procesos algebraicos.[3]

Existe un error de aproximación cuando el polinomio es curva y se analiza mediante


interpolación lineal. El utilizar la interpolación cuadrática depende de los valores iniciales
tal como se lo menciona anteriormente. Una de las formas más conveniente para la
interpolación cuadrática es:
𝑓2 (𝑥) = 𝑏0 + 𝑏1 𝑥 − 𝑏1 𝑥0 + 𝑏2 𝑥 2 + 𝑏2 𝑥0 𝑥1 − 𝑏2 𝑥𝑥0 − 𝑏2 𝑥𝑥1
Se pode expresar de la siguiente manera al agrupar términos:
𝑓2 (𝑥) = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2
Obteniendo así:
𝑎0 = 𝑏0 − 𝑏1 𝑥0 + 𝑏2 𝑥0 𝑥1
𝑎1 = 𝑏1 − 𝑏2 𝑥0 − 𝑏2 𝑥1
𝑎2 = 𝑏2
Para calcular los coeficientes 𝑎0 , 𝑎1 , 𝑎2 . Se tiene que evaluar 𝑏0 , 𝑏1 , 𝑏2 , cuando 𝑥 =
𝑥0 , 𝑥 = 𝑥1 , 𝑥 = 𝑥2 respectivamente en:
𝑏0 = 𝑓(𝑥0 )
𝑓(𝑥1 ) − 𝑓(𝑥0)
𝑏1 =
𝑥1 − 𝑥0
𝑓(𝑥2 ) − 𝑓(𝑥1 ) 𝑓(𝑥1 ) − 𝑓(𝑥0 )

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

Ejemplo
 Dado un polinomio de segundo grado, realizar el ajuste de los tres puntos

𝑓(𝑥) = −𝑥 3 + 4𝑥 2 + 3
𝑥0 = 4,17 𝑓(𝑥0 ) = 0
evaluar cuando x=3
𝑥1 = 3,79 𝑓(𝑥1 ) = 5,98
𝑥2 = 2,73 𝑓(𝑥2 ) = 11,83
RESOLUCIÓN

𝑏0 = 0
5,98 − 0
𝑏1 = = −15,7368
3,79 − 4,17
11,83 − 5,98 5,98 − 0
2,73 − 3,79 − 3,79 − 4,17
𝑏2 =
2,73 − 4,17
𝑏2 = −7.0958

Interpolación cuadrática para estimar 𝑓(3) = −33 + 4(3)2 + 3

𝑓2 (3) = 0 + (−15,7368)(3 − 4,17) + (−7,0958)(3 − 4,17)(3 − 3,79)


𝑓2 (3) = 11,8534
𝑓(3) = −33 + 4(3)2 + 3
𝑓(3) = 12
𝑓(3)−𝑓2 (3) 12−11.8534
𝜀= 𝑓(3)
*100%= 12
∗ 100%= 𝜀 = 1,2216%

FORMA GENERAL DE LOS POLINOMIOS DE INTERPOLACIÓN DE


NEWTON
La generalización de la interpolación trata de acoplarse a un polinomio de n-ésimo
grado con n+1 de datos, el cual se expresa matemáticamente como:
𝑓𝑛 (𝑥) = 𝑏0 + 𝑏1 (𝑥 − 𝑥0 ) + 𝑏2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) + ⋯ + 𝑏𝑛 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) … (𝑥 − 𝑥𝑛−1 )
CONCLUSIONES
 A través de la elaboración de este informe se adquirió los conocimientos
necesarios para resolver las interpolaciones tratadas en este informe.
 Las interpolaciones lineales y cuadráticas son especificaciones de las formas
generales, en la cual se puede expresar matemáticamente de dos formas, las cuales
son denominadas interpolaciones de newton e interpolaciones de LaGrange.
 Las interpolaciones dependen esencialmente de valores iniciales para poder
realizar una evaluación a un polinomio.

REFERENCIAS BIBLIOGRÁFICAS
[1] W. Mora F., Instituto Tecnológico de Costa Rica,Escuela de matemática
"Interpolación polinomial", Costa Rica, 2011
[2] H. Martínez A., Tecnológico de Monterrey,(Campus de Monterrey) "Métodos
Numéricos", México, 2004
[3] S. C. Chapra y R. P. Canale, Métodos numéricos para ingenieros, Quinta. Mexico,
2006.

Вам также может понравиться