Nama : IKBAL HIDAYATULLAH

NIM : 1710206004

Teorema:

Polinomial pendekatan Chebyshev ��(�) untuk fungsi �(�) pada [−1,1]

dinyatakan sebagai

�(�) = ��(�) = ∑ f ( xk ) cj.Tj (x)

k=0

Interpolasi cheybyshev bisa diselesaikan dengan tahapan sebagai berikut

1. Mencari nilai titik chebishev x k , rumus xk itu adalah xk = cos
2 k +1
2N
π, dan f(xk ) = e
k
dengan k = 0,1,2,... tergantung derajat yang

dibutuhkan pada soal, jika derajatnya 3, maka k= 0,1,2,3 artinya akan

dicari x 0, x 1 , x 2 , dan x 3 artinya da 4 titik chebishev.
2. Mencari koofisien menggunakan teorema
Polynomial pendekatan Chebyshev PN(x) untuk fungsi f (x) pada [-1,1]
N

dinyatakan sebagai f (x) = PN(x) = ∑ f ( xk ) cj.Tj (x)

k=0
N
1
cj = ∑ f (xk ) untuk j = 0
N +1 k=0
N
1
cj = ∑ f (xk ) cj.Tj (xk) untuk j = 1,2...
N +1 k=0
3. Maka akan didapatkan Polinomial interpolasi Chebyshev sebagai berikut:
N
��(�) = ∑ ck .Tk (x ) = �0.�0(�) + �1.�1(�) + … + �N.�N(�)
k=0

Contoh soal
Tentukan Polinomial Chebyshev dengan titik interpolasi Chebyshev xk =
cos (2�+18�), dengan orde 3.
Jawab : Jjika Ordenya tiga berarti k = 0,1,2,3
Langkah 1
Mencari nilai titik chebishev x k dan f(xk ) = e k
1
x0 = cos 8 � = cos 22,5o = 0,92387953

f (x0) = e 0,92387953 = 2,51904417

3
X1 = cos 8 � = cos 67,5o = 0,38268343
f (x0) = e 0,38268343 = 1,46621380
5
X2 = cos 8 � = cos 112,5 o = -0,38268343
f (x0) = e−0,38268343 = 0,68202877
7
X2 = cos 8 � = cos 157,5o = -0,92387953
f (x0) = e−0,92387953 = 0,39697597

Langkah 2
Menentukan nilai koefisien ck
N 3
1 1 1
c0 = ∑
N +1 k=0
f (xk ) = ∑ e xk
4 k=0
= 4 (5,06426271) = 1,26606568
N
1
c1 = ∑ f (xk ) .T1(xk)
N +1 k=0
3
1 2 k +1
= ∑
2 k=0
e xk . cos
2 N +2
π
1 1 3 5
= 2
( e .cos (
x0
8
�) + e
x1
.cos ( 8 �) + e x 2 .cos ( 8

7
�) + e x 3 .cos ( 8 �))
1
= 2 (2,8883890699 + (-0,627759082) )
= 1,13031500
N
1
C2 = ∑ f (xk )
N +1 k=0
.T2(xk)
3
1 2 k +1
= ∑ e xk . cos
2 k=0 2 N +2
2 π
1 1 3 5
= 2
( e x 0 .cos ( 4 �) + e x 1 .cos (
4
�) + e x 2 .cos ( 4

7
�) + e x 3 .cos ( 4 �))
= 0,27145036
N
1
C3 = ∑ f (xk ) .T3(xk)
N +1 k=0
 3
1 2 k +1
= ∑
2 k=0
e xk . cos
2 N +2
3 π
1 3 9 15
= 2
( e .cos (
x0
4
�) + e .cos (
x1
4
�) + e x 2 .cos ( 4

21
�) + e x 3 .cos ( 4 �))
= 0,04379392
Langkah 3
Maka akan didapatkan Polinomial interpolasi Chebyshev sebagai berikut:
N
��(�) = ∑ ck .Tk (x ) = �0.t0(�) + �1.T1(�) + … + �N.TN(�)
k=0
N

PN(x) = ∑ f ( xk ) cj.Tj (x)

k=0

= (1,26606568)(1) + (1,13031500)(x) + (0,27145036)(2x2 - 1) +

(0,04379392)(4x3-3x)
= (1,26606568)(1) + (1,13031500)(x) + (0,27145036)(2x2 - 1) +
(0,04379392)(4x3 – 3x)
Didapat dari rumus
t n+1 (x)= 2x t n (x)-
t n−1 (x), n≥1
Pendekatan Near Minimaks (near minimax aproximation).
Pendekatan Near Minimaks sebenarnya bisa dikatakan kelanjutan dari metode
chebishev.
Contoh :
Dari gambar diatas, bisa kita lihat bahwa eror pendekatan berderajat dua, tiga, dan
empat bersifat ripple dan harga mutlak ekstrimnya berkisar di 0.045 (berderajat
dua), 0.006 (berderajat tiga) dan 0.001 (berderajat empat). Karena harga mutlak
ekstrimnya berkisar pada suatu nilai tertentu, maka eror pendekatan berderajat dua,
tiga, dan empat bersifat near equal ripple. Karena eror pendekatan bersifat near
equal ripple maka pendekatan berderajat dua, tiga, dan empat adalah pendekatan
near minimaks. Pendekatan dengan polinomial berderajat empat adalah pendekatan
terbaik sebab memiliki eror maksimum yang lebih kecil daripada polinomial
berderajat dua dan tiga.

Jadi dalam penyelesaian diatas kita dapatkan langkah penyelesaian near minimaks
yaitu
1. dimulai dari metode chebishev,
2. kemudian gambar grafik errornya,
3. kemudian lihat mutlak ekstrimnya akan berkisar pada suatu nilai tertentu
sehingga ia dinamakan equel riple,
4. kemudian cari mutlak ekstrem yang paling rendah sebagai pilihan terbaik.