Growth factors of pivoting strategies associated with Neville elimination (Q629395)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Growth factors of pivoting strategies associated with Neville elimination |
scientific article |
Statements
Growth factors of pivoting strategies associated with Neville elimination (English)
0 references
9 March 2011
0 references
The paper deals with the Neville elimination for solving systems of linear equations that is an alternative to the Gaussian elimination. Several pivoting strategies are analyzed for that the growth factors as indicators of the stability of the algorithm are studied. It is shown that the Wilkinson growth factor of the Neville and the Gaussian elimination are the same. The growth factor associated with a triangular decomposition is less for the Gaussian elimination. Numerical experiments confirm the analysis. A better behavior of the experimental growth factors with respect to their theoretical bounds is shown.
0 references
Neville elimination
0 references
pivoting
0 references
Gaussian elimination
0 references
stability
0 references
algorithm
0 references
Wilkinson growth factor
0 references
numerical experiments
0 references
0 references
0 references
