Nama : Beby Permata Antari

Nim : 1730206042

Polinomial Chebyshev
A Polinomial Chebyshev
Polinomial Chebyshev adalah barisan orthogonal dibentuk melalui sifat rektrusif dan
fungsi chebysev. Polinomial ini memiliki sifat-sifat yang tidak terdapat pada
polinomial lainnya. Polinomial chebyshev memiliki beberapa sifat yaitu sebagai
berikut:
1 Persamaan rekrusif
Polynomial Chebyshev dapat didefinisikan sebagai relasi rekursif berikut: Commented [U1]:
Rekursif adalah salah satu metode dalam matematika dimana
definisi dari sebuah fungsi mengandung fungsi itu sendiri

𝑇𝑛 (𝑥) = cos(𝑛 cos −1 𝑥) Commented [U2]:

Representasi trigonometri dalam persamaan rekrusif
= cos(𝑛𝜃) Dimana, cos-1 x = 𝜃
𝑥 𝜖 [−1,1]
𝜃 𝜖 [0,𝜋]
𝑇0 = cos(0) = 1 Jadi, cos 𝜃=𝑥

𝑇1 (𝑥) = cos(𝜃) = 𝑥

𝑇𝑛 (𝑥) = 2𝑥𝑇𝑛−1 (𝑥) − 𝑇𝑛−2 (𝑥), 𝑛 > 2 𝑎𝑡𝑎𝑢 𝑇𝑛+1 (𝑥) = 2𝑥𝑇𝑛 (𝑥) − 𝑇𝑛−1(𝑥), 𝑛 ≥ 1 Commented [U3]:
Inilah yang dianamakan persamaan rekrusif yang diunakan untuk
mencari nilai Tn dengan n = 0,1,2,3, ...

Dengan mengikuti persamaan tersebut, maka :

𝑇2(𝑥) = 2𝑥𝑇1(𝑥)− 𝑇0(𝑥)=2𝑥2−1, dan 𝑇3(𝑥)= 4𝑥3−3𝑥

T2(x) = cos 2𝜃 = 2 cos2𝜃 – 1 = 2x2 – 1
T3(x) = cos 3𝜃 = 4 cos3𝜃 – 3cos𝜃 = 4x3 – 3x
T4(x) = cos 4𝜃 = 2 cos22𝜃 – 1
= 2 (2x2 – 1)2 – 1= 2 (4x4 – 4x2 + 1) – 1 = 8x4 – 8x2 + 1
T5(x) = cos5𝜃 = 16 cos5𝜃 – 20 cos3𝜃 + 5 cos𝜃 = 16 x5 – 20x3 + 5x

Selanjutnya, cari persamaan relasi rekrusif

𝑇𝑛+1(𝑥) + 𝑇𝑛−1(𝑥) = cos (𝑛+1)𝜃 + cos (𝑛−1)𝜃
𝑇𝑛+1(𝑥) + 𝑇𝑛−1(𝑥) = 2 cos 𝑛𝜃. cos𝜃
𝑇𝑛+1(𝑥) + 𝑇𝑛−1(𝑥) = 2𝑥 𝑇𝑛 (𝑥)
𝑇𝑛(𝑥) = 2𝑥𝑇𝑛−1(𝑥) − 𝑇𝑛−2 (𝑥) Commented [U4]:
Rekrusif Tn(x)
Jadi, untuk mencari Tn(x) selanjutnya dengan menggunakan relasi rekursif.
 Contoh:
Dengan menggunakan relasi rekursif kita dapat mencari Tn(x) jika n = 6 yaitu
Tn(x) = 2x Tn-1 (x) – Tn-2 (x)
T6(x) = 2x T6-1 (x) – T6-2 (x)
T6(x) = 2x T5 (x) – T4 (x) Commented [U5]: T5 (x) = cos 5 𝜃 = 16 cos5 𝜃 – 20 cos3 𝜃 + 5
cos 𝜃
T6(x) = 2x (16x – 20x + 5x ) – (8x – 8x + 1)
5 3 4 2 = 16 x5 – 20 x3 + 5x
Commented [U6]:
T6(x) = 32x6 – 48x4 + 18x2 – 1 T4 (x) = cos 4𝜃 = 2 cos2 2 𝜃 – 1
= 2 (2x2 – 1)2 – 1= 2 (4x4 – 4x2 + 1) – 1
= 8x4 – 8x2 + 1

2 Koefisien utama
Persamaan rekursif polynomial Chebyshev menyatakan bahwa koefisien dari 𝑥𝑁
yang merupakan koefisien utama pada polynomial 𝑇𝑛(𝑥) adalah 2𝑥 (𝐾𝑜𝑒𝑓𝑖𝑠𝑖𝑒𝑛
𝑥𝑁−1 𝑑𝑎𝑙𝑎𝑚 𝑇𝑁−1(𝑥)). Oleh karena itu, koefisien dari 𝑥𝑁 dalam polynomial 𝑇𝑛(𝑥)
adalah 2𝑁−1 untuk 𝑁 ≥ 1

3 Representasi trigonometri dalam [-1,1]

Untuk setiap 𝑥 ∈ [-1,1], 𝑇𝑛(𝑥) = cos (𝑛 𝑐𝑜𝑠−1𝑥),𝑛 ≥0
Bukti :
Dalam trigonometri berlaku
cos (𝑛+1) 𝜃 = 𝑐𝑜𝑠𝜃 cos 𝑛𝜃 – 𝑠𝑖𝑛𝜃 sin 𝑛𝜃
cos (𝑛−1) 𝜃 = 𝑐𝑜𝑠𝜃 cos 𝑛𝜃 + 𝑠𝑖𝑛𝜃 sin 𝑛𝜃 Commented [U7]: Identitas trigonometri

Oleh karena itu,

cos (𝑛+1) 𝜃 = 2 𝑐𝑜𝑠𝜃 cos 𝑛𝜃 – cos (n−1) 𝜃 Commented [U8]: cos(𝑛+1)𝜃
=(cos𝜃 cos𝑛𝜃 + cos𝜃 cos 𝑛𝜃)−(𝑐𝑜𝑠𝜃 cos 𝑛𝜃+sin𝜃 sin 𝑛𝜃)
−1 =2(cos𝜃 cos 𝑛𝜃)−(cos𝜃 cos 𝑛𝜃+sin𝜃 sin 𝑛𝜃)=2 𝑐𝑜𝑠𝜃 cos𝑛𝜃 −
Diberikan 𝜃 = 𝑐𝑜𝑠 𝑥, maka 𝑥 = 𝑐𝑜𝑠𝜃 dan didefinisikan sebagai berikut :
cos(𝑛−1)𝜃
𝑡𝑛 (𝑥 )= cos (𝑛 𝑐𝑜𝑠−1 𝑥) = cos (𝑛𝜃) Commented [U9]:
Dimana, cos-1 x = 𝜃
Sehingga 𝑥 𝜖 [−1,1]
𝜃 𝜖 [0,𝜋]
Jadi, cos 𝜃=𝑥
𝑡𝑛+1(𝑥) = 2𝑡𝑛(𝑥).𝑥− 𝑡𝑛−1(𝑥)

𝑡n+1 (𝑥) = 2 𝑥 𝑡𝑛(𝑥)− 𝑡𝑛−1(𝑥)

𝑡0 (𝑥) = 1
{ 𝑡1 (𝑥) = 𝑥,
𝑡𝑛−1 (𝑥) = 2𝑥𝑡𝑛 (𝑥) − 𝑡𝑛−1 (𝑥), 𝑛 ≥ 1
Oleh Karena itu 𝑡𝑛(𝑥)=𝑇𝑛(𝑥)
Commented [U10]:
Karena pada penjelasan sebelumnya dijelaskan bahwa jika ketika
𝑇0(𝑥)=1 𝑑𝑎𝑛 𝑇1(𝑥)=𝑥 𝑑𝑎𝑛 𝑘𝑒𝑡𝑖𝑘𝑎 𝑇n+1 =2𝑥𝑇n(𝑥)−𝑇n-1(𝑥),𝑛≥1.
Itulah mengapa 𝑡n(𝑥)=𝑇n(𝑥)
Dapat disimpulkan relasi rekrusif saling berhubungan dengan
representasi trigonometri dalam [-1,1]
4 Akar polynomial di [-1,1]
Polynomial Chebyshev 𝑇𝑛(𝑥) dengan orde 𝑁 ≥ 1 memiliki N buah akar dalam
2𝑘+1 Commented [U11]: Nilai Titik Chebyshev
interval [-1,1] yaitu 𝑥𝑘 = cos ( 2𝑁
𝜋) 𝑢𝑛𝑡𝑢𝑘 𝑘 = 0,1,…,𝑁−1 . Nilai tersebut

dikatakan sebagai titik Chebyshev. Commented [U12]:

Bukti :
Teorema : Diketahui bahwa
𝑇n(𝑥)=cos(𝑁 arccos(𝑥)),−1≤𝑥≤1
Polinomial pendekatan chebyshev 𝑃𝑁(𝑥) untuk fungsi f(x) pada [-1,1] dinyatakan Akar persamaan 𝑇n(𝑥) ditentuksn menggunakan persamaan berikut :
𝑇n(𝑥)=0 ⟺ 𝑁 arccos(𝑥) = arccos(0)
sebagai berikut:
2𝑘+1
𝑁 arccos(𝑥) = 2𝑁
𝜋

𝑃𝑁(𝑥) = ∑𝑛𝑘=0 𝑐𝑘 . 𝑇𝐾 (𝑋)= 𝑐0 𝑇0(𝑥) + 𝑐1 𝑇1 (𝑥) + ⋯ + 𝑐𝑁 𝑇𝑁 (𝑥) 𝑥𝑘 = cos (

2𝑘+1
𝜋) 𝑢𝑛𝑡𝑢𝑘 𝑘 = 0,1,…,𝑁−1
2𝑁

Misalkan 𝑓(𝑥) diinterpolasi oleh polinomial 𝑃𝑁(𝑥) dengan 𝑁 + 1 titik interpolasi Oleh karena itu, diperoleh akar persamaan 𝑇n(𝑥) pada interval [-1,1]
adalah :
2𝑘+1
Chebyshev yaitu 𝑥𝑘 = cos ( 𝜋), 𝑘 = 0,1,…,𝑁, oleh karena itu pada titik 𝑥𝑛 = cos (
2𝑘+1
𝜋) 𝑢𝑛𝑡𝑢𝑘 𝑘 = 0,1,…,𝑁−1
2𝑁 2𝑁

tersebut berlaku 𝑓(𝑥) = 𝑃𝑁(𝑥) . Nilai ini disebut dengan titik Chebyshev.
Commented [U13]:
Untuk mencari nilai interpolasi polinomial chebyshev, langkah-langkahnya 𝑃𝑁(𝑥) = ∑𝑛𝑘=0 𝑐𝑗 . 𝑇𝑗 (x)
Dengan koefisien 𝑐𝑗 adalah
sebagai berikut : 1
∑𝑁 𝑓(𝑥𝑘 ), 𝑢𝑛𝑡𝑢𝑘 𝑗 = 0
𝑁+1 𝐾=0
{ 2
 Mencari nilai 𝑓(𝑥𝑘) ∑𝑁
𝑁+1 𝐾=0
𝑓(𝑥 𝑘 ). 𝑇1 (𝑥𝑘 ), 𝑢𝑛𝑡𝑢𝑘 𝑗 = 1,2. , 𝑁
Dimana
𝑗𝜋(2𝑘+1)
 Mencari nilai 𝑐𝑘 𝑇𝑗 (𝑥𝑘 ) = cos ( 2𝑁+2 𝜋), j = 1,2…,𝑁

Commented [U14]:
Dengan memanfaatkan teorema aproksimasi Chebyshev, dimana : Tentukan terlebih dahulu nilai titik chebyshev
2𝑘+1
𝑥𝑘 = cos ( 𝜋), 𝑘 = 0,1,…,𝑁,
2𝑁
𝑁
1 Selanjutnya, nilai 𝑓(𝑥𝑘) tergantung pada soal Misal : 𝑓(𝑥k) = ek
∑ 𝑓(𝑥𝑘 ), 𝑢𝑛𝑡𝑢𝑘 𝑗 = 0 untuk k = 0,1,2,.., N.
𝑁+1
𝐾=0
𝑁 Juga tergantung pada derajat misal N berderajat 2. Maka, k = 0,1,2
2 akan dicari x0 , x1 , x2 yang artinya ada 3 titik chebyshev
∑ 𝑓(𝑥𝑘 ). 𝑇1 (𝑥𝑘 ), 𝑢𝑛𝑡𝑢𝑘 𝑗 = 1,2,3, … , 𝑁
{ +1
𝑁
𝐾=0

 Definiskan terlebih dahulu Tk (x) Commented [U15]:

Gunakan relasi rekrusif atau representasi trigonometri
𝑇k(𝑥)=2𝑥𝑇k-1 (𝑥)− 𝑇k-2(𝑥) ,𝑘 >2
 Masukkan semua nilai yang didapat ke dalam rumus : atau 𝑇k+1 (𝑥)=2𝑥𝑇k(𝑥)− 𝑇k-1(𝑥) ,𝑘 ≥1

𝑃𝑁(𝑥) = ∑𝑛𝑘=0 𝑐𝑘 . 𝑇𝐾 (𝑋)= 𝑐0 𝑇0(𝑥) + 𝑐1 𝑇1 (𝑥) + ⋯ + 𝑐𝑁 𝑇𝑁 (𝑥)

 Contoh 1 :

Bandingkan polinomial pendekatan berderajat 3 (N=3) untuk 𝑓(𝑥) = 𝑒x pada selang Commented [U16]: 𝑥𝑘= 𝑥0,𝑥1,𝑥2
Commented [U17]: Fungsi yang diiminta
[−1,1] yang dibentuk dari Polinomial Chebyshev dengan titik interpolasi Chebyshev
2𝑘+1 Commented [U18]:
𝑥𝑘 = cos ( 𝜋) , 𝑘 = 0,1,2,3. Nilai titik Chebyshev
8
2𝑘+1
𝑥k=cos ( 2 𝜋)
Jawab : 𝑥k=cos cos (
2𝑘+1
𝜋); N = jumlah k = 4 bukan derajatnya
2
Maka, titik interpolasi chebyshev yaitu
a Nilai 𝒇(𝒙𝒌) 𝑥k=cos (
2𝑘+1
𝜋)
1 2
𝑥0 = cos 𝜋 = cos 22,5° = 0,92387953 = 2,51904417 → 𝑓(𝑥0 ) = 𝑒 0,92387953 2.0+1
8 Commented [U19]: x0 = cos( 2.4
𝜋)

3 2.1+1
x1 = cos 8 𝜋 = cos 67,5° = 0,38268343 = 1,46621380 → 𝑓(𝑥1 ) = 𝑒 0,38268343 Commented [U20]: x1 = cos(
2.4
𝜋)

5 2.2+1
x2 = cos 8 𝜋 = cos 112,5° = −0, 38268343 = 0,68202877 → 𝑓(𝑥2 ) = 𝑒 −0,38268343 Commented [U21]: x2 = cos(
2.4
𝜋)

7 2.3+1
x3 = cos 𝜋 = cos 157,5° = −0.92387953 = 0,39697597 → 𝑓(𝑥3 ) = 𝑒 −0,92387953 Commented [U22]: x3 = cos(
2.4
𝜋)
8

b Nilai 𝒄𝒌
1 1 1 1
c0 = 𝑁+1 ∑𝑛𝑘=0 𝑓(𝑥𝑘 )=4 ∑3𝑘=0 𝑒 𝑥𝑘 = 4 (5,06426271) = 1,26606568 Commented [U23]:
𝑁+1
∑𝑛𝑘=0 𝑓(𝑥𝑘 ) , 𝑢𝑛𝑡𝑢𝑘
j=0

1 1 2𝑘+1 Commented [U24]: Untuk nilai 𝜋 mengikuti nilai k. Karena nilai

c1 = ∑𝑛𝑘=0 𝑓(𝑥𝑘 )𝑇1 (𝑥𝑘 )= ∑3𝑘 𝑒 𝑥𝑘 . cos (𝜋 ) k =1, maka 1 × 𝜋=𝜋
𝑁+1 2 8

1 1 3 5 7
= (𝑒 𝑥0 . cos ( 𝜋) + 𝑒 𝑥1 . cos ( 𝜋) + 𝑒 𝑥2 . cos ( 𝜋) + 𝑒 𝑥3 . cos ( 𝜋))
2 8 8 8 8

= 1,13031500
1 1 2𝑘+1 Commented [U25]:
c2 = ∑𝑛𝑘=0 𝑓(𝑥𝑘 )𝑇2(𝑥𝑘 ) = ∑3𝑘 𝑒 𝑥𝑘 . cos (2𝜋 ) Untuk nilai 𝜋 mengikuti nilai k. Karena nilai k =2, maka 2 × 𝜋=2𝜋
𝑁+1 2 8

1 1 3 5 7
= (𝑒 𝑥0 . cos ( 𝜋) + 𝑒 𝑥1 . cos ( 𝜋) + 𝑒 𝑥2 . cos ( 𝜋) + 𝑒 𝑥3 . cos ( 𝜋))
2 4 4 4 4

= 0,27145036
1 1 2𝑘+1 Commented [U26]:
c3 = ∑𝑛𝑘=0 𝑓(𝑥𝑘 )𝑇3(𝑥𝑘 ) = ∑3𝑘 𝑒 𝑥𝑘 . cos (3𝜋 ) Untuk nilai 𝜋 mengikuti nilai k. Karena nilai k = 3, maka 3 × 𝜋=3𝜋
𝑁+1 2 8

1 3 9 15 21
= (𝑒 𝑥0 . cos ( 𝜋) + 𝑒 𝑥1 . cos ( 𝜋) + 𝑒 𝑥2 . cos ( 𝜋) + 𝑒 𝑥3 . cos ( 𝜋))
2 8 8 8 8

= 0,04379392

c Definiskan terlebih dahulu Tn (x)

T0 (x) = cos (0) = 1
T1 (x) = cos 𝜃 = x
dan,
 Tk (x) = 2x Tk-1(x) – Tk-2(x)
T3 (x) = 2x T2(x) – T1(x) Commented [U27]: T2 (x) = 2𝑥𝑇1(𝑥)−
𝑇1(𝑥)=2𝑥(4𝑥2−3x)−(𝑥)=8𝑥3−3𝑥
T3 (x) = 2x (2x -1) – (4x -3x)
2 2
Commented [U28]:
𝑇1(𝑥)=2𝑥𝑇2(𝑥)− 𝑇0(𝑥)=2𝑥(𝑥)−(1)=2𝑥2−1
d Masukkan semua nilai yang didapat ke dalam rumus :
𝑁

𝑃𝑁 (𝑥) = ∑ 𝐶𝐾 𝑇𝐾 (𝑥) = 𝐶0 𝑇0 (𝑥) + 𝐶1 𝑇1 (𝑥) + 𝐶2 𝑇2 (𝑥) + 𝐶3 𝑇3

𝐾=0

sehingga interpolasi polinomial chebyshev orde 3 dengan titik interpolasi chebyshev

sebagai berikut.

P3 (x) = ∑3k=0 CK TK(x) = 𝐶0 𝑇0 (𝑥) + 𝐶1 𝑇1 (𝑥) + 𝐶2 𝑇2(𝑥) + 𝐶3 𝑇3 (𝑥)

𝑃3 (𝑥) = 1,26606568T0 + 1,13031500T1 + 0,27145036T2 + 0,04379392T3

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

jadi, P3(x) = 0,99461532 + 0,99893324x + 0,54290072x2 + 0,17517568x3

Contoh 2 :

Bandingkan polinomial pendekatan berderajat 2 (N=2) untuk 𝑓(𝑥) = e3x pada selang Commented [U29]: 𝑥𝑘= 𝑥0,x1,x2
Commented [U30]: Fungsi yang diiminta
[−1,1] yang dibentuk dari Polinomial Chebyshev dengan titik interpolasi Chebyshev
2𝑘+1 Commented [U31]:
𝑥k = cos ( 𝜋) , 𝑘 = 0,1,2. Nilai titik Chebyshev
2
2𝑘+1
𝑥𝑘= cos ( 𝜋)
2
Jawab : 𝑥k= cos (
2𝑘+1
𝜋); N = jumlah k = 3 bukan derajatnya
2
Maka, titik interpolasi chebyshev yaitu
e Nilai 𝒇(𝒙𝒌) 𝑥k= cos (
2𝑘+1
𝜋)
1 2
x0 = cos 𝜋 = cos 90° = 0 = 1 → 𝑓(𝑥0 ) = 𝑒 0 2.0+1
2 Commented [U32]: x0 = cos( 1.2
𝜋)

3 2.1+1
x1 = cos 𝜋 = cos 27° = 0,8910065242 = 2,437581902 → 𝑓(𝑥1 ) = 𝑒 0,8910065242 Commented [U33]: x1 = cos( 1.2
𝜋)
2

5 2.2+1
x2 = cos 𝜋 = cos 45 ° = 0,7071067812 = 2,0281149817 → 𝑓(𝑥2 ) = 𝑒 0,7071067812 Commented [U34]: x2 = cos( 1.2
𝜋)
2

f Nilai 𝒄𝒌
1 1 1 1
c0 = ∑𝑛𝑘=0 𝑓(𝑥𝑘 ) = ∑2𝑘=0 𝑒 𝑥𝑘 = (6,82915482 ) = 2,27638494 Commented [U35]: 𝑁+1 ∑𝑛𝑘=0 𝑓(𝑥𝑘 ), untuk j = 0
𝑁+1 3 3
Commented [U36]:
2 2 2𝑘+1 umlah dari keseluruhan 𝑒2.𝑥𝑘 = (5,65223363 + 1+ 0,17692119)
c1 = ∑𝑛 𝑓(𝑥𝑘 )𝑇1 (𝑥𝑘 ) = ∑2 𝑒 𝑥𝑘 . cos (𝜋 )
𝑁+1 𝑘=0 3 𝑘=0 2 2
Commented [U37]: 𝑁+1 ∑𝑛𝑘=0 𝑓(𝑥𝑘 )𝑇1(𝑥𝑘 )
, 𝑢𝑛𝑡𝑢𝑘 j = 1,2...N
2 1 3 5
= (𝑒 3𝑥0 . cos ( 𝜋) + 𝑒 3𝑥1 . cos ( 𝜋) + 𝑒 3𝑥2 . cos ( 𝜋) Commented [U38]:
3 2 2 2
Untuk nilai 𝜋 mengikuti nilai k. Karena nilai k = 1, maka 1 × 𝜋=𝜋

= 39,995139
 2 1 2𝑘+1 Commented [U39]:
c2 = ∑𝑛𝑘=0 𝑓(𝑥𝑘 )𝑇2(𝑥𝑘 ) = ∑3𝑘 𝑒 𝑥𝑘 . cos (2𝜋 ) Untuk nilai 𝜋 mengikuti nilai k. Karena nilai k = 2, maka 2 × 𝜋=2𝜋
𝑁+1 3 2

2 1 3 5
= (𝑒 3𝑥0 . cos ( 2𝜋) + 𝑒 3𝑥1 . cos ( 2𝜋) + 𝑒 3𝑥2 . cos ( 2𝜋))
3 4 4 4

= 39,470124

g Definiskan terlebih dahulu Tn (x)

T0 (x) = cos (0) = 1
T1 (x) = cos 𝜃 = x Commented [U40]: Dimana, cos-1 x = 𝜃
𝑥 𝜖 [−1,1]
dan, 𝜃 𝜖 [0,𝜋]
Jadi, cos 𝜃=𝑥
Tk (x) = 2x Tk-1(x) – Tk-2(x)
T2 (x) = 2x (x) – 1
T2 (x) = 2x2 – 1
h Masukkan semua nilai yang didapat ke dalam rumus :
𝑁

𝑃𝑁 (𝑥) = ∑ 𝐶𝐾 𝑇𝐾 (𝑥) = 𝐶0 𝑇0 (𝑥) + 𝐶1 𝑇1(𝑥) + 𝐶2 𝑇2 (𝑥)

𝐾=0

sehingga interpolasi polinomial chebyshev orde 3 dengan titik interpolasi chebyshev

sebagai berikut.

P2 (x) = ∑3k=0 CK TK(x) = 𝐶0 𝑇0 (𝑥) + 𝐶1 𝑇1 (𝑥) + 𝐶2 𝑇2(𝑥)

𝑃2 (𝑥) = 2,27638494T0 + 39,995139T1 +39,470124T2 Commented [U41]:

𝑇0(𝑥)=cos(0)=1
𝑇1(𝑥)=cos(𝜃)=𝑥
= (2,27638494)(1)+( 39,995139)(x)+( 39,470124)(2x2-1) 𝑇2(𝑥)=2𝑥𝑇1(𝑥)− 𝑇0(𝑥)=2𝑥2 −1,

jadi, P2(x) = 2,27638494 + 39,995139x + 39,470124x2

Metode near minimax aproximation

Untuk polynomial approximation pada f(x) digunakan sebuah interpolasi

polynomial. Dalam kasus ini dimana interval interpolasi untuk fungsi f(x) adalah
ketika 𝑥∈[𝑎,𝑏]. Hal pertama yang dilakukan adalah mengubah interval interpolasi dari
𝑥∈[𝑎,𝑏] ke 𝑦∈[−1,1]..
Teorema :
Misalkan f fungsi terdefinisi dan kontinu pada [a,b] dan sedemikian sehingga turunan
orde ke N + 1 dari f kontinu di [a,b].
Jika 𝑃𝑁(𝑥) adalah polynomial interpolasi lagrange dengan titik interpolasinya
merupakan titik chebyshev dari 𝑇𝑁+1(𝑥) maka :
 (𝑏 − 𝑎)𝑁+1
max |𝑓(𝑥) − 𝑃𝑁 (𝑥)| ≤ max |𝑓 𝑁+1 (𝑦)|
𝑥𝜖[𝑎,𝑏] 2𝑁+1 (𝑁 + 1)! 𝑦𝜖[𝑎,𝑏]

Near Minimax Approximation adalah interpolasi yang menentukan nilai maximal

sebagai nilai mutlak, atau disebut juga sebagai interpolasi chebyshev.

dengan Persamaan :

persamaan 1:

𝜔(𝑥) 𝑛
𝑓(𝑥) − 𝑐𝑛 (𝑥) = 𝑓 (𝜀𝑥 )
(𝑛 + 1)!

persamaan 2:

max |𝜔(𝑥)|
max |𝑓(𝑥) − 𝑐𝑛 (𝑥)| = −1≤𝑥1 max |𝑓(𝜀)|
−1≤𝑥≤1 (𝑛 + 1)! −1≤𝑥≤1

persamaan 3:

1
max |𝑓(𝑥) − 𝑐𝑛 (𝑥)| = max |𝑓(𝜀)|
−1≤𝑥≤1 (𝑛 + 1)! 2𝑛 −1≤𝑥≤1

contoh :

diketahui pada bidang polinomial terdapat f(x) = ex di titik (-1.1) yang digunakan
untuk interpolasi polinomial berderajat 3. tentukan max |𝑓(𝑥) − 𝑐𝑛 (𝑥)|
−1≤𝑥≤1

diketahui :

f(x) = ex

f(𝜀) = 𝑒 𝜀𝑥

cn(x) = c3(x)

n=3

jawab :
max |𝜔(𝑥)|
 max |𝑓(𝑥) − 𝑐𝑛 (𝑥)| = −1≤𝑥1
(𝑛+1)!
max |𝑓(𝜀)|
−1≤𝑥≤1 −1≤𝑥≤1

Langkah-Langkah Pengerjaaan: Commented [U42]: 

*Tentukan terlebih dahulu 𝝎(𝒙)
*Cari unsur yang bukan nilai riil 𝑻𝟑(𝒙)
tentukan |𝝎(𝒙)|terlebih dahulu *Konversi ke x, karena akan mencari 𝑻𝟑(𝒙)
*Masukkan nilai x ke persamaan rekrusif Chebyshev
𝑇(𝑛+1) (𝑥) *Masukkan ke persamaan awal
 𝜔(𝑥) = 𝑇̃ (n+1)(x) =
2𝑛
Commented [U43]:
𝑇(3+1)(𝑥)
𝑇(4) (𝑥) Masukkan nilai n yaitu 2. Sehingga
= 𝑇̃(4)(x) = 23
23
 𝑇(4) (𝑥)
=
8

cari unsur yang bukan nilai ril yaitu 𝑻(𝟒) (𝒙) Commented [U44]:
𝑇(𝑛+1)(𝑥)=cos((𝑛+1)𝜃)dengan 𝑥=cos(𝜃)
2(k)+1
𝑛𝜃= nπ n 𝑑𝑒𝑛𝑔𝑎𝑛 𝑘=0,1,2,3,4….,𝑛−1
 𝑇(4)(𝑥) = cos(4𝜃) 2

2(0)+1 2(1)+1 2(2)+1 2(3)+1

 4θ = ±4π , ±4π , ±4π , ±4π
23 23 23 23
1 3 5 7
 θ = ±π , ±π , ±π , ±π
8 8 8 8

konversi ke x, karena kita akan mencari 𝑻(𝟒) (𝒙) Commented [U45]: 𝑥=cos(π
2(k)+1
2n
)𝑑𝑒𝑛𝑔𝑎𝑛 𝑘=0,1,2,3,4,…,𝑛−1

π 3𝜋 5𝜋 7𝜋
 x = cos ( ) + 𝑐𝑜𝑠 ( ) + 𝑐𝑜𝑠 ( ) + 𝑐𝑜𝑠 ( )
8 8 8 8
= 0,923879533 + 0,382683432 + (-0,382683432) + (-0,923879533)
=0

masukkan nilai x ke persamaan rekursif chebyshev Commented [U46]:

T4 (x) = cos 4𝜃 = 8 cos4 𝜃 – 8 cos2 𝜃 = 8x4 – 8x2

 T3 (x) = 8x4 – 8x2

 T4(0) = 8(0)4 – 8(0)2 – 1 = -1

masukkan nilai yang telah dicari ke |𝝎(𝒙)|

−1 1
 |𝝎(𝒙)| = |𝑇̃(4)(x)| = | 3 | =
2 8

masukkan ke tidak persamaan awal Commented [U47]:

𝜔(𝑥)
∗ 𝑓(𝑥)−𝑐n(𝑥)= (𝑛+1)! 𝑓𝑛(𝜉𝑥)
1 max |𝜔(𝑥)|
∗ max |𝑓(𝑥)−𝑐n(𝑥)|= −1≤𝑥1 =
 max |𝑓(𝑥) − 𝑐𝑛 (𝑥)| ≤ 8
max 𝑒 𝜀𝑥
4! −1≤𝜀≤1
−1≤𝑥≤1
max |𝑓(𝜉)|
(𝑛+1)!
−1≤𝑥≤1 −1≤𝑥≤1

1
max |𝑓(𝑥) − 𝑐3 (𝑥)| ≤ 𝑒
−1≤𝑥≤1 8(24)
𝑒
≤ = 0,014157718
192