Skip to main content

A study of sparse matrix representations for solving linear systems in a functional language

  • Roger L. Wainwright (a1) and Marian E. Sexton (a2)

This paper compares three different sparse matrix representations in Miranda for solving linear systems of equations: quadtrees, binary trees and run-length encoding. It compares the three data structures in each of two common linear system solvers, Conjugate Gradient and SOR. The test problems used in the paper arise from a simple reservoir model.

Hide All
Arvind and Ekanadham K. 1988. Future scientific programming on parallel machines. Laboratory for Computer Science, Massachusetts Institute of Technology, CSG-Memo-272.
Burton F. W. and Kollias J. G. 1989. Functional programming with quadtrees. IEEE Software, 9097 (01).
Ekanadham K. and Arvind. 1987. SIMPLE: Part I - An exercise in future scientific programming. Laboratory for Computer Science, Massachusetts Institute of Technology, CSG-Memo-273. (Simultaneously published as Technical Report RC 12686, IBM T. J. Watson Research Center, Hawthorne, NY.)
Feo J. T., Cann D. C. and Oldehoeft R. R. 1990. A report on the Sisal language project. J. Parallel and Distributed Computing, 10: 349366.
Fleck A. C. 1990. A case study comparison of four declarative programming languages. Software – Practice and Experience, 20 (1): 4965 (01).
Page R. L., Sexton M. E. and Wainwright R. L. 1990. A functional program describing a simple reservoir model and its potential for parallel computation. In Proc. ACM/IEEE Symp. on Applied Computing, pp. 8591.
Turner D. 1985. Miranda: a non-strict functional language with polymorphic types. In Functional Programming Languages and Computer Architectures, Volume 201 of Lecture Notes in Computer Science, Springer-Verlag.
Turner D. 1986. An overview of Miranda. SIGPLAN Notices, 158166 (12).
Wise D. S. 1986. Parallel decomposition of matrix inversion using quadtrees. In Proc. Int. Conf. on Parallel Processing, pp. 9299.
Wise D. S. and Franco J. 1987. Costs of quadtree representation of non-dense matrices. Computer Science Department, Indiana University, Bloomington, Indiana, Technical Report No. 229 (10).
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Journal of Functional Programming
  • ISSN: 0956-7968
  • EISSN: 1469-7653
  • URL: /core/journals/journal-of-functional-programming
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


Full text views

Total number of HTML views: 0
Total number of PDF views: 10 *
Loading metrics...

Abstract views

Total abstract views: 86 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 24th November 2017. This data will be updated every 24 hours.