Olimpiade Matematika untuk Mahasiswa 2008

Analisis Numerik
13 Mei 2008
Waktu: 75 menit

Petunjuk pengerjaan:

1. Tes ini terdiri dari dua bagian. Bagian Pertama terdiri dari 8 soal, sedangkan Bagian
Kedua terdiri dari 2 soal.

2. Untuk soal-soal Bagian Pertama, tuliskan hanya jawaban akhir saja pada kotak
yang disediakan. Jawaban yang dikehendaki adalah jawaban benar yang terbaik.

3. Untuk soal-soal Bagian Kedua, tuliskan jawaban Anda lengkap dengan argumentasi
dan penjelasan.

4. Setiap soal pada Bagian Pertama bernilai 2 angka, sedangkan setiap soal pada
Bagian Kedua bernilai 8 angka.

5. Waktu tes adalah waktu total untuk kedua bagian. Selama waktu itu, Anda boleh
menyelesaikan soal yang mana pun sesuka Anda.

6. Gunakan pena atau pulpen. Pensil hanya boleh digunakan untuk gambar atau
sketsa.

7. Jika tempat yang tersedia tidak mencukupi, gunakan halaman di belakangnya.

8. Bekerjalah dengan cepat, tetapi cermat dan teliti. Anda sama sekali tidak diperke-
nankan menggunakan penghapus cair.

9. Di akhir tes, kumpulkan berkas soal ini secara utuh.

Nama: Univ./PT:

BAGIAN PERTAMA

1. Tentukan c1 , c2 , dan c3 sedemikian hingga integral

Z 1
w(x)f (x)dx = c1 f (−1) + c2 f (0) + c3 f (1)
−1

bernilai eksak untuk f (x) yang berbentuk 1, x, x2 , dan x3 , serta

√
semua kombinasi linearnya, dengan fungsi bobot w(x) = 1 − x2 .

2. Hampiran polinom Taylor dari fungsi f (x) = sin x, dengan akurasi

10−3 pada interval [0, π] adalah...

3. Diketahui f (x) = sin x dan p1 (x) adalah hampiran polinom linear

π
f pada titik 0 dan . Tentukan batas kesalahan mutlak dari
2
polinom p1 (x) terhadap fungsi f , yaitu |f (x)−p1 (x)|, pada interval
π
[0, ].
2

4. Uraian dari ∆3 y0 dalam bentuk y3 , y2 , y1 dan y0 adalah...

5. Jika f (x) bernilai nol pada n + 1 titik berbeda pada interval

a ≤ x ≤ b, dan f n (x) turunan ke-n pada a < x < b, maka banyak
nol dari f (n) (x) pada (a, b) adalah....

6. Diberikan data hasil pengukuran (x, y)Z sebagai berikut:

5
(−1, 4), (1, 8), (3, 10), (5, 7). Tentukan nilai P3 (x)dx dengan
1
aturan Trapesium, apabila P3 (x) adalah polinom berderajat 3
yang menginterpolasi data di atas.

7. Diketahui data (x, cos x), dengan x dinyatakan dalam der-

ajat sebagai berikut: (20, 0.93969), (25, 0.90631), (30, 0.86603),
(35, 0.81915) dan (40, 0.76604). Gunakan metode Beda Maju
Newton untuk mendapatkan nilai cos(270 ).

8. Akar fungsi dari f (x) = x4 − 4x3 + 6x2 − 94 dengan menggunakan

metode fixed-point untuk nilai awal x0 = 0, 75, sampai dua iterasi
adalah...
Nama: Univ./PT:

BAGIAN KEDUA

1. Diketahui masalah nilai awal sebagai berikut: y 0 = xy, y(1) = 1. Tentukan nilai
y(1, 1) untuk h = 0, 1 dengan menggunakan metode Runge-Kutta orde 4.
Nama: Univ./PT:

2. Misalkan p adalah polinom berderajat ≤ n yang terdefinisi pada interval I. Buktikan

Pn
(n)
bahwa p dapat dituliskan dalam bentuk p(x) = Li (x)p(xi ), dengan
k=0
Yn
n x − xk
Li (x) = pada sebarang titik berbeda xi ∈ I, 0 ≤ i ≤ n.
k=0
x i − xk
k6=i