Existence and uniqueness of WZ factorization. (English) Zbl 0898.65012

Chandra Sekhara Rao, S.

Parallel Comput. 23, No. 8, 1129-1139 (1997).

Summary: D. J. Evans [Int. J. Comput. Math. 48, No. 3-4, 229-237 (1993; Zbl 0796.65026)] introduced the parallel implicit elimination (PIE) method for solving large-order linear equations. The quadrant interlocking factorization method of D. J. Evans and M. Hatzopoulos [ibid. 7, 227-238 (1979; Zbl 0442.65019)] can be viewed as a factorization version of the PIE method. The main objective of this paper is to present a characterization for the existence of the WZ factorization. We also prove the uniqueness of the factorization.

MSC:

65F05	Direct numerical methods for linear systems and matrix inversion
65Y05	Parallel numerical computation

Keywords:

linear systems; parallel implicit elimination; quadrant interlocking factorization; WZ factorization