Backward error analysis of Neville elimination

被引:26
|
作者
Alonso, P [1 ]
Gasca, M [1 ]
Pena, JM [1 ]
机构
[1] UNIV ZARAGOZA, DEPT MATEMAT APLICADA, ZARAGOZA, SPAIN
关键词
D O I
10.1016/S0168-9274(96)00051-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Neville elimination is a useful alternative to Gauss elimination in order to study many properties of totally positive matrices. In this paper we perform a backward error analysis of that elimination procedure. In the case of totally positive matrices, the error bounds are similar to those obtained previously by other authors for Gauss elimination. (C) 1997 Elsevier Science B.V.
引用
收藏
页码:193 / 204
页数:12
相关论文
共 50 条
  • [1] Componentwise backward error analysis of Neville elimination
    Huang, Rong
    Zhu, Li
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 451 : 33 - 48
  • [2] TOTAL POSITIVITY AND NEVILLE ELIMINATION
    GASCA, M
    PENA, JM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 165 : 25 - 44
  • [3] Analyzing Scalability of Neville Elimination
    P. Alonso
    R. Cortina
    I. Díaz
    J. Ranilla
    Journal of Mathematical Chemistry, 2006, 40 : 49 - 61
  • [4] Iterative refinement for Neville elimination
    Alonso, P.
    Delgado, J.
    Gallego, R.
    Pena, J. M.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2009, 86 (02) : 341 - 353
  • [5] Block and partitioned Neville elimination
    Alonso, P
    Peña, JM
    PARALLEL COMPUTATION, 1999, 1557 : 575 - 576
  • [6] Analyzing scalability of Neville elimination
    Alonso, P.
    Cortina, R.
    Diaz, I.
    Ranilla, J.
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2006, 40 (01) : 49 - 61
  • [7] Eigenvalue localization and Neville elimination
    Pena, J. M.
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 242 : 340 - 345
  • [8] Development of block and partitioned Neville elimination
    Alonso, P
    Peña, JM
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1999, 329 (12): : 1091 - 1096
  • [9] Sign regular matrices and Neville elimination
    Cortes, V.
    Pena, J. M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 421 (01) : 53 - 62
  • [10] A columnwise block striping in Neville elimination
    Alonso, P
    Cortina, R
    Díaz, I
    Hernández, V
    Ranilla, J
    PARALLEL PROCESSING APPLIED MATHEMATICS, 2002, 2328 : 379 - 386