Doctoral Dissertations

Date of Award

8-2013

Degree Type

Dissertation

Degree Name

Doctor of Philosophy

Major

Mathematics

Major Professor

Xiaobing H. Feng

Committee Members

Suzanne M. Lenhart, Ohannes Karakashian, Alfredo Galindo-Uribarri

Abstract

The dissertation focuses on numerically approximating viscosity solutions to second order fully nonlinear partial differential equations (PDEs). The primary goals of the dissertation are to develop, analyze, and implement a finite difference (FD) framework, a local discontinuous Galerkin (LDG) framework, and an interior penalty discontinuous Galerkin (IPDG) framework for directly approximating viscosity solutions of fully nonlinear second order elliptic PDE problems with Dirichlet boundary conditions. The developed frameworks are also extended to fully nonlinear second order parabolic PDEs. All of the proposed direct methods are tested using Monge-Ampere problems and Hamilton-Jacobi-Bellman (HJB) problems. Due to the significance of HJB problems in relation to stochastic optimal control, an indirect methodology for approximating HJB problems that takes advantage of the inherent structure of HJB equations is also developed.

First, a FD framework is developed that guarantees convergence to viscosity solutions when certain properties concerning admissibility, stability, consistency, and monotonicity are satisfied. The key concepts introduced are numerical operators, numerical moments, and generalized monotonicity. One class of FD methods that fulfills the framework provides a direct realization of the vanishing moment method for approximating second order fully nonlinear PDEs. Next, the emphasis is on extending the FD framework using DG methodologies. In particular, some nonstandard LDG and IPDG methods that utilize key concepts from the FD framework are formulated. Benefits of the DG methodologies over the FD methodology include the ability to handle more complicated domains, more freedom in the design of meshes, higher potential for adaptivity, and the ability to use high order elements as a means for increased accuracy. Last, a class of indirect methods for approximating HJB equations using the vanishing moment method paired with a splitting formulation of the HJB problem is developed and tested numerically. The proposed methodology is well-suited for both continuous and discontinuous Galerkin methods, and it complements the direct methods developed in the dissertation.

Files over 3MB may be slow to open. For best results, right-click and select "save as..."

Share

COinS