[ACM Press the conference - Copenhagen, Denmark (1993.06.09-1993.06.11)] Proceedings of the conference on Functional programming languages and computer architecture - FPCA '93 - Some issues in a functional implementation of a finite element algorithm

✍ Scribed by Grant, P. W.; Sharp, J. A.; Webster, M. F.; Zhang, X.

• Book ID: 125856432
• Publisher: ACM Press
• Year: 1993
• Weight: 590 KB
• Category: Article
• ISBN-13: 9780897915953
• DOI: 10.1145/165180.165186

✦ Synopsis

We describe our experience of implementing a finite element algorithm for simulating fluid dynamics using Haakell. The main emphasis ia on issues arising from implementing a direct method and an iterative method for solving sparse matrix systems that arise in applying the finite element method.

For the direct method, it is demonstrated that a Quadtree data structure, described by Wise and Wainwright et al. [1, 2], is generally fester than other list baaed data structures. Aleo it ia not very sensitive to the sparsity structure. For the iterative method, we look at a complex assembly process and compare two coding schemes. The usual procedural algorithm is, as might be expected, not the best in a functional implementation.

We also discuss our experience in coding these algorithms.