论文信息 - Error Analysis of Two Parallel Algorithms for Solving Linear Recurrence Systems - 字舞流文

Error Analysis of Two Parallel Algorithms for Solving Linear Recurrence Systems

Abstract In the paper we present an error analysis of two parallel algorithms for solving linear recurrence systems. We prove that the computed solution is the exact solution of the problem with sligtly perturbed input data.

Przemyslaw Stpiczynski

[1] David A. Carlson,et al. Solving Linear Recurrence Systems on Mesh-Connected Computers with Multiple Global Buses , 1990, J. Parallel Distributed Comput..

[2] Przemyslaw Stpiczynski. Parallel Algorithms for Solving Linear Recurrence Systems , 1992, CONPAR.

[3] Shyh-Ching Chen. Speedup of iterative programs in multiprocessing systems. , 1975 .

[4] R. Brent,et al. Solving Triangular Systems on a Parallel Computer , 1977 .

[5] David L. Kuck,et al. The Structure of Computers and Computations , 1978 .

[6] D. Heller. A Survey of Parallel Algorithms in Numerical Linear Algebra. , 1978 .

[7] Jagdish J. Modi,et al. Parallel algorithms and matrix computation , 1988 .

[8] David J. Kuck,et al. Time and Parallel Processor Bounds for Linear Recurrence Systems , 1975, IEEE Transactions on Computers.

[9] Albert G. Greenberg,et al. Efficient Parallel Algorithms for Linear Recurrence Computation , 1982, Inf. Process. Lett..