AKAR PERSAMAAN NON LINEAR

Slides:



Advertisements
Presentasi serupa
Pendahuluan Persoalan yang melibatkan model matematika banyak muncul dalam berbagai disiplin ilmu pengetahuan, seperti dalam bidang fisika, kimia, ekonomi,
Advertisements

PERSAMAAN NON LINEAR.
APROKSIMASI AKAR PERSAMAAN TAKLINEAR Ini beberapa contoh persamaan taklinear, secara umum akarnya tidak mudah dicari. Diperlukan metoda untuk aproksimasi.
PERSAMAAN NON LINEAR.
Mencari Solusi f(x) =0 dengan Pendekatan Beruntun
METODE BAGI DUA (Bisection Method)
AKAR PERSAMAAN NON LINEAR
SOLUSI PERSAMAAN NIRLANJAR RUMUSAN MASALAH, METODE PENCARIAN AKAR,METODE TERTUTUP, DAN METODE TERBUKA DISUSUN OLEH : DEVI WINDA MARANTIKA ( )
Persamaan Non Linier Supriyanto, M.Si..
Metode Numerik Persamaan Non Linier.
4. SOLUSI PERSAMAAN NON-LINIER.
METODE PENGURUNG SHINTA P, S.Si.
Pertemuan ke – 4 Non-Linier Equation.
AKAR – AKAR PERSAMAAN Penyelesaian suatu fungsi ¦(x) = ax2 + bx + c = 0 pada masa “Pra Komputer” dapat dilakukan dengan cara : Metode Langsung (analitis);
AKAR-AKAR PERSAMAAN EDY SUPRAPTO PROGRAM STUDI PENDIDIKAN MATEMATIKA
ALGORITMA MATEMATIKA.
4. SOLUSI PERSAMAAN NON-LINIER.
4. SOLUSI PERSAMAAN NON-LINIER.
4. SOLUSI PERSAMAAN NON-LINIER.
By Eni Sumarminingsih, SSi, MM
5. SOLUSI PERSAMAAN NON-LINIER.
X’2 xo x’1 y=f(x) f(x) x xo = solusi eksak x’1, x’2 = solusi pendekatan Solusi pendekatan yang baik: Cukup dekat dengan xo, yaitu | x’-xo|0 Nilai mutlak.
BAB II : PENYELESAIAN AKAR-AKAR PERSAMAAN
Persamaan Non Linier (lanjutan 02)
PERSAMAAN non linier 3.
Optimasi Dengan Metode Newton Rhapson
Metode NEWTON-RAPHSON CREATED BY : NURAFIFAH
METODE NUMERIK AKAR-AKAR PERSAMAAN.
Akar-Akar Persamaan.
Persamaan Non Linier (Lanjutan 1)
Metode numerik secara umum
Metode Numerik untuk Pencarian Akar
METODE TERBUKA: Metode Newton Raphson Metode Secant
PERSAMAAN NON –LINIER Pengantar dan permasalahan persamaan Non-Linier
METODE NUMERIK AKAR-AKAR PERSAMAAN.
Pertemuan ke – 4 Non-Linier Equation.
AKAR PERSAMAAN Metode Pengurung.
Metode Terbuka.
X’2 xo x’1 y=f(x) f(x) x xo = solusi eksak x’1, x’2 = solusi pendekatan Solusi pendekatan yang baik: Cukup dekat dengan xo, yaitu | x’-xo|0 Nilai mutlak.
Solusi Persamaan Nonlinear
Akar-akar Persamaan Non Linier
Metode Terbuka Metode Iterasi Titik Tetap, Newton-Rapson, Secant, Kasus Khusus.
Solusi persamaan aljabar dan transenden
PERSAMAAN NON –LINIER Pengantar dan permasalahan persamaan Non-Linier
SOLUSI PERSAMAAN NON LINEAR
AKAR PERSAMAAN NON LINEAR
Metode Newton-Raphson
Metode Numerik untuk Pencarian Akar
Teknik Komputasi Persamaan Non Linier Taufal hidayat MT.
Materi I Choirudin, M.Pd PERSAMAAN NON LINIER.
“ METODA POSISI SALAH ATAU PALSU “
Universitas Abulyatama-2017
Akar Persamaan Tak Linier
Regula Falsi.
Metode Newton-Raphson
Sistem Persamaan Tak Linear
Daud Bramastasurya H1C METODE NUMERIK.
AKAR-AKAR PERSAMAAN Matematika-2.
SISTEM PERSAMAAN NIRLANJAR (NONLINIER)
MATA KULIAH METODE NUMERIK NOVRI FATMOHERI
PERSAMAAN NON –LINIER Pengantar dan permasalahan persamaan Non-Linier
PRAKTIKUM II METODE NUMERIK
Damar Prasetyo Metode Numerik I
Metode Terbuka Metode Iterasi Titik Tetap, Newton-Rapson, Secant, Kasus Khusus.
AKAR-AKAR PERSAMAAN Muhammad Fitrullah, ST
Bab 2 AKAR – AKAR PERSAMAAN
AKAR-AKAR PERSAMAAN Matematika-2.
Persamaan non Linier Indriati., ST., MKom.
Persamaan Non Linier Metode Tabel Metode Biseksi Metode Regula Falsi
Materi 5 Metode Secant.
Transcript presentasi:

AKAR PERSAMAAN NON LINEAR Persamaan hingga derajat dua, masih mudah diselesaikan dengan cara analitik. Contoh : Solusi : Persamaan yang kompleks, solusinya susah dicari. Contoh :

Maka timbulah solusi dengan metode numerik, dengan pembagian metode sebagai berikut : GRAFIS BISECTION REGULA FALSI SECANT NEWTON RHAPSON ITERASI FIXED POINT

1. GRAFIS Merupakan metode mencari akar dengan cara menggambar fungsi yang bersangkutan Contoh : Y = 2x2 – 3x -2

Jawab: Dengan memasukkan harga “x” didapat nilai fungsi f(x)

2. BISECTION Metode ini melakukan pengamatan terhadap nilai f(x) dengan berbagai nilai x, yang mempunyai perbedaan tanda. Taksiran akar diperhalus dengan cara membagi 2 pada interval x yang mempunyai beda tanda tersebut.

F(x) x1 x4 x5 x x3 x2

Algoritma : Pilih x1 bawah dan x2 puncak taksiran untuk akar, sehingga perubahan fungsi mencakup seluruh interval. Hal ini dapat diperiksa dengan memastikan : Taksiran akar x, ditentukan oleh :

* jika f(x1).f(x2) < 0 akan berada pada bagian interval Buat evaluasi dengan memastikan pada bagian interval mana akar berbeda : * jika f(x1).f(x2) < 0 akan berada pada bagian interval bawah, maka x2 = xr , dan kembali kelangkah 2 * Jika f(x1).f(x2) > 0 akan berada pada bagian interval atas , maka x1 = xr , dan kembali kelangkah 2 * Jika f(x1).f(x2) = 0, akar setara xr, perhitungan dihentikan, atau bisa juga : Dimana ε adalah harga toleransi yang dibuat.

Contoh : Carilah akar persamaan dari : Penyelesaian: Hitung nilai pada interval antara 2 titik untuk x=1, untuk x=2

Fungsi diatas adalah kontinyu, berarti perubahan tanda dari fungsi antara x=1 dan x=2 akan memotong sumbu x paling tidak satu kali. titik perpotongan antar sumbu x dan fungsi merupakan akar-akar persamaan. hitung nilai , kemudian hitung fungsi Langkah selanjutnya adalah membuat setengah interval berikutnya untuk membuat interval yang semakin kecil, dimana akar persamaan berada. Hasil perhitungan ditunjukkan pada tabel berikut.

Tabel hasil perhitungan:

3. Metode Regula Falsi. Kekurangan metode bisection adalah membagi dua selang diantara x1 dengan x2 menjadi dua bagian yang sama, besaran f(x1) dan f(x2) diabaikan. Misalnya, jika f(x1) lebih dekat ke nol daripada f(x2), kemungkinan besar akar akan lebih dekat ke x1 daripada ke x2.

x1 x2 f(x1) f(x2) x y

Algoritma : Pilih x1 bawah dan x2 (puncak) untuk taksiran akar, sehingga perubahan fungsi mencakup seluruh interval. Hal ini dapat diperiksa dengan: f(x1) . f(x2) < 0 Taksir akar xr, ditentukan oleh: Buat evaluasi berikut untuk memastikan harga akar : Jika , maka akar berada pada bagian interval bawah, maka , kembali ke langkah 2. Jika maka akar berada pada bagian interval atas, maka , kembali ke langkah 2. Jika , akar setara xr maka hentikan perhitungan.

Contoh: ditentukan ; subtitusikan pada persamaan ; maka nilai

Tabel hasil perhitungan:

4. Metode Secant Metode ini memerlukan dua taksiran awal akan tetapi karena f(x) tidak disyaratkan untuk berganti tanda diantara taksiran-taksiran, maka metode ini tidak digolongkan sebagai metode pengurung. Persamaan yang dipakai metode secant adalah

y f(x1) f(x2) x2 x1 x3 x

Algoritma : Pilih x1 bawah dan x2 (puncak) untuk taksiran akar. Taksir akar xn+1, ditentukan oleh: Perhitungan dihentikan jika f(x n+1) ≈ 0 atau Є = yang ditentukan

Contoh: Ditentukan taksiran awalnya adalah : X1 = 1 X2 = 2

Tabel hasil perhitungan:

5. Metode Newton Rhapson Metode ini paling banyak digunakan dalam mencari akar-akar dari suatu persamaan. Jika perkiraan dari akar adalah xi, suatu garis singgung dapat dibuat dari titik (xi, f(xi). Titik dimana garis singgung tersebut memotong sumbu x biasanya memberikan perkiraan yang lebih dekat dari nilai akar.

y x2 x1 x

Algoritma : Tentukan nilai x1 sebagai terkaan awal Buat taksiran untuk x1+n dengan persamaan : Perhitungan dihentikan jika f(x n+1) ≈ 0 atau Є = yang ditentukan

Contoh : Ditentukan taksiran awal x1 = 2

Tabel hasil perhitungan:

6. Metode Iterasi Fixed Point Teknik iterasi fixed point dijalankan dengan cara membuat fungsi f(x) menjadi bentuk fungsi implisit f(x)=0 kemudian x=g(x), iterasi yang digunakan adalah dalam bentuk persamaan; xn+1 = g(xn)

Algoritma : Tentukan nilai taksiran awal xn Lakukan perhitungan taksiran akar dengan mempergunakan persamaan; Xn+1=g(xn) Perhitungan dihentikan jika;

Contoh: X2 - 3x + 1 = 0 3x = x2 + 1 X = 1/3 (x2 +1) ε = 0,001 Tabel Hasil Perhitungan Ditentukan x0 = 2 X= 1/3(22+1) = 1,667 Іx1 – x0І= 1,667 – 2 = 0,333