Show simple item record

dc.contributor.authorAmarala, Swathi
dc.date.accessioned2015-07-28 18:39:59 (GMT)
dc.date.available2015-07-28 18:39:59 (GMT)
dc.date.issued2015-07-28
dc.date.submitted2015
dc.identifier.urihttp://hdl.handle.net/10012/9490
dc.description.abstractMultigrid methods are numerical solvers for partial differential equations (PDEs) that systematically exploit the relationship between approximate solutions on multiple grids to arrive at a solution whose accuracy is consistent with the finest grid but for considerably less work. These methods converge in a small number of constant iterations independent of the grid size and hence, are often dramatically more efficient than others. In this thesis, we develop multigrid methods for three different classes of PDEs. In addition, we also develop discretization schemes for two model problems. First, we propose multigrid methods based on upwind interpolation and restriction techniques for computing the steady state solutions for systems of one and two-dimensional nonlinear hyperbolic conservation laws. We prove that the two-grid method is total variation diminishing and the multigrid methods are consistent and convergent for one-dimensional linear systems. Second, we propose a fully implicit, positive coefficient discretization that converges to the viscosity solution for a two-dimensional system of Hamilton-Jacobi-Bellman (HJB) PDEs resulting from dynamic Bertrand duopoly. Furthermore, we develop fast multigrid methods for solving the systems of discrete nonlinear HJB PDEs. The new multigrid methods are general and can be applied to other systems of HJB and HJB-Isaacs (HJBI) PDEs resulting from American options under regime switching and American options with unequal lending/borrowing rates and stock borrowing fees under regime switching, respectively. We provide a theoretical analysis for the smoother, restriction and interpolation operators of the multigrid methods. Finally, we develop a fully implicit, unconditionally monotone finite difference numerical scheme, that converges to the viscosity solution of the three-dimensional PDE to price European options under a two-factor stochastic volatility model. The presence of cross derivative terms in high dimensional PDEs makes the construction of monotone discretization schemes challenging. We develop a wide stencil discretization based on a local coordinate transformation to eliminate the cross derivative terms. But, wide stencil discretization is first order accurate and computationally expensive compared to the second order fixed stencil discretization. Therefore, we use a hybrid stencil in which fixed stencil is used as much as possible and a wide stencil when the fixed stencil discretization does not satisfy the positive coefficient condition. We also develop fast multigrid methods to solve the discrete linear system.en
dc.language.isoenen
dc.publisherUniversity of Waterloo
dc.subjectNumerical Methodsen
dc.subjectMonotone Methodsen
dc.subjectPartial Differential Equationsen
dc.subjectMultigrid Methodsen
dc.subjectViscosity Solutionen
dc.subjectWide Stencil Discretizationen
dc.subjectEuler Equationsen
dc.subjectHamilton-Jacobi-Bellman Equationsen
dc.subjectHamilton-Jacobi-Bellman-Isaacs Equationsen
dc.subjectSystems of PDEsen
dc.subjectHigh Dimensional PDEs with Cross Derivativesen
dc.subjectTotal Variation Diminishingen
dc.subjectMonotonicityen
dc.titleMonotone Numerical Methods for Nonlinear Systems and Second Order Partial Differential Equationsen
dc.typeDoctoral Thesisen
dc.pendingfalse
dc.subject.programComputer Scienceen
uws-etd.degree.departmentComputer Science (David R. Cheriton School of)en
uws-etd.degreeDoctor of Philosophyen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages