A problem-solving environment for the numerical solution of boundary value problems
Date
2010-12
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
ORCID
Type
Degree Level
Masters
Abstract
Boundary value problems (BVPs) are systems of ordinary differential equations (ODEs) with boundary conditions imposed at two or more distinct points. Such problems arise within mathematical models in a wide variety of applications. Numerically solving BVPs for ODEs generally requires the use of a series of complex numerical algorithms. Fortunately, when users are required to solve a BVP, they have a variety of BVP software packages from which to choose. However, all BVP software packages currently available implement a specific set of numerical algorithms and therefore function quite differently from each other. Users must often try multiple software packages on a BVP to find the one that solves their problem most effectively. This creates two problems for users. First, they must learn how to specify the BVP for each software package. Second, because each package solves a BVP with specific numerical algorithms, it becomes difficult to determine why one BVP package outperforms another. With that in mind, this thesis offers two contributions.
First, this thesis describes the development of the BVP component to the fully featured problem-solving environment (PSE) for the numerical solution of ODEs called pythODE. This software allows users to select between multiple numerical algorithms to solve BVPs. As a consequence, they are able to determine the numerical algorithms that are effective at each step of the solution process. Users are also able to easily add new numerical algorithms to the PSE. The effect of adding a new algorithm can be measured by making use of an automated test suite.
Second, the BVP component of pythODE is used to perform two research studies. In the first study, four known global-error estimation algorithms are compared in pythODE. These algorithms are based on the use of Richardson extrapolation, higher-order formulas, deferred corrections, and a conditioning constant. Through numerical experimentation, the algorithms based on
higher-order formulas and deferred corrections are shown to be computationally faster than Richardson extrapolation while having similar accuracy. In the second study, pythODE is used to
solve a newly developed one-dimensional model of the agglomerate in the catalyst layer of a proton exchange membrane fuel cell.
Description
Keywords
problem solving environment, numerical solutions, boundary value problems, ordinary differential equations
Citation
Degree
Master of Science (M.Sc.)
Department
Computer Science
Program
Computer Science