Está en la página 1de 11

UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE INGENIERÍA METALÚRGICA

UNIVERSIDAD NACIONAL
DE TRUJILLO

TEMA: MÉTODO DE
LAGRANGE

2020
INTEGRANTES:

 Rosales Ventura Wiston Alexander


 Alfaro Aguilar Bruno Nicolás
 Diaz Moscol Nicolas Alejandro
 Victorio Anticona Americo
 Rodríguez Castillo Santiago Manuel
 Polo Acosta Kevin Hugo

ING: METALÚRGICA
CURSO: MÉTODOS NUMÉRICOS
DOCENTE:
1
GLORIA POÉMAPE ROJAS
CICLO: IV
UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE INGENIERÍA METALÚRGICA

INTRODUCCIÓN A LA INTERPOLACIÓN:

Un problema que se presenta con frecuencia en las ciencias experimentales y en ingeniería


es tratar de construir una función (denominada “función interpolante”) del que se conoce
una serie de datos (denominados “datos de interpolación”). Estos datos pueden ser fruto
de las observaciones realizadas en un determinado experimento en el que se relacionan
dos o más variables e involucran valores de una función y/o de sus derivadas. El objetivo
será determinar una función que verifique estos datos y que además sea fácil de construir
y manipular. Por su sencillez y operatividad los polinomios se usan frecuentemente como
funciones interpolantes.
LA INTERPOLACIÓN DE LAGRANGE:
El problema de la interpolación polinómica de Lagrange consiste en lo siguiente:
Conocidos los valores de una función 𝑓 en 𝑛 + 1 puntos distintos 𝑥𝑖 , 𝑖 = 0,1, … , 𝑛 de un intervalo
[𝑎, 𝑏], nos planteamos obtener un polinomio 𝑃𝑛 de grado no superior a 𝑛 con la función 𝑓 en estos
𝑛 + 1 puntos, es decir,
𝑃𝑛 (𝑥𝑖 ) = 𝑓(𝑥𝑖 ), para 𝑖 = 0,1, … 𝑛.
El polinomio 𝑃𝑛 buscado forma parte del conjunto de los polinomios de grado menor o igual
que 𝑛 y, por tanto, 𝑃𝑛 (𝑥) será de la forma

𝑃𝑛 (𝑥) = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0


y, para determinarla, habrá que hallar los n+1 coeficientes reales 𝑎0 , 𝑎1 … , 𝑎𝑛 . En el caso que 𝑎𝑛
sea no nulo, diremos que 𝑃𝑛 (𝑥) tiene coeficientes de grado n.
La existencia y unicidad del polinomio de interpolación 𝑃𝑛 (𝑥) se prueba en el siguiente
resultado, además se determina una primera forma de construirlo.
TEOREMA: (FORMULA DE INTERPOLACIÓN DE LAGRANGE)
𝑆𝑒𝑎𝑛 𝑓: [𝑎, 𝑏] → ℝ 𝑦 {𝑥0 , 𝑥1 , … , 𝑥𝑛 }, 𝑛 + 1 𝑝𝑢𝑛𝑡𝑜𝑠 𝑑𝑖𝑠𝑡𝑖𝑛𝑡𝑜𝑠 𝑑𝑒𝑙 𝑖𝑛𝑡𝑒𝑟𝑣𝑎𝑙𝑜 [𝑎, 𝑏]. 𝐸𝑛𝑡𝑜𝑛𝑐𝑒𝑠,
𝑒𝑥𝑖𝑠𝑡𝑒 𝑢𝑛 ú𝑛𝑖𝑐𝑜 𝑝𝑜𝑙𝑖𝑛𝑜𝑚𝑖𝑜 𝑃𝑛 (𝑥)𝑑𝑒 𝑔𝑟𝑎𝑑𝑜 𝑚𝑒𝑛𝑜𝑟 𝑜 𝑖𝑔𝑢𝑎𝑙 𝑞𝑢𝑒 𝑛, 𝑞𝑢𝑒 𝑣𝑒𝑟𝑖𝑓𝑖𝑐𝑎
𝑃𝑛 (𝑥𝑖 ) = 𝑓(𝑥𝑖 ), 𝑖 = 0,1, … , 𝑛.
𝐴 𝑒𝑠𝑡𝑒 𝑝𝑜𝑙𝑖𝑛𝑜𝑚𝑖𝑜 𝑠𝑒 𝑙𝑒 𝑑𝑒𝑛𝑜𝑚𝑖𝑛𝑎 𝑝𝑜𝑙𝑖𝑛𝑜𝑚𝑖𝑜 𝑑𝑒 𝑖𝑛𝑡𝑒𝑟𝑝𝑜𝑙𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝑓 𝑒𝑛 𝑙𝑜𝑠 𝑛𝑜𝑑𝑜𝑠 {𝑥0 , 𝑥1 , … , 𝑥𝑛 }

𝑦 𝑣𝑖𝑒𝑛𝑒 𝑑𝑎𝑑𝑜 𝑝𝑜𝑟


𝑛

𝑃𝑛 (𝑥𝑖 ) = ∑ 𝑓(𝑥𝑖 )𝐿𝑖 (𝑥),


𝑖=0

𝑑𝑜𝑛𝑑𝑒, 𝑝𝑎𝑟𝑎 𝑐𝑎𝑑𝑎 𝑖 ∈ {0,1, … , 𝑛},

2
UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE INGENIERÍA METALÚRGICA

𝑛
𝑥 − 𝑥𝑖
𝐿𝑖 (𝑥) = ∏
𝑥𝑖 − 𝑥𝑗
𝑗=0
𝑗≠𝑖

TAREA DE INTERPOLACIÓN- GRUPAL

1) Elaborar un programa escrito en C++ para interpolación de grado n ingresando los


vectores x, y como datos de entrada. Usar el método de Lagrange.
a) Diagrama de flujo o diagrama Nassi.

3
UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE INGENIERÍA METALÚRGICA

b) Programa.

#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])


{
float x[50], y[50], z, l, valor = 0;
int n;
cout << "\n " ;
cout << "\t\t\t UNIVERSIDAD NACIONAL DE TRUJILLO \n" ;
cout << "\t\t\t\tINGENIERIA METALURGICA \n" ;
cout << "\n " ;
cout << "\t METODO DE METODO DE LAGRANGE :\n" ;

cout << "Ingrese el numero de elementos: " ; cin>>n;


cout <<endl;
cout << endl;

for(int i = 0; i < n; i++){

cout << "Ingrese " << "x" << i+1 << " = " ;

cin>>x[i];
}

cout << endl;


cout << endl;

for(int i = 0; i < n; i ++){


cout<<"Ingrese " << "F(x" <<i + 1<< ") = " ;
cin >> y[i] ;

}
cout<<endl;

cout<< endl << "ingrese el valor a interpolar: " ; cin>>z;


for(int i = 0; i < n ; i++){
l = y[i] ;
for(int j = 0 ; j < n; j++){
if(i!=j){

4
UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE INGENIERÍA METALÚRGICA

l = (l*(z-x[j]))/(x[i]-x[j]);
}
}
valor = valor + l;
}

cout<< "El valor al polinomio de interpolacion en x = " << z << " es : "
<<valor<<endl;

system( "PAUSE" );
return EXIT_SUCCESS;
}

c) Usando el programa anterior resolver el siguiente problema y mostrar sus resultados


en una tabla.

𝑥 1.1 1.7 2.9 3.7 4.5


𝑓(𝑥) 3.41 5.17 23.46 36.45 40.86

Usando interpolación cúbica hallar los valores de la función 𝑓(𝑥) para los puntos
𝑥 = 1.3 , 𝑥 = 3.1 y 𝑥 = 4.2

PARA x = 1.3

5
UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE INGENIERÍA METALÚRGICA

PARA x = 3.1

PARA x=4.2

𝑥 1.1 1.3 1.7 2.9 3.1 3.7 4.2 4.5


𝑓(𝑥) 3.41 3.14955 5.17 23.46 27.0706 36.45 40.7323 40.86

6
UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE INGENIERÍA METALÚRGICA

2) Emplee interpolación inversa para determinar el valor de x que corresponde a f(x)=0.85


para los datos tabulados siguientes (Trabajar en Excel)
x 0 1 2 3 4 5
F(x) 0 0.5 0.8 0.9 0.941176 0.961538

a) Use interpolación cubica x vs y (intercambiando x por y)

Invertimos valores de la tabla:

x 0 0.5 0.8 0.9 0.941176 0.961538


F(x) 0 1 2 3 4 5

Tenemos:
f(x) = a3x^3+a2x^2+a1x+a

X Y
0 0
0.5 1
0.8 2
0.9 3
0.941176 4
0.961538 5

Usaremos: Ya que el valor es 0.85

0.5 1
0.8 2
0.9 3
0.941176 4

Matriz A:

1 0.5 0.25 0.125


1 0.8 0.64 0.512
1 0.9 0.81 0.729
1 0.941176 0.885812263 0.83370524

7
UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE INGENIERÍA METALÚRGICA

Invertimos matriz B:

12.8000073 -100.000283 228.5739266 -140.37365


-43.8222539 417.362347 -985.72518 612.185087
49.8889332 -552.779509 1360.729551 -857.838975
-18.888909 236.111898 -607.149796 389.926807

Calculamos los valores de a para el polinomio cubico:

a0 -62.9733817
a1 282.467248
a2 -404.837332
a3 191.592727

Reemplazamos en nuestra ecuación cubica: (f)x =0.85)


g(y) = a0+a1y+a2y^2+a3y^3

Ecuación cubica: g(y)=-62.9733817+282.467248y-404.837332𝑦 2 +191.592727𝑦 3

g (0.85) = 2.2906897

Por lo tanto, el valor de X = 2.2906897

b) Use interpolación inversa con interpolación cuadrática y la formula general para


hallar x.

8
UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE INGENIERÍA METALÚRGICA

c) Use interpolación inversa con interpolación cúbica y usar bisección para hallar la
raíz con tol=0.0001.
RESPUESTA: El valor de la raíz calculada cuando la tolerancia es 0.0001 es
0.461694.
d) Si se sabe que
𝑥2
𝑓(𝑥) = 1+𝑥2

3) RETO: En el siguiente grafico se observa un terreno de forma irregular. Encontrar el


área del terreno.

9
UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE INGENIERÍA METALÚRGICA

10
UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE INGENIERÍA METALÚRGICA

11

También podría gustarte