Skip to main content
×
Home
    • Aa
    • Aa
  • Get access
    Check if you have access via personal or institutional login
  • Cited by 3
  • Cited by
    This article has been cited by the following publications. This list is generated based on data provided by CrossRef.

    Luo, Yan Chakrabarty, Krishnendu and Ho, Tsung-Yi 2013. Real-Time Error Recovery in Cyberphysical Digital-Microfluidic Biochips Using a Compact Dictionary. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 32, Issue. 12, p. 1839.


    Grant, P. W. Sharp, J. A. Webster, M. F. and Zhang, X. 1996. Sparse matrix representations in a functional language. Journal of Functional Programming, Vol. 6, Issue. 01, p. 143.


    Grant, P. W. Sharp, J. A. Webster, M. F. and Zhang, X. 1995. Experiences of parallelising finite-element problems in a functional style. Software: Practice and Experience, Vol. 25, Issue. 9, p. 947.


    ×

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

  • Roger L. Wainwright (a1) and Marian E. Sexton (a2)
  • DOI: http://dx.doi.org/10.1017/S0956796800000265
  • Published online: 01 November 2008
Abstract
Abstract

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.

Copyright
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

F. W. Burton and J. G. Kollias 1989. Functional programming with quadtrees. IEEE Software, 9097 (01).

J. T. Feo , D. C. Cann and R. R. Oldehoeft 1990. A report on the Sisal language project. J. Parallel and Distributed Computing, 10: 349366.

A. C. Fleck 1990. A case study comparison of four declarative programming languages. Software – Practice and Experience, 20 (1): 4965 (01).

D. Turner 1986. An overview of Miranda. SIGPLAN Notices, 158166 (12).

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? *
×