AKAR-AKAR PERSAMAAN EDY SUPRAPTO PROGRAM STUDI PENDIDIKAN MATEMATIKA FAKULTAS PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN ALAM IKIP PGRI MADIUN 2012 1
Polinomial derajat dua Akar-Akar Persamaan Akar-akarnya Polinomial derajat dua ax2 + bx + c = 0 Polinomial derajat tinggi f (x) = x3 + x2 – 3x – 3 = 0 f (x) = x5 + 2x4 + 3x3 + 4x2 – 3x – 1 = 0 f (x) = ex – 3x = 0 f (x) = 3x + sin x – ex = 0 Tidak ada rumus yang dapat digunakan untuk menyelesaiakannya Sulit diselesaiakan secara eksplisit Salah satu cara yang paling sederhana untuk mendapatkan penyelesaian perkiraan akar-akar dari polinomial berderajat tinggi adalah dengan cara menggambarkan fungsi tersebut dan kemudian dicari titik potongnya dengan sumbu x yang menunjukkan akar dari persamaan tersebut. Cara yang lain yaitu dengan cara coba banding, yaitu dengan mencoba nilai x sembarang kemudian dievaluasi apakah nilai f(x) = 0. Jika nilai f(x) tidak sama dengan nol kemudian dicoba dengan nilai x yang lainnya. Tidak Efisien
Metode Setengah Interval Langkah-langkah penyelesaian persamaan dengan metode setengah interval adalah sebagai berikut: Hitung fungsi pada interval yang sama dari x sampai pada perubahan tanda dari fungsi f(xi) dan f(xi+1), yaitu apabila f(xi) x f(xi+1) < 0. Perkiraan pertama dari akar xt dihitung dari rerata nilai xi dan xi+1: Buat evaluasi berikut untuk menentukan di dalam sub interval mana akar persamaan berada: jika f(xi) x f(xi+1) < 0, akar persamaan berada pada sub interval pertama, kemudian tetapkan xi+1 = xt dan lanjutkan pada langkah ke 4. jika f(xi) x f(xi+1) > 0, akar persamaan berada pada sub interval kedua, kemudian tetapkan xi = xt dan lanjutkan pada langkah ke 4. jika f(xi) x f(xi+1) = 0, akar persamaan adalah xt dan hitungan selesai. Hitung perkiraan baru dari akar dengan cara berikut:
Metode Setengah Interval x1 x2 x3 x4 x5 Akar persamaan x y Metode Setengah Interval Apabila perkiraan baru sudah cukup kecil (sesuai dengan batasan yang ditentukan), maka hitungan selesai, dan xt adalah akar persamaan yang dicari. Jika belum, maka hitungan kembai ke langkah 3.
Metode Setengah Interval Contoh: 1. Hitunglah salah satu akar dari persamaan pangkat tiga berikut pada [1,2] dengan menggunakan metode setengah interval: f (x) = x3 + x2 – 3x – 3 = 0 2. Hitunglah salah satu akar dari persamaan berikut ini (gunakan [1;1,5]). f (x) = 2x4 – x2 – 3x – 1 = 0
Metode Interpolasi-Linear Metode interpolasi-linear didasarkan pada interpolasi antara dua nilai dari fungsi yang mempunyai tanda berlawanan. Mula-mula dicari nilai fungsi untuk setiap ∆x yang sama sampai akhirnya didapat dua nilai fungsi f(xi) dan f(xi+1) berturutan yang mempunyai tanda berlawanan. Dari kedua nilai fungsi f(xi) dan f(xi+1) ditarik garis lurus sehingga terbentuk suatu segitiga. Dengan menggunakan sifat segitiga sebangun didapat persamaan berikut: xi xi+1 x* f(x) f(xi+1) f(xi+1) – f(xi) xi+1 – xi x Nilai tersebut digunakan untuk menghitung nilai f(x*), yang kemudian digunakan untuk interpolasi linear dengan nilai f(xi) atau f(xi+1) sedemikian hingga kedua fungsi mempunyai tanda berbeda.
Metode Interpolasi-Linear Contoh: 1. Hitunglah salah satu akar dari persamaan pangkat tiga berikut pada [1,2] dengan menggunakan metode interpolasi-linear: f (x) = x3 + x2 – 3x – 3 = 0 2. Hitunglah salah satu akar dari persamaan berikut ini (gunakan [1;1,5]). f (x) = 2x4 – x2 – 3x – 1 = 0
Metode Newton-Raphson xi f(xi) – 0 xi+1 xi – xi+1 f(x) A B Metode Newton-Raphson banyak digunakan dalam mencari akar-akar dari suatu persamaan. Jika perkiraan awal dari akar adalah xi, suatu garis singgung dapat dibuat dari titik (xi,f(xi)). Titik di mana garis singgung tersebut memotong sumbu x biasanya memberikan perkiraan yang lebih dekat dari nilai akar. atau
Metode Newton-Raphson Contoh: 1. Hitunglah salah satu akar dari persamaan pangkat tiga berikut dengan menggunakan metode Newton-Raphson: f (x) = x3 + x2 – 3x – 3 = 0 2. Hitunglah salah satu akar dari persamaan berikut ini. f (x) = 2x4 – x2 – 3x – 1 = 0