Skip to main content
Article thumbnail
Location of Repository

A functional program for Gaussian Elimination

By F.-J. de Vries


This paper has been written as a contribution to the Dutch Parallel Reduction Machine\ud Project. The paper is second in a sequence of papers that gives functional presentations for\ud fundamental algorithms. The aim is to verify experimentally the following claim by\ud functional programmers [BvL]:\ud functional programming is good for writing structured software;\ud better than the so-called imperative von Neumann-languages.\ud In this paper the traditional algorithm of Gaussian Elimination of a system of n linear\ud equations in n indeterminates is presented as a functional program in Miranda. First we\ud will discuss appropriate candidates for the type of matrices and the type of arbitrary\ud n-dimensional arrays, then we give the functional algorithm for Gaussian Elimination

Topics: Wijsbegeerte
Year: 1987
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.