Quasi-Optimal Elimination Trees for 2D Grids with Singularities

Table 4

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 point singularity.

	MUMPS + PORD, AMF, AMD, QAMD, SCOTCH	MUMPS + METIS	Area and neighbors
25	1120	1120	1145
37	2070	2070	1991
49	3020	3448	2837
61	3970	3970	3683
73	4920	5424	4529
85	5870	7282	5375
97	6820	8556	6221
109	7770	9830	7067
121	8720	10780	7913