White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Error estimates for numerical solutions of one- and two-dimensional integral equations

Tenwick, Michelle Claire (2012) Error estimates for numerical solutions of one- and two-dimensional integral equations. PhD thesis, University of Leeds.

Available under License Creative Commons Attribution-Noncommercial-Share Alike 2.0 UK: England & Wales.

Download (2958Kb)


This thesis is concerned with the improvement of numerical methods, specifically boundaryelement methods (BEMs), for solving Fredholm integral equations in both one- and two dimensions. The improvements are based on novel (computer-algebra-based) error analyses that yield explicit forms of correction terms for a priori incorporation into BEM methods employing piecewise-polynomial interpolation in the numerical approximation. The work is motivated by the aim of reducing errors of BEM methods for low-degree interpolating polynomials, without significantly increasing the computational cost associated with higher-degree interpolation. The present thesis develops, implements and assesses improved BEMs on two fronts. First, a modified Nystr¨om method is developed for the solution of one-dimensional Fredholm integral equations of the second kind (FIE2s). The method is based upon optimal approximation and inclusion of an explicit form of orthogonal-polynomial integration error, and it can be extended to systems of integral equations. It is validated, in both the single and system cases, on challenging FIE2s that contain a finite number of (integrable) singularities, or points of limited differentiability, within the integral kernels. Second, BEMs are developed for solving two-dimensional FIE2s in the widely applicable context of harmonic boundary value problems in which the boundary conditions may be either continuous or discontinuous. In the latter case, modifying the BEM to conquer the adverse effect (on convergence with decreasing mesh size) caused by boundary singularities requires considerable additional theory and implementation; the motivation for doing so is that such singularities arise naturally in the modelling of, e.g., stress fractures in solid mechanics and dielectrics in electrostatics. For both non-singular and singular BVPs, standard BEMs are improved herein by optimal approximation and inclusion of explicit forms of Lagrange-interpolation integration errors. The modified BEMs are validated against pseudo-analytic results obtained by a conformal transformation method, for which a novel implementation of the inverse transformation (needed to recover the physical solution) is included explicitly by use of an algebraic manipulator. Through a set of test problems with known (or otherwise computable) solutions, both the one- and two-dimensional modified methods, for both regular and singular BVPs, are demonstrated to show marked improvements in performance over their unmodified counterparts.

Item Type: Thesis (PhD)
ISBN: 978-0-85731-291-4
Academic Units: The University of Leeds > Faculty of Maths and Physical Sciences (Leeds) > School of Mathematics (Leeds) > Applied Mathematics (Leeds)
Identification Number/EthosID: uk.bl.ethos.566346
Depositing User: Repository Administrator
Date Deposited: 20 Feb 2013 11:37
Last Modified: 07 Mar 2014 11:24
URI: http://etheses.whiterose.ac.uk/id/eprint/3405

You do not need to contact us to get a copy of this thesis. Please use the 'Download' link(s) above to get a copy.
You can contact us about this thesis. If you need to make a general enquiry, please see the Contact us page.

Actions (repository staff only: login required)