Polinomial Chebyshev

Polinomial chebyshev dibentuk melalui sifat rekursif dan fungsi chebyshev. Polynomial
ini memiliki sifat-sifat yang tidak terdapat pada polynomial lainnya. Sifat-sifat dari
polynomial chebyshev diantaranya adalah sebagai berikut:
1. Persamaan rekursif
( ) ( )
( )
( ) ( )
( ) ( )
( )
( ) Comment [i-[1]: Representasi
trigonometri dalam persamaan rekursif
.
.
.
𝑇𝑛 (𝑥 ) 𝑥 𝑇𝑛 (𝑥 ) 𝑇𝑛 (𝑥) atau 𝑇𝑛 (𝑥 ) 𝑥 𝑇𝑛 (𝑥 ) 𝑇𝑛 (𝑥)
Comment [i-[2]: Inilah yang dinamakan
persamaan rekursif yang digunakan untuk
mencari nilai Tn dengan n=0,1,2,3 …

2. Koefisien utama
Koefisien dari yang merupakan koefisien pada polynomial
( ) adalah ( ( )). Oleh karena itu, koefisien dari
dalam polynomial ( ) adalah untuk

3. Representasi trigonometri dalam [-1,1]

Untuk setiap [ ] ( ) ( ) Comment [i-[3]: ( ) ( )

4. Akar polynomial di [-1,1]

Polynomial chebyshev ( ) memiliki N buah akar dalam
Comment [i-[4]: Nilai titik chebyshev
interval [-1,1] yaitu ( ) . Nilai tersebut

dikatakan sebagai titik chebyshev.

Tugas Numerik _ Imamatul Qudsiyah Page 1

 Polinomial interpolasi chebyshev dapat ditulis sebagai berikut

( ) ∑ ( ) ( ) ( ) ( )
Comment [i-[5]: Untuk j=0 maka
koefisien cj adalah ∑ ( )
Untuk j=1,2, … ,N maka koefisien cj adalah
Teorema:
∑ ( ) ( )
Polynomial pendekatan chebyshev ( ) untuk fungsi f(x) pada [-1,1] dinyatakan Comment [i-[6]: ( )
(
sebagai ( ), j=1,2, …, N

Comment [i-[7]: Untuk j=0 maka

koefisien cj adalah ∑ ( )
( ) ( ) ∑ ( ) Untuk j=1,2, … ,N maka koefisien cj adalah
∑ ( ) ( )

Teorema:
Comment [i-[8]: ( ),
Polynomial pendekatan chebyshev ( ) berderajat ( ) pada selang j=0,1,2, …, N
Comment [i-[9]: Polynomial
[-1,1] dinyatakan sebagai berikut. pendekatan untuk aproksimasi chebyshev
berdasarkan sifat orthogonal polynomial
chebyshev
( ) ( ) ∑ ( ) Comment [i-[10]:

Comment [i-[11]: Fungsi yang diminta

Contoh soal: Comment [i-[12]: Nilai titik chebyshev

Bandingkan polynomial pendekatan berderajat 3 (N=3) untuk f(x) = pada Comment [i-[13]:
( ) karena x0 maka masukkan 0
selang [-1,1] yang dibentuk dari polynomial chebyshev dengan titik interpolasi pada nilai cheybyshev tersebut, sehingga
diperoleh 1/8
chebyshev ( ) . Comment [i-[14]:
(1/8)(180)= 22,5
Penyelesaian: Comment [i-[15]: Hasil cos 22,5
Comment [i-[16]: Masukkan nilai hasil
 Polynomial chebyshev dengan titik interpolasi chebyshev ( ) cos 22,5 pada fungsi yang diminta
Comment [i-[17]: Hasil akhir x0
Comment [i-[18]:
( ) karena x1 maka masukkan 1
( ) pada nilai cheybyshev tersebut, sehingga
diperoleh 3/8
Comment [i-[19]: =180°
(3/8)(180)= 67,5

( ) Comment [i-[20]: Hasil cos 67,5

Comment [i-[21]: Masukkan nilai hasil
cos 67,5 pada fungsi yang diminta
Comment [i-[22]: Hasil akhir x1
( ) Comment [i-[23]:
( ) karena x2 maka masukkan 2
pada nilai cheybyshev tersebut, sehingga
diperoleh 5/8
Comment [i-[24]:
(5/8)(180)=112,5
Comment [i-[25]: Hasil dari cos 112,5
Comment [i-[26]: Masukkan nilai hasil
cos 112,5 pada fungsi yang diminta
Comment [i-[27]: Hasil akhir x2

Tugas Numerik _ Imamatul Qudsiyah Page 2

 Comment [i-[28]:
( ) ( ) karena x3 maka masukkan 3
pada nilai cheybyshev tersebut, sehingga
diperoleh 7/8
Comment [i-[29]:
(7/8)(180)=157,5

Dengan memanfaatkan teorema aproksimasi chebyshev, diperoleh Comment [i-[30]: Hasil cos 157,5
Comment [i-[31]: Masukkan nilai hasil
cos 157,5 pada fungsi yang diminta
∑ ( ) ∑ ( ) Comment [i-[32]: Hasil akhir x3
Comment [i-[33]: ( ) ( )
∑ ( )

∑ ( ) ( ) ∑ ( ) Comment [i-[34]: Untuk j=0 maka

koefisien cj adalah ∑ ( )

Comment [i-[35]: Untuk j=1,2, … ,N

maka koefisien cj adalah
( ( ) ( ) ( ) ( ))
∑ ( ) ( )

Comment [i-[36]: Masukkan k=0,1,2,3

ke dalam titik chebyshev
Comment [i-[37]: Untuk j=1,2, … ,N
∑ ( ) ( ) ∑ ( ) maka koefisien cj adalah
∑ ( ) ( )

( ( ) ( ) ( ) ( ))

Comment [i-[38]: Untuk j=1,2, … ,N

maka koefisien cj adalah
∑ ( ) ( ) ∑ ( )
∑ ( ) ( )

( ( ) ( ) ( ) ( ))

Sehingga interpolasi polinomial chebyshev orde 3 dengan titik interpolasi chebyshev

sebagai berikut

( ) ∑ ( ) ( ) ( ) ( ) ( ) Comment [i-[39]: Hasil dari c0

Comment [i-[40]: (x)= (x)= 1
(persamaan rekursif)
( )( ) ( )( ) ( )( )
Comment [i-[41]: Hasil dari c1
( )( ) Comment [i-[42]: (x)= ( )= x
(persamaan rekursif)
Jadi,
Comment [i-[43]: Hasil dari c2
( ) Comment [i-[44]: ( )= ( )=
(persamaan rekursif)
Comment [i-[45]: Hasil dari c3
Comment [i-[46]: (x)= (x)=
1(persamaan rekursif)
Comment [i-[47]: ( )
( ) ( ) ( )

Tugas Numerik _ Imamatul Qudsiyah Page 3

 Near Minimax Approximation

Algoritma aproksimasi minimax adalah metode untuk menemukan aproksimasi fungsi

matematika yang meminimalkan kesalahan maksimum. Jika pendekatan
maksimum eror pendekatan sebesar e= maks . Pendekatan
minimax f(x) dihasilkan dari pemilihan parameter sedemikian sehingga nilai e
yang dihasilkan minimum. Jika maks f(x) maks f(x) (x) untuk semua
polynomial berderajat n, maka polynomial merupakan pendekatan minimax dari
f(x).
Error pendekatan minimax memiliki sifat equal ripple yaitu f(x) memiliki n+2
nilai ekstrim dengan tanda yang saling berganti dan n+ akar. Akan ditunjukkan polynomial
chebyshev memiliki sifat equal ripple pada interval [-1,1]. Untuk x[-1,1] polynomial
chebyshev didefinisikan dengan . Comment [i-[48]: Representasi
trigonometri pada persaman rekursif
Karena maka polynomial chebyshev memiliki equal ripple pada interval
[-1,1]. Dengan demikian dikonstruksi pendekatan dengan error yang bersifat equal ripple dari
polynomial chebyshev. Pada polynomial chebyshev berderajat n memiliki n akar
sederhana pada lebih lanjut, memiliki nilai ekstrim x
pada dengan , k=0, , 2, … , n. Kesimpulannya (1) Pendekatan near
minimax fungsi diperoleh dari polynomial interpolasi pada titik-titik chebyshev, (2) eror
pendekatan near minimax bersifat near equal ripple.

Tugas Numerik _ Imamatul Qudsiyah Page 4