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 条
  • [41] Parallel Processors Architecture in FPGA for the Solution of Linear Equations Systems
    Martinez, R.
    Torres, D.
    Madrigal, M.
    Maximov, S.
    PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON SYSTEM SCIENCE AND SIMULATION IN ENGINEERING (ICOSSSE '09), 2009, : 119 - 124
  • [42] Cooperative parallel asynchronous computation of the solution of symmetric linear systems
    Bhaya, Amit
    Bliman, Pierre-Alexandre
    Pazos, Fernando
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 774 - 779
  • [43] A FAST PARALLEL ALGORITHM FOR THE SOLUTION OF TRIDIAGONAL LINEAR-SYSTEMS
    CHAWLA, MM
    PASSI, K
    SHIVAKUMAR, PN
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 45 (1-2) : 113 - 121
  • [44] SOLUTION OF LARGE LINEAR SPARSE SYSTEMS BY PARALLEL ITERATIVE METHODS
    DELESALLE, D
    DESBAT, L
    TRYSTRAM, D
    ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 1993, 27 (06): : 651 - 671
  • [45] TENSOR EQUIVALENTS FOR SOLUTION OF LINEAR-SYSTEMS - A PARALLEL ALGORITHM
    DEPILLIS, J
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1987, 8 (03): : 291 - 312
  • [46] A PARALLEL ELIMINATION ALGORITHM FOR THE SOLUTION OF DENSE LINEAR-SYSTEMS
    CHAWLA, MM
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1993, 47 (1-2) : 97 - 107
  • [47] THE SOLUTION OF TRIDIAGONAL LINEAR-SYSTEMS WITH AN MIMD PARALLEL COMPUTER
    JOUBERT, GR
    CLOETE, E
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1985, 65 (05): : T383 - T385
  • [48] Efficient parallel factorization and solution of structured and unstructured linear systems
    Reif, JH
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2005, 71 (01) : 86 - 143
  • [49] Problems of Parallel Solution of Large Systems of Linear Algebraic Equations
    Il’in V.P.
    Journal of Mathematical Sciences, 2016, 216 (6) : 795 - 804
  • [50] ON THE INCLUSION OF THE SOLUTION IN LINEAR-EQUATION SYSTEMS ON A PARALLEL COMPUTER
    FROMMER, A
    MAYER, G
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1989, 69 (04): : T102 - T103
12345