Olimpiade Nasional MIPA

Tingkat Perguruan Tinggi 2009

BIDANG MATEMATIKA : ANALISIS NUMERIK
12 MEI 2009
WAKTU : 75 MENIT

Petunjuk Pengerjaan:
1. Tes ini terdiri dari 2 bagian. Bagian Pertama terdirid dari 8 soal, sedangkan Bagian
Kedua terdiri dari 2 soal.
2. Untuk soal-soal Bagian Pertama, tuliskan hanya jawaban akhir saja pada kotak yang
telah 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 manapun 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 diperkenankan menggunakan penghapus cair.
9. Di akhir tes, kumpulkan berkas soal ini secara utuh.

Nama: _______________________

Univ./PT: ________________

BAGIAN PERTAMA
1. Untuk nilai x 1 nilai hampiran sin x x

x3 x5 x7 x9
+

+
.
3!
5!
7!
9!

Memiliki batas kesalahan terbesar . . .

2. Polinom Taylor order tiga ( p 3 ( x )) dari f ( x ) = 3x 3 5x 2 + 8x di
sekitar x 0 = 1 adalah . . .
3. Diketahui p

(12 ) = 12 [ f (0) + f (1)]

untuk f fungsi yang terdefinisi

pada C 2 [0,1] . Tentukan nilai c 0 , c1 , c 2 sedemikian hingga batasan

galat (error) berikut ini dipenuhi f 1 p 1 c f (k ) ,

(2 ) (2 )

k = 0,1,2,..
4. Polinom interpolasi hasil bagi Newton pada himpunan
(1,0), 12 ,1 , (2,1), (4,0) adalah . . .

5. Tentukan nilai b1 , b2 , c1 dan c 2 sedemikian hingga hampiran di

bawah ini eksak untuk polinom kubik.
1

0 f ( x )dx b1 f (c1 ) + b2 f (c 2 )
6. Tentukan

A, B, C , dan

nilai

Af ( x + h ) + Bf ( x + 2h ) +Cf ( x )
Dh

D sedemikian

hingga

= f ( x ) + O (h 2 )

7. Miisalkan Tn ( x ) = cos(n arccos x ) menyatakan keluarga polinom

Chebycheff yang didefinisikan pada 1 x 1, k = 0,1,2,...
Selanjutnya didefiniskan hasilkali dalam (inner product) fungsi
1

sebagai ( f , g) =

1
2 2
f ( x ) g( x )(1 x )

. Tentukan hasilkali dalam

(T i ( x ), T j ( x )) . . .
8. Tentukan degree of precision dari hampiran integral berikut
x
1
1
0 e f ( x )dx 4 (2 + 2 ) f (2 2 ) + 4 (2 2 ) f (2 + 2 )

BAGIAN KEDUA
1. Misalkan T1 menyatakan aturan Trapezoid, M 1 menyatakan aturan Midpoint, dan
S 2 menyatakan aturan Simpson. Tunjukkan untuk sebarang fungsi kontinu f pada
interval [a, b] berlaku
1
2
S 2 ( f ) = T1 ( f ) + M 1 ( f )
3
3

2. Misalkan || . || menyatakan norm vektor yang didefinisikan pada R n .Norm matriks

|| Ax ||
nxn
A R
didefinisikan sebagai || A || = max
x 0 || A ||
Misalkan A R

nxn

tak singular. Tunjukkan untuk sebarang matriks tak singular

1
B R nxn berlaku
|| A B || , dengan ( A) =|| A || || A 1 ||
( A)
|| A ||