Which pivot to solve linear systems? (Q1860424)

Several algorithms are presented for pivoting used in the solutions of linear equations. It is pointed out that if exact calculations are required, then fraction-free pivots and division-free pivots may permit an increase in the precision. The authors choose some particular problems to illustrate the algorithms. They avoid the use of a multi-precision library and perform calculations with relatively low cost with runtimes close to the fastest approximate calculation schemes.