Growth factors of pivoting strategies associated with Neville elimination

  • Authors:
  • Pedro Alonso;Jorge Delgado;Rafael Gallego;Juan Manuel Peña

  • Affiliations:
  • Departamento de Matemáticas, Universidad de Oviedo, Spain;Departamento de Matemática Aplicada, Universidad de Zaragoza, Spain;Departamento de Matemáticas, Universidad de Oviedo, Spain;Departamento de Matemática Aplicada, Universidad de Zaragoza, Spain

  • Venue:
  • Journal of Computational and Applied Mathematics
  • Year:
  • 2011

Quantified Score

Hi-index 7.30

Visualization

Abstract

Neville elimination is a direct method for solving linear systems. Several pivoting strategies for Neville elimination, including pairwise pivoting, are analyzed. Bounds for two different kinds of growth factors are provided. Finally, an approximation of the average normalized growth factor associated with several pivoting strategies is computed and analyzed using random matrices.