Corat-coret Anto S. Nugroho

Catatan kehidupan

Archive for Januari 10th, 2007

Perhitungan Eigen Value di Matlab

Posted by Anto Satriyo Nugroho pada Januari 10, 2007

Diskusi di milis softcomputing mengenai GEPSVM Mangasarian. Dalam papernya, beliau menyatakan kalau GEPSVM memerlukan perhitungan eigen problem, yang routine-nya sudah tersedia di matlab. Di matlab bahkan, eigen problem bisa diselesaikan dengan satu baris command, begitu ungkapnya di paper tsb. Ini good news bagi pemakai matlab, tetapi saya kurang puas. Karena di matlab perhitungan eigen value seolah dibuat blackbox, tidak dapat diketahui algoritma apa yang dipakai, dan bagaimana implementasinya. Yang kedua : one line command itu kan sebenarnya juga implementasi dengan algoritma tertentu yang tidak sederhana, sehingga bukan parameter tepat untuk mengevaluasi computational complexity satu metode. Saya belum selesai membaca paper ini. Tentunya orang sekaliber Mangasarian, tidak akan mengclaim keunggulan computational complexity metode-nya (GEPSVM) tanpa memisahkan : mana yang merupakan keunggulan matlab, dan mana yang keunggulan algoritma itu sendiri.

Saya baca-baca manual matlab tetapi tidak ada penjelasan, algoritma apa yang dipakai. Chatting dengan Dudy, dapat info kalau matlab memakai routine Lapack. Referensinya :

Anderson, E., Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen, LAPACK User’s Guide (http://www.netlib.org/lapack/lug/lapack_lug.html), Third Edition, S SIAM, Philadelphia, 1999.

Apa itu Lapack ? Wah, PR baru nih :-)

Ditulis dalam research | 3 Comments »

Diproteksi: Catatan Kegiatan Mingguan 08-14 January 2007

Posted by Anto Satriyo Nugroho pada Januari 10, 2007

Konten ini diproteksi dengan kata sandi. Untuk melihatnya cukup masukkan kata sandi Anda di bawah ini:

Ditulis dalam scheduler | Masukkan kata sandi Anda untuk melihat komentar.

 
Ikuti

Get every new post delivered to your Inbox.

Bergabunglah dengan 98 pengikut lainnya.