PyAMG is a library of Algebraic Multigrid (AMG) solvers with a convenient Python interface. What is AMG?¶ AMG is a multilevel technique for solving large-scale linear systems with optimal or near-optimal efficiency. Unlike geometric multigrid, AMG requires little or no geometric information about the underlying problem and develops a sequence of coarser grids directly from the input matrix. This feature is especially important for problems discretized on unstructured meshes and irregular grids.
U. Trottenberg, C. Oosterlee, and A. Schüller. Texts in Applied Mathematics. Bd. Academic Press, San Diego u.a., (2001)With contributions by A. Brandt, P. Oswald and K. Stüben.
J. Izaguirre, S. Hampton, and T. Matthey. Journal of Parallel and Distributed Computing, 65 (8):
949--962(August 2005)my only none comparison of Multigrid to PME for MD.