Strategi Switching dalam Menyelesaikan Masalah Breakdown pada Algoritma Lanczos Type 12 A , A B / Dan /A B 13 6 13 10
Total View This Week0
Total View This Week0
Institusion
Universitas Jenderal Soedirman
Author
JULIANSYAH, Alifhar
Subject
M130 Mathematical analysis
Datestamp
2021-05-06 02:42:07
Abstract :
Lanczos type adalah salah satu metode iteratif yang digunakan untuk menyelesaikan permasalahan Sistem Persamaan Linier (SPL) berdimensi tinggi. Namun dalam beberapa kasus, metode berbasis Lanczos dapat mengalami masalah breakdown yang menyebabkan iterasi berhenti sebelum solusi SPL ditemukan. Pada penelitian ini dibahas penyelesaian permasalahan breakdown yang terjadi pada Lanczos type menggunakan strategi switching. Ketika satu algoritma Lanczos type mengalami breakdown, strategi switching bekerja dengan mengganti algoritma tersebut dengan algoritma Lanczos type lainnya. Hal ini mengubah basis subruang Krylov serta formula vektor residual dan vektor solusi yang digunakan, sehingga kejadian breakdown dapat dihindari. Penelitian ini menggunakan tiga algoritma Lanczos type dalam menerapkan strategi switching yaitu algoritma A12, A13/B6 dan A13/B10. Selain itu, aturan yang digunakan dalam penelitian ini adalah switching dilakukan tepat pada saat satu iterasi sebelum terjadinya breakdown. Hasil simulasi menggunakan SPL berdimensi antara 100 hingga 10000 menunjukkan bahwa strategi switching merupakan metode yang baik untuk mengatasi permasalahan breakdown yang terjadi pada Lanczos type.
Lanczos type adalah salah satu metode iteratif yang digunakan untuk menyelesaikan permasalahan Sistem Persamaan Linier (SPL) berdimensi tinggi. Namun dalam beberapa kasus, metode berbasis Lanczos dapat mengalami masalah breakdown yang menyebabkan iterasi berhenti sebelum solusi SPL ditemukan. Pada penelitian ini dibahas penyelesaian permasalahan breakdown yang terjadi pada Lanczos type menggunakan strategi switching. Ketika satu algoritma Lanczos type mengalami breakdown, strategi switching bekerja dengan mengganti algoritma tersebut dengan algoritma Lanczos type lainnya. Hal ini mengubah basis subruang Krylov serta formula vektor residual dan vektor solusi yang digunakan, sehingga kejadian breakdown dapat dihindari. Penelitian ini menggunakan tiga algoritma Lanczos type dalam menerapkan strategi switching yaitu algoritma A12, A13/B6 dan A13/B10. Selain itu, aturan yang digunakan dalam penelitian ini adalah switching dilakukan tepat pada saat satu iterasi sebelum terjadinya breakdown. Hasil simulasi menggunakan SPL berdimensi antara 100 hingga 10000 menunjukkan bahwa strategi switching merupakan metode yang baik untuk mengatasi permasalahan breakdown yang terjadi pada Lanczos type.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
