Interpolasi Lagrange

PROGRAM STUDI DIPLOMA III TEKNIK KIMIA

UNIVERSITAS DIPONEGORO
SEMARANG
2017
Interpolasi Lagrange
 Interpolasi Lagrange pada dasarnya
dilakukan untuk menghindari perhitungan dari
differensiasi terbagi hingga (Interpolasi
Newton)
n
 Rumus: f x    L x .f x 
n i i
i 0

nx  xj
dengan Li x 
j0 x i  x j
ji
Interpolasi Lagrange
 Pendekatan orde ke-1
f1(x) = L0(x)f(x0) + L1(x)f(x1)

x  x1 x  x0
L0 x L1 x
x0  x1 x1  x 0

x  x1 x  x0
 f1 x f x0  f x1 
x0  x1 x1  x 0
 Interpolasi Lagrange
 Pendekatan orde ke-2
f2(x) = L0(x)f(x0) + L1(x)f(x1) + L2(x)f(x2)
 x  x1  x  x2   x  x0  x  x2 
L0 x     L1 x   
i0  x0  x1  x0  x2  i1  x1  x 0  x1  x 2 
n2 n2
j i ji

 x  x0  x  x1 
L2 x  
i2
n2
 x2  x 0  x2  x1 
ji

 x  x1 x  x2   x  x0 x  x2   x  x0 x  x1 

 f2x   f x0   f x1   f x2 
 x0  x1  x0  x 2   x1  x0  x1  x 2   x2  x0  x2  x1 
 Interpolasi Lagrange
 Pendekatan orde ke-3
f3(x) = L0(x)f(x0) + L1(x)f(x1) + L2(x)f(x2) + L3(x)f(x3)
 x  x1 
f2x    x  x3 f x   x  x0 x  x2  x  x3
 x  x2  
f x1 
0
 x0  x1  x0  x2  x0  x 3   x1  x0  x1  x2  x1  x3 
 x  x0 
 x  x1 x  x3   x  x0 
 x  x1 x  x2 
f x2   f x3 
 x2  x0  x2  x1  x2  x 3   x3  x0  x3  x1  x3  x 2 
Interpolasi Lagrange (Ex.)
 Berapa nilai distribusi t pada  = 4 %?
 = 2,5 %  x0 = 2,5  f(x0) = 2,571
=5%  x1 = 5  f(x1) = 2,015
 = 10 %  x2 = 10  f(x2) = 1,476
Interpolasi Lagrange (Ex.)
 Pendekatan orde ke-1
f1(x) = L0(x)f(x0) + L1(x)f(x1)
x  x1 x  x0
f1 x f x0  f x1 
x0  x1 x1  x0

 4  2,5

 45 
 2,571  
5  2,5 2,015
 2,5  5   
 2,237
 Interpolasi Lagrange (Ex.)
 Pendekatan orde ke-2
f2(x) = L0(x)f(x0) + L1(x)f(x1) + L2(x)f(x2)
 x  x1 x  x2   x  x2 
 x  x0   x  x0 x  x1 
 f2x   f x0   f x1   f x2 
 x0  x1  x0  x 2   x1  x0  x1  x 2   x2  x0  x2  x1 

 4  5  4  10   4  2,5  4  10   4  2,5  4  5 
  2,571   2,015   1,476
 2,5  5  2,5  10   5  2,5  5  10   10  2,5  10  5 
 2,214
METODE INTERPOLASI LAGRANGE
 POLINOMIAL LAGRANGE
 Misalkan diketahui dua titik berlainan (𝑥0, 𝑦0) dan (𝑥1, 𝑦1), kemudian kita
bangun dua buah polinomial derajat satu sebagai berikut
𝑥−𝑥 1 𝑥−𝑥 0
𝐿0 𝑥 = dan 𝐿1 𝑥 =
𝑥 0 −𝑥 1 𝑥 1 −𝑥 0
Diperoleh sifat 𝐿0 𝑥0 = 1, 𝐿0 𝑥1 = 0 dan 𝐿1 𝑥0 = 0, 𝐿1 𝑥1 = 1 .
selanjutnya didefinisikan polinomial 𝑃(𝑥) sebagai kombinasi linier kedua
polinomial Lagrange tadi ,𝑃 𝑥 = 𝑦0𝐿0 + 𝑦1𝐿1
Definisi
Misal diberikan 𝑛 + 1 bilangan berlainan 𝑥0, 𝑥1, … , 𝑥𝑛 .
Untuk setiap 𝑘 = 0,1, … didefinisikan polinomial 𝐿𝑛,𝑘(𝑥)
sebagai berikut

Polinomial 𝐿𝑛,𝑘 ini disebut polinomial Lagrange.

𝑥0, 𝑥1, … , 𝑥𝑛 disebut node
Sifat-sifat Sederhana Polinomial
Lagrange
1.Bila ada 𝑛 + 1 bilangan berlainan 𝑥𝑘 , 𝑘
= 0,1, … , 𝑛 maka selalu dapat
dibangun sebanyak 𝑛 + 1 polinomial
Lagrange 𝐿 𝑛,𝑘 .
2. Polinomial Lagrange 𝐿 𝑛,𝑘 berderajat
𝑛.
3. Polinomial Lagrange bersifat
interpolasi, yaitu
𝐿𝑛 ,𝑘 𝑥𝑖 = 𝛿𝑖,𝑘 ≔ 1 𝑏𝑖𝑙𝑎 𝑖 = 𝑘
0 𝑏𝑖𝑙𝑎 𝑖 ≠ 𝑘
Contoh
 Tentukan semua polinomial Lagrange yang berkaitan
dengan titik 𝑥0 = 1 dan 𝑥1 = 3
 Tentukan semua polinomial Lagrange yang berkaitan
dengan titik 𝑥0 = −1, 𝑥1 = 2, dan 𝑥2 = 4
Conto
h
 Diberikan pasangan data sebagai berikut

 Tentukan banyak cara interpolasi yang dapat digunakan

untuk mengaproksimasi nilai 𝑦 yang berkaitan dengan
𝑥 = 1.5
 Berapa nilai 𝑦 yang berkaitan dengan 𝑥 = 1.2