The Matrix Market

Home Search Browse Resources

WILKINSON: maximal growth factor for Gauss elimination with partial pivoting

from the MMDELI

Matrix Generator WILKINSON
Source: J. H. Wilkinson
Discipline: numerical linear algebra
Language: Java applet
Output format: Matrix Market format

This is a Java applet which generates generates a matrix with unit diagonal, ones in its last column, and -C in the lower triangle. This yields a rounding error growth factor of (1+C)N-1 for Gauss elimination with partial pivoting. The case C=1 is Wilkinson's example of a matrix whose growth factor is maximal.

This generator was developed by Bruce Miller of NIST based on Nick Higham's Test Matrix Toolbox for MATLAB.


Norder of the matrix
Cnegative of lower triangular elements (0 <= C <= 1)


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:34:24 US/Eastern 2004 [Comments: ]