ERROR ANALYSIS OF 2 PARALLEL ALGORITHMS FOR SOLVING LINEAR RECURRENCE SYSTEMS

被引：2
|
作者：
STPICZYNSKI, P
机构：
[1] Institute of Mathematics, Numerical Analysis Department, Marie Curie-Skłodowska University, 20-031 Lublin
来源：
PARALLEL COMPUTING | 1993年 / 19卷 / 08期
关键词：
LINEAR RECURRENCE SYSTEMS; PARALLEL ALGORITHMS; ERROR ANALYSIS;
D O I：
10.1016/0167-8191(93)90074-U
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In the paper we present an error analysis of two parallel algorithms for solving linear recurrence systems. We prove that the computed solution is the exact solution of the problem with slightly perturbed input data.
引用
收藏
页码：917 / 923
页数：7
相关论文
共 50 条
  • [31] Study on the parallel algorithm for solving linear systems
    Li, Hong
    Zeng, Zhe-Zhao
    Wang, Yao-Nan
    Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2005, 32 (04): : 58 - 61
  • [32] Parallel algorithm for solving sparse linear systems
    Murthy, KNB
    Murthy, CSR
    ELECTRONICS LETTERS, 1996, 32 (19) : 1766 - 1768
  • [33] A PARALLEL ALGORITHM FOR SOLVING TRIDIAGONAL LINEAR SYSTEMS
    Fanache, Dumitru
    JOURNAL OF SCIENCE AND ARTS, 2008, (02): : 237 - 243
  • [34] Solving Linear Diophantine Systems on Parallel Architectures
    Zaitsev, Dmitry
    Tomov, Stanimire
    Dongarra, Jack
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2019, 30 (05) : 1158 - 1169
  • [35] A parallel algorithm for solving Toeplitz linear systems
    Garey, LE
    Shaw, RE
    APPLIED MATHEMATICS AND COMPUTATION, 1999, 100 (2-3) : 241 - 247
  • [36] Parallel algorithm for solving Toeplitz linear systems
    Garey, L.E.
    Shaw, R.E.
    Applied Mathematics and Computation (New York), 1999, 100 (2-3): : 241 - 247
  • [37] A parallel algorithm for solving tridiagonal linear systems
    Gong, Xiping
    Song, Junqiang
    Zhang, Lilun
    Zhao, Wentao
    Wu, Jianping
    DCABES 2007 Proceedings, Vols I and II, 2007, : 19 - 22
  • [38] Parallel preconditioners for solving nonsymmetric linear systems
    García-Loureiro, AJ
    Pena, TF
    López-González, JM
    Viñas, LP
    VECTOR AND PARALLEL PROCESSING - VECPAR'98, 1999, 1573 : 128 - 141
  • [39] On the cost of sequential and parallel algorithms for solving linear system of equations
    Abbas, SH
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2000, 74 (03) : 391 - 403
  • [40] Parallel algorithms for solving linear equations in VLSI circuit simulation
    Dirks, HK
    Fischer, M
    Rüdiger, J
    SCIENTIFIC COMPUTING IN ELECTRICAL ENGINEERING, PROCEEDINGS, 2001, 18 : 301 - 308
12345