Quasi-Optimal Elimination Trees for 2D Grids with Singularities

Table 1

Estimation of computational cost on a two-element domain for graph-grammar productions expressing the multifrontal solver algorithm for , for sequential and parallel shared-memory solver executions.

Graph-grammar production
(PelimM1_1)			271
(PelimM1_2)			271
(PsolveM1_1,2)			27
Total sequential			271 + 271 + 27 = 569
Total parallel			+ 27 = 288