metode numerik

9
Moh. Sudrajat Dwi R. / 22 12 100 044 / tugas 2 Problem 1: Diketahui P(x) = - 0.02x 3 + 0.1x 2 0.2x + 1.66, dan melewati titik-titik (1, 1.54), (2, 15), (3, 1.42), dan (5, 0.66). a. Hitunglah P(4). b. Hitunglah P’(4). c. Hitunglah definite integral dari P(x) pada [1, 4]. d. Hitunglah extrapolasi P(5.5). e. Tunjukan perhitungan koefisien dari P(x) dengan menggunakan titik-titik yang terdefinisi Jawab : a. P(4) = - 0.02(4) 3 + 0.1(4) 2 0.2(4) + 1.66 = 1.18 b. P’(4) = - 0.06(4) 2 + 0.2(4) 0.2 = - 0.36 c. P(x) = d. P(5.5) = - 0.02(5.5) 3 + 0.1(5.5) 2 0.2(5.5) + 1.66 = 0.2575 e. a 0 + a 1 (1) + a 2 (1) 2 + a 3 (1) 3 = 1.54 a 0 + a 1 (2) + a 2 (2) 2 + a 3 (2) 3 = 15 a 0 + a 1 (3) + a 2 (3) 2 + a 3 (3) 3 = 1.42 a 0 + a 1 (5) + a 2 (5) 2 + a 3 (5) 3 = 0.66 k Xk f(Xk) f(Xk-1,Xk) f(Xk-2,Xk-1,Xk) f(Xk-3,Xk-2,Xk-1,Xk) 0 1 1.54 - - - 1 2 15 13.46 - - 2 3 1.42 -13.58 -13.52 - 3 5 0.66 -0.76 6.41 6.643333333 P(x) = 1.54 + 13.46(x-1) - 13.52(x-1)(x-2) + 6.643333333(x-1)(x-2)(x-5) Problem 2: Diketahui f(x) = 2 sin(πx/6) a. Gunakan interpolasi quadratic lagrange berdasarkan titik x 0 = 0, x 1 = 1, dan x 2 = 3 untuk melakukan pendekatan f(4) dan f(3.5) b. Gunakan interpolasi cubic lagrange berdasarkan titik x 0 = 0, x 1 = 1, x 2 = 3, dan x 3 = 5 untuk melakukan pendekatan f(4) dan f(3.5) Jawab : a. x 0 = 0, f 0 = 2 sin(0) = 0 ; x 1 = 1, f 1 = 2 sin(π/6) = 1 ; x 2 = 3, f 2 = 2 sin(3π/6) = 2 P P 2 (4) = (40)(43) 2 + 4041 6 2 =2 P 2 (3.5) = (3.50)(3.53) 2 + 3.503.51 6 2 = 2.041666667 b. x 0 = 0, f 0 = 2 sin(0) = 0 ; x 1 = 1, f 1 = 2 sin(π/6) = 1 ; x 2 = 3, f 2 = 2 sin(3π/6) = 2 , x 3 = 5, f 3 = 2 sin(5π/6) = 1 P 3 (x) = 135 010305 0 + 035 101315 1 + 015 303135 2 + 013 505153 (1)

Upload: rendi-bagus-pratama

Post on 08-Nov-2015

20 views

Category:

Documents


12 download

DESCRIPTION

metode numerik dan teknik komputasi

TRANSCRIPT

  • Moh. Sudrajat Dwi R. / 22 12 100 044 / tugas 2

    Problem 1: Diketahui P(x) = - 0.02x3 + 0.1x2 0.2x + 1.66, dan melewati titik-titik (1, 1.54), (2, 15), (3, 1.42), dan (5, 0.66).

    a. Hitunglah P(4). b. Hitunglah P(4). c. Hitunglah definite integral dari P(x) pada [1, 4]. d. Hitunglah extrapolasi P(5.5). e. Tunjukan perhitungan koefisien dari P(x) dengan menggunakan titik-titik yang

    terdefinisi Jawab : a. P(4) = - 0.02(4)3 + 0.1(4)2 0.2(4) + 1.66 = 1.18

    b. P(4) = - 0.06(4)2 + 0.2(4) 0.2 = - 0.36

    c. P(x) =

    d. P(5.5) = - 0.02(5.5)3 + 0.1(5.5)2 0.2(5.5) + 1.66 = 0.2575 e. a0 + a1(1) + a2(1)

    2 + a3(1)3 = 1.54

    a0 + a1(2) + a2(2)2 + a3(2)

    3 = 15 a0 + a1(3) + a2(3)

    2 + a3(3)3 = 1.42

    a0 + a1(5) + a2(5)2 + a3(5)

    3 = 0.66

    k Xk f(Xk) f(Xk-1,Xk) f(Xk-2,Xk-1,Xk) f(Xk-3,Xk-2,Xk-1,Xk)

    0 1 1.54 - - -

    1 2 15 13.46 - -

    2 3 1.42 -13.58 -13.52 -

    3 5 0.66 -0.76 6.41 6.643333333

    P(x) = 1.54 + 13.46(x-1) - 13.52(x-1)(x-2) + 6.643333333(x-1)(x-2)(x-5)

    Problem 2: Diketahui f(x) = 2 sin(x/6)

    a. Gunakan interpolasi quadratic lagrange berdasarkan titik x0 = 0, x1 = 1, dan x2 = 3 untuk melakukan pendekatan f(4) dan f(3.5)

    b. Gunakan interpolasi cubic lagrange berdasarkan titik x0 = 0, x1 = 1, x2 = 3, dan x3 = 5 untuk melakukan pendekatan f(4) dan f(3.5)

    Jawab : a. x0 = 0, f0 = 2 sin(0) = 0 ; x1 = 1, f1 = 2 sin(/6) = 1 ; x2 = 3, f2 = 2 sin(3/6) = 2

    P

    P2(4) =(40)(43)

    2+

    40 41

    6 2 = 2

    P2(3.5) =(3.50)(3.53)

    2+

    3.50 3.51

    6 2 = 2.041666667

    b. x0 = 0, f0 = 2 sin(0) = 0 ; x1 = 1, f1 = 2 sin(/6) = 1 ; x2 = 3, f2 = 2 sin(3/6) = 2 , x3 = 5, f3

    = 2 sin(5/6) = 1

    P3(x) = 1 3 5

    01 03 05 0 +

    0 3 5

    10 13 15 1 +

    0 1 5

    30 31 35 2 +

    0 1 3

    50 51 53 (1)

  • = 1 3 5

    15 0 +

    0 3 5

    8 1 +

    0 1 5

    12 2 +

    0 1 3

    40(1)

    P3(4) = 41 43 45

    15 0 +

    40 43 45

    8 1 +

    40 41 45

    12 2 +

    40 41 43

    40(1)

    =2.2

    P3(3.5) = 3.51 3.53 3.55

    15 0 +

    3.50 3.53 3.55

    8 1 +

    3.50 3.51 3.55

    12 2 +

    3.50 3.51 3.53

    40(1)

    =1.96875 Problem 3: Tentukan Lagrange Polynomial untuk melakukan pendekatan terhadap fungsi f(x) = x3

    a. P1(x) dengan titik x0 = - 1 dan x1 = 0 b. P2(x) dengan titik x0 = - 1, x1 = 0, dan x2 = 1. c. P3(x) dengan titik x0 = - 1, x1 = 0, x2 = 1, dan x3 = 2

    Jawab : a. x0 = -1, f0 = (-1)

    3 = -1 ; x1 = 0, f1 = (0)3 = 0

    P

    b. x0 = -1, f0 = (-1)3 = -1 ; x1 = 0, f1 = 0 ; x2 = 1, f2 = (1)

    3 = 1

    P

    c. x0 = -1, f0 = (-1)3 = -1 ; x1 = 0, f1 = 0 ; x2 = 1, f2 = (1)

    3 = 1 ; x3 = 2 , f3 = (2)3 = 8

    P

    Problem 4: Diasumsikan f(x) = x1=2 dan point-point berikut. Hitunglah

    K xk f(xk)

    0 4.0 2.00000

    1 5.0 2.23607

    2 6.0 2.44949

    3 7.0 2.64575

    4 8.0 2.82843

    a. Divide-different tabel

    b. Tulis polinomial newton P1(x), P2(x), P3(x), dan P4(x). c. Hitung P3(4.5), P3(7.5), P4(4.5), dan P4(7.5).

    Jawab : a .

    k Xk f(Xk) f(Xk-

    1,Xk)

    f(Xk-2,Xk-1,Xk) f(Xk-3,Xk-2,Xk-1,Xk) f(Xk-4,Xk-3,Xk-2,Xk-1,Xk)

    0 4.0 2.00000 - - - -

    1 5.0 2.23607 0.23607 - - -

    2 6.0 2.44949 0.21342 -0.011325 - -

  • 3 7.0 2.64575 0.19626 -0.00858 0.000915 -

    4 8.0 2.82843 0.18268 -0.00679 0.000596666 0.000079583

    b .

    P4(x) = 2 + 0.23607(x-4) -0.011325(x-4)(x-5)+0.000915(x-4)(x-5)(x-6)+0.000079583(x-4)(x5)(x-6)(x-7) P3(x) = 2 + 0.23607(x-4) -0.011325(x-4)(x-5)+0.000915(x-4)(x-5)(x-6) P2(x) = 2 + 0.23607(x-4) -0.011325(x-4)(x-5) P1(x) = 2 + 0.23607(x-4)

    c . P3(4.5) = 2 + 0.23607(4.5 - 4) -0.011325(4.5 - 4)(4.5 - 5)+0.000915(4.5 - 4)(4.5 - 5)(4.5 - 6) =2.121209375

    P3(7.5) = 2 + 0.23607(7.5 - 4) -0.011325(7.5 - 4)(7.5 - 5)+0.000915(7.5 - 4)(7.5 - 5)(7.5 - 6) =2.793160625

    P4(4.5) = 2 + 0.23607(4.5 - 4) -0.011325(4.5 - 4)(4.5 - 5)+0.000915(4.5 - 4)(4.5 - 5)(4.5 - 6) +0.000079583(4.5 - 4)(4.5 - 5)(4.5 - 6)(4.5 - 7) = 2.121209375 0.000018359

    =2.121191016 P4(7.5) = 2 + 0.23607(7.5 - 4) -0.011325(7.5 - 4)(7.5 - 5)+0.000915(7.5 - 4)(7.5 - 5)(7.5 - 6) +0.000079583(7.5 - 4)(7.5 - 5)(7.5 - 6)(7.5 - 7) = 2.793160625 + 0.000522263

    =2.7936828888

    Problem 5: Diasumsikan f(x) = 3 sin2(x/6) dan point-point berikut. Hitunglah

    k xk f(xk)

    0 0.0 0.00

    1 1.0 0.75

    2 2.0 2.25

    3 3.0 3.00

    4 4.0 2.25

    (a) Divide-different tabel (b) Tulis polinomial newton P1(x), P2(x), P3(x), dan P4(x). (c) Hitung P3(1.5), P3(3.5), P4(1.5), dan P4(3.5) Jawab : a .

    k Xk f(Xk) f(Xk-

    1,Xk)

    f(Xk-2,Xk-1,Xk) f(Xk-3,Xk-2,Xk-1,Xk) f(Xk-4,Xk-3,Xk-2,Xk-1,Xk)

    0 1.0 0.00 - - - -

    1 2.0 0.75 0.75 - - -

    2 3.0 2.25 1.5 0.225 - -

    3 4.0 3.00 0.75 -0.375 -0.2 -

    4 5.0 2.25 -0.75 -0.75 -0.125 -0.0125

  • b . P4(x) = 0 + 0.75(x-1) +0.225(x-1)(x-2)-0.2(x-1)(x-2)(x-3)-0.0125(x-1)(x-2)(x-3)(x-4) P3(x) = 0 + 0.75(x-1) +0.225(x-1)(x-2)-0.2(x-1)(x-2)(x-3) P2(x) = 0 + 0.75(x-1) +0.225(x-1)(x-2) P1(x)= 0 + 0.75(x-1)

    c . P3(1.5) = 0 + 0.75(1.5-1) +0.225(1.5-1)(1.5-2)-0.2(1.5-1)(1.5-2)(1.5-3) =0.24375

    P3(3.5) = 0 + 0.75(3.5-1) +0.225(3.5-1)(3.5-2)-0.2(3.5-1)(3.5-2)(3.5-3) =2.34375

    P4(1.5) = 0 + 0.75(1.5-1) +0.225(1.5-1)(1.5-2) - 0.2(1.5-1)(1.5-2)(1.5-3) - 0.0125(1.5-

    1)(1.52)(1.5-3)(1.5-4) = 0.24375 + 0.01171875

    =0.25546875 P4(3.5) = 0 + 0.75(3.5-1) +0.225(3.5-1)(3.5-2)-0.2(3.5-1)(3.5-2)(3.5-3)-0.0125(3.5-

    1)(3.52)(3.5-3)(3.5-4) = 2.34375 + 0.01171875

    =2.35546875

    Problem 6: Diasumsikan f(x) = e-x dan point-point berikut. Hitunglah

    k xk f(xk)

    0 4.0 1.00000

    1 5.0 0.36788

    2 6.0 0.13534

    3 7.0 0.04979

    4 8.0 0.01832

    (a) Divide-different tabel (b) Tulis polinomial newton P1(x), P2(x), P3(x), dan P4(x). (c) Hitung P3(0.5), P3(1.5), P4(0.5), dan P4(1.5) Jawab: a .

    k Xk f(Xk) f(Xk-

    1,Xk)

    f(Xk-2,Xk-1,Xk) f(Xk-3,Xk-2,Xk-1,Xk) f(Xk-4,Xk-3,Xk-2,Xk-1,Xk)

    0 4.0 1.00000 - - - -

    1 5.0 0.3678 -0.6322 - - -

    2 6.0 0.13534 -0.23246 0.43233 - -

    3 7.0 0.04979 -0.08555 0.073455 -0.119625 -

    4 8.0 0.01832 -0.03147 0.02704 -0.015471666 0.104153334

    b .

    P1(x) = 1 - 0.6322(x-4)

  • P2(x) = 1 - 0.6322(x-4) + 0.43233(x-4)(x-5) P3(x) = 1 - 0.6322(x-4) + 0.43233(x-4)(x-5)-0.119625(x-4)(x-5)(x-6) P4(x) = 1 - 0.6322(x-4) + 0.43233(x-4)(x-5)-0.119625(x-4)(x-5)(x-6)+0.104153334(x-4)(x-

    5)(x-6)(x-7) c .

    P3(0.5) = 1 - 0.6322(0.5-4) + 0.43233(0.5-4)(0.5-5)-0.119625(0.5-4)(0.5-5)(0.5-6) =20.38441313

    P3(1.5) = 1 - 0.6322(1.5-4) + 0.43233(1.5-4)(1.5-5)-0.119625(1.5-4)(1.5-5)(1.5-6) =11.07362188

    P4(0.5) = 1 - 0.6322(0.5-4) + 0.43233(0.5-4)(0.5-5)-0.119625(0.5-4)(0.5-5)(0.5-6) + 0.104153334(0.5-4)(0.5-5)(0.5-6)(0.5-7)

    = 20.38441313 + 58.64483663 =79.02924976 P4(1.5) = 1 - 0.6322(1.5-4) + 0.43233(1.5-4)(1.5-5)-0.119625(1.5-4)(1.5-5)(1.5-6) +

    0.104153334(1.5-4)(1.5-5)(1.5-6)(1.5-7) = 11.07362188 + 22.55570639 =33.62932827

    Problem 7: Termistor digunakan untuk mengukur temperatur tubuh. Termistor berbasikan

    pada perubahan resistansi pada suatu material. Suatu manufactur memberikan Anda suatu

    data percobaan hasil pengukuran suhu dan hambatan dari termistor sebagai berikut :

    R(ohm) T(C)

    1101.0 25.113

    911.3 30.131

    636.0 40.120

    451.1 50.128

    (a) Tentukan persamaan linear spline (b) Persamaan kalibrasi yang dilakukan oleh manufaktur adalah

    [ln R] + a2[ln R]2

    tentukan persamaan quadratic spline untuk persamaan diatas. a . Quadratic spline Ax + B

    Jawab : f(x) = f(x0) + f(x1)-f(x0)

    (x x0) x0 x x1

    x1-x0

    f(x1) + f(x2)-f(x1)

    (x x0) x1 x x2

    x2-x1

    f(x2) + f(x3)-f(x2)

    (x x0) x2 x x3

    x3-x2

  • = 25.113 + (30.131 25.113)/(911.3-1101) x (x-1101) 1101 x 911.3

    = 30.131 + (40.120 30.131)/(636 911.3) x ( x 911.3) 911.3 x 636

    = 40.120 + (50.128 40.120 )/(451.1 636) x ( x 636) 636 x 451.1

    25.113 + (x 1101)x(-0.026452293) 1101 x 911.3 30.131 + (x 911.3)x(-0.036284053) 911.3 x 636 40.120 + (x 636)x(-0.054126554) 636 x 451.1

    b. .

    R(ohm) T(C) Ln R (Ln R)2

    1101.0 25.113 7.003974137 49.05565371

    911.3 30.131 6.814872152 46.44248245

    636.0 40.120 6.455198563 41.66958849

    451.1 50.128 6.111689044 37.35274298

    1

    =a0 + a1[ln R] + a2[ln R]

    2

    Y = 1/T a2 = a1 ; a1 = b1 ; a0 = C1

    Y = a1x2 + b1x + c1 1101 x 911.3

    Y = a2x2 + b1x + c2 911.3 x 636

    Y = a3x2 + b1x + c3 636 x 451.1

    a1[49.05565371] + b1[7.003974137] + C1 = 0.039820013

    a1[46.44248245] + b1[6.814872152] + C1 = 0.03318841

    a2[46.44248245] + b2[6.814872152] + C2 = 0.03318841

    a2[41.66958849] + b2[6.455198563] + C2 = 0.024925224

    a3[41.66958849] + b3[6.455198563] + C3 = 0.024925224

    a3[37.35274298] + b3[6.111689044] + C3 = 0.01994893

    Persamaan bantu

    2a1[6.814872152] + b1 = 2a2[6.814872152] + b2

    2a2[6.455198563] + b2 = 2a3[6.455198563] + b3

  • Asumsi a1 = 0 maka

    b1[7.003974137] + c1 = 0.039820013

    b1[6.814872152] + c1 = 0.03318841

    ----------------------------(dikurangkan)

    b1 = 0.035091715 masuk ke b1[6.814872152] + c1 = 0.03318841

    c1 = -0.205957141

    a2[46.44248245] + b2[6.814872152] + c2 = 0.03318841

    a2[41.66958849] + b2[6.455198563] + c2 = 0.024925224

    2a2[6.814872152] + b2 = 0.035091715

    Dari eliminasi gauss didapatkan

    a2 = 0.084012234 b2 = -1.120140043 c2 = 3.765062887

    a3[41.66958849] + b3[6.455198563] + c3= 0.024925224

    a3[37.35274298] + b3[6.111689044] + c3= 0.01994893

    2a3[6.455198563] + b3 = 12.71307419

    Dari eliminasi gauss didapatkan

    a3 = -0.145542855 b3 = 1.843507313 c3 = -5.810569678

    Persamaan quadratic spline

    0.035091715X - 0.205957141 1101< R < 911.3

    0.084012234X2 -1.120140043X + 3.765062887 911.3< R < 636

    -0.145542855X2

    +1.843507313+ -5.810569678 636< R < 451.1

    y = 1/T T = 1/y X = ln R Problem 8: Lanjutan dari soal no 7. Tentukan temperatur jika R = 754.8 , R = 465.77 dan

    R = 956.3 dengan menggunakan (a) Persamaan quadratic spline pada poin (a) pada no 7. (b) Persamaan quadratic spline pada poin (b) pada no 7. Jawab: a .

    25.113 + (956.3 1101)x(-0.026452293) = 28.9406468 1101 x 911.3 30.131 + (754.8 911.3)x(-0.036284053)= 35.80945429 911.3 x 636 40.120 + (465.77 636)x(-0.054126554) = 49.33396329 636 x 451.1

  • b . 0.035091715(ln 956.3)-0.205957141 = 28.669877560 0.084012234(ln 754.8)2-1.120140043(ln 754.8) + 3.765062887 = 31.771651090 -0.145542855(ln 465.77)2+1.843507313(ln 465.77) -5.810569678 = 45.738408827

    Problem 9: Temukan solusi least-square y = f(x) = Ax+B untuk data berikut dan kalkulasi E2(f)

    xk yk f(xk)

    -2 1 1.2

    -1 2 1.9

    0 3 2.6

    1 3 3.3

    2 4 4.0

    Jawab:

    xk yk f(xk) (xk)2 xk.yk ek ek2

    -2 1 1.2 4 4 0.2 0.04

    -1 2 1.9 1 2 -0.1 0.01

    0 3 2.6 0 0 -0.4 0.16

    1 3 3.3 1 3 0.3 0.09

    2 4 4.0 4 16 0 0

    0 13 10 25 0 0.3

    10A + 0B = 25 A = 2.5 Y = 2.5(x) + 2.6 0A + 5B = 13 B = 2.6

    e2(f) = (0.3/5)1/2 = 0.244948974

    Problem 10: Temukan solusi least-square y = f(x) = Ax+B untuk data berikut dan kalkulasi

    E2(f)

    xk yk f(xk)

    -6 -5.3 -6.00

    -2 -3.5 -2.48

    0 -1.7 -1.26

    2 0.2 0.32

    6 4.0 3.48

    Jawab: xk yk f(xk) (xk)2 xk.yk ek ek2

    -6 -5.3 -6.00 36 31.8 -0.7 0.49

    -2 -3.5 -2.48 4 7 1.02 1.0404

    0 -1.7 -1.26 0 0 0.44 0.1936

    2 0.2 0.32 4 0.4 0.12 0.0144

    6 4.0 3.48 36 24 -0.52 0.2704

    0 -6.3 - 80 63.2 0.36 2.0088

  • 80A + 0B = 63.2 A = 0.79 Y = 0.79(x) 1.26 0A + 5B = -6.3 B = -1.26

    e2(f) = (2.0088/5)1/2 = 0.633845407