Parallel solution of linear recurrence systems

ZAMM Zeitschrift fur Angewandte Mathematik und Mechanik

Volumn 76, Issue SUPPL. 2, 1996, Pages 5-8

  Paprzycki, M ^a   Stpiczynski P ^b  

^a UNIVERSITY OF TEXAS OF THE PERMIAN BASIN   (United States)

^b MARIA CURIE SK ODOWSKA UNIVERSITY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 21444452758     PISSN: 00442267     EISSN: 15214001     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. BORODIN, A., MUNRO, I.: The computational complexity of algebraic and numerical problems, American Elsevier, New York 1975.
2. CARLSON, D.A.: Solving linear recurrence systems on mesh-connected computers with multiple global buses, J. Parallel and Distrib. Comput. 8 (1990) 89-95.
3. CHEN, S.-C.: Speedup of iterative programs in multiprocessing systems, University of Illinois at Urbana 1975.
4. CHEN, S.-C., KUCK, D.J.: Time and parallel processor bounds for linear recurrence systems, IEEE Trans. on Computers, 24 (1975) 701-717.
5. DONGARRA, J., JOHNSSON, L.: Solving Banded Systems on Parallel Processor, Parallel Comput. 5 (1987) 219-246.
6. HELLER, D.: A survey of parallel algorithms in numerical linear algebra, SIAM Review 20 (1978) 740-777.
7. GREENBERG, A., LANDER, R., PATERSON, M., GALIL, Z.: Efficient parallel algorithms for linear recurrence computation, Inf. Proc. Letters 15 (1982) 31-35.
8. KUCK, D.J.: Structure of Computers and Computations, Wiley, New York 1978.
9. MODI, J.: Parallel Algorithms and Matrix Computations, Oxford University Press, Oxford 1988.
10. PAPRZYCKI, M., GLADWELL, I.: Solving Almost Block Diagonal Systems on Parallel Computers, Parallel Comput. 17 (1991) 133-153.
11. PAPRZYCKI, M., STPICZYŃSKI, P.: Solving linear recurrence systems on parallel computers, Proceedings of the Mardi Gras '94 Conference, Baton Rouge, Feb. 10-12, 1994, Nova Science Publishers, New York 1995, (in press).
12. PAPRZYCKI, M., STPICZYŃSKI, P.: Solving linear recurrence systems on a Cray Y-MP, in: J. Dongarra, J. Waśniewski eds., Lecture Notes in Computer Science 879, Springer-Verlag, Berlin 1994, 416-424.
13. STOER, J., BULIRSCH, R.: Introduction to Numerical Analysis, Springer Verlag, New York 1980.
14. STPICZYŃSKI, P.: Parallel algorithms for solving linear recurrence systems, in: L. Bougé et al. eds., Lecture Notes in Computer Science 634, Springer-Verlag, Berlin 1992, 343-348.
15. STPICZYŃSKI, P.: Error analysis of two parallel algorithms for solving linear recurrence systems, Parallel Comput. 19 (1993) 917-923.
16. STPICZYŃSKI, P., PAPRZYCKI, M.: Parallel algorithms for finding trigonometric sums, in: D. H. Bailey et al. eds., Parallel Processing for Scientific Computing, SIAM, Philadelphia 1995, 291-292.
17. STPICZYŃSKI: Efficient parallel algorithms for solving linear algebra problems, PhD dissertation (in Polish), MCS University, Lublin 1994.