Ir al contenido

Documat


Resumen de Growth factor and expected growth factor of some pivoting strategies

Vicente Cortés, Juan Manuel Peña Ferrández Árbol académico

  • Several de¯nitions of growth factors for Gaussian elimination are compared. Some new piv- oting strategies, intermediate between partial pivoting and rook pivoting, are introduced. For random matrices, an approximation of the average normalized growth factor associated with several pivoting strategies is computed and analyzed. A stationary behaviour of the expected growth factors of the new pivoting strategies is observed. Bounds for the growth factors of these pivoting strategies are provided. It is also shown that partial pivoting by columns produces small growth factors for matrices appearing in practical observations and for which the growth factors produced by partial pivoting are very large.


Fundación Dialnet

Mi Documat