An adaptive octree finite element method for PDEs posed on surfaces

• Published in: Computer methods in applied mechanics and engineering Vol. 291; pp. 146 - 172
• Main Authors: Chernyshenko, Alexey Y., Olshanskii, Maxim A.
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.07.2015
• Subjects: Advection-diffusion equation; Degrees of freedom; Finite element method; Finite elements; Indicators; Mathematical analysis; Mathematical models; Octree grid; Partial differential equations; PDE; Surface; Traces; Unfitted grid; PDE; Octree grid; Finite elements; Traces; Unfitted grid; Surface
• ISSN: 0045-7825; 1879-2138
• DOI: 10.1016/j.cma.2015.03.025

The paper develops a finite element method for partial differential equations posed on hypersurfaces in RN, N=2,3. The method uses traces of bulk finite element functions on a surface embedded in a volumetric domain. The bulk finite element space is defined on an octree grid which is locally refined or coarsened depending on error indicators and estimated values of the surface curvatures. The cartesian structure of the bulk mesh leads to easy and efficient adaptation process, while the trace finite element method makes fitting the mesh to the surface unnecessary. The number of degrees of freedom involved in computations is consistent with the two-dimension nature of surface PDEs. No parametrization of the surface is required; it can be given implicitly by a level set function. In practice, a variant of the marching cubes method is used to recover the surface with the second order accuracy. We prove the optimal order of accuracy for the trace finite element method in H1 and L2 surface norms for a problem with smooth solution and quasi-uniform mesh refinement. Experiments with less regular problems demonstrate optimal convergence with respect to the number of degrees of freedom, if grid adaptation is based on an appropriate error indicator. The paper shows results of numerical experiments for a variety of geometries and problems, including advection–diffusion equations on surfaces. Analysis and numerical results of the paper suggest that combination of cartesian adaptive meshes and the unfitted (trace) finite elements provide simple, efficient, and reliable tool for numerical treatment of PDEs posed on surfaces. •We develop a second order accurate adaptive numerical method for PDEs posed on surfaces.•The method does not fit a mesh or triangulates a surface. The surface may be given implicitly.•No PDE extensions off the surface is needed. Only standard computational tools on bulk octree grids are required.•The method enjoys rigorous error analysis. An error indicator is also introduced.