Professional Documents
Culture Documents
Interpolacion de Lagrange
Interpolacion de Lagrange
INTERPOLACIÓN DE LAGRANGE
A igual que los otros métodos, consiste en construir un polinomio mediante dos formulas que están
relacionadas en forma explicita como sigue:
𝑛
𝑃 𝑥 = 𝑦𝑖 𝐿𝑖 (𝑥) = 𝑦1 𝐿1 𝑥 + 𝑦2 𝐿2 𝑥 + 𝑦3 𝐿3 𝑥 + ⋯ + 𝑦𝑛 𝐿𝑛 𝑥
𝑖=1
𝑛
𝑥 − 𝑥𝑗
𝐿𝑖 𝑥 = ෑ
𝑥𝑖 − 𝑥𝑗
𝑗=1
𝑗≠𝑖
𝑥 − 5 𝑥 − 7 𝑥 − 10 𝑥 − 5 𝑥 − 7 𝑥 − 10
= =
3 − 5 3 − 7 3 − 10 −2 −4 −7
Prof. Jhonny Albitres Infantes
22/02/2023 2
1
22/02/2023
𝑥 − 𝑥1 𝑥 − 𝑥2 𝑥 − 𝑥3 𝑥 − 𝑥4 𝑥 − 𝑥1 𝑥 − 𝑥3 𝑥 − 𝑥4
𝑖 =2 𝐿2 𝑥 = =
𝑥2 − 𝑥1 𝑥2 − 𝑥2 𝑥2 − 𝑥3 𝑥2 − 𝑥4 𝑥2 − 𝑥1 𝑥2 − 𝑥3 𝑥2 − 𝑥4
𝑥 − 3 𝑥 − 7 𝑥 − 10 𝑥 − 3 𝑥 − 7 𝑥 − 10
= =
5 − 3 5 − 7 5 − 10 2 −2 −5
𝑥 − 𝑥1 𝑥 − 𝑥2 𝑥 − 𝑥3 𝑥 − 𝑥4 𝑥 − 𝑥1 𝑥 − 𝑥2 𝑥 − 𝑥4
𝑖 =3 𝐿3 𝑥 = =
𝑥3 − 𝑥1 𝑥3 − 𝑥2 𝑥3 − 𝑥3 𝑥3 − 𝑥4 𝑥3 − 𝑥1 𝑥3 − 𝑥2 𝑥3 − 𝑥4
𝑥 − 3 𝑥 − 5 𝑥 − 10 𝑥 − 3 𝑥 − 5 𝑥 − 10
= =
7 − 3 7 − 5 7 − 10 4 2 −3
𝑥 − 𝑥1 𝑥 − 𝑥2 𝑥 − 𝑥3 𝑥 − 𝑥4 𝑥 − 𝑥1 𝑥 − 𝑥2 𝑥 − 𝑥3
𝑖 =4 𝐿4 𝑥 = =
𝑥4 − 𝑥1 𝑥4 − 𝑥2 𝑥4 − 𝑥3 𝑥4 − 𝑥4 𝑥4 − 𝑥1 𝑥4 − 𝑥2 𝑥4 − 𝑥3
22/02/2023 3
𝑃 𝑥 = 𝑦𝑖 𝐿𝑖 (𝑥)= 𝑦1 𝐿1 𝑥 + 𝑦2 𝐿2 𝑥 + 𝑦3 𝐿3 𝑥 + 𝑦4 𝐿4 𝑥
𝑖=1
𝑥 − 5 𝑥 − 7 𝑥 − 10 𝑥 − 3 𝑥 − 7 𝑥 − 10 𝑥 − 3 𝑥 − 5 𝑥 − 10 𝑥−3 𝑥−5 𝑥−7
𝑃 𝑥 =6 +5 −4 +6
−2 −4 −7 2 −2 −5 4 2 −3 7 5 3
Graficando el Polinomio con software
MathCad
2
22/02/2023
Veamos:
Ejemplo 02: Sea el conjunto de datos o parejas ordenadas, (1, 5); (3, 8); (4,-5); (6, -9); (8, -6); (10, 10).
Hallar si polinomio donde n=6:
𝑥 − 𝑥1 𝑥 − 𝑥2 𝑥 − 𝑥3 𝑥 − 𝑥4 𝑥 − 𝑥5 𝑥 − 𝑥6 𝑥 − 3 𝑥 − 4 𝑥 − 6 𝑥 − 8 𝑥 − 10
𝑖=1 𝐿1 𝑥 = =
𝑥1 − 𝑥1 𝑥1 − 𝑥2 𝑥1 − 𝑥3 𝑥1 − 𝑥4 𝑥1 − 𝑥5 𝑥1 − 𝑥6 1 − 3 1 − 4 1 − 6 1 − 8 1 − 10
𝑥 − 3 𝑥 − 4 𝑥 − 6 𝑥 − 8 𝑥 − 10
=
−2 −3 −5 −7 −9
𝑥 − 𝑥1 𝑥 − 𝑥2 𝑥 − 𝑥3 𝑥 − 𝑥4 𝑥 − 𝑥5 𝑥 − 𝑥6 𝑥 − 1 𝑥 − 4 𝑥 − 6 𝑥 − 8 𝑥 − 10
𝑖 =2 𝐿2 𝑥 = =
𝑥2 − 𝑥1 𝑥2 − 𝑥2 𝑥2 − 𝑥3 𝑥2 − 𝑥4 𝑥2 − 𝑥5 𝑥2 − 𝑥6 3 − 1 3 − 4 3 − 6 3 − 8 3 − 10
𝑥 − 1 𝑥 − 4 𝑥 − 6 𝑥 − 8 𝑥 − 10
=
2 −1 −3 −5 −7
𝑥 − 𝑥1 𝑥 − 𝑥2 𝑥 − 𝑥3 𝑥 − 𝑥4 𝑥 − 𝑥5 𝑥 − 𝑥6 𝑥 − 1 𝑥 − 3 𝑥 − 6 𝑥 − 8 𝑥 − 10
𝑖=3 𝐿3 𝑥 = =
𝑥3 − 𝑥1 𝑥3 − 𝑥2 𝑥3 − 𝑥3 𝑥3 − 𝑥4 𝑥3 − 𝑥5 𝑥3 − 𝑥6 4 − 1 4 − 3 4 − 6 4 − 8 4 − 10
𝑥 − 1 𝑥 − 3 𝑥 − 6 𝑥 − 8 𝑥 − 10
=
3 1 −2 −4 −6
22/02/2023 6
3
22/02/2023
𝑥 − 𝑥1 𝑥 − 𝑥2 𝑥 − 𝑥3 𝑥 − 𝑥4 𝑥 − 𝑥5 𝑥 − 𝑥6 𝑥 − 1 𝑥 − 3 𝑥 − 4 𝑥 − 8 𝑥 − 10
𝑖=4 𝐿4 𝑥 = =
𝑥4 − 𝑥1 𝑥4 − 𝑥2 𝑥4 − 𝑥3 𝑥4 − 𝑥4 𝑥4 − 𝑥5 𝑥4 − 𝑥6 6 − 1 6 − 3 6 − 4 6 − 8 6 − 10
𝑥 − 1 𝑥 − 3 𝑥 − 4 𝑥 − 8 𝑥 − 10
=
5 3 2 −2 −4
𝑥 − 𝑥1 𝑥 − 𝑥2 𝑥 − 𝑥3 𝑥 − 𝑥4 𝑥 − 𝑥5 𝑥 − 𝑥6 𝑥 − 1 𝑥 − 3 𝑥 − 4 𝑥 − 6 𝑥 − 10
𝑖 =5 𝐿5 𝑥 = =
𝑥5 − 𝑥1 𝑥5 − 𝑥2 𝑥5 − 𝑥3 𝑥5 − 𝑥4 𝑥5 − 𝑥5 𝑥5 − 𝑥6 8 − 1 8 − 3 8 − 4 8 − 6 8 − 10
𝑥 − 1 𝑥 − 3 𝑥 − 4 𝑥 − 6 𝑥 − 10
=
7 5 4 2 −2
𝑥 − 𝑥1 𝑥 − 𝑥2 𝑥 − 𝑥3 𝑥 − 𝑥4 𝑥 − 𝑥5 𝑥 − 𝑥6 𝑥−1 𝑥−3 𝑥−4 𝑥−6 𝑥−8
𝑖=6 𝐿6 𝑥 = =
𝑥6 − 𝑥1 𝑥6 − 𝑥2 𝑥6 − 𝑥3 𝑥6 − 𝑥4 𝑥6 − 𝑥5 𝑥6 − 𝑥6 10 − 1 10 − 3 10 − 4 10 − 6 10 − 8
22/02/2023 7
𝑃 𝑥 = 𝑦𝑖 𝐿𝑖 (𝑥) = 𝑦1 𝐿1 𝑥 + 𝑦2 𝐿2 𝑥 + 𝑦3 𝐿3 𝑥 + 𝑦4 𝐿4 𝑥 + 𝑦5 𝐿5 𝑥 + 𝑦6 𝐿6 𝑥
𝑖=1
𝑥 − 3 𝑥 − 4 𝑥 − 6 𝑥 − 8 𝑥 − 10 𝑥 − 1 𝑥 − 4 𝑥 − 6 𝑥 − 8 𝑥 − 10
𝑃 𝑥 =5 +8
−2 −3 −5 −7 −9 2 −1 −3 −5 −7
𝑥 − 1 𝑥 − 3 𝑥 − 6 𝑥 − 8 𝑥 − 10 𝑥 − 1 𝑥 − 3 𝑥 − 4 𝑥 − 8 𝑥 − 10
−5 −9
3 1 −2 −4 −6 5 3 2 −2 −4
MathCad
4
22/02/2023
22/02/2023 9
Comprobando que gráfico pasa por los puntos, por lo tanto recién podemos llamar Polinomio
Interpolad0r de Lagrange. MathCad:
22/02/2023 10
5
22/02/2023
Pasos que se deben seguir para determinar el sistema de ecuaciones lineales de los coeficientes:
a) Hacemos uso de software para ver si hay oscilaciones o picos, teniendo en cuenta las instrucciones
que nos mostraran los gráficos correspondientes.
b) Se definen los polinomios de grado 3 definidos en los intervalos correspondientes, según la
cantidad de datos que se elijan. Por ejemplo si se elijen 5 datos vamos a tener 4 polinomios cada
uno tienen 4 coeficiente, entonces en total habrá 16 coeficiente. 𝑃𝑘 (𝑥) si 𝑥𝑘 , 𝑥𝑘+1
c) Se reemplaza cada nodo en cada polinomio cúbico, teniendo en cuenta que en los nodos interiores
generan dos ecuaciones. 𝑥𝑘 , 𝑦𝑘 se reemplaza 𝑃 𝑥𝑘 = 𝑦𝑘 .
d) La primeras y las segundas derivadas son iguales en todo los nodos interiores:
a) Vamos aplicar los métodos anteriormente estudiados para ver si presentan oscilaciones grandes o
picos, si existen debemos usar el necesariamente método SPLINE para suavizar la curva, caso
contrario los métodos anteriores es suficiente. Para hacerlo mas rápidos lo haremos con el software
MatLab.
22/02/2023 12
6
22/02/2023
a) Hacemos uso de software para ver si hay oscilaciones o picos, teniendo en cuenta las instrucciones que
nos mostraran los gráficos correspondientes con las instrucciones plot, polyfit, poly2sym, ezplot.
Veamos:.
MatLab
22/02/2023 14
7
22/02/2023
b) Se definen los polinomios de grado 3 definidos en los intervalos correspondientes, según la cantidad de
datos que se elijan. Por ejemplo si se elijen 4 datos vamos a tener 3 polinomios cada uno tienen 4
coeficiente, entonces en total habrá 12 coeficiente. 𝑃𝑘 (𝑥) si 𝑥𝑘 , 𝑥𝑘+1
Un gráfico alusivo al problema. Aquí, hay dos nodos internos y dos externos
3, 8 𝑃1 𝑥 = 𝑎1 + 𝑎2 𝑥 + 𝑎3 𝑥 2 + 𝑎4 𝑥 3 𝑒𝑛 1, 3
𝑃1(𝑥)
𝑃 𝑥 = ൞ 𝑃2 𝑥 = 𝑎5 + 𝑎6 𝑥 + 𝑎7 𝑥 2 + 𝑎8 𝑥 3 𝑒𝑛 3, 5
𝑃3 𝑥 = 𝑎9 + 𝑎10 𝑥 + 𝑎11 𝑥 2 + 𝑎12 𝑥 3 𝑒𝑛 5, 7
1, 5 𝑃2(𝑥)
7, 1
n=4 (n-1)4 = (4-1)4 = 3 (4) = 12
x Esto implica que va a generar
𝑃3(𝑥)
un SEL con 12 ecuaciones y 12
5, −5 incógnitas
c) Se reemplaza cada nodo en cada polinomio cúbico, teniendo en cuenta que en los nodos interiores
generan dos ecuaciones. 𝑥𝑘 , 𝑦𝑘 se reemplaza 𝑃 𝑥𝑘 = 𝑦𝑘 .
(1, 5) 𝑎1 + 𝑎2 + 𝑎3 + 𝑎4 = 5
𝑎1 + 𝑎2 3 + 𝑎3 32 + 𝑎4 33 = 8
(3, 8)
𝑎5 + 𝑎6 3 + 𝑎7 32 + 𝑎8 33 = 8
𝑎5 + 𝑎6 5 + 𝑎7 52 + 𝑎8 53 = −5
(5, -5)
𝑎9 + 𝑎10 5 + 𝑎11 52 + 𝑎12 53 = −5
(7, 1) 𝑎9 + 𝑎10 7 + 𝑎11 72 + 𝑎12 73 = 1
d) La primeras y las segundas derivadas son iguales en todo los nodos interiores:
(3, 8) 𝑃′1 𝑥2 = 𝑃′2 𝑥2 𝑎2 + 2𝑎3 𝑥 + 3𝑎4 𝑥 2 = 𝑎6 + 2𝑎7 𝑥 + 3𝑎8 𝑥 2
𝑎2 + 2𝑎3 𝑥 + 3𝑎4 𝑥 2 − 𝑎6 − 2𝑎7 𝑥 − 3𝑎8 𝑥 2 = 0
𝑎2 + 6𝑎3 + 27𝑎4 − 𝑎6 − 6𝑎7 − 27𝑎8 = 0
(5, -5) 𝑃′2 𝑥3 = 𝑃′3 𝑥3 𝑎6 + 2𝑎7 𝑥 + 3𝑎8 𝑥 2 = 𝑎10 + 2𝑎11 𝑥 + 3𝑎12 𝑥 2
𝑎6 + 2𝑎7 𝑥 + 3𝑎8 𝑥 2 − 𝑎10 − 2𝑎11 𝑥 − 3𝑎12 𝑥 2 = 0
𝑎6 + 10𝑎7 + 75𝑎8 − 𝑎10 − 10𝑎11 − 75𝑎12 = 0
Prof. Jhonny Albitres Infantes
22/02/2023 16
8
22/02/2023
Se muestra el SEL de 12 ecuaciones y de 12 incógnitas. Que puede ser resuelta con software:
𝑎1 + 𝑎2 + 𝑎3 + 𝑎4 = 5
𝑎1 + 𝑎2 3 + 𝑎3 32 + 𝑎4 33 = 8
𝑎5 + 𝑎6 3 + 𝑎7 32 + 𝑎8 33 = 8
𝑎5 + 𝑎6 5 + 𝑎7 52 + 𝑎8 53 = −5
𝑎9 + 𝑎10 5 + 𝑎11 52 + 𝑎12 53 = −5
𝑎9 + 𝑎10 7 + 𝑎11 72 + 𝑎12 73 = 1
𝑎2 + 6𝑎3 + 27𝑎4 − 𝑎6 − 6𝑎7 − 27𝑎8 = 0
𝑎6 + 10𝑎7 + 75𝑎8 − 𝑎10 − 10𝑎11 − 75𝑎12 = 0
2𝑎3 + 18𝑎4 − 2𝑎7 − 18𝑎8 = 0
2𝑎7 + 30𝑎8 − 2𝑎11 − 30𝑎12 = 0
2𝑎3 + 6𝑎4 = 0
2𝑎11 + 42𝑎12 = 0
9
22/02/2023
10
22/02/2023
11
22/02/2023
PRÁCTICA DE LA SEMANA 07
1. Una Empresa Constructora, esta interesado en comprar un terreno, para hacer un complejo habitacional
en la ciudad de Huacho, el terreno tiene 3 fronteras dos pistas perpendiculares y un rio. La parte mas
complicada para medir es el rio, para eso, designa a 2 Ingenieros Civiles con sus respectivos ayudantes e
instrumentos para medir en la parte de la frontera que es el rio, Obteniendo 10 nodos o datos
distanciados en 40 metros cada uno, se muestra (0, 160 ); (40, 170); (80, 150); (120, 120); (160, 130);
(200, 110); (240, 100); (280, 105); (320, 90); (360, 123). Luego necesitan apoyo profesional y se
comunican con la Empresa System S.A. constituida por Ingenieros de Sistemas y acuerdan pasar los datos
para que la Empresa System S.A. inicie el trabajo para dar una información confiable en 𝑚2 sobre la
medida del terreno.
2. Si el número de artículos producidos (miles) por semana es x = [0, 2, 4, 6 8], la función costo de un
fabricante es C = [0, 62, 116, 74 8] medidos en miles de soles. a) Hallar función Costo por interpolación de
Lagrange. b) Determine el costo de producir 5000 artículos. c) Utilice y instrucciones rápidas de los
software. d) Defina la función Utilidad, graficar y cuanto es mi utilidad cuando se produce 5000 artículos y
cada artículo de vende a 7 soles. Método de Lagrange.
3. Sea en conjunto de datos.
𝟎, 𝟏𝟑 ; 𝟒, 𝟏𝟔 ; 𝟖, 𝟐𝟎 ; 𝟏𝟐, 𝟐𝟓 ; 𝟏𝟔, 𝟑𝟎 ; 𝟐𝟎, 𝟐𝟕 ; 𝟐𝟒, 𝟑𝟎 ; 𝟐𝟖, 𝟐𝟕 ; 𝟑𝟐, 𝟐𝟓 ; 𝟑𝟔, 𝟐𝟎 ; 𝟒𝟎, 𝟏𝟔 ; 𝟒𝟒, 𝟏𝟑 ; 𝟒𝟖, 𝟐𝟎
Determinar los polinomio cúbicos, eligiendo 5 nodos, por tanto habrán 4 polinomios que genera un
sistema de ecuaciones lineales con 16 ecuaciones y 16 incógnitas (coeficientes).
4. Hacer un programa en MatLab del Método por Splines o trazadores cúbicos trabajados con 5 nodos.
Prof. Jhonny Albitres Infantes
22/02/2023 23
5. En el ejemplo del método de spline se hizo el primer proceso, culminar el ejemplo desarrollando el
segundo proceso o sea con cuatros nodos restantes. Es la tarea para hoy. Entonces, a trabajar.
6. Determinar la longitud de la carretera teniendo como datos
(6, 7); (8, 10); (10, 12); (12, 18); (14, 21); (16, 19); (18, 15); (20, 18). Por el método de spline.
12
22/02/2023
13