Monitoring the numerical stability of Gaussian elimination

Complete pivoting is known to be numerically preferable to partial pivoting for solving systems of linear algebraic equations by Gaussian elimination. However, partial pivoting requires less computational work. Hence we should like to use partial pivoting provided we can easily recognize numerical difficulties. We propose an effective and inexpensive test for this purpose.