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 TRIDIAGONAL LINEAR SYSTEMS BY CONTINUED FRACTIONS
    Fanache, Dumitru
    JOURNAL OF SCIENCE AND ARTS, 2011, (01) : 21 - 30
  • [22] PARALLEL ALGORITHMS FOR THE ITERATIVE SOLUTION TO LINEAR-SYSTEMS
    BARLOW, RH
    EVANS, DJ
    COMPUTER JOURNAL, 1982, 25 (01) : 56 - 60
  • [23] PARALLEL ALGORITHMS FOR THE ITERATIVE SOLUTION TO LINEAR-SYSTEMS
    BARLOW, RH
    MACQUEEN, S
    COMPUTER JOURNAL, 1983, 26 (02) : 189 - 189
  • [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 large symmetric tridiagonal linear systems
    Rao, S. Chandra Sekhara
    Sarita
    PARALLEL COMPUTING, 2008, 34 (03) : 177 - 197
  • [26] 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
  • [27] An efficient parallel solution of complex Toeplitz linear systems
    Alonso, Pedro
    Vidal, Antonio M.
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2006, 3911 : 486 - 493
  • [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