Higher order numerical methods for singular perturbation problems
Abstract
In recent years, there has been a great interest towards the higher order numerical methods for singularly perturbed problems. As compared to their lower order counterparts, they provide better accuracy with fewer mesh points. Construction and/or implementation of direct higher order methods is usually very complicated. Thus a natural choice is to use some convergence acceleration techniques, e.g., Richardson extrapolation, defect correction, etc. In this thesis, we will consider various classes of problems described by singularly perturbed ordinary and partial differential equations. For these problems, we design some novel numerical methods and attempt to increase their accuracy as well as the order of convergence. We also do the same for existing numerical methods in some instances. We find that, even though the Richardson extrapolation technique always improves the accuracy, it does not perform equally well when applied to different methods for certain classes of problems. Moreover, while in some cases it improves the order of convergence, in other cases it does not. These issues are discussed in this thesis for linear and nonlinear singularly perturbed ODEs as well as PDEs. Extrapolation techniques are analyzed thoroughly in all the cases, whereas the limitations of the defect correction approach for certain problems is indicated at the end of the thesis.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Robust computational methods for two-parameter singular perturbation problems
Elago, David (University of the Western Cape, 2010)This thesis is concerned with singularly perturbed two-parameter problems. We study a tted nite difference method as applied on two different meshes namely a piecewise mesh (of Shishkin type) and a graded mesh (of Bakhvalov ... -
Numerical Treatment of Non-Linear singular pertubation problems
Shikongo, Albert (University of the Western Cape, 2007)This thesis deals with the design and implementation of some novel numerical methods for non-linear singular pertubations problems (NSPPs). It provide a survey of asymptotic and numerical methods for some NSPPs in the past ... -
Investigating the difficulties of first year mainstream mathematics students at the University of the Western Cape with “related rates” problems
Taylor, Allen Vernon (University of the Western Cape, 2014)The aim of the thesis is to research the difficulties that first year mainstream mathematics students at UWC experience when solving Related Rates problems in calculus. In chapter 2, an in-depth study was made of the nature ...