260 likes | 593 Views
Mencari Akar Persamaan. Metode Terbuka. Mengapa Dikatakan Metode Terbuka?. Karena tidak memerlukan adanya interval. Karena hanya memerlukan satu tebakan awal. Macam Metode Terbuka?. Metode Newton- Raphson Metode Secant. Metode Newton – Rhapson . . . Newton – Raphson. Isaac Newton.
E N D
MencariAkarPersamaan Metode Terbuka
Mengapa DikatakanMetode Terbuka? • Karena tidak memerlukan adanya interval. • Karena hanya memerlukan satu tebakan awal.
Macam Metode Terbuka? • MetodeNewton-Raphson • Metode Secant
Newton – Raphson Isaac Newton • Menulis penelitian dengan judul “Analysis Aequationum Universalis” • Dipublikasikan tahun 1960, • Sekarang dikenal dengan Metode Newton-Raphson Joseph Raphson • Menulis penelitian dengan judul “Method of Fluxions” (1671) • Dipublikasikan tahun 1736
Prinsip Dasar • Memerlukan tebakan awal. • Akar persamaan tebakan awal dinotasikan dengan x0. • Tebakan awal ini diiterasi terus menerus untuk mendapat nilai tebakan yang lebih baik.
SyaratMetode Newton-Rhapson • Fungsi f(x) merupakan fungsi kontinyu. • Turunan pertama dari f(x) diketahui. • f‘(x0)≠0
Mengapa Menggunakan Turunan? A C B
LangkahMetode Newton-Rhapson Tidak Ya Selesai
Contoh Persoalan • Temukan akar persamaan dari fungsi • f(x) =x32x2+x 3 • dengan x0 = 4 • Iterasi-1: x1 = x0 f(x0)/f’(x0) = • Iterasi-2: x2 = x1 f(x1)/f’(x1) = • Iterasi-3: x3 = x2 f(x2)/f’(x2) =
Permasalahan dalam Newton-Rhapson (1) Jika tebakan inisial akarnya jauh dari akar yang dicari, metode ini sulit mencapai konvergensi. Runaway x0 x1
Permasalahan dalam Newton-Rhapson (2) Flat Spot • Jika nilai f’(x)adalah nol, maka langkah gagal. • Jika f ’(x)sangat kecil maka nilai x1akan sangat jauh dari x0.
Permasalahan dalam Newton-Rhapson (3) Cycle x1=x3=x5 x0=x2=x4 Langkah terus berulang pada dua nilai x0 dan x1
Secant • Sudah ada 3.000 tahun sebelum metode Newton. • Ada yang menyebutnya dengan “Rule of Double False Position”
Dari Metode Newton-Raphson • Diketahui : f(x), f’(x), dan dapat dicari, • dengan Akar persamaan baru menggunakan Metode Newton-Raphson :
Namun . . . • Bagaimana jika : • tidak tersedia, • atau sulit dicari secara analitis?
Pendekatan Pada Turunan • Jika dan adalah dua titik awal :
Syarat Metode Secant • Harus ditentukan suatu titik awal supaya
Diagram Alir Metode Secant Ya selesai Tidak
Analisa Konvergensi (1) • Laju konvergensi metode Secant sangat linear : • dengan • r = akar persamaan • = perkiraan akar pada iterasi ke-i
Analisa Konvergensi (2) • Nilainya lebih baik dari metode bagi dua, namun tidak lebih baik daripada metode Newton.