ALGORITMA GROEBNER WALK LAMBAT?

I, Made Sulandra (2009) ALGORITMA GROEBNER WALK LAMBAT? Seminar Nasional Matematika dan Pendidikan Matematika 2009. ISSN 978‐979‐16353‐3‐2

[img]
Preview
Text
T.12 I Made Sulandra.pdf

Download (440kB) | Preview
Official URL: http://www.uny.ac.id

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 > Jurusan Pendidikan Matematika > Pendidikan Matematika
Depositing User: Sarwo Hadi Setyana
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 View Item