Metode Broyden: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Bot: Penggantian teks otomatis (-di gunakan +digunakan) |
k →Persamaan: clean up |
||
(8 revisi perantara oleh 5 pengguna tidak ditampilkan) | |||
Baris 1:
{{Dead end|date=April 2016}}
{{rapikan}}
{{orphan}}
'''Metode Broyden''' atau '''metode kuasi Newton''' adalah metode yang digunakan untuk menyelesaikan persamaan numerika tak-linear yang menggunakan lebih dari satu variabel. Bentuk metode Broyden merupakan generalisasi dari metode Sacant dan mengatasi kekurangan dari Metode Newton Raphson.
== Persamaan ==
Perhatikan persamaan di atas dalam dimensi yang besar kita dapat menggunakan matrik jacobian▼
▲Perhatikan persamaan di atas dalam dimensi yang besar kita dapat menggunakan matrik jacobian
Persamaan di atas dapat di tulis
Metode broyden’s dimulai dengan matrik jacobian kemudian untuk mengira matrik jacobian selanjutnya Ak ▼
Dalam menetukan solusi linear F(x) = 0 terlebih dahulu tentukan nilai , dan kemudian buat iterasi sehingga ditemukan konvergen ke suatu angka, jika konvergen ke maka F(p) = 0 dan p merupakan solusi.▼
▲Metode broyden’s dimulai dengan matrik jacobian kemudian untuk mengira matrik jacobian selanjutnya
▲Dalam menetukan solusi linear F(x) = 0 terlebih dahulu tentukan nilai
Langkah awal hitung matrik jacobi▼
▲Algoritma metode Broyden’s
Gunakan metode Newton untuk menghitung perkiraan yang pertama ( )
Untuk
Langkah 1
Evaluasi fungsi
Langkah 2
Tentukan matrik jacobian yang baru
Dengan dan
Langkah 3
Solusi jika untuk
Langkah 4
hitung kiraan selanjutnya
jika menuju ke suatu angka maka stop.
Perbaikan metode Broyden’s
Dalam menentukan matrik invers memerlukan 0(n3) kalkulasi. Dengan demikian perlu cara lain untuk menghemat waktu dan menyikat iterasi. Formula matrik inver Sherman dan Morrison dapat digunakan agar
Formula Sherman-Morrison
▲ Jika A-1 adalah matrik nonsingular dan U, V adalah vector dan kemudian
▲ Atau
▲Langkah awal hitung matrik jacobi
Gunakan metode Newton untuk perhitungan awal
Untuk nilai telah ditemukan, gunakan langkah selanjutnya untuk menentukan
Langkah 1
Evaluasi
Langkah 2
Tentukan matrik jacobi yang baru dengan
Langkah 3
Hitung dengan menggunakan formula Sherman-Morrison
Langkah 4
Baris 73 ⟶ 58:
Dalam menyelesaikan masalah-masalah matematika sering menggunakan bantuan computer karena dengan manual kita sangat kerepotan dan membutuhkan waktu yang banyak serta hasilnya sering tidak memuaskan karena seringnya pembulatan dan kurang teliti. Oleh karena itu dalam tulisan ini saya melampirkan sebuah program untuk menyelesaikan persamaan taklinear menggunakan metode Broyden’s dengan bantuan matlab. Bagi pembaca yang merasa asing dengan matlab program ini harus di tuliskan dalam m.file (salah satu lingkungan terpadu matlab). Berikut programnya
function [x]= Broyden(x0,f,dx,n,tol,I)
Baris 82 ⟶ 66:
%n adalah banyak variabel
%tol adalah eror
%I adalah banyak iterasi
% output matrik x
x =zeros(n,1);
Baris 99 ⟶ 83:
B=oldB + (1/(s'*olb*y))*(s-oldB*y)*s'*oldB;
end;
by darwisah hasibuan
[[Kategori:Analisis matematika]]
|