Backward error analysis of Neville elimination

被引：26
|
作者：
Alonso, P [1 ]
Gasca, M [1 ]
Pena, JM [1 ]
机构：
[1] UNIV ZARAGOZA, DEPT MATEMAT APLICADA, ZARAGOZA, SPAIN
来源：
APPLIED NUMERICAL MATHEMATICS | 1997年 / 23卷 / 02期
关键词：
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 条
  • [41] Blocking Neville elimination algorithm for exploiting cache memories
    Alonso, P.
    Cortina, R.
    Diaz, I.
    Ranilla, J.
    APPLIED MATHEMATICS AND COMPUTATION, 2009, 209 (01) : 2 - 9
  • [42] Blocking Neville elimination algorithm for exploiting cache memories
    Alonso, P.
    Cortina, R.
    Diaz, I.
    Ranilla, J.
    ADVANCES IN COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING 2005, VOLS 4 A & 4 B, 2005, 4A-4B : 1770 - 1773
  • [43] A totally positive factorization of rectangular matrices by the Neville elimination
    Gassó, M
    Torregrosa, JR
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 25 (04) : 986 - 994
  • [44] Weak backward error analysis for stochastic Hamiltonian Systems
    Anton, Cristina
    BIT NUMERICAL MATHEMATICS, 2019, 59 (03) : 613 - 646
  • [45] STOCHASTIC ROUNDING AND ITS PROBABILISTIC BACKWARD ERROR ANALYSIS
    Connolly, Michael P.
    Higham, Nicholas J.
    Mary, Theo
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2021, 43 (01): : A566 - A585
  • [46] Weak backward error analysis for overdamped Langevin processes
    Kopec, Marie
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2015, 35 (02) : 583 - 614
  • [47] Backward error analysis for multisymplectic discretizations of Hamiltonian PDEs
    Islas, AL
    Schober, CM
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2005, 69 (3-4) : 290 - 303
  • [48] Backward and forward stability analysis of Neville’s algorithm for interpolation and a pyramid algorithm for the computation of Lebesgue functions
    André Pierro de Camargo
    Numerical Algorithms, 2022, 89 : 1521 - 1531
  • [49] NONSTATIONARY ANALYSIS BY BPES (BACKWARD PREDICTION ERROR SPACE).
    Kiryu, Tohru
    Iijima, Taizo
    Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi), 1985, 68 (06): : 40 - 49
  • [50] Backward Error Analysis for Lie-Group Methods
    S. Faltinsen
    BIT Numerical Mathematics, 2000, 40 : 652 - 670
12345