| Nama Pengarang | : | Lek-Heng Lim,Jonathan Weare |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 59 (No. 3) |
| Nomor Halaman | : | 547-587 |
| Abstraksi Narasi | : | vVe review the basic outline of the highly successful diffusion Monte Carlo technique commonly used in contexts ranging from electronic structure calculations to rare event simulation and data assimilation, and propose a new class of randomized iterative algorithms based on similar principles to address a variety of common tasks in numerical linear algebra. From the point of view of numerical linear algebra, the main novelty of the fast randomized iteration schemes described in this article is that they have dramatically reduced operations and storage cost per iteration (as low as constant under appropriate conditions) and are rather versatile: we will show how they apply to the solution of linear systems, eigenvalue problems, and matrix exponentiation, in dimensions far beyond the present limits of numerical linear algebra. While traditional iterative methods in numerical linear algebra were created in part to deal with instances where a matrix (of size O(n2 )) is too big to store, the algorithms that we propose are effective even in instances where the solution vector itself (of size O(n)) may be too big to store or manipulate. In fact, our work is motivated by recent diffusion Monte Carlo based quantum Monte Carlo schemes that have been applied to matrices as large as 10108 x 10108 . We provide basic convergence results, discuss the dependence of these results on the dimension of the system, and demonstrate dramatic cost savings on a range of test problems. |
| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | Jurnal ilmu komputer dan teknologi informasi |
| Volume / Nomor Edisi | : | 3 (No. 2) |
| Nomor Halaman | : | 111-116 |
| Abstraksi Narasi | : | Makalah ini membahas tentang pengembangan sistem iden fikasi pembicara menggunakan analisis spektra orde tinggi dan jaringan neural sebagai pengklasifikasi pola Analisa spektra orde tinggi ini perlu dipergunakan untuk mengetahui performasinya dalam mengidentifikasi pembicara berdasarkan suara yang terpendam dalam Gaussian noise. Berkaitan dengan proses pengolahan data hasil analisis spektra orde tinggi memerlukan biaya komputasi yang sangat tinggi, maka kompresi data kemudian dilakukan tanpa mengurangi kandungan informasi yang ada didalamnya. Kompresi data Ini dilaksanakan menggunakan jaringan neural hibrida antara SOM dan LVQ, dengan membangkitkan sejumlah vektor pewakil yang diangap dapat mewakili seluruh vektor data hasil analisa spektra orde tinggi tersebut. Sebagai salah satu faktor dalam memperbandingkan kinerja analisa spektra orde tinggi ini, maka jumlah vektor pewakil dibatasi bergerak antara 25 hingga 343 buah. Jaringan neural probabilistik yang dipergunakan sebagai pengklasifikasi pola, menunjukkan kinerja yang sangat baik untuk dapat menentukan apakah seorang pembicara dapat teridentifikasi dengan benar. Hasil eksperimen menunjukkan bahwa sistem dapat menentukan dengan tingkat ketelitian 100% pada suara dengan tingkat noise 20 dB, dan menurun menjadi 97% untuk SNR 10 dB dan 89% untuk SNR 0 dB. |
| Nama Pengarang | : | Budi I. Setiawan,Rudiyanto |
| Nama Majalah/Jurnal | : | Jurnal ilmu komputer dan teknologi informasi |
| Volume / Nomor Edisi | : | 3 (No. 2) |
| Nomor Halaman | : | 105-110 |
| Abstraksi Narasi | : | Masalah banjir dan kekeringan selalu berkaitan langsung dengan debit air sungai dan kondisi daerah aliran sungai (DAS) di sebelah kulunya. Telah banyak studi yang berupaya menjelaskan relasi antara hujan dan debit air dalam satuan DAS dengan berbagai kelebihan dan kelemahannya. Makalah ini membahas jaringan syaraf tiruan (JST) untuk mengestimasi debit dalam satuan DAS berdasarkan pada kejadian-kejadian hujan yang berfluktuasi secara temporal. Di sini, dicari struktur JST yang memberikan hasil estimasi optimum dengan data hujan dan debit dari dua buah DAS, yaitu satu di Jepang dan satu lagi di Indonesia. Diperoleh bahwa struktur JST 3-5-1 (3 input: evapotranspirasi, hujan hari ini dan sehari sebelumnya; 5 titik pada lapisan tertutup dan 1 output, yaitu debit) memberikan hasil yang optimum untuk kedua DAS tersebut, yang diperlihatkan oleh nilai R dan RMSE pada saat pembelajaran maupun pada saat verifikasi. Algoritma JST ini dikemas dalam bentuk program aplikasi sehingga mudah digunakan untuk mengestimasi sungai-sungai lairnya. |
| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | Jurnal Ilmu Politik |
| Volume / Nomor Edisi | : | (No. 7) |
| Nomor Halaman | : | 77-96 |
| Abstraksi Narasi | : | - |
| Nama Pengarang | : | Lek-Heng Lim,Jonathan Weare |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 59 (No. 3) |
| Nomor Halaman | : | 547-587 |
| Abstraksi Narasi | : | vVe review the basic outline of the highly successful diffusion Monte Carlo technique commonly used in contexts ranging from electronic structure calculations to rare event simulation and data assimilation, and propose a new class of randomized iterative algorithms based on similar principles to address a variety of common tasks in numerical linear algebra. From the point of view of numerical linear algebra, the main novelty of the fast randomized iteration schemes described in this article is that they have dramatically reduced operations and storage cost per iteration (as low as constant under appropriate conditions) and are rather versatile: we will show how they apply to the solution of linear systems, eigenvalue problems, and matrix exponentiation, in dimensions far beyond the present limits of numerical linear algebra. While traditional iterative methods in numerical linear algebra were created in part to deal with instances where a matrix (of size O(n2 )) is too big to store, the algorithms that we propose are effective even in instances where the solution vector itself (of size O(n)) may be too big to store or manipulate. In fact, our work is motivated by recent diffusion Monte Carlo based quantum Monte Carlo schemes that have been applied to matrices as large as 10108 x 10108 . We provide basic convergence results, discuss the dependence of these results on the dimension of the system, and demonstrate dramatic cost savings on a range of test problems. |
| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | Jurnal ilmu komputer dan teknologi informasi |
| Volume / Nomor Edisi | : | 3 (No. 2) |
| Nomor Halaman | : | 96-104 |
| Abstraksi Narasi | : | Penelitian mengenai sistem pencluman elektronik akan sangat bermanfaat terutama bagi peningkatan produktivitas sektor agriculture yaitu untuk dapat diterapkan pada industri-Industri beverage, kosmetik dan minyak wangi, karena industri- industri tersebut sangat memerlukan kontrol kualitas terhadap standar aroma campuran dari produknya. Maka diharapkan industri-industri tersebut akan mampu meningkatkan mutu dari produk mereka sesuai standar internasional sehingga dapat meningkatkan ekspor. Keberhasilan penelitian ini akan sangat mempunyai nilai ekonomi yang sangat tinggi, karena penelitian seperti ini masih sangat jarang dilakukan, dan nantinya diharapkan dapat membantu peningkatan kualitas dari sektor agriculture. Peningkatan sistem menjadi mobile robot bertujuan agar sistem dapat digunakan sebagai peralatan pelacakan kebocoran gas maupun obat terlarang. Sistem tersebut dapat disebut Anjing Pelacak Elektronik. Untuk kebocoran gas beracun yang dapat mengganggu keselamatan manusia maka pengembangan sistem ini akan bermanfaat bagi kemaslahatan orang banyak. |
| Nama Pengarang | : | Ismail Husin |
| Nama Majalah/Jurnal | : | Jurnal Ilmu Politik |
| Volume / Nomor Edisi | : | (No. 7) |
| Nomor Halaman | : | 64-76 |
| Abstraksi Narasi | : | - |
| Nama Pengarang | : | Volker John,Alexander Linke,Christian Merdon,Michael Neilan,Leo G. Rebholz |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 59 (No. 3) |
| Nomor Halaman | : | 492-544 |
| Abstraksi Narasi | : | The divergence constraint of the incompressible Navier--Stokes equations is revisited in the mixed finite element framework. While many stable and convergent mixed elements have been developed throughout the past four decades, most classical methods relax the divergence constraint and only enforce the condition discretely. As a result, these methods introduce a pressure-dependent consistency error which can potentially pollute the computed velocity. These methods are not robust in the sense that a contribution from the right-hand side, which influences only the pressure in the continuous equations, impacts both velocity and pressure in the discrete equations. This article reviews the theory and practical implications of relaxing the divergence constraint. Several approaches for improving the discrete mass balance or even for computing divergence-free solutions will be discussed: grad-div stabilization, higher order mixed methods derived on the basis of an exact de Rham complex, H(div)-conforming finite elements, and mixed methods with an appropriate reconstruction of the test functions. Numerical examples illustrate both the potential effects of using nonrobust discretizations and the improvements obtained by utilizing pressure-robust discretizations. |
| Nama Pengarang | : | K. Hirota,M. R. Widyanto |
| Nama Majalah/Jurnal | : | Jurnal ilmu komputer dan teknologi informasi |
| Volume / Nomor Edisi | : | 3 (No. 2) |
| Nomor Halaman | : | 90-95 |
| Abstraksi Narasi | : | To improve the recognition accuracy of a developed artificial odor discrimination system for three mixture fragrance recognition, Fuzzy Similarity based Self-Organized Network Inspired by Immune Algorithm (F-SONIA) is proposed. Minimum, average, and maximum values of fragrance anta acquisitions are used to form triangular fuzzy numbers. Then, the fuzzy similarity measure is used to define the relationship between fragrance inputs and connection strengths of hidden units. The fuzzy similarity is defined as the maximum value of the intersection region between triangular fuzzy set of input vectors and the connection strengths of hidden units. In experiments, performances of the proposed method is compared with the conventional Self-Organized Network inspired by Immune Algorithm (SONIA), and the Fuzzy Learning Vector Quantization (FLVQ). Experiments show that F-SONIA improves recognition accuracy of SONIA by 3-9%. Comparing to the previously developed artificial odor discrimination system that used FLVQ as pattern classifier, the recognition accuracy is increased by 14-25%. |
| Nama Pengarang | : | Lloyd N. Trefethen |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 59 (No. 3) |
| Nomor Halaman | : | 469-491 |
| Abstraksi Narasi | : | Algorithms that combat the curse of dimensionality take advantage of nonuniformity properties of the underlying functions, which may be rotational (e.g., grid alignment) or translational (e.g., near-singularities localized at certain points of the domain). The significance of such effects is explored for four different classes of algorithms: low-rank compression, quasi-Monte Carlo integration, sparse grids, and cubature. The exponentially pronounced computational consequences of the anisotropy of the hypercube are described, notably its mismatch with the isotropy of the set of multivariate polynomials of a fixed degree on which some cubature formulas are based, and it is observed that the tensor product Gauss quadrature rule in [-1, l]d requires up to (1r/2)d times fewer points if it is transformed to a nonpolynomial basis. |