Monotone iterates for nonlinear singularly perturbed convection-diffusion problems : a thesis submitted in partial fulfilment of the requirements of the degree for Doctor of Philosophy in Mathematics at Massey University, Palmerston North, New Zealand

Simple item page
dc.contributor.authorPack, Sophie
dc.date.accessioned2011-01-10T02:27:19Z
dc.date.availableNO_RESTRICTIONen_US
dc.date.available2011-01-10T02:27:19Z
dc.date.issued2010
dc.description.abstractWe are interested in monotone iterative algorithms for solving nonlinear singularly perturbed convection-diffusion problems. These problems arise in many physical phenomena. One of the most common sources of these problems is the linearization of Navier-Stokes equations with large Reynolds numbers, other sources include drift-diffusion equations of semi-conductor device modelling, financial modelling, modelling in mathematical biology, fluid dynamics and heat transport problems. Singularly perturbed convection-diffusion problems are characterized by thin areas of rapid change of solutions. Many of these problems can not be solved analytically but must instead be solved numerically. Classical numerical approaches for solving these problems do not always work and may show unsatisfactory behaviours. In this thesis, we focus on constructing monotone iterative methods for solving nonlinear singularly perturbed convection-diffusion problems. Monotone difference schemes have significant advantages: they guarantee that systems of algebraic equations based on such schemes are well-posed; the finite difference operators satisfy the discrete maximum principle. We construct a uniform convergent difference scheme for solving a nonlinear singularly perturbed two-point boundary value problem of the convection-diffusion type with discontinuous data. The uniform convergence of this scheme is proven on arbitrary meshes. A monotone iterative method is applied to computing the nonlinear difference scheme. In the past fteen years, much interest has been shown in domain decomposition techniques for solving singularly perturbed convection-diffusion problems. In this thesis, we construct one- and two-level monotone domain decomposition algorithms based on the multiplicative and additive Schwarz algorithms. These algorithms are proven to converge to the exact solution of the problem. We construct monotone relaxation methods by modifying the point and block w-Jacobi and successive underrelaxation methods. We prove that the point and block monotone relaxation methods converge to the exact solution of the problem. We combine the monotone domain decomposition algorithms and relaxation methods to construct composite monotone domain decomposition algorithms. These algorithms are proven to converge to the exact solution of the problem. Multigrid methods are generally accepted as fast efficient solvers. The standard multigrid method has been shown to be unsatisfactory when applied to singularly perturbed problems. We construct monotone multigrid methods for solving nonlinear singularly perturbed convection-diffusion problems. We prove that these methods converge to the exact solution of the problem.en_US
dc.identifier.urihttp://hdl.handle.net/10179/2032
dc.language.isoenen_US
dc.publisherMassey Universityen_US
dc.rightsThe Authoren_US
dc.subjectMonotone iterative algorithmsen_US
dc.subjectNon-linear singularly perturbed convection-diffusion problemsen_US
dc.subject.otherFields of Research::230000 Mathematical Sciences::230100 Mathematicsen_US
dc.titleMonotone iterates for nonlinear singularly perturbed convection-diffusion problems : a thesis submitted in partial fulfilment of the requirements of the degree for Doctor of Philosophy in Mathematics at Massey University, Palmerston North, New Zealanden_US
dc.typeThesisen_US
massey.contributor.authorPack, Sophie
thesis.degree.disciplineMathematicsen_US
thesis.degree.grantorMassey Universityen_US
thesis.degree.levelDoctoralen_US
thesis.degree.nameDoctor of Philosophy (Ph.D.)en_US
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
02_whole.pdf
Size:
3.64 MB
Format:
Adobe Portable Document Format
Description:
Download
Thumbnail Image
Name:
01_front.pdf
Size:
167.92 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
896 B
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Theses and Dissertations