Corat-coret Anto S. Nugroho

Paper survey, Trip Report, Summary

Arsip untuk Januari 10th, 2007

Perhitungan Eigen Value di Matlab

Ditulis oleh Anto Satriyo Nugroho di/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 Komentar »

Diproteksi: Catatan Kegiatan Mingguan 08-14 January 2007

Ditulis oleh Anto Satriyo Nugroho di/pada Januari 10, 2007

Tulisan ini dilindungi kata sandi. Untuk melihatnya mohon masukkan sandi Anda di bawah ini:


Ditulis dalam scheduler | Masukkan kata sandi Anda untuk melihat komentar