A hybrid approximation scheme for 1-D singularly perturbed parabolic convection-diffusion problems

Our study is concerned with a hybrid spectral collocation approach to solving singularly perturbed 1-D parabolic convection-diffusion problems. In this approach, discretization in time is carried out with the help of Taylor series expansions before the spectral based on novel special polynomials is applied to the spatial operator in the time step. A detailed error analysis of the presented technique is conducted with regard to the space variable. The advantages of this attempt are presented through comparison of our results in the model problems obtained by this technique and other existing schemes

A hybrid approximation scheme for 1-D singularly perturbed parabolic convection-diffusion problems

Our study is concerned with a hybrid spectral collocation approach to solving singularly perturbed 1-D parabolic convection-diffusion problems. In this approach, discretization in time is carried out with the help of Taylor series expansions before the spectral based on novel special polynomials is applied to the spatial operator in the time step. A detailed error analysis of the presented technique is conducted with regard to the space variable. The advantages of this attempt are presented through comparison of our results in the model problems obtained by this technique and other existing schemes

An exponentially fitted finite difference scheme for a class of singularly perturbed delay differential equations with large delays

AbstractThis paper deals with singularly perturbed boundary value problem for a linear second order delay differential equation. It is known that the classical numerical methods are not satisfactory when applied to solve singularly perturbed problems in delay differential equations. In this paper we present an exponentially fitted finite difference scheme to overcome the drawbacks of the corresponding classical counter parts. The stability of the scheme is investigated. The proposed scheme is analyzed for convergence. Several linear singularly perturbed delay differential equations have been solved and the numerical results are presented to support the theory

Fitted numerical methods for delay differential equations arising in biology

Philosophiae Doctor - PhDFitted Numerical Methods for Delay Di erential Equations Arising in Biology E.B.M. Bashier PhD thesis, Department of Mathematics and Applied Mathematics,Faculty of Natural Sciences, University of the Western Cape. This thesis deals with the design and analysis of tted numerical methods for some delay di erential models that arise in biology. Very often such di erential equations are very complex in nature and hence the well-known standard numerical methods seldom produce reliable numerical solutions to these problems. Ine ciencies of these methods are mostly accumulated due to their dependence on crude step sizes and unrealistic stability conditions.This usually happens because standard numerical methods are initially designed to solve a class of general problems without considering the structure of any individual problems. In this thesis, issues like these are resolved for a set of delay di erential equations. Though the developed approaches are very simplistic in nature, they could solve very complex problems as is shown in di erent chapters.The underlying idea behind the construction of most of the numerical methods in this thesis is to incorporate some of the qualitative features of the solution of the problems into the discrete models. Resulting methods are termed as tted numerical methods. These methods have high stability properties, acceptable (better in many cases) orders of convergence, less computational complexities and they provide reliable solutions with less CPU times as compared to most of the other conventional solvers. The results obtained by these methods are comparable to those found in the literature. The other salient feature of the proposed tted methods is that they are unconditionally stable for most of the problems under consideration.We have compared the performances of our tted numerical methods with well-known software packages, for example, the classical fourth-order Runge-Kutta method, standard nite di erence methods, dde23 (a MATLAB routine) and found that our methods perform much better. Finally, wherever appropriate, we have indicated possible extensions of our approaches to cater for other classes of problems. May 2009

On the design and implementation of a hybrid numerical method for singularly perturbed two-point boundary value problems

>Magister Scientiae - MScWith the development of technology seen in the last few decades, numerous solvers have been developed to provide adequate solutions to the problems that model different aspects of science and engineering. Quite often, these solvers are tailor-made for specific classes of problems. Therefore, more of such must be developed to accompany the growing need for mathematical models that help in the understanding of the contemporary world. This thesis treats two point boundary value singularly perturbed problems. The solution to this type of problem undergoes steep changes in narrow regions (called boundary or internal layer regions) thus rendering the classical numerical procedures inappropriate. To this end, robust numerical methods such as finite difference methods, in particular fitted mesh and fitted operator methods have extensively been used. While the former consists of transforming the continuous problem into a discrete one on a non-uniform mesh, the latter involves a special discretisation of the problem on a uniform mesh and are known to be more accurate. Both classes of methods are suitably designed to accommodate the rapid change(s) in the solution. Quite often, finite difference methods on piece-wise uniform meshes (of Shishkin-type) are adopted. However, methods based on such non-uniform meshes, though layer-resolving, are not easily extendable to higher dimensions. This work aims at investigating the possibility of capitalising on the advantages of both fitted mesh and fitted operator methods. Theoretical results are confirmed by extensive numerical simulations

Higher order numerical methods for singular perturbation problems

Philosophiae Doctor - PhDIn 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.South Afric