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] Efficient parallel factorization and solution of structured and unstructured linear systems
Reif, JH
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2005, 71 (01) : 86 - 143
[42] FAST AND EFFICIENT PARALLEL SOLUTION OF DENSE LINEAR-SYSTEMS
PAN, V
REIF, J
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1989, 17 (11) : 1481 - 1491
[43] Parallel Solution of Narrow Banded Diagonally Dominant Linear Systems
Mikkelsen, Carl Christian Kjelgaard
Kagstrom, Bo
APPLIED PARALLEL AND SCIENTIFIC COMPUTING, PT II, 2012, 7134 : 280 - 290
[44] ANALYSIS OF A PARALLEL SOLUTION METHOD FOR TRIDIAGONAL LINEAR-SYSTEMS
VANDERVORST, HA
PARALLEL COMPUTING, 1987, 5 (03) : 303 - 311
[45] Intrinsically parallel solution of systems of linear partial differential equations
Becarie, C
APPLIED MATHEMATICS AND COMPUTATION, 1998, 90 (2-3) : 205 - 227
[46] 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
[47] TENSOR EQUIVALENTS FOR SOLUTION OF LINEAR-SYSTEMS - A PARALLEL ALGORITHM
DEPILLIS, J
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1987, 8 (03): : 291 - 312
[48] 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
[49] On the solution of linear recurrence equations
Akra, M
Bazzi, L
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1998, 10 (02) : 195 - 210
[50] On the solution of linear recurrence equations
Akra M.
Bazzi L.
Computational Optimization and Applications, 1998, 10 (2) : 195 - 210

← 1 2 3 4 5 →