amgcl
1.4.4
AMGCL adalah pustaka C++ khusus header untuk menyelesaikan sistem linier renggang besar dengan metode aljabar multigrid (AMG). AMG adalah salah satu metode iteratif yang paling efektif untuk menyelesaikan sistem persamaan yang muncul, misalnya, dari diskritisasi PDE pada grid tidak terstruktur. Metode ini dapat digunakan sebagai pemecah kotak hitam untuk berbagai masalah komputasi, karena tidak memerlukan informasi apa pun tentang geometri yang mendasarinya. AMG sering digunakan bukan sebagai pemecah mandiri tetapi sebagai prasyarat dalam pemecah berulang (misalnya Conjugate Gradients, BiCGStab, atau GMRES).
AMGCL membangun hierarki AMG pada CPU dan kemudian mentransfernya ke salah satu backend yang disediakan. Hal ini memungkinkan percepatan fase solusi secara transparan dengan bantuan teknologi OpenCL, CUDA, atau OpenMP. Pengguna dapat menyediakan backend mereka sendiri yang memungkinkan integrasi erat antara AMGCL dan kode pengguna.
Lihat dokumentasi AMGCL di http://amgcl.readthedocs.io/
Demidov, Denis. AMGCL: Implementasi multigrid aljabar yang efisien, fleksibel, dan dapat diperluas. Jurnal Matematika Lobachevskii, 40(5):535–546, Mei 2019. doi pdf bib
Demidov, Denis. AMGCL -- Pustaka C++ untuk solusi efisien sistem linier renggang yang besar. Dampak Perangkat Lunak, 6:100037, November 2020. doi bib
Demidov, Denis, Lin Mu, dan Bin Wang. Mempercepat pemecah linier untuk masalah Stokes dengan metaprogramming C++. Jurnal Ilmu Komputasi (2020): 101285. doi arxiv bib
