NUMERICAL METHODS_SBMA 4603

ASSIGNMENT_QUESTION
SEM JAN 2009__FST

FACULTY OF SCIENCE AND TECHNOLOGY

FAKULTI SAINS DAN TEKNOLOGI

SBMA4603
NUMERICAL METHODS
KAEDAH BERANGKA

ASSIGNMENT (45%)
TUGASAN (45%)

JANUARY 2009 SEMESTER

SEMESTER JANUARI 2009

INSTRUCTIONS TO STUDENTS
ARAHAN KEPADA PELAJAR

1) This assignment consists of TWO (2) parts, Part A and Part B. Part A consists of FIVE (5) questions and Part B
consists of TWO (2) questions. Answer ALL questions. You can answer in English or in Malay only.
Tugasan ini mengandungi DUA (2) bahagian, Bahagian A dan Bahagian B. Bahagian A mengandungi LIMA
(5) soalan dan Bahagian B mengandungi DUA (2) soalan. Jawab SEMUA soalan. Anda boleh menjawab sama
ada menggunakan Bahasa Inggeris atau Bahasa Melayu sahaja.

2) Your assignment should be typed on A4 paper using 12 font sizes and 1.5 line spacing.
Tugasan anda perlu ditaip atas kertas A4 dengan menggunakan saiz font 12 dan langkau baris 1.5.

3) Plagiarism in all forms is forbidden. Students who submit plagiarized assignment will be disqualified.
Plagiarisme dalam apa jua bentuk adalah dilarang sama sekali. Pelajar yang menyerahkan tugasan yang
diplagiatkan tidak akan diterima.

4) Your assignment will be examined based on the followings

• a complete working solution.
• ability of using methods available in the module (please state the appropriate unit/ page).
• ability of using other methods beyond the module (please give the reference)
Tugasan anda akan diperiksa berdasarkan perkara berikut:
• perincian jalan kerja jawapan.
• kemampuan menggunakan kaedah dalam modul (sila nyatakan unit/ muka surat yang terlibat).
• kemampuan menggunakan kaedah selain daripada kaedah dalam modul (sila nyatakan rujukan
yang diguna

5) Your assignment must be submitted to your tutor before/ on the FOURTH TUTORIAL.
Tugasan anda hendaklah diserahkan kepada Tutor anda sebelum/ pada TUTORIAL KEEMPAT.

6) This assignment carries a 45% weightage toward final grade.

Tugasan ini menyumbang sebanyak 45% kepada gred akhir kursus
 NUMERICAL METHODS_SBMA 4603
ASSIGNMENT_QUESTION
SEM JAN 2009__FST

PART A / BAHAGIAN A

INSTRUCTION/ARAHAN:
Answer ALL questions / Jawab SEMUA soalan

QUESTION 1

Determine the decimal representation of S = 0.012 by means of

a) binary shifting.
b) geometric series.

Tentukan perwakilan perpuluhan bagi S = 0.012 dengan cara

a) anjakan perduaan.
b) siri geometri.
[Total/Jumlah: 5 marks]

QUESTION 2

State wheter the following statement is TRUE or FALSE.

a) If the system of linear equations has a unique solution, then the system is strictly
diagonally dominant.
b) Both the Lagrange and Newton’s interpolations give rise to the same interpolating
polynomials.
c) The Newton-Raphson algorithm can be applied to get the root of an intricate equation
effectively.
d) The Gauss-Siedel method is not an acceleration of Gaussian elimination with partial
pivoting.
e) Order of convergence of a sequence is a measure of the rapidity of the convergence of
the sequence.
f) There exists no relationship between the secant method and the Newton’s method.
g) Hermite interpolation is a generalization of the Lagrange polynomials.
h) Floating-point representation is a way to represent a complex number.
i) Simpson’s rule uses function evaluations at the endpoints of the interval of integration.
j) Composite integration is an integration involving subdivisions of interval.

1
 NUMERICAL METHODS_SBMA 4603
ASSIGNMENT_QUESTION
SEM JAN 2009__FST

Nyatakan sama adayang berikut BENAR atau PALSU.

a) Jika sistem persamaan linear mempunyai penyelesaian unik, maka sistem itu adalah
pepenjuru dominan tegas.
b) Kedua-dua interpolasi Lagrange dan Newton menghasilkan polinomial interpolasi yang
sama.
c) Algoritma Newton-Raphson boleh digunakan untuk mendapat punca persamaan yang
sulit dengan begitu berkesan.
d) Kaedah Gauss-Siedel ialah bukan pecutan penghapusan Gauss dengan pangsian separa.
e) Tertib penumpuan sesuatu jujukan ialah suatu pengukuran bagi kepantasan penumpuan
jujukan itu.
f) Tidak wujud hubungan antara kaedah sekan dan kaedah Newton.
g) Interpolasi Hermite ialah pengitlakan polinomial Lagrange.
h) Perwakilan titik apungan ialah suatu cara mewakilkan nombor kompleks.
i) Petua Simpson menggunakan penilaian fungsi dititik hujung selang pengamiran.
j) Pengamiran komposit ialah suatu pengamiran yang melibatkan subpembahagian selang.

[Total/Jumlah: 5 marks]

QUESTION 3

Given x3 − 6 x 2 + 12 x − 8 = 0 . Determine the order of the roots of the equation.

Diberi x3 − 6 x 2 + 12 x − 8 = 0 . Tentukan tertib punca persamaan itu.

[Total/Jumlah: 5 marks]

2
 NUMERICAL METHODS_SBMA 4603
ASSIGNMENT_QUESTION
SEM JAN 2009__FST

QUESTION 4

Consider the following systems of linear equation

 4 −2 1   x1   3   2 1 −1  x1   2 
         
 1 −9 7   x2  =  0  and  3 1 −1  x2  =  3  .
 3 2 6   x  11  4 5 3   x  12 
  3      3   
First system Second system

a) Choose the strictly diagonally dominant system. Give your reason.

b) Is it possible for the second system of linear equation to have a unique solution?

Pertimbangkan sistem persamaan linear berikut

 4 −2 1   x1   3   2 1 −1  x1   2 
         
 1 −9 7   x2  =  0  dan  3 1 −1  x2  =  3  .
 3 2 6   x  11  4 5 3   x  12 
  3      3   
Sistem pertama Sistem kedua

a) Pilih sistem yang dominan pepenjuru tegas. Berikan alasan anda.

b) Adakah mungkin sistem persamaan linear kedua boleh mempunyai penyelesaian unik?

[Total/Jumlah: 5 marks]

QUESTION 5

2
Consider the equation − x 3 + 4 = 0 in the interval [–3, 4]. Show that whether there is a
2+ x
root of the equation in the interval given. Give your reason.

2
Pertimbangkan − x 3 + 4 = 0 dalam selang [–1, 4]. Tunjukkan sama ada wujud punca
2+ x
persamaan itu dalam selang yang diberikan. Berikan alasan anda.

[Total/Jumlah: 5 marks]

[Overall Total/Jumlah keseluruhan: 25 marks]

3
 NUMERICAL METHODS_SBMA 4603
ASSIGNMENT_QUESTION
SEM JAN 2009__FST

PART B / BAHAGIAN B

INSTRUCTION/ARAHAN:
Answer ALL questions / Jawab SEMUA soalan.

QUESTION 1

a) By using the second-order Taylor method, approximate the initial value problem
y′ = t + y2 on [0, 1] with y(0) = 1
Take the step size h = 0.1, find
i. y1
ii. y2.
b) Find the exact solution to the above equation.

a) Dengan menggunakan kaedah Taylor tertib kedua, kira nilai hampiran masalah nilai
awal
y′ = t + y2 di selang [0, 1] dengan y(0) = 1
Ambil saiz langkah h = 0.1, cari
i. y1
ii. y2.
b) Cari penyelesaian tepat bagi persamaan di atas.

[Total/Jumlah: 10 marks]

4
 NUMERICAL METHODS_SBMA 4603
ASSIGNMENT_QUESTION
SEM JAN 2009__FST

QUESTION 2

Consider the system of linear equations

0.79 x1 + 3.16 x2 − 1.58 x3 = 2.37
1.58 x1 + 0.79 x2 + 2.37 x3 = 4.74
3.95 x1 + 4.74 x2 + 5.53 x3 = 14.22
a) Change the system of the linear equations in a matrix form.
b) Express the coefficient matrix of the above system as a product
of an upper and lower triangular matrices.
c) Hence, solve the system by via Doolittle’s decomposition.

Pertimbangkan sistem persamaan linear

0.79 x1 + 3.16 x2 − 1.58 x3 = 2.37
1.58 x1 + 0.79 x2 + 2.37 x3 = 4.74
3.95 x1 + 4.74 x2 + 5.53 x3 = 14.22
a) Tukarkan sistem persamaan linear ini ke bentuk matriks.
b) Ungkapkan pekali matriks sistem di atas sebagai hasildarab matriks di bawah dan di
atas.
c) Seterusnya , selesaikan sistem itu melalui penghuraian Doolittle.

[Total/Jumlah: 10 marks]

[Overall Total / Jumlah Keseluruhan: 20 marks]

END OF QUESTION PAPER / KERTAS SOALAN TAMAT

5„