Which pivot to solve linear systems? (Q1860424)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Which pivot to solve linear systems? |
scientific article |
Statements
Which pivot to solve linear systems? (English)
0 references
23 February 2003
0 references
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.
0 references
linear systems
0 references
fraction free pivots
0 references
integer calculations
0 references
algorithms
0 references
division-free pivots
0 references