A note on matrices with maximal growth factor for 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:
  • 2012

Quantified Score

Hi-index 7.29

Visualization

Abstract

Neville elimination is a direct method for the solution of linear systems of equations with advantages for some classes of matrices and in the context of pivoting strategies for parallel implementations. The growth factor is an indicator of the numerical stability of an algorithm. In the literature, bounds for the growth factor of Neville elimination with some pivoting strategies have appeared. In this work, we determine all the matrices such that the minimal upper bound of the growth factor of Neville elimination with those pivoting strategies is reached.