Matrix Set COUNTERX

COUNTERX: Small counter example matrices

from the Harwell-Boeing Collection

Set COUNTERX
Source:	John Lewis, Boeing Computer Services, Seattle, Washington.
Discipline:	Simple counter examples to Hellerman and Rarick algorithm
Accession:	Summer 1983

These three matrix patterns were designed by Grimes and Lewis to demonstrate the type of breakdowns that can occur with the P^4 ordering. They also demonstrate how the P^5 ordering avoids the same type of breakdowns.

The P^4 ordering reorders these matrices so that a zero is on the diagonal. JGL009 and JGL011 depend on fill-in during the factorization to provide a nonzero pivot when using Gaussian Elimination without pivoting. P^4 reorders RGG010 in such a way that a zero is placed on the diagonal and no fill occurs in that position leaving a ``structural'' zero for a pivot.

Matrices in this set:

JGL009 (pattern unsymmetric, 9 by 9, 50 entries)
JGL011 (pattern unsymmetric, 11 by 11, 76 entries)
RGG010 (pattern unsymmetric, 10 by 10, 76 entries)
Download the entire set COUNTERX (single compressed file, 459 bytes).
Help: My browser can't read the compressed data file. What now?

The Matrix Market is a service of the Mathematical and Computational Sciences Division / Information Technology Laboratory / National Institute of Standards and Technology.

[ Home ] [ Search ] [ Browse ] [ Resources ]

Last change in this page: Wed Sep 22 13:33:33 US/Eastern 2004 [Comments: ]