On the Preprocessing of Sparse Unassembled Linear Systems for Efficient Solution Using Element-by-element Preconditioners
Résumé
We believe that these preliminary results indicate that the amalgamation methods considered here hold promise, especially for large, ill-conditioned problems for which direct methods are inappropriate and simple element-by-element pre-conditioners ineffective. However, we must be cautious as our proposals are merely heuristics, and believe that further experimentation is necessary to assess the full potential of the methods. The technique can also be applied to other element-by-element preconditioners or to block methods. For example, the assembly of some super-elements would decrease the cost of the solution step for the GS EBE preconditioner (see Hughes et al., 1983, and Ortiz et al., 1983).