Eliminación de Neville y análisis de error

Abstract

La eliminación de Neville es un procedimiento de eliminación matricial alternativo a la gaussiana que se ha mostrado en los últimos años especialmente idóneo cuando la matriz es totalmente positiva. Estas matrices son las que tienen todos sus menores no negativos y aparecen frecuentemente en algunos temas de teoría de aproximación y de diseño geométrico asistido por ordenador. Hasta ahora se tenía muy poca información respecto a la propagación de errores de la eliminación de Neville. El objetivo fundamental de esta memoria ha sido llevar a cabo un análisis de dicha propagación de errores, por medio de los dos enfoques clásicos de este tipo de estudios: el registro (backward) y el progresivo (forward). En ambos casos se comparan los resultados obtenidos con los de la eliminación gaussiana. En el caso de matrices totalmente positivas se observa que las cotas de error obtenidas con la eliminación de Neville son ligeramente mejores que las correspondientes a la eliminación gaussiana.