ABSTRACT: Direct Projection Method

$Carl Meyer$

A Direct Projection Method For Sparse Linear Systems

ABSTRACT: An oblique projection method is adapted to solve large, sparse, unstructured systems of linear equations. This row-projection technique is a direct method which can be interpreted as an oblique Kaczmarz-type algorithm, and is also related to other standard solution methods. When a sparsity-preserving pivoting strategy is incorporated, it is demonstrated that the technique can be superior, in terms of both fill-in and arithmetic complexity, to more standard sparse algorithms based on gaussian elimination. This is especially true for systems arising from stiff ordinary differential equations problems in chemical kinetics studies. This work was supported in part by National Science Foundation grants DMS-9020915 and DMS-9403224, and by computing grants from the North Carolina Super Computing Center.

JOURNAL: SIAM J. Sci. Comput.; Vol. 16, No. 5, September, 1995, pp. 1159-1176

CO-AUTHORS: Michele Benzi; Department of Mathematics and Computer Science; Emory University; Atlanta, GA 30322; Carl D. Meyer

THE PDF FILE: The pdf file is 200KB; To receive it, click on DirectProjectionMethod.pdf