Spelling suggestions: "subject:"bigher order numerical methods"" "subject:"2higher order numerical methods""
1 |
On the design and implementation of a hybrid numerical method for singularly perturbed two-point boundary value problemsNyamayaro, Takura T. A. January 2014 (has links)
>Magister Scientiae - MSc / With 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.
|
2 |
Higher Order Numerical Methods for Singular Perturbation Problems.Munyakazi, Justin Bazimaziki. January 2009 (has links)
<p>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 ¯ / nd 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</p>
|
3 |
Higher Order Numerical Methods for Singular Perturbation Problems.Munyakazi, Justin Bazimaziki. January 2009 (has links)
<p>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 ¯ / nd 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</p>
|
4 |
Higher order numerical methods for singular perturbation problemsMunyakazi, Justin Bazimaziki January 2009 (has links)
Philosophiae Doctor - PhD / 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. / South Africa
|
5 |
Efficient numerical methods to solve some reaction-diffusion problems arising in biologyMatthew, Owolabi Kolade January 2013 (has links)
Philosophiae Doctor - PhD / In this thesis, we solve some time-dependent partial differential equations, and systems of such equations, that governs reaction-diffusion models in biology. we design and implement some novel exponential time differencing schemes to integrate stiff systems of ordinary differential equations which arise from semi-discretization of the associated partial differential equations. We split the semi-linear PDE(s) into a linear, which contains the highly stiff part of the problem, and a nonlinear part, that is expected to vary more slowly than the linear part. Then we introduce higher-order finite difference approximations for the spatial discretization. Resulting systems of stiff ODEs are then solved by using exponential time differencing methods. We present stability properties of these methods along with extensive numerical simulations for a number of different reaction-diffusion models, including single and multi-species models. When the diffusivity is small many of the models considered in this work are found to exhibit a form of localized spatiotemporal patterns. Such patterns are correctly captured by our proposed numerical schemes. Hence, the schemes that we have designed in this thesis are dynamically consistent. Finally, in many cases, we have compared our results with
those obtained by other researchers.
|
6 |
High Accuracy Fitted Operator Methods for Solving Interior Layer ProblemsSayi, Mbani T January 2020 (has links)
Philosophiae Doctor - PhD / Fitted operator finite difference methods (FOFDMs) for singularly perturbed
problems have been explored for the last three decades. The construction of
these numerical schemes is based on introducing a fitting factor along with the
diffusion coefficient or by using principles of the non-standard finite difference
methods. The FOFDMs based on the latter idea, are easy to construct and they
are extendible to solve partial differential equations (PDEs) and their systems.
Noting this flexible feature of the FOFDMs, this thesis deals with extension
of these methods to solve interior layer problems, something that was still outstanding.
The idea is then extended to solve singularly perturbed time-dependent
PDEs whose solutions possess interior layers. The second aspect of this work is
to improve accuracy of these approximation methods via methods like Richardson
extrapolation. Having met these three objectives, we then extended our
approach to solve singularly perturbed two-point boundary value problems with
variable diffusion coefficients and analogous time-dependent PDEs. Careful analyses
followed by extensive numerical simulations supporting theoretical findings
are presented where necessary.
|
Page generated in 0.1043 seconds