A note on matrices with maximal growth factor for Neville elimination |
| |
Authors: | Pedro Alonso,Jorge Delgado,Rafael Gallego,Juan Manuel Peñ a |
| |
Affiliation: | 1. Departamento de Matemáticas, Universidad de Oviedo, Spain;2. Departamento de Matemática Aplicada, Universidad de Zaragoza, Spain |
| |
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. |
| |
Keywords: | 65F05 65G05 |
本文献已被 ScienceDirect 等数据库收录! |
|