Vicente Cortés, Juan Manuel Peña Ferrández
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.
© 2008-2024 Fundación Dialnet · Todos los derechos reservados