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 条
  • [21] Comparison of two parallel Monte Carlo algorithms for solving Systems of Linear Algebraic Equations
    Mattner, D
    Alexandrov, V
    Tan, CJK
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 323 - 328
  • [22] Parallel Algorithms for Solving Large Sparse Linear Equations
    Li, Jingzhu
    Zou, Peng
    Wu, Qingbo
    PROCEEDINGS OF THE 2ND INTERNATIONAL SYMPOSIUM ON COMPUTER, COMMUNICATION, CONTROL AND AUTOMATION, 2013, 68 : 157 - 160
  • [23] PARALLEL ALGORITHMS FOR SOLVING CERTAIN CLASSES OF LINEAR RECURRENCES
    LAKSHMIVARAHAN, S
    DHALL, SK
    LECTURE NOTES IN COMPUTER SCIENCE, 1985, 206 : 457 - 476
  • [24] Parallel algorithms for indefinite linear systems
    Sameh, AH
    Sarin, V
    PARALLEL COMPUTING, 2002, 28 (02) : 285 - 299
  • [25] Roundoff-Error-Free Algorithms for Solving Linear Systems via Cholesky and LU Factorizations
    Escobedo, Adolfo R.
    Moreno-Centeno, Erick
    INFORMS JOURNAL ON COMPUTING, 2015, 27 (04) : 677 - 689
  • [26] New algorithms for solving systems of linear inequations
    Li, Zhenying
    San, Qingying
    Hai, Jinke
    Shiyou Daxue Xuebao/Journal of the University of Petroleum China, 1994, 18 (05):
  • [27] NEW ALGORITHMS FOR SOLVING TROPICAL LINEAR SYSTEMS
    Davydow, A.
    ST PETERSBURG MATHEMATICAL JOURNAL, 2017, 28 (06) : 727 - 740
  • [28] Algorithms for Structured Linear Systems Solving and Their Implementation
    Hyun, Seung Gyu
    Lebreton, Romain
    Schost, Eric
    PROCEEDINGS OF THE 2017 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC'17), 2017, : 205 - 212
  • [29] Two algorithms for solving comrade linear systems
    Karawia, A. A.
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 189 (01) : 291 - 297
  • [30] Solving tridiagonal linear systems in parallel on a torus
    Santos, EE
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 1788 - 1791
12345