Parallel solution of linear recurrence systems

被引：0
|
作者：
Paprzycki, M [1 ]
Stpiczynski, P [1 ]
机构：
[1] MARIE CURIE SKLODOWSKA UNIV, NUMER ANAL DEPT, INST MATH, PL-20031 LUBLIN, POLAND
来源：
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK | 1996年 / 76卷
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The paper describes some recently proposed divide-and-conquer parallel algorithms for solving linear recurrence systems. Such systems arise in many computational problems. A special case - solving linear systems with constant coefficients - is also discussed. As an example of an application of such linear systems, parallel algorithms for finding trigonometric sums are presented.
引用
收藏
页码：5 / 8
页数：4
相关论文
共 50 条
  • [21] Parallel solution of band linear systems in model reduction
    Remon, Alfredo
    Quintana-Orti, Enrique S.
    Quintana-Orti, Gregorio
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2008, 4967 : 678 - 687
  • [22] PARALLEL SOLUTION OF CERTAIN TOEPLITZ LINEAR-SYSTEMS
    BINI, D
    SIAM JOURNAL ON COMPUTING, 1984, 13 (02) : 268 - 276
  • [23] An algorithm and architecture for the parallel solution of systems of linear equations
    Wilburn, VC
    Ko, HL
    Alexander, WE
    CONFERENCE PROCEEDINGS OF THE 1996 IEEE FIFTEENTH ANNUAL INTERNATIONAL PHOENIX CONFERENCE ON COMPUTERS AND COMMUNICATIONS, 1996, : 392 - 398
  • [24] PARALLEL ALGORITHMS FOR THE ITERATIVE SOLUTION TO LINEAR SYSTEMS.
    Barlow, R.H.
    Evans, D.J.
    Computer Journal, 1982, 25 (01): : 56 - 60
  • [25] PARALLEL SOLUTION OF TRIDIAGONAL LINEAR SYSTEMS BY CONTINUED FRACTIONS
    Fanache, Dumitru
    JOURNAL OF SCIENCE AND ARTS, 2011, (01): : 21 - 30
  • [26] PARALLEL ALGORITHMS FOR THE ITERATIVE SOLUTION TO LINEAR-SYSTEMS
    BARLOW, RH
    MACQUEEN, S
    COMPUTER JOURNAL, 1983, 26 (02): : 189 - 189
  • [27] PARALLEL ALGORITHMS FOR THE ITERATIVE SOLUTION TO LINEAR-SYSTEMS
    BARLOW, RH
    EVANS, DJ
    COMPUTER JOURNAL, 1982, 25 (01): : 56 - 60
  • [28] PARALLEL SOLUTION OF RECURRENCE PROBLEMS
    KOGGE, PM
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1974, 18 (02) : 138 - 148
  • [29] ERROR ANALYSIS OF 2 PARALLEL ALGORITHMS FOR SOLVING LINEAR RECURRENCE SYSTEMS
    STPICZYNSKI, P
    PARALLEL COMPUTING, 1993, 19 (08) : 917 - 923
  • [30] Optimal linear estimation approach to the parallel solution of linear algebraic systems of equations
    Rios Neto, Atair
    Rios Neto, Wilson
    Controle and Automacao, 2000, 11 (01): : 61 - 67
12345