Research Article

Quasi-Optimal Elimination Trees for 2D Grids with Singularities

Table 5

Comparison of FLOPs for area and neighbors algorithm versus MUMPS with nested-dissection (METIS), approximate minimum fill (AMF), approximate minimum degree (AMD), quasi-approximate minimum degree (QAMD), PORD, and SCOTCH executed over the mesh with edge singularity.

MUMPS + PORD, AMF, AMD, QAMD, SCOTCH MUMPS + METIS Area and neighbors

25 1120 1120 1145
51 3527 3831 3342
101 10100 10530 9827
199 28970 35710 26204
393 77740 81450 64827
779 197400 204100 153510
1549 486700 513400 348519
3087 1155000 1223000 765176
6161 2656000 2766000 1717203