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 条
  • [1] A parallel solution to linear systems
    Fung, YF
    Ercan, MF
    Ho, TK
    Cheung, WL
    MICROPROCESSORS AND MICROSYSTEMS, 2002, 26 (01) : 39 - 44
  • [2] Parallel Solution of Linear Systems
    Kaber, Sidi-Mahmoud
    Loumi, Amine
    Parnaudeau, Philippe
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2016, 6 (03) : 278 - 289
  • [3] PARALLEL ALGORITHMS FOR SOLVING LINEAR RECURRENCE SYSTEMS
    STPICZYNSKI, P
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 634 : 343 - 348
  • [4] TIME AND PARALLEL PROCESSOR BOUNDS FOR LINEAR RECURRENCE SYSTEMS
    CHEN, SC
    KUCK, DJ
    IEEE TRANSACTIONS ON COMPUTERS, 1975, C 24 (07) : 701 - 717
  • [5] PARALLEL SOLUTION OF TRIDIAGONAL LINEAR-SYSTEMS
    KRECHEL, A
    PLUM, HJ
    STUBEN, K
    HYPERCUBE AND DISTRIBUTED COMPUTERS, 1989, : 49 - 63
  • [6] Developments and trends in the parallel solution of linear systems
    Duff, IS
    van der Vorst, HA
    PARALLEL COMPUTING, 1999, 25 (13-14) : 1931 - 1970
  • [7] PARALLEL SOLUTION OF SPARSE LINEAR-SYSTEMS
    GILBERT, JR
    HAFSTEINSSON, H
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 318 : 145 - 153
  • [8] Parallel robust solution of triangular linear systems
    Mikkelsen, Carl Christian Kjelgaard
    Schwarz, Angelika Beatrix
    Karlsson, Lars
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2019, 31 (19):
  • [9] Chaotic methods for the parallel solution of linear systems
    Bru, R
    Migallon, V
    Penades, J
    COMPUTING SYSTEMS IN ENGINEERING, 1995, 6 (4-5): : 385 - 390
  • [10] Parallel implicit schemes for the solution of linear systems
    Evans, DJ
    ALGORITHMS FOR LARGE SCALE LINEAR ALGEBRAIC SYSTEMS: APPLICATIONS IN SCIENCE AND ENGINEERING, 1998, 508 : 37 - 54
12345