Answers are grounded in this paper and cite their sources.
Recently the author has proposed two theoretically efficient orderings for Gaussian elimination when it is applied to systems of n² linear equations arising in connection with the use of finite element methods on an n by n grid [6], [7]. These are efficient in the sense that if zeros are exploited, the amount of arithmetic required is O(n³ ) or O(n^7 / 2 ), compared to O(n⁴ ) if the usual row by row numbering scheme is used. Similarly, the amount of fill suffered is O(n² log ₂ n) and O(n^5 / 2 ) compared to O(n³ ). These comparisons ignored differences in the program and data structure complexity required to exploit the zeros for the different orderings. In this paper the author describes how these orderings can be implemented In an efficient manner and provides numerical experiments which show that the execution times of these programs properly reflects the arithmetic operation counts.
No takes yet. Share an insight, caveat, or question.
Alan D. George (1977) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: