Finite Element Methods for Interface Problems with Locally Modified Triangulations
dc.contributor.advisor | Kazufumi Ito, Committee Member | en_US |
dc.contributor.advisor | Xiao-Biao Lin, Committee Member | en_US |
dc.contributor.advisor | Sharon Lubkin, Committee Member | en_US |
dc.contributor.advisor | Zhilin Li, Committee Chair | en_US |
dc.contributor.author | Xie, Hui | en_US |
dc.date.accessioned | 2010-04-02T18:29:26Z | |
dc.date.available | 2010-04-02T18:29:26Z | |
dc.date.issued | 2009-08-04 | en_US |
dc.degree.discipline | Applied Mathematics | en_US |
dc.degree.level | dissertation | en_US |
dc.degree.name | PhD | en_US |
dc.description.abstract | Interface problems arise in many applications such as heat conduction in different materials. The partial differential equations (PDEs) that describe these applications have domains that consist of different subdomains. The different subdomains can have complicated shapes or can have different properties. For instance, different subdomains can represent different phases of the same material, such as water and ice. The coefficients of the PDEs can be discontinuous across the interfaces of the subdomains, and the source terms can be singular. Due to these irregularities, the solutions to the PDEs can be nonsmooth or even discontinuous. Here we restrict ourselves to interface problems that do not depend on time and can be expressed in terms of elliptic or elasticity PDEs. We present finite element methods (FEMs) for elliptic and elasticity problems with interfaces. The FEMs are based on body-fitted meshes with a locally modified triangulation. A FEM based on a body-fitted mesh uses a triangulation that is aligned with the interfaces. However, for complicated interfaces it can be difficult and expensive to generate such triangulations. That is why we use a locally modified triangulation based on Cartesian meshes. We first form a Cartesian mesh, then move the grid points near the interfaces to the interfaces. This leads to a locally modified triangulation. We use the standard FEM with the locally modified triangulation to solve the elliptic and elasticity problems with interfaces. By FEM theory, the method is second order accurate in the infinity norm for piecewise smooth solutions. We present some numerical examples to show the second order accuracy of the method. We also present a new second order finite difference method that does not require to compute the curvature. At points away from the interface we can approximate the PDE by using the standard 5-point scheme. At points where the interface crosses the 5-point scheme, we still use the 5-point scheme by introducing some ghost values for the grid points on the other side of interface. The price is that we need to find an equation for each ghost value. We will use the interface conditions, either the jump in Dirichlet or Neumann boundary conditions, to form the equations for the ghost values to complete the linear system. We also present some numerical examples to show the second order accuracy of the method. | en_US |
dc.identifier.other | etd-06192009-124656 | en_US |
dc.identifier.uri | http://www.lib.ncsu.edu/resolver/1840.16/3367 | |
dc.rights | I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dis sertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. | en_US |
dc.subject | Elliptic and Elasticity interface problems | en_US |
dc.subject | FEPG | en_US |
dc.subject | Body-fitted mesh | en_US |
dc.subject | Cartesian mesh | en_US |
dc.subject | Locally Modified Triangulations | en_US |
dc.subject | Finite Element Methods | en_US |
dc.title | Finite Element Methods for Interface Problems with Locally Modified Triangulations | en_US |
Files
Original bundle
1 - 1 of 1