AKAR-AKAR PERSAMAAN Muhammad Fitrullah, ST

Presentasi berjudul: "AKAR-AKAR PERSAMAAN Muhammad Fitrullah, ST"— Transcript presentasi:

1 AKAR-AKAR PERSAMAAN Muhammad Fitrullah, ST
Kuliah Analisa Numerik dan Pemodelan Teknik Metalurgi – Fakultas Teknik Universitas Sultan Ageng Tirtayasa

2 METODE GRAFIS

3 METODE GRAFIS (GRAFICAL METHOD)
Metode yang sederhana untuk memperoleh taksiran atas akar persamaan f (x) = 0 adalah membuat gambar grafik fungsi dan mengamati di mana ia memotong sumbu x. Titik ini, yang mewakili nilai x untuk mana f (x) = 0, memberikan aproksimasi (hampiran) kasar dari akar.

4 Nilai praktis dari teknik-teknik grafis sangat terbatas karena kurang tepat. Namun, metode grafis dapat di manfaakan untuk memperoleh taksiran kasar dari akar. Taksiran-taksiran ini dapat diterapkan sebagai terkaan awal untuk metode numerik yang di bahas di sini dan bab berikutnya. Misalnya perangkat lunak komputer TOOLKIT Elektronik yang menyertai naskah ini memperbolehkan anda untuk menggambarkan fungsi pada suatu rentang tertentu. Gambaran ini dapat digunakan untuk memilih terkaan yang mengurung akar sebelum mengimplementasikan metode numerik. Pilihan penggambaran akan sangat meningkatkan kegunaan perangkat lunak tersebut.

5 Selain menyediakan terkaan kasar untuk akar, taksiran grafis merupakan sarana yang penting untuk memahami sifat-sifat fungsi dan mengantisipasi kesukaran-kesukaran yang tersembunyi dari metode-metode numerik

6

7 GAMBAR 1. Ilustrasi sejumlah cara umum bahwa suatu akar mungkin terjadi dalam selang yang di tentukan oleh batas bawah xi dan batas atas xu. Bagian (a) dan (c) menunjukan bahwa jika f(xi) dan f(xu) keduanya bertanda sama, maka di dalam selang tidak akan terdapat akar sebanyak bilangan genap. Bagian (b) dan (d) menunjukkan bahwa jika fungsi berbeda pada tanda titik-titik ujung, maka dalam selang akan terdapat akar sebanyak bilangan ganjil.

8 METODE BAGI DUA (Bisection Method)

9 Bisection (Metode Bagi Dua)
Prinsip: Ide awal metode ini adalah metode table, dimana area dibagi menjadi N bagian. Hanya saja metode biseksi ini membagi range menjadi 2 bagian, dari dua bagian ini dipilih bagian mana yang mengandung dan bagian yang tidak mengandung akar dibuang. Hal ini dilakukan berulang-ulang hingga diperoleh akar persamaan.

10 Langkah – langkah dalam menyelesaikan Metode Bagi Dua :
Pilih a sebagai batas bawah dan b sebagai batas atas untuk taksiran akar sehingga terjadi perubahan tanda fungsi dalam selang interval. Atau periksa apakah benar bahwa f(a) . f(b) < 0

11 Taksiran nilai akar baru, c diperoleh dari :
Langkah 3 :

12 Menentukan daerah yang berisi akar fungsi:
Langkah 3 : Jika z merupakan akar fungsi, maka f(x < z) dan f(x > z) saling berbeda tanda. f(a)*f(c) negatif, berarti di antara a & c ada akar fungsi. f(b)*f(c) positif, berarti di antara b & c tidak ada akar fungsi

13 Menentukan kapan proses pencarian akar fungsi berhenti:
Langkah 4 : Proses pencarian akar fungsi dihentikan setelah keakuratan yang diinginkan dicapai, yang dapat diketahui dari kesalahan relatif semu.

14 Carilah salah satu akar persamaan berikut: xe-x+1 = 0
Contoh : Carilah salah satu akar persamaan berikut: xe-x+1 = 0 disyaratkan bahwa batas kesalahan relatif (εa) = dengan menggunakan range x=[−1,0]

15 Dengan memisalkan bahwa :
(xl) = batas bawah = a (xu) = batas atas = b (xr) = nilai tengah = x maka diperoleh tabel biseksi sebagai berikut :

16 Pada iterasi ke 10 diperoleh x = -0.56738 dan f(x) = -0.00066
Untuk menghentikan iterasi, dapat dilakukan dengan menggunakan toleransi error atau iterasi maksimum. Catatan : Dengan menggunakan metode biseksi dengan tolerasi error dibutuhkan10 iterasi, semakin teliti (kecil toleransi errornya) maka semakin bear jumlah iterasi yang dibutuhkan.

17 “ METODA POSISI SALAH ATAU PALSU “

18 False Position Prinsip: Di sekitar akar fungsi yang diperkirakan, anggap fungsi merupakan garis lurus Titik tempat garis lurus itu memotong garis nol ditentukan sebagai akar fungsi.

19

20 LANGKAH -LANGKAH Perkirakan akar fungsi (bisa dengan cara memplot fungsi). 2. Tentukan batas awal yang mengurung akar fungsi.

21 3. Tarik garis lurus penghubung nilai fungsi pada kedua batas,
lalu cari titik potongnya dengan garis nol.

22 4. Geser salah satu batas ke titik potong itu, sementara batas lain tidak berubah.
Ulangi langkah 3. 5. Ulangi langkah 4 sampai dianggap cukup. 6. Titik potong garis nol dan garis lurus yang terakhir dinyatakan sebagai akar fungsi.

23 Metode false position juga menggunakan dua batas seperti metode bisection. Namun, berbeda dari metode bisection, pada metoda false position hanya satu batas yang berubah. Pada contoh sebelum ini, batas a berubah sementara batas b tetap. Pada contoh berikut terjadi sebaliknya.

24 Menghitung akar fungsi dengan metode false position, menggunakan a dan b sebagai batas awal:
• jika batas a tetap, batas b berubah: • jika batas b tetap, batas a berubah: • kesalahan relatif semu:

25 Penghitungan dihentikan jika kesalahan relatif semu sudah mencapai / melampaui batas yang diinginkan. Catatan: (Metoda Posisi Palsu) Metoda ini menggabungkan ide metoda biseksi dan metoda secant. Dalam penyelesaian f (x) = 0, ditentukan suatu interval [po,p1] dimana f kontinyu pada interval ini, dan f(po) . f(p1) < 0 (berlawanan tanda).

26 Metode Iterasi Satu Titik Sederhana

27 Metode iterasi sederhana adalah metode yang memisahkan x dengan sebagian x yang lain sehingga diperoleh : x = g(x). dikenal juga sebagai metode x = g(x) Bentuk iterasi satu titik ini dapat dituliskan dalam bentuk x(n+1)=g(xn) Dimana n=0,1,2,3,....

28 Contoh Gunakan metode iterasi satu titik untuk mendapatkan akar dari
Langkah – langkah penyelesaian

29 menyusun kembali persamaan tersebut dalam bentuk x=g(x).
………. (1) ………. (2) ………. (3) ………. (4)

30 Dari rumusan pertama dapat dinyatakan persamaan iterasinya sebagai
dengan n = 1,2,3,..... Jika diambil dari nilai xo = 1, maka: Dan seterusnya. Hasilnya dapat ditabelkan sebagai berikut

31 Nilai Iterasi dari persamaan 1
x g(x) Ea 1 2 3 4 5 6 7 9.02E-05 8 9.5E-06 9 1E-06 10 1.05E-07

32 Nilai Iterasi dari persamaan 2
x g(x) Ea 1 2 3 4 -5.5E+15 100 5 -5.4E+46 6 -5E+139 7 8 9 10

33 Nilai Iterasi dari persamaan 3
x g(x) Ea 1 -10 2 4950 3 4 5 6 7 8 9 10

34 Nilai Iterasi dari persamaan 4
x g(x) Ea 1 2 -79.1 3 4 5 6 7 8 9 10

35 Dari hasil di atas nampaknya persamaan 2 dan 3 memberikan hasil yang tidak konvergen. Persamaan 4, seperti halnya persamaan 1, mampu memberikan nilai akar yang kita cari.

36 Metode Newton-Raphson

37 Pengertian Salah satu metode penyelesaian akar-akar persamaan non linier f(x), dengan menentukan satu nilai tebakan awal dari akar yaitu xi

38 Grafik Pendekatan Metode Newton-Raphson
Kemiringan Kemiringan x

39 Langkah-langkah penyelesaian Metode Newton-Raphson
Cari f’(x) dan f”(x) dari f(x) Langkah 2 Tentukan titk x0 dan Uji sesuai : Apakah memenuhi syarat persamaan? Jika tidak, cari nilai xo baru. Langkah 3 Lakukan iterasi dengan persamaan :

40 Contoh Soal: Pernyataan Masalah:
Gunakan Metode Newton-Raphson untuk menaksir akar dari : f(x) = e-x-x menggunakan sebuah tebakan awal x0= 0.

41 Solusi : Langkah 1: Turunan pertama dan kedua dari fungsi f(x) = e-x-x
dapat dievaluasikan sebagai :

42 Lakukan uji syarat persamaan
Langkah 2: Lakukan uji syarat persamaan memenuhi syarat persamaan, sehingga akar-akarnya dapat dicari dengan metode Newton-Raphson

43 f(x4) dekat dengan harga 0
Langkah 3: Lakukan Iterasi dengan : Akar x akan semakin akurat, jika nilai f(x) semakin mendekati 0 Iterasi, i xi f(xi)=e-x-x f’(xi)=-e-x-1 1 2 3 4 0, 0, 0, 0, 0, 1, x10-3 1,96536x10-7 6,43x10-10 -2 -1, -1, -1, -1, akar x4 f(x4) dekat dengan harga 0

44 Metode Newton-Raphson
Kelemahan Metode Newton-Raphson 1. Jika fungsi f(x) mempunyai beberapa akar (titik) penyelesaian, akar-akar penyelesaian tersebut tidak dapat dicari secara bersamaan. 2. Tidak dapat mencari akar kompleks (imajiner). 3. Tidak bisa mencari akar persamaan yang tidak memenuhi persyaratan persamaannya, meskipun ada akar penyelesaiannya. 4. Untuk persamaan non linier yang cukup kompleks, pencarian turunan pertama dan kedua f(x) akan menjadi sulit.

45 METODE SECANT

46 “METODE SECANT” Waktu di SMA, kita sering menyelesaikan persamaan kuadrat yaitu berbentuk f(x) = a. x²+ b.x+ c misalnya persamaan kuadrat: x²- 9 = 0, maka akar-akarnya dapat ditentukan dengan persamaan abc x = (-b ± √ b²-4.ac)/2a Maka akar x2- 9 = adalah x1= + 3 dan x2= - 3

47 Hasil perhitungan dari rumus ABC merupakan akar-akar bagi persamaan tersebut. Akar-akar tersebut memberikan nilai-nilai x yang menjadikan persamaan itu sama dengan nol. Namun untuk bentuk-bentuk persamaan non-linear dengan derajat lebih dari dua, terkadang akan ditemukan kesulitan untuk mendapatkan akar-akarnya. Untuk itu diperlukan metode-metode untuk mencari akar bagi persamaan non-linear tersebut. Diantaranya adalah Metode Grafik, Metode Interval Tengah ( Bisection Method ), Metode Interpolasi Linear, Metode Secant, Metode Newton-Raphson, Metode Muller, Metode Literasi Satu Titik : Metode x= g(x), dan Metode Bairstow. Namun disini kami hanya membahas tentang penyelesaian persamaan non-linear dengan menggunakan Metode Secant.

48 Metode Secant merupakan perbaikan dari Metode Newton, yaitu nilai turunan f'(x) didekati dengan beda hingga (∆) gambar 1. Penentuan nilai turunan fungsi dengan metode Secant.

49 Dimana,

50 Sehingga dalam persamaan Newton-Rhapson menjadi:

51 Algoritma program untuk metode Secant:
Tentukan X0, X1, toleransi, dan jumlah iterasi maksimum. Hitung Xbaru = X1 - f(X1)( X1- X0)/f(X1 - X0). Jika nilai mutlak (Xbaru - X1) < toleransi, diperoleh tulisan xbaru sebagai hasil perhitungan. jika tidak, lanjutkan ke langkah berikutnya. Jika jumlah iterasi > iterasi maksimum, akhiri program. X = Xbaru, dan kembali ke langkah (2).

52 Contoh 1: hitung akar persamaan dari : f(x) = x³ - 3x - 20, Perkiraan awal X 1= 6, f(6)=178 X 2= 2, f(2)=-18 iterasi pertama: x3=178-6 = iterasi kedua: X 2= 2 , f(2)=-18 x3= , f( )= x4= =

53 Iterasi X1 X2 X3 f(x1) f'(x2) f(x3) 1 6 2 2.367346900 178 -18
3 4 5   E-07

54 Contoh 2 hitung akar persamaan dari :
y = x³+ x²- 3x-3 dengan menggunakan metode secant, disyaratkan bahwa batas kesalahan relatif < 0.01%.

55 Hasil :

56 x 0 x1 x2 Iterasi F(x0) F(x1) εa(%) 1 2 1,571429 -4 3 1,705411
-1,36443 7,856304 1,735136 -0,24775 1,713119 4 1,731996 0,029255 -0,18126 5 1,732051 -0,00052 0,003137 6 -1E-06 6,34E-06 f ( x f ( x x x x

57 Keuntungan: cepat konvergen
Kerugian: tidak selalu konvergen (bisa divergen)

58 METODE TERBUKA AKAR GANDA

59 Misalnya, akar ganda-dua dihasilkan dari persamaan
Akar ganda berpadanan dengan suatu titik dimana fungsi menyinggung sumbu x. Misalnya, akar ganda-dua dihasilkan dari persamaan x=1

60 Akar ganda Akar ganda dua Akar ganda tiga Akar ganda empat
Dan seterusnya

61 Penyelesaian akar ganda
Ralston dan Rabinowitz (1978) Kelemahan: multiplisitas akar harus diketahui Dimana m adalah bilangan multiplisitas akar Misalnya : akar tunggal, m = 1 akar ganda dua, m = 2 akar ganda tiga, m = 3, dst

62 Penyelesaian akar ganda
Ralston dan Rabinowitz mendefinisikan suatu fungsi baru yaitu: yaitu untuk mengembangkan suatu bentuk alternatif dari metode Newton-Rapshon menjadi:

63 Penyelesaian akar ganda
Persamaan tersebut dideferensialkan untuk memberikan: dan setelah disubtitusikan ke persamaan semula menjadi:

64 Penyelesaian akar ganda
Metode Newton-Rapshon yang dimodifikasi untuk akar ganda

65 STUDI KASUS DESAIN RANGKAIAN LISTRIK
10/13/2018

66 Latar belakang Hukum Kirchoff untuk mempelajari keadaan mantap (tidak berubah terhadap waktu) dari rangkaian listrik. Masalah lainnya adalah keadaan transien mencangkup rangkaian dimana perubahan periode secara mendadak 10/13/2018

67 Lama periode penyesuaian, tergantung pada:
Saat tercapai steady state baru, terjadi penyesuaian diikuti penutupan sakelar Lama periode penyesuaian, tergantung pada: 1) sifat penyimpan muatan (kapasitor) 2) sifat penyimpan energi (induktor) Dalam rangkaian listrik, bila sakelar ditutup, arus akan mengalami osilasi sampai tercapai steady state baru. 10/13/2018

68 Rumus VR=iR Arus tahanan penurunan tegangan (VR)
Arus induktor perubahan tegangan (VL) Besar perubahan tegangan sepanjang kapasitor (Vc) VR=iR VL = VC = 10/13/2018

69 Setelah sakelar ditutup:
Hkm. Kirchhoff II : Penjumlahan aljabar dari tegangan di sekeliling rangakaian tertutup adalah nol Setelah sakelar ditutup: Arus dihubungkan dengan muatan: Karenanya: 10/13/2018

70 Solusi yang diberikan:
Dimana: t=0, q=qo=VoC, Vo=teg. Muatan baterai. Q(t) digambarkan: Ket: Muatan pada sebuah kapasitor sebagai fungsi waktu diikuti penutupan sakelar 10/13/2018

71 Metode bagi dua akan digunakan untuk keperluan ini.
Sejenis persoalan desain teknik elektro bisa meliputi penentuan harga tahanan yang layak untuk mendisipasikan energi pada suatu kelajuan tertentu dengan harga L dan C yang diketahui. Untuk studi kasus sekarang, dianggap muatan harus didisipasikan hingga 1% dari harga awalnya (q/q0 = 0.01)dalam waktu t = 0.05 detik , dengan L = 5H dan C = 10-4F. Solusi : Perlu diselesaikan Persamaan (6.11) untuk R dengan harga-harga yang diketahui yaitu q,q0,L dan C. Metode bagi dua akan digunakan untuk keperluan ini. 10/13/2018

72 Dengan mengatur kembali persamaan sebelumnya:
Atau memakai harga numerik: Pemeriksaan terhadap persamaan ini menyarankan bahwa bentangan awal bagi R yang cukup pantas adalah 0 sampai 400( karena R2 harus lebih besar dari nol) Gambar 6.7 yaitu suatu grafik dari Persamaan (6.12) memastikan hal ini.Dua puluh iterasi metode bagi dua memberikan R = dengan suatu kesalahan yang lebih kecil dari % 10/13/2018

73 Ket: Grafik ini dipakai untuk memperoleh tebakan awal bagi R yang mengurung R
10/13/2018

74 SELESAI TERIMA KASIH