Text
The Rapid Evaluation of Potential Fields in Particle Systems; ACM Distinguished Dissertation
"Evaluasi Cepat Medan Potensial dalam Sistem Partikel menyajikan sekelompok algoritme untuk penghitungan medan potensial dan gaya dalam sistem partikel berskala besar yang kemungkinan akan merevolusi seluruh kelas aplikasi komputer dalam sains dan teknik. Dalam banyak bidang komputasi ilmiah, mulai dari mempelajari evolusi galaksi, hingga simulasi perilaku plasma dan cairan, hingga pemodelan sistem kimia, skema numerik digunakan untuk mengikuti lintasan kumpulan partikel yang bergerak sesuai dengan hukum gerak kedua Newton dalam medan yang dihasilkan oleh keseluruhan himpunan. Dengan memperluas karya Rokhlin sebelumnya, Greengard telah mengembangkan metode umum yang stabil secara numerik untuk mengevaluasi semua interaksi berpasangan dalam waktu linier, peningkatan besar atas waktu kuadrat yang dibutuhkan oleh pendekatan naif, dan secara signifikan lebih baik daripada alternatif lain yang diusulkan. Algoritme "Rokhlin-Greengard" menjanjikan untuk membuat simulasi yang sebelumnya sulit menjadi mungkin, dengan percepatan tiga hingga empat orde besaran dalam sistem sejuta partikel. Selain itu, algoritme ini sangat cocok untuk mesin vektor dan paralel, dan harus memanfaatkan sepenuhnya kemampuannya. Penulis menyajikan karyanya dengan sangat jelas, dan menunjukkan keunggulan metodenya baik melalui analisis matematika maupun hasil eksperimen numerik."
No copy data
No other version available