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.

Parameters:

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

Links:


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: ]