Storage Requirements for Profile and Frontal Elimination
R. Amit, C. Hall · SIAM Journal on Numerical Analysis · 1982
We consider direct methods for the solution of systems of equations of the type which result from the finite element or finite difference methods. We introduce the concept of a causey in a graph and use this as a means of computing a lower bound for the size of the wave front which must develop, in profile and frontal methods, for any ordering of the nodes. Under the assumption that the elimination of a variable is done entirely within core, we also use the concept of a causey to give a lower bound on the amount of core needed for any direct method. Finally, we present an algorithm for generating a causey.