A note on matrices with maximal growth factor for Neville elimination

作者：Alonso Pedro; Delgado Jorge; Gallego Rafael^*; Manuel Pena Juan

来源：Journal of Computational and Applied Mathematics, 2012, 236(12): 2971-2974.

DOI：10.1016/j.cam.2011.07.007

• Neville elimination
• Growth factor
• Row pivoting strategies

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.

• 出版日期2012-6