AMGCL เป็นไลบรารี C++ แบบส่วนหัวเท่านั้นสำหรับการแก้ระบบเชิงเส้นกระจัดกระจายขนาดใหญ่ด้วยวิธีพีชคณิต multigrid (AMG) AMG เป็นหนึ่งในวิธีการวนซ้ำที่มีประสิทธิผลมากที่สุดสำหรับการแก้ระบบสมการที่เกิดขึ้น ตัวอย่างเช่น จากการแยก PDE บนกริดที่ไม่มีโครงสร้าง วิธีการนี้สามารถใช้เป็นตัวแก้ปัญหากล่องดำสำหรับปัญหาทางการคำนวณต่างๆ ได้ เนื่องจากไม่จำเป็นต้องใช้ข้อมูลใดๆ เกี่ยวกับเรขาคณิตพื้นฐาน บ่อยครั้ง AMG ไม่ได้ใช้เป็นตัวแก้ปัญหาแบบสแตนด์อโลน แต่เป็นสารปรับสภาพเบื้องต้นภายในตัวแก้ปัญหาแบบวนซ้ำ (เช่น Conjugate Gradients, BiCGStab หรือ GMRES)
AMGCL สร้างลำดับชั้น AMG บน CPU จากนั้นถ่ายโอนไปยังหนึ่งในแบ็กเอนด์ที่ให้มา ซึ่งช่วยให้เร่งขั้นตอนการแก้ปัญหาได้อย่างโปร่งใสด้วยความช่วยเหลือของเทคโนโลยี OpenCL, CUDA หรือ OpenMP ผู้ใช้สามารถจัดเตรียมแบ็กเอนด์ของตนเองซึ่งช่วยให้สามารถผสานรวมอย่างแน่นหนาระหว่าง AMGCL และรหัสผู้ใช้ได้
ดูเอกสาร AMGCL ได้ที่ http://amgcl.readthedocs.io/
เดมิดอฟ, เดนิส. AMGCL: การใช้งานมัลติกริดพีชคณิตที่มีประสิทธิภาพ ยืดหยุ่น และขยายได้ Lobachevskii Journal of Mathematics, 40(5):535–546, พฤษภาคม 2019. doi pdf bib
เดมิดอฟ, เดนิส. AMGCL -- ไลบรารี C++ สำหรับโซลูชันที่มีประสิทธิภาพของระบบเชิงเส้นกระจัดกระจายขนาดใหญ่ ผลกระทบของซอฟต์แวร์ 6:100037 พฤศจิกายน 2020 ดอยบิบ
เดมิดอฟ, เดนิส, ลิน มู่ และปิน หวาง การเร่งตัวแก้ปัญหาเชิงเส้นสำหรับปัญหา Stokes ด้วยการเขียนโปรแกรมเมตา C ++ Journal of Computational Science (2020): 101285. ดอย arxiv bib