e9be9b02619fcd39.tex
1: \begin{abstract}
2: 
3: Second order accurate Cartesian grid methods have been well developed for interface problems in the literature. However,
4: it is challenging to develop third or higher order accurate methods for problems with curved interfaces and internal boundaries.
5:  In this paper, alternative approaches based on two different grids are developed for some interface and internal layer problems,
6:  which are  different from adaptive mesh refinement (AMR) techniques. 
7:  For one dimensional,  or two-dimensional problems with straight interfaces or boundary layers that are parallel to one of the axes,  the discussion is relatively easy.  One of  challenges is how to construct
8:  a fourth order compact finite difference scheme  at boarder grid points that connect two meshes.
9:  A two-grid method that employs a second order discretization near the interface in the fine mesh and a fourth order discretization away from the interface in the coarse  and boarder grid points is proposed.  
10:  For two dimensional problems with a curved interface or an internal layer,  a level set representation is utilized for which we can build a fine mesh within a tube $|\varphi({\bf x}) | \le \delta h$ of the interface. A new super-third  seven-point discretization that can guarantee the discrete maximum principle has been developed at hanging nodes.  The coefficient matrices of the finite difference equations developed in this paper are M-matrices,  which leads to the convergence of the finite difference schemes. Non-trivial numerical examples presented in this paper have confirmed the desired accuracy and convergence.
11: 
12: 
13:  \end{abstract}
14: