• Login
    View Item 
    •   Home
    • Massey Documents by Type
    • Theses and Dissertations
    • View Item
    •   Home
    • Massey Documents by Type
    • Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    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

    Icon
    View/Open Full Text
    02_whole.pdf (3.644Mb)
    01_front.pdf (167.9Kb)
    Export to EndNote
    Abstract
    We 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.
    Date
    2010
    Author
    Pack, Sophie
    Rights
    The Author
    Publisher
    Massey University
    URI
    http://hdl.handle.net/10179/2032
    Collections
    • Theses and Dissertations
    Metadata
    Show full item record

    Copyright © Massey University
    | Contact Us | Feedback | Copyright Take Down Request | Massey University Privacy Statement
    DSpace software copyright © Duraspace
    v5.7-2020.1-beta1
     

     

    Tweets by @Massey_Research
    Information PagesContent PolicyDepositing content to MROCopyright and Access InformationDeposit LicenseDeposit License SummaryTheses FAQFile FormatsDoctoral Thesis Deposit

    Browse

    All of MROCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    Copyright © Massey University
    | Contact Us | Feedback | Copyright Take Down Request | Massey University Privacy Statement
    DSpace software copyright © Duraspace
    v5.7-2020.1-beta1