University of SaskatchewaneCommons
  • Browse
    • All of eCommons
    • Communities & Collections
    • By Issue Date
    • Authors
    • Titles
    • Subjects
    • This Collection
    • By Issue Date
    • Authors
    • Titles
    • Subjects
  • My Account
    • Login
    • Register
        • Login
        View Item 
        • eCommons Home
        • College of Graduate and Postdoctoral Studies
        • Electronic Theses and Dissertations
        • View Item
        • eCommons Home
        • College of Graduate and Postdoctoral Studies
        • Electronic Theses and Dissertations
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        A problem-solving environment for the numerical solution of boundary value problems

        Thumbnail
        View/Open
        jboisvertmsc.pdf (852.7Kb)
        Date
        2010-12
        Author
        Boisvert, Jason J.
        Type
        Thesis
        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.
        Degree
        Master of Science (M.Sc.)
        Department
        Computer Science
        Program
        Computer Science
        Supervisor
        Spiteri, Raymond J.; Muir, Paul H.
        Committee
        Ascher, Uri; Stanley, Kevin; Makaroff, Dwight
        Copyright Date
        December 2010
        URI
        http://hdl.handle.net/10388/etd-01182011-104957
        Subject
        problem solving environment
        numerical solutions
        boundary value problems
        ordinary differential equations
        Collections
        • Electronic Theses and Dissertations
        • College of Graduate Studies & Research
        • University Library
        University of Saskatchewan

        © University of Saskatchewan
        Contact Us | Disclaimer | Privacy