Abstract:A simple and efficient interface-fitted mesh generation algorithm isdeveloped in this paper. This algorithm can produce a local anisotropic fittingmixed mesh which consists of both triangles and quadrilaterals near theinterface. A new finite element method is proposed for second order ellipticinterface problems based on the resulting mesh. Optimal approximationcapabilities on anisotropic elements are proved in both the H^1 and L^2norms. The discrete system is usually ill-conditioned due to anisotropic andsmall elements near the interface. Thereupon, a multigrid method is presentedto handle this issue. The convergence rate of the multigrid method is shown tobe optimal with respect to both the coefficient jump ratio and mesh size.Numerical experiments are presented to demonstrate the theoretical results.

Finite Element Methods for Interface Problems on Local Anisotropic Fitting Mixed Meshes