PENDEKATAN FUNGSI POLINOMIAL HERMITE

1. LATAR BELAKANG

Pendekatan fungsi dengan menggunakan polinomial dapat dilakukan dengan

berbagai cara, diantaranya dengan polinomial Taylor atau polinomial interpola-
si. Polinomial Taylor yang sesuai untuk suatu fungsi dan turunannya di satu
titik dengan Φr(α) = fr(α),untuk r =0,1,...,n. Sementara polinomial interpolasi
yang sesuai untuk setiap titik yang didekati pada suatu fungsi dengan Φ(xi) = f
(xi) untuk i =0,1,...,n. Kedua gagasan polinomial tersebut dapat digabungkan
men- jadi polinomial Hermite yang sesuai untuk setiap titik pada suatu fungsi
dan juga pada turunan pertamanya. Polinomial Hermite dapat dikonstruksikan
melalui formula Lagrange maupun selisih terbagi Newton. Sebab ketersediaan
informa- si selalu bersifat dinamis, maka diperlukan suatu metode yang lebih
fleksibel dalam menghadapi penambahan atau pengurangan data yang
tersedia. Oleh karena itu pada artikel ini akan dibahas tentang polinomial
Hermite dengan menggunakan selisih terbagi Newton.

2. PERUMUSAN MASALAH

Berdasarkan latar belakang, dapat dibuat rumusan masalah

(1) bagaimana menurunkan ulang algoritme polinomial Hermite,
(2) bagaimana menerapkan polinomial Hermite pada contoh kasus, dan
(3) bagaimana menganalisis eror pada contoh kasus.

3. TUJUAN

Tujuan dari artikel ini adalah

(1) mampu melakukan penurunan ulang algoritme polinomial Hermite,
(2) mampu menerapkan algoritme polinomial Hermite pada contoh kasus,
dan
 (3) mampu menganalisis eror pada contoh kasus.

4. PEMBAHASAN

4.1. Polinomial Taylor. Polinomial Taylor yang sesuai untuk suatu fungsi
dan turunannya pada suatu titik. Jika diberikan f (x) yang akan didekati dengan
menggunakan polinomial Taylor berderajad n maka algoritmenya adalah

pn(x) = f (α) + (x − α)f′(α) (x − α)2 ′′ (x − α)n n

f (α) + ... f (α)
+ 2! n!
+
dimana nilai fungsi beserta nilai n turunan pertama pada pn memiliki nilai yang
sama dengan nilai fungsi beserta nilai n turunan pertama pada f (x) dititik
x = α. Jika f dan n + 1 turunan pertamanya berada pada interval [a, b], maka
eror untuk x ∈ [a, b] adalah

f (x) − pn(x) (x − α)n+1 (n+1)

f (ξx)
= (n + 1)!
dimana ξx berada pada interval yang memuat α dan x.

4.2. Polinomial Interpolasi. Polinomial interpolasi yang sesuai untuk seti-

ap titik yang didekati pada suatu fungsi. Polinomial interpolasi merupakan
pendekatan fungsi yang melewati titik xi, untuk setiap titik x0, x1, ..., xm yang
diinterpolasi harus memenuhi persamaan

pm(xi) = f (xi), i = 0, 1, ..., m.

Polinomial interpolasi dapat dibentuk dengan formula Lagrange maupun se-

lisih terbagi Newton. Selisih terbagi Newton lebih bijak digunakan karena lebih
mudah diselesaikan apabila terdapat penambahan titik pendekatan yang baru.
Sehingga dengan menggunakan selisih terbagi Newton, bentuk polinomialnya
menjadi

pm(x) = f (x0) + (x − x0)(f [x0, x1] + (x − x1)(f [x0, x1, x2] + ...

+(x − xm−1)f [x0, x1, ..., xm])...),

dan formula eror dari polinomial interpolasi adalah

Em(x) = f (x) − pm(x) = (x − x0)(x − x1)...(x −

f (m+1)
(ξ )
x m) x
.
(m + 1)!
4.3. Interpolasi Hermite. Polinomial Hermite merupakan kombinasi antara
polinomial Taylor dan polinomial interpolasi yang menghasilkan suatu polino-
mial yang sesuai untuk suatu fungsi dan turunannya pada setiap titik yang
diinterpolasi. Misalkan nilai f (x) dan f′(x) untuk x = 0, 1, 2, ..., m diketahui.
Polinomial Hermite p2m+1 dengan derajat ≤ 2m + 1 memenuhi

p2m+1(xi) = f (xi), i = 0, 1, ..., m. (4.1)

p′2m+1(xi) = f′(xi), i = 0, 1, ..., m. (4.2)

Polinomial yang memenuhi persamaan (4.1) dan (4.2) dikenal dengan polino-
mial Hermite. Polinomal Hermite dapat diselesaikan dengan dua metode, yaitu
dengan metode Lagrange dan selisih terbagi Newton.
Pendekatan polinomial Hermite pada f dapat diekspresikan dengan cara
yang mirip dengan bentuk Lagrange dari polinomial interpolasi, yaitu sebagai
berikut
m m
∑ ∑
p2m+1(x) = f (xi)hi(x) + f′(xi)gi(x), (4.3)
i=0 i=0

dimana fungsi hi(x) dan gi(x) memenuhi

hi(xi) = 1 h′i(xi) = 0
hi (xj ) = 0 h′i (xj ) = 0
gi(xi) = 0 gi′(xi) = 1
gi (xj ) = 0 gi′ (xj ) =
dimana j ̸= i. 0,
Jadi,
m m
∑ ∑
p2m+1(xk) = f (xi)hi(xk) + f′(xi)gi(xk) = f (xk), (4.4)
i=0 i=0
m m
∑ ∑
p′2m+1 (xk ) = f (xi )hi′ (xk ) + f ′ (xi )gi′ (xk ) = f ′ (xk ). (4.5)
i=0 i=0
sehingga dapat dengan mudah ditentukan bahwa

hi(x) = [1 − 2Ii′(xi)(x − xi)]Ii2(x), (4.6)

gi(x) = (x − xi)]I2i(x), (4.7)

dimana fungsi Ii(x) adalah fungsi Lagrange yang didefinisikan sebelumnya me-
menuhi persyaratan yang diperlukan.
4.4. Polinomial Hermite dan Selisih Terbagi. Misalkan diberikan suatu
fungsi f (x), akan digunakan selisih terbagi Newton untuk menginterpolasi f (x)
di 2m + 1 titik yaitu x = x0, x0 + ϵ, x1, x1 + ϵ, ..., xm, xm + ϵ. Dapat disajikan
tabel selisih terbagi seperti pada Tabel 1.

TABEL 1. Selisih Terbagi Newton untuk pendekatan f (x) di

2m+ 2 titik.
xi f (xi) f [x1 , xi+1 ]
x0 f (x0)
f (x0+ϵ)−f
( x0 ) ϵ
x0 + ϵ f (x0 +
ϵ)
f (x1)−f
(x0+ϵ)
x1−x0−ϵ
x1 f (x1)
f (x1+ϵ)−f
( x1 ) ϵ
x1 + ϵ f (x1 +
ϵ)
f (x1)−f
(x0+ϵ)
x1−x0−ϵ
f (x2) f (x2)

Dari Tabel 1 dapat terlihat bahwa f [xi, xi+1] (selisih terbagi pertama) berbentuk
dengan i = 0, 1, 2, ..., m. Jika diambil limit ϵ → 0
f (xi+ϵ)−f (xi) )−f (xi+ϵ)
dan f(xi+1
ϵ xi+1 −xi −ϵ
f(xi+1)−f (xi)
maka selisih terbagi pertamanya berturut-turut menjadi f′(xi) dan
xi+1−xi
dengan i = 0, 1, 2, ..., m. Secara lebih lengkap dapat dilihat pada Tabel 2.
TABEL 2. Selisih Terbagi Newton apabila diambil limit ϵ → 0

x f (x) Df (x)
x0 f (x0)
f′(x0)
x0 f (x0
f (x1)−f
(x0)
x1−x0
x1 f (x1)
f′(x1)
x1 f (x1
f (x2)−f
(x1)
x2−x1
f (x2) f (x2)

Dari Tabel 2 dapat dibentuk polinomial Hermite berderajat ≤ 2m + 1 yaitu

p2m+1(x) = f (x0) + (x − x0)f′(x0) + (x − x0)2f [x0, x0, x1] + ... + (x − x0)2...

(x − xm−1)2(x − xm)f [x0, x0, x1, ..., xm].

(4.8)
Jadi, dari penurunan ulang algoritma Hermite menggunakan selisih terbagi New-
ton, diperoleh polinomial seperti pada persamaan (4.8).
Dari f (x) dan persamaan (4.8), diperoleh eror polinomial pendekatan, yaitu

f (x) − p2m+1(x) = (x − x0)2(x − x1)2

(2m+2)
. . . (x − 2f (ξ ) (4.9)
(2m + 2)!
xm)
dimana ξx terdapat dalam interval yang memuat x dan xi, i = 0, 1, . . . , m. Per-
samaan (4.9) merupakan eror dari pendekatan polinomial Hermite.

5. PENERAPAN

Setelah dilakukan penurunan ulang algoritma, akan dilakukan penerapan al-

goritma Hermite pada dua contoh kasus.

5.1. Contoh 1. Diambil dari buku R. L. May[1]. Diberikan suatu fungsi f (x) =
√
x, akan dilakukan pendekatan fungsi di titik x = 2 dan x = 6 menggunakan
polinomial Hermite dengan selisih terbagi Newton. Diperoleh tabel selisih ter-
bagi Newton seperti pada Tabel 3.

TABEL 3. Selisih Terbagi Newton untuk Contoh 1

x f (x) Df (x) D2f (x) D3f (x)

2 1.141421
0.353553
2 1.141421 0.0236836
0.258819 0.0025024
6 2.44949 -0.0136737
0.204124
6 2.44949

Dari Tabel 3 dapat dibentuk polinomial Hermite berderajat 3, yaitu

p3(x) = 1.141421 + (x − 2)0.353553 + (x − 2)[−0.00236836 + (x − 6)(0.00250247)]

= 0.552313 + 0.518357x − 0.0487082x2 + 0.00250247x3.

Perbandingan antara f (x) dan p3(x) dapat dilihat pada Gambar 1.

Dari Gambar 1 terlihat bahwa terdapat eror diantara keduanya. Secara ma-
tematis, eror dari pendekatan polinomial p3(x) terhadap f (x) adalah
√
e = x − (0.552313 + 0.518357x − 0.0487082x2 + 0.00250247x3). (5.1)
 y
2.5

2.0

1.5

1.0

0.5

x
1 2 3 4 5 6

√
GAMBAR 1. Perbandingan antara f (x) = x (merah) dan p3(x) (hijau)

Sedangkan eror pada turunan pertamanya adalah

∂
e′ = f′(x) − p (x)
∂x 3
1 2
(5.2)
= √ − (0.518356 − 0.0974165x + 0.0075074x .
2 x
Grafik persamaan 5.1 dan 5.2 dapat dilihat pada Gambar 2.
y

0.01

x
2 3 4 5 6 7

–0.0 1

–0.0 2

GAMBAR 2. Garis merah menunjukkan eror p3(x) terhadap f (x)

dan garis hijau menunjukkan eror turunan pertama p3(x)
terhadap f′(x) (biru)

Dari Gambar 2 dapat dilihat bahwa eror bernilai nol di titik-titik yang ter-
interpolasi yaitu titik x = 2 dan x = 6, sehingga polinomial p3(x) memenuhi
persamaan (4.1) dan persamaan (4.2). Jadi polinomial Hermite cocok pada
titik-titik yang terinterpolasi beserta turunan pertamanya.

5.2. Contoh 2. Diambil dari buku R. L. May [1]. Diberikan suatu fungsi
f (x)=3xex − e2x, dilakukan interpolasi Hermite pada interval [1, 1.07]. Akan
dicari eror pendekatan polinomial di x = 1.03.
Didefinisikan fungsi f (x) dan turunan pertamanya,
f (x) = 3xex − e2x

f′(x) = 3ex − 2e2x + 3xex.

Diperoleh tabel selisih terbagi Newton sebagai berikut.
TABEL 4. Selisih Terbagi Newton untuk Contoh 2

x f (x) Df (x) D2f (x) D3f (x)

1 0.765789
1.53158
1 0.765789 -2.87129
1.33059 -4.89109
1.07 0.858931 -3.21367
1.10563
1.07 0.858931

Jadi, pendekatan polinomial Hermite menggunakan tabel selisih terbagi

Newton adalah
p3(x) = 0.765789 + (x − 1.)1.53158 + (x − 1.)[−2.87129 + (x − 1.07)(−4.89109)]
= 1.59639 − 8.08386x + 12.1444x2 − 4.89109x3.

Sehingga nilai pendekatan polinomial di x = 1.03 adalah p3(1.03) = 0.809329.

Diperoleh eror pendekatan polinomial di x = 1.03 adalah

f (1.03) − p3(1.03) = 0.809324 − 0.809329 = −0.00000504656.

Digunakan formula eror untuk menemukan batas eror pada perhitungan se-
belumnya untuk pendekatan polinomial Hermite dari 3xex − e2x di x = 1.03.
Erornya adalah

E3(x) = (x − x0)2(x − 4
ξx2f
x 1) 4!
= (x − 1) (x − 1.07) (12eξx − 16e2ξx + 3ξxeξx).
2 2

dimana ξx berada pada interval x, 1, dan 1.07. Karena x ∈ [1, 1.07], ξx ∈

[1, 1.07], maka
|E3(x)| = (x − 1)2(x − 1.07)2(12e1 − 16e21 + 31e1)

≈ −3.22711(−1.07 + x)2(−1. + x)2,

di titik x=1.03, batas erornya menjadi
|E3(1.03)| ≤ −3.22711(−1.07 + 1.03) 2 (−1. + 1.03) 2

≈ −4.64704 × 10−6
sehingga batas eror pada perhitungan pendekatan polinomial Hermite dari 3xex−
e2x di titik x = 1.03 adalah |E3(1.03)| ≤ −4.64704 × 10−6.

6. KESIMPULAN

Dari pembahasan dan contoh penerapan kasus, dapat disimpulkan

(1) Algoritma pendekatan polinomial Hermite dengan menggunakan selisih
terbagi Newton adalah

P2m+1(x) = f (x0) + (x − x0)f′(x0) + (x − x0)2f [x0, x0, x1] + ... + (x − x0)2...

(x − xm−1)2(x − xm)f [x0, x0, x1, ..., xm].

(2) Dari contoh kasus 1 dan 2 dapat disimpulkan bahwa polinomial Hermite
yang menginterpolasi dua titik akan memiliki derajat tiga. Polinomial
Hermite juga memenuhi

p2m+1(xi) = f (xi), i = 0, 1, ..., m.

p′2m+1(xi) = f′(xi), i = 0, 1, ..., m.

(3) Persamaan eror untuk menentukan batas eror pada polinomial Hermite
adalah

f (x) − p2m+1(x) = (x − x0)2(x − x1)2 . . . (x − 2f

(2m+2)
(ξx)
.
(2m + 2)!
xm)