Software for Numerical Methods for Partial Differential Equations

This software was developed for and by the students in CS 615, Numerical Methods for Partial Differential Equations. Its goal is to implement the finite element method in two dimensions. It is written in Scheme, and uses some features of Gambit-C, the Scheme->C compiler written by Marc Feeley. It uses Meroon, developed by Christian Queinnec, as its object system. (The version of Meroon we used is available here.) The last two files are the files used to build this index page.

Note: This software is a work in progress. While much of it works as intended, much of it has not yet even been tested.

The code passes the tests in final-tests.scm. Note that with the infrastructure that we have built, it is trivial to compute things like the L2 and H1 norms of the error.

The file parabolic.scm contains a solver for parabolic differential equations, and the file mmoc.scm contains a solver for transport-dominated diffusion problems.

Changelog

all.scm

utilities.scm

sort.scm

linear-algebra.scm

sparse-linear-algebra.scm

points.scm

geometry.scm

geometry-code.scm

linear-elements.scm

linear-elements-code.scm

problem-descriptions.scm

conjugate-gradient.scm

intergrid.scm

multigrid.scm

parabolic.scm

mmoc.scm

obstacle.scm

polygon.scm

final-tests.scm

final-tests-obstacle.scm

test.scm

test-parabolic.scm

test-mmoc.scm

tex.scm

html-lib.scm

describe.scm