AkarPersamaan_19301244017_Tsania

Ismi Fauzia
Nama : Tsania Ismi Fauzia

NIM : 19301244017

Kelas : Pendidikan Matematika C 2019

Hampiran Akar Persamaan Nonlinier

f(x)=0
Disebut juga sebagai persamaan non-linier. Persamaan non-linier dapat

merupakan:

a. Persamaan yang memiliki pangkat selain satu (misal: x^2)

b. Persamaan yang yang mempunyai produk dua variabel (misal: xy)

Dalam penyelesaiannya, dibutuhkan akar dari persamaan f(x)=0. Akar

penyelesaiannya ini merupakan titik potong antara kurva f(x) dengan

sumbu x.

Contoh sederhana dari penentuan akar non-linier adalah menentukan akar

persamaan kuadratik yang dapat dilakukan menggunakan persamaan

berikut:

$$x_{1,2}= \frac{-b\pm{\sqrt{b^2-4a}}}{2a}$$

Permasalahan:

mencari nilai x yang membuat nilai fungsi f sama dengan nol

mencari absis titik potong kurva y=f(x) dengan sumbu-x
mencari absis titik potong kurva y=g(x) dan y=h(x)

Kenyataan:

Tidak semua persamaan nonlinier f(x)=0 dapat diselesaikan dengan

menggunakan rumus.

Contoh:

$$(x+1)^2 e^{(x^2-2)}-1=0$$

Apakah persamaan ini mempunyai penyelesaian? Bagaimana cara

mengetahuinya?

Contoh lain:

$$x^x - 2 =0$$

Berapakah nilai x yang memenuhi persamaan tersebut?

Metode numerik dapat digunakan sebagai alternatif untuk mencari

hampiran akar persamaan nonlinier f(x)=0.

Terdapat beberapa metode numerik yang dapat dipakai:

 Metode Pengapitan Akar

>> Metode Bagi Dua

>> Metode Posisi Palsu

Metode Titik Tetap

Metode Newton-Raphson

Metode Tali Busur

Derajat Akar
Nilai x=r dikatakan akar berderajat m untuk f(x)=0 apabila f(r)=0 dan

terdapat fungsi kontinu h semikian hingga:

$$ h(r)\ne 0, \textrm{ dan } f(x)=(x-r)^m h(x).$$

Dengan kata lain, r memenuhi:

$$f(r)=f'(r)=f''(r)= ... =f^{(m-1)}(r)=0 \textrm{ dan }f^m (r)\ne 0.$$

Untuk m=1, dikatakan r adalah akar sederhana, untuk m=2, r adalah

akar kuadratik/dobel, untuk m=3, r adalah akar kubik, dst.

Contoh:

$$f(x)=x^3-3x+2=0$$

memunyai sebuah akar sederhana x1=-2 dan sebuah akar dobel/kuadratik

x2=1, karena

$$x^3-3x+2=(x+2)(x-1)^2.$$

Perhatikan juga,

$$f'(x)=3x^2-3=3(x+1)(x-1),\ f''(x)=6x,\ f'''(x)=6.$$

Persamaan:

$$f(x)=1-\cos(x)=0$$

memunyai akar x=0.

$$f'(x)=\sin(x),\ f''(x)=\cos(x),$$

sehingga:

$$f'(0)=0,\ f''(0)=1.$$

Jadi x=0 adalah akar berderajat 2.

Kerjakan soal-soal tentang derajat akar dari buku-buku referensi dan

beri penjelasan setiap soal/jawaban Anda di sini.

>$&solve(32*x^6-48*x^4+18*x^2-2=0,x)

$$\left[ x=-\frac{1}{2} , x=\frac{1}{2} , x=-1 , x=1 \right] $$$$f(x)=32x^6-48x^4+18x^2-2=0$$

mempunyai sebuah akar

$$x_1=-\frac{1}{2},\ x_2=\frac{1}{2},\ x_3=-1,\ x_4=1$$$$f'(x)=192x^5-192x^3+36x,\ f"(x)=960x^4-

576x^2+36$$$$f'''(x)=3840x^3-1152x,\ f''''(x)=11520x^2-1152$$$$f(\frac{1}{2})=0,\ f'(\frac{1}
{2})=0,\ f''(\frac{1}{2})=0,\ f'''(\frac{1}{2})=0,\ f''''(\frac{1}{2})=1728$$
berderajat 4

Metode Pengapitan Akar

Metode ini menggunakan prinsip Teorema Nilai Antara:

$$f \textrm{ kontinu, }a<b,\ f(a)<f(b)\Rightarrow \exists c\ni a\le c\le b,\ f(a)\le f(c)\le f(b).$$

Jadi jika f(a)<0 dan f(b)>0 (atau sebaliknya), maka terdapat c, dengan

a<= c <= b,sedemikian hingga f(c)=0.

Terdapat dua metode pengapitan akar, yaitu metode bagi dua (Bisection)

dan metode posisi salah (Regula-Falsi).

Metode Bagi Dua (Bisection)

 

Merupakan metode paling sederhana untuk mencari suatu akar persamaan,

dengan cara menebak nilai awal x_a dan x_b yang mencakup akar

persamaan

yang dicari, yaitu:

$$f_a=f(xa) \textrm{ dan } f_b=f(xb) \textrm { sedemikian sehingga}$$$$f_afb \le 0 \textrm {;}$$

Jika f_afb = 0 maka minimal satu dari x_a dan x_b adalah akar

persamaan f(x)=0

Metode bagi-dua adalah algoritme pencarian akar yang membagi dua

selang, lalu memilih bagian selang yang berisi akar seharusnya berada

untuk diproses lebih lanjut. Metode ini sangat sederhana dan tangguh,

tetapi juga sangat lambat. Metode ini berlaku ketika kita ingin

memecahkan persamaan f(x) = 0 untuk variabel skalar x, di mana f

merupakan fungsi kontinu.

Metode bagi-dua mensyaratkan dua titik awal a dan b sedemikian

sehingga f(a) dan f(b) memiliki tanda berlainan. Ini dinamakan kurung

dari sebuah akar. Menurut teorema nilai antara, fungsi f mestilah

memiliki paling tidak satu akar dalam selang (a, b). Metode ini

kemudian membagi selang menjadi dua dengan menghitung titik tengah c =

(a + b) / 2 dari selang tersebut. Kecuali c sendiri merupakan akar

persamaan, yang mungkin saja terjadi, tetapi cukup jarang, sekarang

ada dua kemungkinan: f(a) dan f(c) memiliki tanda berlawanan dan

mengapit akar, atau f(c) dan f(b) memiliki tanda berlawanan dan

mengapit akar. Kita memilih bagian selang yang mengapit, dan

menerapkan langkah bagi-dua serupa terhadapnya. Dengan cara ini selang

yang mungkin mengandung nilai nol dari f dikurangi lebarnya sebesar

50% pada setiap langkah. Kita meneruskan langkah ini sampai kita

memiliki selang yang dianggap cukup kecil.

Secara eksplisit: jika f(a) f(c) < 0, maka metode ini menetapkan b

baru sama dengan c, dan bila f(b) f(c) < 0, maka metode ini menetapkan

a baru sama dengan c. Dalam kedua kasus, f(a) dan f(b) baru memiliki

tanda berlawanan, sehingga metode ini dapat diterapkan pada selang

baru yang lebih kecil ini. Implementasi metode ini harus berjaga-jaga

terhadap kemungkinan bahwa titik tengah ternyata merupakan pemecahan.

1. Mulai dari interval awal (a, b) sedemikian hingga f(a)×f(b)<0.

2. Bagi dua interval (a, b), titik tengahnya adalah c=(a+b)/2

3. Jika f(a)×f(c)<0, maka b=c, jika tidak a=c.

3. Ulangi langkah 2) dan 3) sampai f(c)=0

Langkah-langkah metode bagi dua:

1. Mulai dari interval awal (a, b) sedemikian hingga f(a)×f(b)<0.

2. Bagi dua interval (a, b), titik tengahnya adalah c=(a+b)/2

3. Jika f(a)×f(c)<0, maka b=c, jika tidak a=c.

3. Ulangi langkah 2) dan 3) sampai f(c)=0

Catatan:
Kriteria f(c)=0 mungkin tidak pernah terpenuhi, sehingga dapat diganti

dengan abs(f(c))<tol atau (b-a)<tol dengan tol adalah batas

toleransi(galat).

Kelebihan:

Sangat sederhana

Selalu konvergen

Kelemahan:

Harus menebak dua titik awal

Kekonvergenan relatif lambat

Bila pada selang yang diamati f(x) tidak kontinu atau dalam selang

yang diamati terdapat double roots atau mempunyai nilai fungsi yang

mendekati tetapi tidak memotong sumbu x (closely spaced roots), metode

bagi dua akan memberikan hasil yang tidak akurat.

Contoh:

$$\textrm{Hampiran akar persamaan }f(x)=x^3-3x+2=0.$$>function bagi2(f$,a,b,tol) ...

if f$(a)*f$(b)>0 then error("The interval (a, b) may not contain a root!!!");

endif
hasil=[]; k=0;
repeat
  c=(a+b)/2; hasil=[hasil,[k;a;b;c;f$(c)]];
  if f$(a)*f$(c)<0 then b=c; else a=c; endif
  k=k+1;
  while abs(b-a)>tol;
end
return hasil';
endfunction

>function f(x):=x^3-3*x+2

>f(-2)

>largematrices on ...

> longest bagi2("f",-3,0,0.00000001)

Column 1 to 2:
                    0                     -3
                    1                     -3
                    2                   -2.25
                    3                   -2.25
                    4                 -2.0625
                    5                 -2.0625
                    6               -2.015625
                    7               -2.015625
                    8             -2.00390625
                    9             -2.00390625
                    10           -2.0009765625
                    11           -2.0009765625
                    12         -2.000244140625
                    13         -2.000244140625
                    14       -2.00006103515625
                    15       -2.00006103515625
                    16     -2.000015258789063
                    17     -2.000015258789063
                    18     -2.000003814697266
                    19     -2.000003814697266
                    20     -2.000000953674316
                    21     -2.000000953674316
                    22     -2.000000238418579
                    23     -2.000000238418579
                    24     -2.000000059604645
                    25     -2.000000059604645
                    26     -2.000000014901161
                    27     -2.000000014901161
                    28       -2.00000000372529
Column 3 to 4:
                    0                   -1.5
                  -1.5                   -2.25
                  -1.5                 -1.875
                -1.875                 -2.0625
                -1.875               -1.96875
              -1.96875               -2.015625
              -1.96875             -1.9921875
            -1.9921875             -2.00390625
            -1.9921875           -1.998046875
          -1.998046875           -2.0009765625
          -1.998046875         -1.99951171875
        -1.99951171875         -2.000244140625
        -1.99951171875       -1.9998779296875
      -1.9998779296875       -2.00006103515625
      -1.9998779296875     -1.999969482421875
    -1.999969482421875     -2.000015258789063
    -1.999969482421875     -1.999992370605469
    -1.999992370605469     -2.000003814697266
    -1.999992370605469     -1.999998092651367
    -1.999998092651367     -2.000000953674316
    -1.999998092651367     -1.999999523162842
    -1.999999523162842     -2.000000238418579
    -1.999999523162842       -1.99999988079071
    -1.99999988079071     -2.000000059604645
    -1.99999988079071     -1.999999970197678
    -1.999999970197678     -2.000000014901161
    -1.999999970197678     -1.999999992549419
    -1.999999992549419       -2.00000000372529
    -1.999999992549419     -1.999999998137355
Column 5:
                3.125
            -2.640625
          1.033203125
      -0.586181640625
    0.275421142578125
  -0.1420936584472656
    0.0699467658996582
  -0.03524786233901978
   0.01755524426698685
-0.008794785477221012
  0.004393100854940712
-0.002197623267420568
  0.001098543407351826
-0.0005493387582191644
  0.000274652615217974
-0.0001373304985499146
6.866420153528452e-05
-3.433236270211637e-05
1.716611586743966e-05
-8.583074304624461e-06
4.291533059586072e-06
-2.145767552974576e-06
1.072883520691903e-06
-5.364418242947977e-07
2.682208961601873e-07
-1.341104525209857e-07
6.705522537231445e-08
-3.352761268615723e-08
1.676380634307861e-08

Terlihat bahwa iterasinya akan konvergen menuju ke akar yang dicari, yakni x=-2

(kolom ke-2, 3, 4).

Dapatkah kita menemukan akar yang kedua (x=1) dengan metode Bagi Dua? Tidak dapat!

Karena nilai f(a) dan f(b) bertanda sama untuk a dan b di sekitar 1! Syarat metode

Bagi Dua adalah f(a)f(b)<0.

>plot2d("f(x)",-5,5)://kurva y=x^3-3x+2

Syntax error in expression, or unfinished expression!

Error in:
plot2d("f(x)",-5,5)://kurva y=x^3-3x+2 ...
                                    ^

>bagi2("f",0,2,0.000001)

Error : The interval (a, b) may not contain a root!!!

Error generated by error() command

Try "trace errors" to inspect local variables after errors.

bagi2:
  if f$(a)*f$(b)&gt;0 then error("The interval (a, b) may not cont ...

Contoh lain
Berikut adalah penyelesaian persamaan yang disebutkan di depan:

$$(x+1)^2 e^{(x^2-2)}-1=0$$>function f(x):=(x+1)^2*exp(x^2-2)-1

>plot2d("f(x)"):
Dari kurvanya, terlihat bahwa persamaan tersebut memiliki dua akar, yakni sekitar -1,7

dan 0,8. Berikut adalah hampiran yang diperoleh dengan metode Bagi Dua.

>long bagi2("f",-2,-1.5,0.00000001)

Column 1 to 3:
                0                 -2               -1.5
                1               -1.75               -1.5
                2               -1.75             -1.625
                3             -1.6875             -1.625
                4             -1.6875           -1.65625
                5             -1.6875           -1.671875
                6         -1.6796875           -1.671875
                7         -1.67578125           -1.671875
                8       -1.673828125           -1.671875
                9       -1.6728515625           -1.671875
                10     -1.67236328125           -1.671875
                11     -1.67211914063           -1.671875
                12     -1.67199707031           -1.671875
                13     -1.67193603516           -1.671875
                14     -1.67193603516     -1.67190551758
                15     -1.67192077637     -1.67190551758
                16     -1.67191314697     -1.67190551758
                17     -1.67190933228     -1.67190551758
                18     -1.67190742493     -1.67190551758
                19     -1.67190742493     -1.67190647125
                20     -1.67190694809     -1.67190647125
                21     -1.67190670967     -1.67190647125
                22     -1.67190670967     -1.67190659046
                23     -1.67190665007     -1.67190659046
                24     -1.67190665007     -1.67190662026
                25     -1.67190663517     -1.67190662026
 Column 4 to 5:
            -1.75     0.627647718597
            -1.625     -0.258724003774
          -1.6875       0.10325990938
          -1.65625   -0.0944953511456
        -1.671875 -0.000199899724606
        -1.6796875     0.0503314774161
      -1.67578125     0.0247729725759
      -1.673828125       0.01221416708
    -1.6728515625   0.00598914462398
    -1.67236328125   0.00289013803109
    -1.67211914063   0.00134399965012
    -1.67199707031   0.000571770286915
    -1.67193603516   0.00018586538717
    -1.67190551758 -7.03463909302e-06
    -1.67192077637   8.94110060548e-05
    -1.67191314697   4.11870915336e-05
    -1.67190933228   1.70759532394e-05
    -1.67190742493   5.0205888289e-06
    -1.67190647125 -1.00704219319e-06
    -1.67190694809   2.00676905271e-06
    -1.67190670967   4.99862363501e-07
    -1.67190659046   -2.5359018152e-07
    -1.67190665007   1.23136024266e-07
    -1.67190662026 -6.52270951695e-08
    -1.67190663517   2.89544601628e-08
    -1.67190662771   -1.8136318447e-08

>long bagi2("f",0.5,1,0.00000001)

Column 1 to 3:
                0                 0.5                   1
                1               0.75                   1
                2               0.75               0.875
                3             0.8125               0.875
                4             0.84375               0.875
                5           0.859375               0.875
                6           0.859375           0.8671875
                7         0.86328125           0.8671875
                8         0.865234375           0.8671875
                9       0.8662109375           0.8671875
                10       0.86669921875           0.8671875
                11       0.86669921875     0.866943359375
                12     0.866821289063     0.866943359375
                13     0.866821289063     0.866882324219
                14     0.866851806641     0.866882324219
                15       0.86686706543     0.866882324219
                16       0.86686706543     0.866874694824
                17     0.866870880127     0.866874694824
                18     0.866872787476     0.866874694824
                19     0.866872787476       0.86687374115
                20     0.866873264313       0.86687374115
                21     0.866873502731       0.86687374115
                22     0.866873502731     0.866873621941
                23     0.866873502731     0.866873562336
                24     0.866873532534     0.866873562336
                25     0.866873532534     0.866873547435
 Column 4 to 5:
              0.75     -0.27259249152
            0.875     0.0231052024174
            0.8125     -0.139661647962
          0.84375   -0.0624478118135
          0.859375   -0.0207749543358
        0.8671875   0.000881124142035
        0.86328125   -0.0100168840361
      0.865234375   -0.00458549978138
      0.8662109375   -0.00185660883932
    0.86669921875 -0.000488849618181
    0.866943359375   0.000195860192276
    0.866821289063 -0.000146563948812
    0.866882324219   2.46308088245e-05
    0.866851806641 -6.09708977278e-05
    0.86686706543 -1.81711264468e-05
    0.866874694824   3.22957068244e-06
    0.866870880127 -7.47084550801e-06
    0.866872787476 -2.12065431937e-06
    0.86687374115   5.54453954971e-07
    0.866873264313 -7.83101238855e-07
    0.866873502731   -1.1432390612e-07
    0.866873621941   2.20064958256e-07
    0.866873562336   5.2870509526e-08
    0.866873532534 -3.07267025157e-08
    0.866873547435   1.10719022839e-08
    0.866873539984 -9.82740022692e-09

>plot2d("x^x-2",0,3): // kurva y=x^x-2

>long bagi2("x^x-2",1,2,0.000001)
 Column 1 to 3:
                0                   1                   2
                1                 1.5                   2
                2                 1.5               1.75
                3                 1.5               1.625
                4                 1.5             1.5625
                5             1.53125             1.5625
                6           1.546875             1.5625
                7           1.5546875             1.5625
                8         1.55859375             1.5625
                9         1.55859375         1.560546875
                10       1.5595703125         1.560546875
                11       1.5595703125       1.56005859375
                12       1.5595703125       1.55981445313
                13       1.5595703125       1.55969238281
                14       1.5595703125       1.55963134766
                15       1.55960083008       1.55963134766
                16       1.55960083008       1.55961608887
                17       1.55960845947       1.55961608887
                18       1.55960845947       1.55961227417
                19       1.55961036682       1.55961227417
Column 4 to 5:
              1.5     -0.162882692913
              1.75     0.662665340663
            1.625     0.201084515843
            1.5625   0.00837030136307
          1.53125   -0.0797762219424
          1.546875   -0.0363524304221
        1.5546875   -0.0141559383147
        1.55859375   -0.00293435490465
      1.560546875   0.00270754907655
      1.5595703125 -0.000116003933172
    1.56005859375   0.00129512169036
    1.55981445313   0.000589396236635
    1.55969238281   0.000236655501033
    1.55963134766   6.03156224792e-05
    1.55960083008 -2.78466955563e-05
    1.55961608887     1.623382839e-05
    1.55960845947 -5.80659234872e-06
    1.55961227417   5.21357832906e-06
    1.55961036682 -2.96516932785e-07
      1.5596113205   2.45852821745e-06

>long bagi2("x^x-2",1,2,0.00000001)

Column 1 to 3:
                0                   1                   2
                1                 1.5                   2
                2                 1.5               1.75
                3                 1.5               1.625
                4                 1.5             1.5625
                5             1.53125             1.5625
                6           1.546875             1.5625
                7           1.5546875             1.5625
                8         1.55859375             1.5625
                9         1.55859375         1.560546875
                10       1.5595703125         1.560546875
                 11       1.5595703125       1.56005859375
                12       1.5595703125       1.55981445313
                13       1.5595703125       1.55969238281
                14       1.5595703125       1.55963134766
                15       1.55960083008       1.55963134766
                16       1.55960083008       1.55961608887
                17       1.55960845947       1.55961608887
                18       1.55960845947       1.55961227417
                19       1.55961036682       1.55961227417
                20       1.55961036682       1.5596113205
                21       1.55961036682       1.55961084366
                22       1.55961036682       1.55961060524
                23       1.55961036682       1.55961048603
                24       1.55961042643       1.55961048603
                25       1.55961045623       1.55961048603
                26       1.55961045623       1.55961047113
Column 4 to 5:
              1.5     -0.162882692913
              1.75     0.662665340663
            1.625     0.201084515843
            1.5625   0.00837030136307
          1.53125   -0.0797762219424
          1.546875   -0.0363524304221
        1.5546875   -0.0141559383147
        1.55859375   -0.00293435490465
      1.560546875   0.00270754907655
      1.5595703125 -0.000116003933172
    1.56005859375   0.00129512169036
    1.55981445313   0.000589396236635
    1.55969238281   0.000236655501033
    1.55963134766   6.03156224792e-05
    1.55960083008 -2.78466955563e-05
    1.55961608887     1.623382839e-05
    1.55960845947 -5.80659234872e-06
    1.55961227417   5.21357832906e-06
    1.55961036682 -2.96516932785e-07
      1.5596113205   2.45852821745e-06
    1.55961084366   1.08100502194e-06
    1.55961060524   3.92243889369e-07
    1.55961048603   4.78634394341e-08
    1.55961042643 -1.24326756223e-07
    1.55961045623 -3.82316607261e-08
    1.55961047113   4.8158890209e-09
    1.55961046368 -1.67078861857e-08

Terlihat bahwa hampiran akarnya adalah:

$$x \approx 1.5596104,$$

sesuai dengan yang diperlihatkan oleh kurvanya.

Pertanyaan:

Apakah metode Bagi Dua selalu konvergen apabila interval awalnya

memenuhi syarat?
jawab:
Ya benar, metode bagi dua akan selalu konvergen selama
syarat-syaratnya terpenuhi
 Berapa banyaknya iterasi yang diperlukan sampai konvergen jika batas
toleransinya diketahui? (iterasi berhenti setelah galatnya kurang dari
batas toleransi yang ditentukan)?
jawab:
Banyaknya iterasi yang diperlukan dapat ditentukan jika batas galatnya
sudah ditentukan, dan interval awalnya benar-benar memuat nol.

Soal-Soal Buku Numerical Analysis 9 Excercise Set 2.1

3. Menggunakan Metode Bagi Dua untuk menemukan solusi yang akurat

dengan 10^-2 untuk

$$x^3-7x^2+14x-6=0$$

pada setiap interval

a. [0,1]

b. [1,3.2]

c. [3.2,4]

Penyelesaian :

>function f(x):=x^3-7x^2+14x-6

>plot2d("f(x)"):

Dari kurva di atas, terlihat bahwa persamaan tersebut memiliki dua

akar, yakni sekitar 0,6 dan .

a. [0,1]

>long bagi2("f",0,1,0.01)
 Column 1 to 3:
                0                   0                   1
                1                 0.5                   1
                2                 0.5               0.75
                3                 0.5               0.625
                4             0.5625               0.625
                5             0.5625             0.59375
                6           0.578125             0.59375
Column 4 to 5:
              0.5             -0.625
              0.75           0.984375
            0.625         0.259765625
            0.5625     -0.161865234375
          0.59375     0.0540466308594
          0.578125   -0.0526237487793
        0.5859375   0.00103139877319

Terlihat bahwa hampiran akarnya adalah:

$$x \approx 0.58$$b. [1,3.2]

>long bagi2("f",1,3.2,0.01)

Column 1 to 3:
                0                   1                 3.2
                1                 2.1                 3.2
                2               2.65                 3.2
                3               2.925                 3.2
                4               2.925             3.0625
                5             2.99375             3.0625
                6             2.99375           3.028125
                7             2.99375           3.0109375
Column 4 to 5:
              2.1               1.791
              2.65           0.552125
            2.925         0.085828125
            3.0625     -0.054443359375
          2.99375   0.00632788085937
          3.028125   -0.0265207214355
        3.0109375   -0.0106969337463
        3.00234375   -0.00233275079728

Terlihat bahwa hampiran akarnya adalah:

$$x \approx 3.002$$c. [3.2,4]

>long bagi2("f",3.2,4,0.01)

Column 1 to 3:
                0                 3.2                   4
                1                 3.2                 3.6
                2                 3.4                 3.6
                3                 3.4                 3.5
                4                 3.4               3.45
                5                 3.4               3.425
                6             3.4125               3.425
Column 4 to 5:
              3.6               0.336
               3.4             -0.016
              3.5               0.125
              3.45           0.046125
            3.425         0.013015625
            3.4125     -0.001998046875
          3.41875   0.00538159179688

Terlihat bahwa hampiran akarnya adalah:

$$x \approx 3.41$$4.

Menggunakan Metode Bagi Dua untuk menemukan solusi yang akurat

dengan 10^-2 untuk

$$x^4-2x^3-4x^2+4x+4=0$$

pada setiap interval

a. [-2,-1]

b. [0,2]

c. [2,3]

d. [-1,0]

Penyelesaian :

>function f(x):=x^4-2x^3-4x^2+4x+4

>plot2d("f(x)"):

a. [-2,-1]

>long bagi2("f",-2,-1,0.01)
 Column 1 to 3:
                0                 -2                 -1
                1               -1.5                 -1
                2               -1.5               -1.25
                3               -1.5             -1.375
                4             -1.4375             -1.375
                5             -1.4375           -1.40625
                6           -1.421875           -1.40625
Column 4 to 5:
              -1.5             0.8125
            -1.25         -0.90234375
            -1.375     -0.288818359375
          -1.4375     0.195327758789
          -1.40625   -0.0626668930054
        -1.421875     0.0622625946999
        -1.4140625   -0.00120812281966

Terlihat bahwa hampiran akarnya adalah:

$$x \approx -1.41$$b. [0,2]

>long bagi2("f",0,2,0.01)

Column 1 to 3:
                0                   0                   2
                1                   1                   2
                2                   1                 1.5
                3               1.25                 1.5
                4               1.375                 1.5
                5               1.375             1.4375
                6             1.40625             1.4375
                7             1.40625           1.421875
Column 4 to 5:
                1                   3
              1.5             -0.6875
              1.25         1.28515625
            1.375     0.312744140625
            1.4375     -0.186508178711
          1.40625     0.0636758804321
          1.421875   -0.0613183379173
        1.4140625   0.00120848789811

Terlihat bahwa hampiran akarnya adalah:

$$x \approx 1.41$$c. [2,3]

>long bagi2("f",2,3,0.01)

Column 1 to 3:
                0                   2                   3
                1                 2.5                   3
                2                 2.5               2.75
                3               2.625               2.75
                4             2.6875               2.75
                5             2.71875               2.75
                6             2.71875           2.734375
Column 4 to 5:
               2.5             -3.1875
              2.75         0.34765625
            2.625     -1.75756835938
            2.6875     -0.795639038086
          2.71875     -0.247466087341
          2.734375     0.0441246628761
        2.7265625     -0.103150542825

Terlihat bahwa hampiran akarnya adalah:

$$x \approx 2.726$$d. [-1,0]

>long bagi2("f",-1,0,0.01)

Column 1 to 3:
                0                 -1                   0
                1                 -1               -0.5
                2               -0.75               -0.5
                3               -0.75             -0.625
                4               -0.75             -0.6875
                5               -0.75           -0.71875
                6           -0.734375           -0.71875
Column 4 to 5:
              -0.5             1.3125
            -0.75         -0.08984375
            -0.625     0.578369140625
          -0.6875     0.232681274414
          -0.71875     0.0680856704712
        -0.734375   -0.0117682814598
        -0.7265625     0.0279434360564

Terlihat bahwa hampiran akarnya adalah:

$$x \approx -0.726$$## Metode Posisi Palsu (Regula-Falsi)

Metode regula falsi adalah algoritme pencarian akar yang menggabungkan

ciri-ciri dari metode bagi-dua dan metode sekan. Metode ini

menggunakan syarat yang sama dengan metode bagi dua. Bedanya hanya

pada cara membagi interval yang memuat akar. Seperti metode bagi-dua,

metode regula falsi dimulai dengan dua titik awal a0 dan b0 sedemikian

sehingga f(a0) dan f(b0) berlawanan tanda. Berdasarkan teorema nilai

antara, ini berarti fungsi f memiliki akar dalam selang [a0, b0].

Metode ini kemudian berlanjut dengan menghasilkan berturut-turut

selang [ak, bk] yang semuanya berisi akar f.

Pada iterasi ke-k, bilangan

$${\displaystyle c{k}={\frac {f(b{k})a{k}-f(a{k})b{k}}{f(b{k})-f(a{k})}}}{\displaystyle c{k}={\frac

{f(b{k})a{k}-f(a{k})b{k}}{f(b{k})-f(a{k})}}}$$

dihitung. Seperti yang diterangkan di bawah, ck adalah akar dari garis

sekan melalui (ak, f(ak)) dan (bk, f(b)). Jika f(ak) dan f(ck)

memiliki tanda yang sama, maka kita menetapkan ak+1 = ck dan bk+1 =

bk. Jika tidak, kita menetapkan ak+1 = ak dan bk+1 = ck. Proses ini

diteruskan hingga akar dihampiri dengan cukup baik.

Rumus di atas juga digunakan pada metode sekan, namun metode sekan

selalu mempertahankan dua titik terakhir yang dihitung, sementara

metode regula falsi mempertahankan dua titik yang pasti mengapit akar.

Di sisi lain, satu-satunya perbedaan antara metode regula falsi dan

metode bagi-dua adalah yang terakhir menggunakan ck = (ak + bk) / 2

Metode Regula-Falsi dikembangkan agar memiliki kekonvergenan yang

lebih cepat daripada metode bagi dua. Caranya tidak dengan membagi dua

interval tersebut, melainkan membuat suatu interpolasi linear yang

digunakan untuk mendapatkan suatu titik baru yang diharapkan cukup

dekat dengan akar persamaan yang dicari.

Teorema :

Andaikan f kontinu pada [a,b] serta terdapat suatu bilangan r dalam

[a,b] sedemikian sehingga f(r) = 0. Jika f(a) dan f(b) memiliki

tanda yang berlawanan serta

$$c_n=\frac{a_nf(b_n)-a_nf(a_n)}{f(b_n)-f(a_n)}$$

merepresentasikan sekuens dari titik-titik yang dibangkitkan oleh

proses Metode posisi salah, maka sekuens {c_n} konvergen ke akar

persamaan x = r, yaitu :

$$\lim_{k\to \infty} c_n=r$$Langkah-langkah :

Tentukan nilai awal a dan b

Cek oonvergensi nilai f(a) dan f(b), jika tanda f(a) tidak sama

dengan f(b) maka lakukan iterasi selanjutnya, jika tanda f(a)=f(b),

tentukan nilai awal baru

-Lakukan iterasi dan tentukan nilai c (hitung akar), rumusnya

$$c=\frac {a.f(b)-b.f(a)}{f(b)-f(a)}$$*

Cek konvergensi nilai c yaitu jika nilai f(c)=0 dan nilai c_(n-1)
 dan c_n konstan maka hentikan proses iterasi

Jika belum konvergen, tentukan nilai interval baru dengan cara:

>> jika tanda f(c)= tanda f(a) maka c = a
>> jika tanda f(c)= tanda f(b) maka c = b

Mencari akar sekan

 

Misalkan diketahui ak dan bk, kita menarik garis melalui titik-titik

(ak, f(ak)) dan (bk, f(bk)), sebagaimana ditunjukkan oleh gambar di

atas. Perhatikan bahwa garis ini adalah sekan dari grafik fungsi f.

Garis ini dapat didefinisikan sebagai:

$${\displaystyle y-f(b{k})={\frac {f(b{k})-f(a{k})}{b{k}-a{k}}}(x-b{k}).}{\displaystyle y-f(b{k})={\frac

{f(b{k})-f(a{k})}{b{k}-a{k}}}(x-b{k}).}$$

Kita sekarang memilih ck sebagai akar dari garis ini, sehingga c

dipilih sedemikian sehingga

$${\displaystyle f(b{k})+{\frac {f(b{k})-f(a{k})}{b{k}-a{k}}}(c{k}-b{k})=0.}{\displaystyle f(b{k})+{\frac

{f(b{k})-f(a{k})}{b{k}-a{k}}}(c{k}-b{k})=0.}$$

Memecahkan persamaan ini memberikan persamaan di atas untuk ck

>function pospal(f$,a,b,tol) ...

if f$(a)*f$(b)>0 then error("The interval (a, b) may not contain a root!!!");

endif
hasil=[]; k=0; c=a;
repeat
  c=a-(b-a)*f$(a)/(f$(b)-f$(a));
  hasil=[hasil,[k;a;b;c;f$(c)]];
  if f$(a)*f$(c)<0 then b=c; else a=c; endif
  k=k+1;
  while abs(f$(c))>tol;  
end
return hasil';
endfunction

Catatan:

Pada metode Posisi Palsu kriteria (b-a)<tol tidak dapat digunakan karena meskipun lebar interval
(a, b)

mengecil tetapi tidak selalu menuju ke nol. Pada metode Posisi Palsu lebih baik digunakan kriteria

abs(f(c))<tol, artinya iterasi dilakukan selama abs(f(c))>tol.

>long pospal("x^3-3*x+2",-3,3,0.000001) //hampiran akar persamaan x^3-3x+2=0 dengan metode

Posisi Palsu

Column 1 to 3:
                0                 -3                   3
                1                 -3     -0.333333333333
                2                 -3               -0.75
                3                 -3     -1.18439716312
                4                 -3     -1.53961141514
                 5                 -3     -1.76821099528
                6                 -3     -1.89129133043
                7                 -3       -1.9508786216
                8                 -3     -1.97819488715
                9                 -3     -1.99039867072
                10                 -3       -1.9957875094
                11                 -3     -1.99815474574
                12                 -3     -1.99919226216
                13                 -3     -1.99964653057
                14                 -3     -1.99984534102
                15                 -3     -1.99993233361
                16                 -3     -1.99997039537
                17                 -3     -1.99998704786
                18                 -3     -1.99999433342
                19                 -3     -1.99999752087
                20                 -3     -1.99999891538
                21                 -3     -1.99999952548
                22                 -3       -1.9999997924
Column 4 to 5:
  -0.333333333333       2.96296296296
            -0.75           3.828125
    -1.18439716312       3.8917231285
    -1.53961141514       2.96933425143
    -1.76821099528       1.77619731537
    -1.89129133043     0.908757249922
    -1.9508786216     0.427733472177
    -1.97819488715     0.193403605507
    -1.99039867072     0.0858597354444
    -1.9957875094     0.0378060197127
    -1.99815474574     0.0165868648721
    -1.99919226216     0.0072657264786
    -1.99964653057   0.00318047523094
    -1.99984534102   0.00139178731289
    -1.99993233361   0.000608970015272
    -1.99997039537   0.000266436454295
    -1.99998704786   0.000116568259644
    -1.99999433342   5.09990559232e-05
    -1.99999752087   2.2312171633e-05
    -1.99999891538   9.76159129351e-06
    -1.99999952548   4.27069929199e-06
    -1.9999997924   1.86843153305e-06
    -1.99999990917   8.17438908562e-07

Terlihat bahwa hampiran akar yang diperoleh adalah

$$x\approx -1.999999$$

(lihat kolom 3 dan 4).

Perhatikan bahwa iterasi Posisi Palsu menghasilkan interval (a, b)

yang semakin menyempit tetapi tidak menuju nol. Dalam kasus di atas
nilai a selalu tetap, yakni -3.

>plot2d("x^3-3*x+2",-3,3):
>plot2d("x-sin(x^2)-1"):

>long bagi2("x-sin(x^2)-1",1,2,0.0000001)

Column 1 to 3:
                0                   1                   2
                1                 1.5                   2
                 2                 1.5               1.75
                3                 1.5               1.625
                4             1.5625               1.625
                5             1.5625             1.59375
                6           1.578125             1.59375
                7           1.5859375             1.59375
                8           1.5859375         1.58984375
                9           1.5859375         1.587890625
                10           1.5859375       1.5869140625
                11           1.5859375       1.58642578125
                12           1.5859375       1.58618164063
                13           1.5859375       1.58605957031
                14       1.58599853516       1.58605957031
                15       1.58599853516       1.58602905273
                16       1.58601379395       1.58602905273
                17       1.58601379395       1.58602142334
                18       1.58601760864       1.58602142334
                19       1.58601760864       1.58601951599
                20       1.58601856232       1.58601951599
                21       1.58601856232       1.58601903915
                22       1.58601880074       1.58601903915
                23       1.58601880074       1.58601891994
Column 4 to 5:
              1.5     -0.278073196888
              1.75     0.670989783253
            1.625     0.144725490068
            1.5625   -0.0818602453741
          1.59375     0.0278259744865
          1.578125   -0.0279479771257
        1.5859375 -0.000290415547392
        1.58984375     0.0137108682983
      1.587890625   0.00669594191635
      1.5869140625     0.0031991851065
    1.58642578125   0.00145348939714
    1.58618164063   0.000581312971876
    1.58605957031   0.000145392710597
    1.58599853516 -7.25254204815e-05
    1.58602905273   3.64301447457e-05
    1.58601379395   -1.8048512972e-05
    1.58602142334   9.19059711402e-06
    1.58601760864 -4.42901262265e-06
    1.58601951599   2.38077857229e-06
    1.58601856232 -1.02412044345e-06
    1.58601903915   6.78328209824e-07
    1.58601880074 -1.72896330475e-07
    1.58601891994   2.52715886218e-07
    1.58601886034   3.99097643822e-08

Manakah yang lebih cepat konvergen, metode Bagi Dua atau metode Posisi Palsu?

>long pospal("x-sin(x^2)-1",1,2,0.0000001) //hampiran akar persamaan x-sin(x^2)-1=0

Column 1 to 3:
                0                   1                   2
                1       1.32385774294                   2
                2       1.50843531017                   2
                3       1.57041068418                   2
                 4       1.58340579578                   2
                5       1.58560037035                   2
                6       1.58595234665                   2
                7       1.5860082941                   2
                8       1.58601717423                   2
                9       1.58601858338                   2
                10       1.58601880699                   2
Column 4 to 5:
    1.32385774294     -0.659661561149
    1.50843531017     -0.253447857528
    1.57041068418     -0.054801157201
    1.58340579578   -0.00930366200812
    1.58560037035   -0.00149343397466
    1.58595234665 -0.000237416898233
      1.5860082941 -3.76842454832e-05
    1.58601717423 -5.97998750484e-06
    1.58601858338 -9.48906945242e-07
    1.58601880699   -1.5057201419e-07
    1.58601884247 -2.38926578522e-08

Terlihat bahwa hampiran akar yang diperoleh adalah

$$x\approx 1.5860188$$

(lihat kolom 2 dan 4).

Perhatikan bahwa iterasi Posisi Palsu menghasilkan interval (a, b)

yang semakin menyempit tetapi tidak menuju nol. Dalam kasus di atas
nilai b selalu tetap, yakni 2.

1. Kerjakan soal-soal dari buku-buku referensi dengan metode Posisi

Palsu dan jelaskan hasilnya.

Jawab :

Buku Numeric Analysis Exercise Set 2.1

5c. Menggunakan Metode Posisi Palsu pada fungsi

$$f(x)=2x \text{ } cos(2x)-(x+1)^2$$

dengan interval awal [-3,-2] dan [-1,0] dengan akurasi 10^-5

>long pospal("2*x*cos (2*x)-(x+1)^2",-3,-2,0.00001)

Column 1 to 3:
                0                 -3                 -2
                1                 -3     -2.14193317472
                2                 -3       -2.1818356967
                3                 -3     -2.18966422794
                4                 -3     -2.19102864897
                5                 -3     -2.19126070827
                6                 -3     -2.19130000708
                7                 -3     -2.19130665738
Column 4 to 5:
    -2.14193317472       0.47605277097
    -2.1818356967     0.0942997534239
    -2.18966422794     0.0164630593056
    -2.19102864897   0.00280082326462
    -2.19126070827   0.000474337313312
     -2.19130000708   8.02698941191e-05
    -2.19130665738   1.35819192422e-05
    -2.19130778263   2.29805257379e-06

Terlihat bahwa hampiran akar yang diperoleh adalah

$$x\approx -2.19130$$

lihat pada kolom 3 dan 4. Terlihat juga bahwa iterasi Posisi Palsu
menghasilkan interval (a,b) yang semakin menyempit tetapi tidak menuju

nol. Dalam kasus di atas nilai a selalu tetap, yakni -3.

2. Jelaskan persamaan metode Bagi Dua dan metode Posisi Palsu.

Jawab :

Persamaannya terletak dalam hal diperlukannya dua nilai taksiran awal

pada awal pengurungan akar persamaan

3. Jelaskan perbedaan metode Bagi Dua dan metode Posisi Palsu.

Jawab :

Perbedaannya terletak pada cara membagi interval yang memuat akar.

Pada metode posisi palsu, nilai c diperoleh dengan menarik garis lurus

(tali busur) dari titik (a, f(a)) ke titik (b, f(b)), sehingga

memotong sumbu-x di (c,0)

Metode Titik Tetap (Fixed Point)

Metode Titik Tetap adalah suatu metode pencarian akar suatu fungsi

f(x) secara sederhana dengan menggunakan satu titik awal. Perlu

diketahui bahwa fungsi f(x) yang ingin dicari hampiran akarnya harus

konvergen. Misal x adalah Fixed Point (Titik Tetap) fungsi f(x) bila

g(x) = x dan f(x) = 0. Metode titik tetap berbeda dengan metode

sebelumnya (pengapitan akar), karena tidak memerlukan interval awal

yang memuat akar, melainkan menggunakan hampiran awal terhadap akar

yang dicari. Rumus iterasi diperoleh dengan mengubah persamaan f(x)=0

ke bentuk x=g(x), kemudian digunakan iterasi:

$$x_n=g(x_{n-1}),\textrm{ untuk } n=1,\ 2,\ 3,\ \ldots,\ x_0 \textrm{ diketahui.}$$

Langkah-langkah :

Definisikan f(x) dan g(x)

Tentukan nilai toleransi e dan iterasi maksimum (N)

Tentukan tebakan awal x_0

Untuk iterasi i=1 s/d N atau

$$f(x{(iterasi)})\ge e \Rightarrow x_i=g(x{(i-1)})$$*

Akar persamaannya adalah x terakhir yang diperoleh

Contoh:

$$x^3-3x+2 =0 \textrm{ dapat diubah ke bentuk } x= g(x)$$$$\begin{aligned} (i)\ x&=x^3-2x+2\ (ii)\

x&=\frac{x^3+2}{3}\ (iii)\ x&=(3x-2)^{1/3}\ (iv)\ x&=\frac{2}{-x^2+3}\ (v)\ x&=\frac{3x-2}{x^2} \ (vi)\ x
&= \sqrt{\frac{3x-2}{x}} \end{aligned}$$

Euler menyediakan perintah "iterate" untuk melakukan iterasi, sehingga

tidak perlu dibuat fungsi atau program baru untuk melakukan iterasi

titik tetap.

> longest iterate("x^3-2*x+2",-1,6)' // iterasi titik tetap dengan rumus (i)

                    -1
                    3
                    23
                12123
        1781682480623
5.655759435737596e+36
1.809142542031923e+110

Terlihat iterasinya tidak konvergen menuju akar yang dicari.

>plot2d(["x^3-2*x+2","x"],-3,2):
>longest iterate("(x^3+2)/3",-1,10)' // iterasi titik tetap dengan rumus (ii)

                    -1
    0.3333333333333333
    0.6790123456790124
    0.7710213049676885
    0.8194506685629257
    0.8500868769337777
    0.8714377750003344
    0.887257718016489
    0.8994908577984311
    0.9092544947426049
    0.9172401527163001

Terlihat iterasinya akan konvergen ke akar x=1.

>plot2d(["(x^3+2)/3","x"],-3,2):
>longest iterate("(3*x-2)^(1/3)",0,10)' // iterasi titik tetap dengan rumus (iii)

                    0
    -1.259921049894873
    -1.794609712781943
    -1.947274662100213
    -1.986730824711732
    -1.996677188697742
    -1.999168951901794
    -1.999792216389181
    -1.999948052748048
    -1.999987013102682
      -1.9999967532704

Terlihat iterasinya akan konvergen menuju akar x = -2.

>plot2d(["x","(3*x-2)^(1/3)"],-3,2):
>iterate("-2/(x^2-3)",-2.5,10)' // iterasi titik tetap dengan rumus (iv)

        -2.5
  -0.615385
    0.76298
    0.827177
    0.863641
    0.887262
    0.903846
    0.916144
    0.925635
    0.933184
    0.939334

Terlihat iterasinya akan konvergen ke akar x=1.

>plot2d(["x","-2/(x^2-3)"],-3,-1.8):
>longest iterate("(3*x-2)/x^2",1.5,10)'

                  1.5
    1.111111111111111
                  1.08
    1.063100137174211
    1.052308844953174
    1.044766744815315
    1.039176557262697
    1.034857093986737
    1.031413913103931
    1.028601861120527
    1.026260134675574

Terlihat iterasinya akan konvergen ke akar x=1.

>plot2d(["x","(3*x-2)/x^2"],-5,-0.5):
>plot2d(["x","(3*x-2)/x^2"],0.5,2):

>plot2d(["x","sqrt((3*x-2)/x)"],-3,-0.1):
>longest iterate("sqrt((3*x-2)/x)",1.5,10)' // iterasi dengan rumus nomor (vi)

                  1.5
    1.290994448735806
    1.204494359271571
    1.157390257191958
    1.127818422657707
    1.107549048961406
    1.092799570048342
    1.081590599888734
    1.072786793037561
    1.065690696813578
    1.059850393619388

Terlihat iterasinya akan konvergen menuju ke akar x=1.

>plot2d(["x","sqrt((3*x-2)/x)"],0.1,3):
Kekonvergenan Iterasi Titik Tetap

1. Kerjakan soal-soal dari buku-buku referensi dengan metode Titik

Tetap, jelaskan hasilnya dan tunjukkan dengan gambar-gambar yang

sesuai untuk setiap soal.

Jawab :

1. Hitung sepuluh iterasi pertama dari rumus iterasi

$$x_{n+1}=1+0.3 \text{ } sin(x_n), \text{ dengan } x_0=1$$

Ulangi perhitungan dengan memilih nilai x_0 yang lain. Apakah yang

dapat disimpulkan dari perhitungan tersebut?

Jawab :

>longest iterate("1+0.3*sin(x)",1,10)'

                    1
    1.252441295442369
    1.284925475710208
      1.28782493275662
    1.288069010598618
    1.288089446717215
    1.288091157011324
    1.288091300139993
    1.288091312117903
      1.28809131312029
    1.288091313204176

Terlihat bahwa dengan memilih nilai x_0 = 1 iterasinya akan konvergen

ke akar x = 1.288

>plot2d(["1+0.3*sin(x)","x"],-5,5):

2. Jelaskan syarat kekonvergenan metode Titik Tetap.

Jawab :

Syaratnya diberikan dalam teorema berikut ini:

 Misalkan x = s adalah suatu penyelesaian dari x = g(x), dan misalkan

g mempunyai turunan kontinu dalam selang J yang memuat s, jika

|g'(x)|=< 1 dengan g'(x) dalam selang J, maka proses iterasinya

konvergen untuk sebarang x_0 dalam J.

Metode Newton-Raphson (NR)

Metode Newton (juga dikenal sebagai metode Newton–Raphson), yang

mendapat nama dari Isaac Newton dan Joseph Raphson, merupakan metode

yang paling dikenal untuk mencari hampiran terhadap akar fungsi riil.

Metode Newton sering konvergen dengan cepat, terutama bila iterasi

dimulai "cukup dekat" dengan akar yang diinginkan. Namun bila iterasi

dimulai jauh dari akar yang dicari, metode ini dapat meleset tanpa

peringatan. Implementasi metode ini biasanya mendeteksi dan mengatasi

kegagalan konvergensi.

Diketahui fungsi

$$ {\displaystyle f(x)}{\displaystyle f(x)}$$

dan turunannya

$${\displaystyle f'(x)}{\displaystyle f'(x)}$$

kita memulai dengan tebakan pertama,

$${\displaystyle x{0}}{\displaystyle x{0}}.$$

Hampiran yang lebih baik untuk

$${\displaystyle x{1}}{\displaystyle x{1}} adalah$$$${\displaystyle x{1}=x{0}-{\frac {f(x{0})}{f'(x{0})}}}

{\displaystyle x{1}=x{0}-{\frac {f(x{0})}{f'(x{0})}}}.$$Metode NR memerlukan sebuah hampiran awal,
misalnya x0, untuk akar

persamaan f(x)=0. Hampiran berikutnya diperoleh dengan mencari absis

titik potong garis singgung kurva y=f(x) di titik (x0,f(x0)) dengan

sumbu-x, yakni (Turunkan sendiri!):

$$x=x_0-\frac{f(x_0)}{f'(x_0)}.$$
Jadi, secara umum, rumus iterasi NR:

$$x_{n+1}=x_n-\frac{f(x_n)}{f'(x_n)},\ n=0,\ 1,\ 2,\ \ldots, \textrm{ dengan } x_0 \textrm{

diketahui}.$$

Di sini iterasinya dapat dihentikan jika:

$$|f(x{n+1})|<tol \textrm{ atau } |x{n+1}-x_n|<tol$$

dengan tol adalah batas toleransi yang diinginkan.

>function nr(f$,df$,x0,tol) ...

if df$(x0)==0 then error("Iterasi tidak akan konvergen!"); endif

hasil=[0;x0;f$(x0)];
k=1;
repeat
  x=x0-f$(x0)/df$(x0);
  hasil=[hasil,[k;x;f$(x)]];
  k=k+1;
  x1=x0; x0=x;
  while abs(f$(x0))>tol and abs(x1-x0)>tol;
end
return hasil';
endfunction

>function f(x):=x^3-3*x+2

>function df(x):=3*x^2-3

>f(-2)

>f(0)

>df(-2)

>df(1)

>largematrices on

>longest nr("f","df",2,0.0000000001)

Column 1 to 2:
                    0                       2
                    1       1.555555555555556
                    2       1.297906602254428
                    3       1.155390199213767
                     4       1.079562210414361
                    5       1.040288435171016
                    6       1.020276809786733
                    7       1.010172323431419
                    8       1.005094741093278
                    9       1.002549528082819
                    10       1.00127530502623
                    11       1.000637787960341
                    12       1.000318927867218
                    13       1.000159472408428
                    14       1.000079738323624
                    15       1.000039869692188
                    16       1.000019934977665
                    17       1.000009967520475
                    18       1.000004983768941
Column 3:
                    4
    1.097393689986283
    0.2926837485178129
  0.07619041150159855
  0.01949407633243916
  0.004934868521786484
  0.001241783835756127
0.0003114810849875749
  7.80014014933883e-05
1.951685250611845e-05
4.881282889446226e-06
1.220579882055262e-06
3.051773933560042e-07
7.629840248490893e-08
1.907510749354913e-08
4.768840655700046e-09
1.192218102019638e-09
2.980553581721779e-10
7.451417260995186e-11

Dengan hampiran awal x0=2 dan batas toleransi 10^(-11), iterasinya berhenti pada iterasi ke-18
dan konvergen ke akar

x=1.

Gunakan hampiran awal yang lain untuk mendapatkan hampiran akar yang lain (x=-2)! Apakah
iterasinya lebih cepat

konvergen?

Untuk hampiran awal x0=-3 dan batas toleransi 10^(-11), iterasinya berhenti pada iterasi ke-5
(lebih cepat) dan

konvergen ke akar x=-2.

>plot2d("f(x)",-3,3):
>longest nr("f","df",0,0.0000000001)

Column 1 to 2:
                    0                       0
                    1     0.6666666666666666
                    2     0.8444444444444443
                    3       0.924408746095493
                    4     0.9626992469216442
                    5     0.9814677724999058
                    6       0.990762774217152
                    7     0.9953885306300805
                    8     0.9976960415480415
                    9     0.9988484636362182
                    10     0.9994243423847423
                    11     0.9997121988154359
                    12     0.9998561063111369
                    13     0.9999280548813815
                    14     0.9999640278719285
                    15     0.9999820140447977
                    16     0.9999910070471603
                    17       0.999995503529187
Column 3:
                    2
    0.2962962962962963
  0.06882853223593965
  0.01671018172847183
  0.00412214028032265
  0.001023965596083531
0.0002551908418204629
6.369888335666651e-05
1.591244371601519e-05
3.976581012476998e-06
 9.939543075265789e-07
2.484647270151186e-07
6.211320191518155e-08
1.552792783243717e-08
3.881935661809166e-09
9.704776982033536e-10
2.426188139281749e-10
6.065459245974125e-11

> longest nr("f","df",-3,0.0000000001)

Column 1 to 2:
                    0                     -3
                    1     -2.333333333333333
                    2     -2.055555555555555
                    3     -2.001949317738791
                    4     -2.000002528297975
                    5     -2.000000000004261
Column 3:
                  -16
    -3.703703703703706
  -0.5186899862825776
  -0.0175666660940994
-2.275472012769342e-05
-3.835332051949081e-11

> nr("f","df",-1,0.0000000001)

Error : Iterasi tidak akan konvergen!

Error generated by error() command

Try "trace errors" to inspect local variables after errors.

nr:
  if df$(x0)==0 then error("Iterasi tidak akan konvergen!"); endif ...

Untuk mempercepat kekonvergenan iterasi NR ke akar ganda, digunakan

rumus NR dipercepat:

$$x_{n+1}=x_n-m \frac{f(x_n)}{f'(x_n)}$$dengan m adalah derajat akar yang akan dicari.

>function mnr(f$,df$,x0,m,tol) ... // modified Newton-Raphson for multiple root

if df$(x0)==0 then error("Iterasi tidak akan konvergen!"); endif

hasil=[0;x0;f$(x0)];
k=1;
repeat
  x=x0-m*f$(x0)/df$(x0);
  hasil=[hasil,[k;x;f$(x)]];
  k=k+1;
  x1=x0; x0=x;
  while abs(f$(x0))>tol and abs(x1-x0)>tol;
end
return hasil';
endfunction
>longest mnr("f","df",2,2,0.0000000001)

Column 1 to 2:
                    0                       2
                    1       1.111111111111111
                    2       1.001949317738791
                    3       1.000000632689922
Column 3:
                    4
  0.03840877914952001
1.140692603529558e-05
1.200595178829644e-12

>longest mnr("f","df",0,2,0.0000000001)

Column 1 to 2:
                    0                       0
                    1       1.333333333333333
                    2       1.015873015873016
                    3       1.000041661458986
                    4       1.000000000288843
Column 3:
                    2
    0.3703703703703698
0.0007598571468563353
5.207103859206086e-09
                    0

Sekarang iterasinya konvergen ke akar x=1 pada iterasi ke-3 atau ke-4 (sangat cepat!), tergantung
hampiran awalnya.

>function f(x):=(x-1)^2*(x-2)^3

>function df(x):=2*(x-1)*(x-2)^3+3*(x-1)^2*(x-2)^2

>longest nr("f","df",3,0.00000000001)

Column 1 to 2:
                    0                       3
                    1                   2.75
                    2       2.555555555555555
                    3       2.405982905982906
                    4       2.292500853248517
                    5       2.207782143787663
                    6       2.145647677212817
                    7       2.100891707821476
                    8       2.069197554990408
                    9       2.04708574180301
                    10       2.031847325717137
                    11       2.021445579429717
                    12       2.014395728877431
                    13       2.00964212620704
                    14       2.006448417509316
                    15       2.004308087215655
                    16       2.002876153100377
                    17       2.001919264909593
                     18       2.001280325902491
                    19       2.000853914100314
                    20       2.000569437874213
                    21       2.000379697238818
                    22       2.00025316351006
                    23       2.00016878990998
Column 3:
                    4
          1.2919921875
    0.4149096513065414
    0.1322766917731216
  0.04180643054187584
  0.01308584818381413
  0.004055205306525752
  0.001244674011295405
0.0003787809791142494
0.0001144544656439257
3.439139520014504e-05
1.029067401093203e-05
3.069840420559188e-06
9.138046435938023e-07
2.716079566606222e-07
8.064684469342226e-08
2.392933390680225e-08
7.096925132973292e-09
2.104131903108057e-09
6.237117685820904e-10
1.848559844633544e-10
5.478252619156484e-11
1.623391219107997e-11
4.810453726503089e-12

>longest mnr("f","df",3,3,0.00000000001)

Column 1 to 2:
                    0                       3
                    1                   2.25
                    2       2.029411764705882
                    3       2.000549752611325
                    4       2.000000201300846
Column 3:
                    4
          0.0244140625
2.696134188161173e-05
1.663333294070762e-10
8.157122351600978e-21

>longest nr("f","df",0,0.00000000001)

Column 1 to 2:
                    0                       0
                    1     0.2857142857142857
                    2     0.5054945054945055
                    3     0.6707346707346706
                    4     0.7907680711329756
                    5     0.8738267280864801
                     6     0.9278366803374325
                    7     0.9606096049358882
                    8     0.9792454234459604
                    9     0.9893155831934711
                    10     0.9945744014622498
                    11     0.9972654183476748
                    12     0.9986271388028135
                    13     0.9993121606754697
                    14     0.9996557261046711
                    15     0.9998277742353927
                    16     0.9999138648809852
                    17     0.9999569268772466
                    18     0.9999784620473027
                    19     0.9999892306757575
                    20     0.9999946152508974
                    21     0.9999973076037023
Column 3:
                    -8
    -2.570357589099781
  -0.8162717962523754
  -0.2546402419581736
  -0.07740780187852046
  -0.02273790134900697
-0.006418238372389965
-0.001742275264136289
-0.0004581331958847273
-0.0001178550923270932
-2.991886580379633e-05
-7.539451811187303e-06
-1.892521020078855e-06
-4.740999057431467e-07
-1.18646971843352e-07
-2.967704216828662e-08
-7.421176069032686e-09
-1.855533653964129e-09
-4.639133803344051e-10
-1.159820917053837e-10
-2.89959913014339e-11
-7.249056375484753e-12

>longest mnr("f","df",0,2,0.00000000001)

Column 1 to 2:
                    0                       0
                    1     0.5714285714285714
                    2     0.8669950738916257
                    3     0.9800861386048461
                    4     0.9994333668228795
                    5     0.9999995190715389
Column 3:
                    -8
  -0.5354911643957876
  -0.0257294703857637
-0.0004207280259890594
-3.216192588457862e-07
-2.312925183580529e-13
>plot2d("(x+1)*x*(x-2)",-2,3):

>longest nr("(x+1)*x*(x-2)","x*(x-2)+x*(x+1)+(x+1)*(x-2)",-0.5,0.0000000000001)

Column 1 to 2:
                    0                   -0.5
                    1                       2
Column 3:
                0.625
                    0

>plot2d("(x-1)^3",0.5,1.5):
>longest nr("(x-1)^3","3*(x-1)^2",0,0.0000000000001)

Column 1 to 2:
                    0                       0
                    1     0.3333333333333333
                    2     0.5555555555555556
                    3     0.7037037037037037
                    4     0.8024691358024691
                    5     0.8683127572016461
                    6     0.9122085048010974
                    7     0.9414723365340649
                    8     0.9609815576893767
                    9     0.9739877051262511
                    10     0.9826584700841674
                    11     0.9884389800561116
                    12     0.9922926533707411
                    13     0.9948617689138274
                    14     0.9965745126092183
                    15     0.9977163417394789
                    16     0.9984775611596526
                    17     0.9989850407731017
                    18     0.9993233605154012
                    19     0.9995489070102674
                    20     0.9996992713401783
                    21     0.9997995142267856
                    22       0.999866342817857
                    23     0.9999108952119047
                    24     0.9999405968079365
                    25     0.9999603978719577
Column 3:
                    -1
  -0.2962962962962964
   -0.08779149519890259
  -0.02601229487374892
-0.007707346629258938
-0.002283658260521165
-0.0006766394845988645
-0.0002004857732144784
-5.940319206354898e-05
-1.760094579660711e-05
-5.21509505084655e-06
-1.545213348398963e-06
-4.578409921182046e-07
-1.356565902572488e-07
-4.019454526140703e-08
-1.190949489226817e-08
-3.528739227338718e-09
-1.045552363656031e-09
-3.097932929350694e-10
-9.179060531409464e-11
-2.719721638935133e-11
-8.058434485729265e-12
-2.387684292069914e-12
-7.074620124651597e-13
-2.09618374063751e-13
-6.210914787056692e-14

>longest mnr("(x-1)^3","3*(x-1)^2",0,3,0.0000000000001)

Column 1 to 2:
                    0                       0
                    1                       1
Column 3:
                    -1
                    0

>longest nr("x^2-7","2*x",3,0.00000000001)

Column 1 to 2:
                    0                       3
                    1       2.666666666666667
                    2       2.645833333333333
                    3       2.645751312335958
                    4       2.645751311064591
Column 3:
                    2
    0.1111111111111107
0.0004340277777759027
  6.72744526752922e-09
8.881784197001252e-16

Tugas Anda:

1. Kerjakan soal-soal dari buku-buku referensi dengan metode

Newton-Raphson dan/atau Newton-Raphson yang dipercepat, jelaskan

hasilnya dan tunjukkan dengan gambar-gambar yang sesuai untuk setiap

soal.
Jawab :

Gunakan Metode Newton-Raphson untuk menghitung hampiran akar-akar

persamaan

$$x-cos x=0$$

dengan menggunakan hampiran awal x_0 = 1 untuk masing-masing persamaan

dan iterasi jika

$$|x_{n+1}-x_n|<10^{-6}$$>function f(x):= x-cos (x)

>function df(x):= 1+sin (x)

>largematrices on

>longest nr("f","df",1,0.000001)

Column 1 to 2:
                    0                       1
                    1     0.7503638678402439
                    2     0.7391128909113617
                    3       0.739085133385284
Column 3:
    0.4596976941318602
  0.01892307382211744
4.645589899077152e-05
2.847205804457076e-10

>longest mnr("f","df",1,1,0.000001)

Column 1 to 2:
                    0                       1
                    1     0.7503638678402439
                    2     0.7391128909113617
                    3       0.739085133385284
Column 3:
    0.4596976941318602
  0.01892307382211744
4.645589899077152e-05
2.847205804457076e-10

>plot2d("f(x)",-5,5):
 2. Jelaskan syarat kekonvergenan metode Newton-Raphson.

Jawab :

Jika kedua turunan pertama f(x) kontinu pada interval berhingga [a,b]

dan f(x) memenuhi syarat-syarat:

$$\textrm{(i) } f(a)f(b)<0$$$$\textrm{(ii) } f'(x)^1 \textrm{ } 0, x \in [a,b]$$$$\textrm{(iii) } f''(x)=0

\textrm{ atau } f''(x)^3 \textrm{ } 0 \textrm{ untuk semua } x \in [a,b]$$$$\textrm{(iv)}
\frac{|f(a)|}{|f'(a)|} < b-a \textrm{ dan } \frac{|f(b)|}{|f'(b)|}<b-a$$

Maka iterasinya akan konvergen secara tunggal ke akar r anggota [a,b],

di mana f(r)=0 untuk setiap hampiran awal x_0 anggota [a,b]

Syarat (i) menjamin adanya akar pada [a, b] (Teorema Nilai Antara).
Bersama syarat (ii) dijamin adanya akar tunggal pada [a, b] (Teorema

Nilai Rata-rata). Syarat (iii) menyatakan bahwa pada [a, b] kurva

y=f(x) bersifat cekung ke atas atau ke bawah dan juga, syarat (ii)

berarti f'(x) monoton positif atau monoton negatif (jadi f(x)

monoton naik atau monoton turun) pada [a, b].

Akibatnya, titik potong garis singgung kurva di (a,f(a)) dengan

sumbu-x berada di kanan a dan titik potong garis singgung kurva di

(b,f(b)) dengan sumbu-x berada di kiri b. Karena syarat (iv), kedua

titik potong berada pada interval [a, b]. Dengan demikian, iterasinya

akan menghasilkan barisan hampiran pada [a, b].

Metode Tali Busur (Secant Method)

Metode sekan adalah algoritme pencari akar yang menggunakan secara

berturut-turut akar dari garis sekan untuk menghampiri akar dari

fungsi matematika f.

Metode sekan didefinisikan oleh hubungan perulangan

$${\displaystyle x{n+1}=x{n}-{\frac {x{n}-x{n-1}}{f(x{n})-f(x{n-1})}}f(x{n}).}{\displaystyle x{n+1}=x{n}-

{\frac {x{n}-x{n-1}}{f(x{n})-f(x{n-1})}}f(x{n}).}$$

Seperti yang dapat dilihat dari hubungan perulangan tersebut, metode

sekan mensyaratkan dua nilai awal, x0 dan x1, yang idealnya dipilih

agar dekat dengan akar.

Misalnya diketahui xn-1 dan xn, kita menarik garis melalui titik-titik

(xn-1, f(xn-1)) dan (xn, f(xn)), sebagaimana ditunjukkan gambar di

kanan. Perhatikan bahwa garis ini adalah sekan dari grafik fungsi f.

Garis tersebut dapat dirumuskan sebagai:

$${\displaystyle y-f(x{n})={\frac {f(x{n})-f(x{n-1})}{x{n}-x{n-1}}}(x-x{n}).}{\displaystyle y-f(x{n})={\frac

{f(x{n})-f(x{n-1})}{x{n}-x{n-1}}}(x-x{n}).}$$

Kita memilih xn+1 sebagai akar garis ini, sehingga xn+1 dipilih

sedemikian sehingga

$${\displaystyle f(x{n})+{\frac {f(x{n})-f(x{n-1})}{x{n}-x{n-1}}}(x{n+1}-x{n})=0.}{\displaystyle f(x{n})+

{\frac {f(x{n})-f(x{n-1})}{x{n}-x{n-1}}}(x{n+1}-x{n})=0.}$$

Memecahkan persamaan ini memberikan hubungan perulangan untuk metode

sekan

Metode ini dimulai dengan dua hampiran awal, misalnya x0 dan x1.

Hampiran berikutnya diperoleh dengan mencari absis titik potong tali

busur yang melalui (x0,f(x0)) dan (x1,f(x1)) dengan sumbu-x, yakni:

$$\begin{aligned}x &= x_0-\frac{(x_1-x_0)}{f(x_1)-f(x_0)} f(x_0)\ &= x_1-\frac{(x_1-x_0)}{f(x_1)-

f(x_0)}f(x_1) \end{aligned}$$
Metode tali busur serupa tetapi berbeda dengan metode posisi palsu.

Apakah kesamaan dan perbedaan kedua metode tersebut?

Jadi, rumus iterasi untuk metode tali busur adalah

$$x_n =x{n-1}-\frac{(x{n-1}-x{n-2})}{f(x{n-1})-f(x{n-2})} f(x{n-1}),\ n=2,\ 3,\ 4,\ \ldots \textrm{ dengan }

x_0 \textrm{ dan }x_1\textrm{ diketahui}.$$

Seperti halnya metode NR, di sini iterasinya dapat dihentikan jika

$$|f(x_n)|<tol \textrm{ atau }|x_n-x_{n-1}|<tol$$

dengan tol adalah batas toleransi yang diinginkan.

>function talibusur(f$,x0,x1,tol) ...

if x1==x0 then error("Tidak memenuhi syarat metode tali busur!"); endif

hasil=[[0;x0;f$(x0)],[1;x1;f$(x1)]];
k=2;
repeat
  x=x0-f$(x0)*(x1-x0)/(f$(x1)-f$(x0));
  hasil=[hasil,[k;x;f(x)]];
  k=k+1;
  x0=x1; x1=x;
  while abs(f$(x1)-f$(x0))>tol and abs(x1-x0)>tol;
end
return hasil';
endfunction

>longest talibusur("x^3-3*x+2",-1,0.5,0.0000000001)

Column 1 to 2:
                    0                     -1
                    1                     0.5
                    2     0.7777777777777777
                    3     0.8558875219683655
                    4     0.9153884925154896
                    5     0.9476948939850849
                    6     0.9680374238399918
                    7     0.9802948477505328
                    8     0.9878602343709816
                    9     0.9925070605040234
                    10     0.9953739772541674
                    11     0.9971425474848629
                    12     0.9982346647815583
                    13     0.9989092026511504
                    14     0.9993259451863753
                    15     0.9995834466659942
                    16     0.9997425696131351
                    17     0.9998409044691468
                    18     0.9999016755501957
                    19     0.9999392329079024
                    20     0.9999624441620643
                    21     0.9999767893275483
                    22     0.9999856550570642
                    23     0.9999911343555707
                    24     0.9999945207357323
                     25     0.9999966136390476
Column 3:
                    4
                0.625
  -0.09016240749208294
  -0.03110350548848539
-0.009134430781469296
-0.003187962516939884
-0.001122730176698061
-0.0004117024301051397
-0.000152806584564023
-5.741567638719213e-05
-2.169845431458187e-05
-8.235228668477286e-06
-3.132942103308037e-06
-1.193736724161084e-06
-4.552692814061066e-07
-1.737336072627796e-07
-6.632159730511095e-08
-2.53234706456795e-08
-9.670549422810077e-09
-3.693312695792467e-09
-1.410599879900597e-09
-5.38772829757723e-10
-2.057862435541969e-10
-7.860174167422293e-11
-3.002283041949144e-11
-1.146755699920669e-11

>longest talibusur("x^3-3*x+2",-1,0,0.0000000001)

Column 1 to 2:
                    0                     -1
                    1                       0
                    2                       1
                    3                       1
Column 3:
                    4
                    2
                    0
                    0

>longest talibusur("x^3-3*x+2",2,3,0.0000000001)

Column 1 to 2:
                    0                       2
                    1                       3
                    2                   1.75
                    3       1.602620087336245
                    4       1.36192453344016
                    5       1.239797143651614
                    6       1.150250465839009
                    7       1.094959874041695
                    8       1.059248126825651
                    9       1.036911404708242
                    10       1.022911036082491
                     11       1.014202090552593
                    12       1.008792755033354
                    13       1.005440359929705
                    14       1.003364628810818
                    15       1.00208034883462
                    16       1.001286065305249
                    17       1.000794962389535
                    18       1.000491363419562
                    19       1.000303698302114
                    20       1.000187703126056
                    21       1.000116009684448
                    22       1.000071698987468
                    23       1.000044312815334
                    24       1.00002738698003
                    25       1.000016926146136
                    26       1.000010460957906
                    27       1.00000646522925
                    28       1.000003995736506
Column 3:
                    4
                    20
        -0.0087890625
  -0.02278793321890103
  -0.03402923504498854
  -0.02526251024062362
  -0.01385174410482589
-0.006684728351354694
-0.002922634616633128
-0.001217082075440444
-0.000489656791636181
-0.0001932271877906692
-7.529104950321458e-05
-2.911707601491943e-05
-1.120684094694437e-05
-4.300897104569778e-06
-1.647590855605223e-06
-6.304592328992808e-07
-2.41082283513235e-07
-9.21486515191627e-08
-3.521262752438743e-08
-1.345356356823677e-08
-5.139639124633177e-09
-1.963364573077177e-09
-7.499850523002896e-10
-2.864798755097081e-10
-1.094282060658226e-10
-4.179837853292977e-11
-1.59657188403357e-11

1. Kerjakan soal-soal dari buku-buku referensi dengan metode Tali

Busur, jelaskan hasilnya dan tunjukkan dengan gambar-gambar yang

sesuai untuk setiap soal.

Jawab :

(Buku Numerical Analysis 9 Excercise Set 2.3)

3a. Misalkan
$$f(x)=x^2-6. \text{ Dengan } p_0=3 \text{ dan } p_1=2 \text{ Carilah } p_3$$

Penyelesaian :

>longest talibusur("x^2-6",3,2,0.0000000001)

Column 1 to 2:
                    0                       3
                    1                       2
                    2                     2.4
                    3       2.454545454545455
                    4       2.449438202247191
                    5       2.44948968964799
                    6       2.449489742783737
                    7       2.449489742783178
Column 3:
                    3
                    -2
    0.1254399999999999
    0.1986948233789297
    0.1907257631705063
    0.1908048739446827
    0.1908049556009719
    0.1908049556001127

7. Gunakan Metode Tali Busur untuk menemukan solusi yang akurat hingga

10^-4 untuk masalah berikut.

$$\begin{array}{rcl} \text{a. } x^3-2x^2-5=0, [1,4] \ \text{b. } x^3+3x^2-1=0, [-3,-2] \end{array}$$

Penyelesaian :

$$\text{a. } x^3-2x^2-5=0, [1,4]$$>longest talibusur("x^3-2x^2-5",1,4,0.0001)

Column 1 to 2:
                    0                       1
                    1                       4
                    2       1.545454545454545
                    3       1.996934396076027
                    4       4.105063473634546
                    5       2.294699057784577
                    6       2.47872630378166
                    7       2.751368029211709
                    8       2.683084474408058
                    9       2.69039813368282
                    10       2.690648496199258
                    11       2.690647447883773
Column 3:
                    -6
                    27
  -0.02794145953766199
-2.863395184971766e-08
    89.93661787666214
  0.04290164114427919
    0.2399039884489907
    1.301106871634188
    0.9028904745931757
    0.9403225155928457
     0.9416247316328678
    0.9416192761087682

$$\text{b. } x^3+3x^2-1=0, [-3,-2]$$>longest talibusur("x^3+3x^2-1",-3,-2,0.0001)

Column 1 to 2:
                    0                     -3
                    1                     -2
                    2                   -2.75
                    3     -3.066666666666666
                    4     -2.862024387687363
                    5     -2.877185936462367
                    6     -2.879413897566942
                    7     -2.879385194736809
Column 3:
                    -1
                    3
      -1507.1044921875
    -2151.018529711934
    -1714.278674416276
    -1743.978778836715
    -1748.377508531154
    -1748.320783487993

17b. Polinomial derajat empat

$$f(x)=230x^4+18x^3+9x^2-221x-9$$

memiliki dua nol nyata, satu di [-1,0] dan yang lainnya di [0,1].

Cobalah untuk mendekati nol ini ke dalam 10^-6 menggunakan metode tali

busur

Penyelesaian :

>longest talibusur("230x^4+18x^3+9x^2-221x-9",-1,0,0.000001)

Column 1 to 2:
                    0                     -1
                    1                       0
                    2   -0.02036199095022628
                    3   -0.04069125643524189
                    4   -0.04065926257769109
                    5   -0.04065928831572514
Column 3:
                  433
                    -9
    -8.586103388460606
    -9.203981194408428
    -9.20298242383593
    -9.20298322728104

>longest talibusur("230x^4+18x^3+9x^2-221x-9",0,1,0.000001)

Column 1 to 2:
                    0                       0
                    1                       1
                    2                   0.25
                     3     0.7737627651217596
                    4       -1.28541778352092
                    5     0.5945955204028841
                    6     0.3946411046833938
                    7     -0.6693181355515714
                    8     0.04971439761606788
                    9   -0.02075415082381826
                    10     -0.0407353328963781
                    11   -0.04065922824320606
                    12   -0.04065928831557162
Column 3:
                    -9
                    27
        -3.0146484375
  -0.09437384867393521
    -185.2264552871206
  -0.4562271083407933
    -1.516150359837197
    -53.00041064459069
    -6.698891486114452
    -8.597709121043811
    -9.205357292449136
    -9.202981352041881
    -9.202983227276246

2. Jelaskan syarat kekonvergenan metode Tali Busur.

Jawab :

Syarat-syarat pada kekonvergenan metode Newton-Raphson juga merupakan

syarat cukup untuk menjadi kekonvergenan iterasi Tali Busur. Yaitu:

Jika kedua turunan pertama f kontinu pada interval berhingga [a,b] dan

f memenuhi syarat-syarat:

$$\textrm{(i) } f(a)f(b)<0$$$$\textrm{(ii) } f'(x)^1 \textrm{ } 0, x \in [a,b]$$$$\textrm{(iii) } f''(x)=0

\textrm{ atau } f''(x)^3 \textrm{ } 0 \textrm{ untuk semua } x \in [a,b]$$$$\textrm{(iv)}
\frac{|f(a)|}{|f'(a)|} < b-a \textrm{ dan } \frac{|f(b)|}{|f'(b)|}<b-a$$

Maka iterasinya akan konvergen secara tunggal ke akar r anggota [a,b],

di mana f(r)=0 untuk setiap hampiran awal x_0 anggota [a,b]

Syarat (i) menjamin adanya akar pada [a, b] (Teorema Nilai Antara).
Bersama syarat (ii) dijamin adanya akar tunggal pada [a, b] (Teorema Nilai Rata-rata). Syarat (iii)
menyatakan bahwa pada [a, b] kurva y=f(x) bersifat cekung ke atas atau ke bawah dan juga,
syarat (ii) berarti f'(x) monoton positif atau monoton negatif (jadi f(x)

monoton naik atau monoton turun) pada [a, b].

Akibatnya, titik potong garis singgung kurva di (a,f(a)) dengan sumbu-x berada di kanan a dan titik
potong garis singgung kurva di (b,f(b)) dengan sumbu-x berada di kiri b. Karena syarat (iv), kedua
titik potong berada pada interval [a, b]. Dengan demikian, iterasinya akan menghasilkan barisan
hampiran pada [a, b].

3. Jelaskan persamaan dan perbedaan metode Newton-Raphson dan metode

Tali Busur.

Jawab :
Perbedaan :

Metode Newton-Raphson menggunakan turunan fungsi dalam mencari akar

persamaan linear. Sementara metode Tali Busur merupakan pengembangan

dari metode Newton-Raphson dalam menangani kesulitan mencari turusan

sebuah fungsi.

Untuk persamaan yang memiliki akar ganda metode Newton-Raphson lebih

cepat dan efektif

Untuk metode Newton-Raphson, jika nilai awal yang dipilih dekat

dengan nilai akar yang ciari baik untuk akar ganda maupun akar
tunggal, jumlah iterasi akan makin sedikit, demikian untuk sebaliknya.
Untuk metode Tali Busur, juga demikia, dengan catatan, nilai xi-1
tidak berubah dalam penentuan nilai awal. Metode Tali Busur hanya
diubah pada nilai xi nya saja

4. Jelaskan mana yang memiliki derajat kekonvergenan lebih tinggi di

antara metode Newton-Raphson dan metode Tali Busur dan jelaskan

mengapa demikian.

Jawab :

Kekonvergenan Metode Newton-Raphson lebih tinggi daripada Metode Tali

Busur, karena metode Newton-Raphson konvergen memiliki derajad

kekonvergenan 2 dan metode Tali Busur memiliki derajad kekonvergenan

1.618034 (superlinier)

5. Jelaskan persamaan dan perbedaan metode Posisi Palsu dan metode

Tali Busur.

Jawab :

Persamaan :

Keduanya memerlukan hampiran awal x_1 dan x_2

Menggunakan rumus yang sama untuk mendapatkan hampiran berikutnya,

yaitu:
{{x}{n-1}}={{x}{n}}-\frac{{{x}{n}}-{{x}{n-1}}}{f({{x}{n}})-f({{x}{n-1}})}f({{x}_{n}})

$${{x}{n-1}}={{x}{n}}-\frac{{{x}{n}}-{{x}{n-1}}}{f({{x}{n}})-f({{x}{n-1}})}f({{x}_{n}})$$

Perbedaan :

Pada metode posisi palsu, interval [x_1,x_2] selalu memuat akar yang

hendak dicari (yakni berlaku f(x_1)f(x_2) < 0) sedangkan pada metode

TB interval [x_1,x_2] belum tentu memuat akar (belum tentu berlaku

f(x_1)f(x_2) < 0)

Pada metode posisi palsu, nilai x_3 digunakan untuk mengganti nilai
x_1 atau x_2 tergantung tanda nilai f(x_3), yaitu:
{{x}{n-1}}={{x}{n-1}},f({{x}{n-1}})f({{x}{n+1}})>0

$${{x}{n-1}}={{x}{n-1}},f({{x}{n-1}})f({{x}{n+1}})>0$$$$atau$$$${{x}{n}}={{x}{n+1}},f({{x}{n}})f({{x}
{n+1}})>0$$

sedangkan pada metode Tali Busur pengggantian nilai dilakukan dengan

rumus x_1 = x_3 dan x_2 = x_3

 Metode posisi palsu pasti konvergen (seperti metode bagi dua), meskipun mungkin sangat
lambat, sedangkan metode TB belum tentu konvergen – khususnya jika fungsi bersifat
osilatif (naik-turun) di sekitar akar yang hendak dicari.

6. Jelaskan persamaan dan perbedaan metode-metode untuk mencari

hampiran akar persamaan f(x)=0 tersebut.

Jawab :

Metode Bagi Dua dan metode Posisi Palsu.

Persamaan kedua metode ini adalah dalam pencarian akar-akar persamaan

dilakukan dalam suatu selang [a,b]dan diperlukan dua hampiran awal,

penentuan selang mana yang memuat akar pada metode posisi palsu

menggunakan cara yang sama seperti pada metode bagi dua.

Perbedaan : Dalam metode bagi dua nilai fungsi belum digunakan untuk

menghitung hampiran akar sedangkan Metode posisi palsu memanfaatkan

wawasan grafis ini dengan cara menetapkan hampiran akan sebagai

perpotongan antara garis yang melalui titik-titik (a, f(a)) dan (b,

f(b)) dengan sumbu x

Metode Talibusur dan Metode Newton-Raphson.

Pada dasarnya metode Metode Talibusur sama dengan metode Newton-Raphson,

perbedaannya hanya terletak pada pendekatan untuk turunan pertama dari f saja.
Pendekatan f' pada metode Secant didekati dengan ungkapan beda hingga yang didasarkan
pada taksiran akar sebelumnya (beda mundur), iterasi Newton – Raphson hanya
memerlukan sebuah hampiran awal sedangkan iterasi Tali Busur memerlukan dua buah
hampiran awal.