I, Made Sulandra (2009) ALGORITMA GROEBNER WALK LAMBAT? Seminar Nasional Matematika dan Pendidikan Matematika 2009. ISSN 978‐979‐16353‐3‐2
|
Text
T.12 I Made Sulandra.pdf Download (440kB) | Preview |
Abstract
Algoritma Groebner Walk dikembangkan karena Algoritma Buch‐berger memerlukan waktu dan memori yang sangat banyak untuk menghitung basis Groebner dari suatu ideal terhadap order leksikografis. Untuk menghitung basis Groebner terhadap order leksi‐kografis, Algoritma Groebner Walk harus menghitung terlebih dahulu beberapa basis Groebner terhadap order yang lain secara bertahap. Secara umum, Algoritma Groebner Walk jauh lebih efisien dari Algoritma Buchberger. Makalah ini menyajikan hasil eksperimen(pengimplemen‐tasian) dari Algoritma Groebner Walk di Sistem Aljabar Komputer Singular. Ternyata, proses penghitungan basis Groebner pada langkah terakhir, yaitu penghitungan basis Groebner dari ideal homogen terhadap order leksikografis sangat memakan waktu dan memori yang sangat lama. Akibatnya, Algoritma Groebner Walk menjadi tidak efisien. Kata Kunci: Basis Groebner, Algoritma Groebner Walk
| Item Type: | Article |
|---|---|
| Subjects: | Prosiding > Seminar Nasional Matematika dan Pendidikan Matematika 2009 |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Pendidikan Matematika > Pendidikan Matematika |
| Depositing User: | Sarwo Hadi ꦱꦼꦠꦾꦤ |
| Date Deposited: | 01 Nov 2012 00:33 |
| Last Modified: | 01 Nov 2012 00:33 |
| URI: | http://eprints.uny.ac.id/id/eprint/7104 |
Actions (login required)
 |
View Item |