Scaled pivoting in Gauss and Neville elimination for totally positive systems (Q1318374)

Scaled partial pivoting in Gauss and Neville elimination for totally positive linear systems is discussed. The authors prove that, for the infinity norm and the two norm, if exact arithmetic is used, then row interchanges are not necessary. This result holds, for sufficiently high precision arithmetic, for Gauss elimination and also for a class of totally positive matrices for Neville elimination. These results are also interpreted geometrically.