Finite Element Methods for Interface Problems with Locally Modified Triangulations

dc.contributor.advisorKazufumi Ito, Committee Memberen_US
dc.contributor.advisorXiao-Biao Lin, Committee Memberen_US
dc.contributor.advisorSharon Lubkin, Committee Memberen_US
dc.contributor.advisorZhilin Li, Committee Chairen_US
dc.contributor.authorXie, Huien_US
dc.date.accessioned2010-04-02T18:29:26Z
dc.date.available2010-04-02T18:29:26Z
dc.date.issued2009-08-04en_US
dc.degree.disciplineApplied Mathematicsen_US
dc.degree.leveldissertationen_US
dc.degree.namePhDen_US
dc.description.abstractInterface 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.otheretd-06192009-124656en_US
dc.identifier.urihttp://www.lib.ncsu.edu/resolver/1840.16/3367
dc.rightsI 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.subjectElliptic and Elasticity interface problemsen_US
dc.subjectFEPGen_US
dc.subjectBody-fitted meshen_US
dc.subjectCartesian meshen_US
dc.subjectLocally Modified Triangulationsen_US
dc.subjectFinite Element Methodsen_US
dc.titleFinite Element Methods for Interface Problems with Locally Modified Triangulationsen_US

Files

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
etd.pdf
Size:
563.62 KB
Format:
Adobe Portable Document Format

Collections