TUGAS METODE NUMERIK

RESUME ROOT FINDING: OPEN METHOD

Dosen Bapak Ojo Kurdi, Ph.D.

Disusun oleh,

NAMA : Ardyan Prayoga Halim

NIM : 21050118130089

DEPARTEMEN TEKNIK MESIN

FAKULTAS TEKNIK

UNIVERSITAS DIPONEGORO
Open Method dan Closed Method:

Closed Open
Method Method

menggunakan
tidak terbatas pada
interval yang
interval
dibatasi

biasanya lambat biasanya cepat

dalam dalam
menghasilkan menghasilkan
konvergen konvergen

mungkin tidak
selalu menemukan
menemukan akar
akar fungsi jika ada
fungsi jika ada

Newton’s Method:

Metode ini mungkin metode yang paling terkenal untuk menemukan akar fungsi. Metode ini
dapat menghasilkan konvergensi yang lebih cepat dengan secara cerdik
mengimplementasikan beberapa informasi tentang fungsi F. Berbeda dengan metode tertutup,
metode Newton hanya membutuhkan satu nilai awal dan tidak perlu memenuhi kondisi serius
lainnya. Metode Newton merupakan jenis metode terbuka.

Mari kita mulai dengan menghadirkan salah satu cara agar kita benar-benar dapat
memperoleh skema pencarian akar angka tersebut. Kita mulai dengan menulis polinomial
Taylor untuk f(x) dari urutan pertama untuk x dekat x∗:

f (x)=f ¿

dimana seperti biasa ξ (x) terletak di antara x dan x∗. Mari kita tunjukkan akar yang coba kita
temukan dengan r. Jadi f(r) = 0. Karena itu,

0=f ¿

Dengan asumsi sekarang kita mengambil x∗ cukup dekat dengan akar sebenarnya r maka
istilah (r − x∗) sangat kecil dan lebih jauh (r − x∗)2 hampir nol. Dengan demikian kita dapat
mengabaikan istilah terakhir dalam persamaan di atas. Akibatnya, berdasarkan asumsi ini,
kami memperoleh skema berikut,

0=f ¿

Oleh karena itu menulis ulang di atas dan menyelesaikan untuk akar r kita memperoleh
metode Newton yang terkenal,

r =x∗−f ¿ ¿

Ini memberikan gagasan tentang bagaimana kita dapat mengulangi tebakan awal untuk
mendapatkan akar dari F:

f (x n−1 )
x n=x n−1−
f '( xn−1 )

Teorema berikut, tanpa bukti, memberikan sedikit lebih banyak wawasan tentang kondisi di
mana kita mengharapkan metode untuk konvergen ke akar fungsi f(x).

Itu jika kita memilih tebakan awal x0 cukup dekat dengan akar fungsi f(x) kita pada dasarnya
dijamin bahwa kita akan menemukan akar yang sebenarnya. Singkatnya, metode ini
diimplementasikan sebagai berikut:

1. Obtain a starting guess x0 and find a formula for the derivative f' of f.
2. Produce the next iterate xn through the following equation:
f (x n−1 )
x n=x n−1−
f '( xn−1 )
3. Stop if any of the following occurs: required tolerance is reached, maximum iterates
exceeded, f0(xn−1) = 0.
f ' ( x n−1 )=0

Conotoh Soal: