Abstract:When modeling scientific and industrial problems, geometries are typically modeled by explicit boundary representations obtained from computer-aided design software. Unfitted (also known as embedded or immersed) finite element methods offer a significant advantage in dealing with complex geometries, eliminating the need for generating unstructured body-fitted meshes. However, current unfitted finite elements on nonlinear geometries are restricted to implicit (possibly high-order) level set geometries. In this work, we introduce a novel automatic computational pipeline to approximate solutions of partial differential equations on domains defined by explicit nonlinear boundary representations. For the geometrical discretization, we propose a novel algorithm to generate quadratures for the bulk and surface integration on nonlinear polytopes required to compute all the terms in unfitted finite element methods. The algorithm relies on a nonlinear triangulation of the boundary, a kd-tree refinement of the surface cells that simplify the nonlinear intersections of surface and background cells to simple cases that are diffeomorphically equivalent to linear intersections, robust polynomial root-finding algorithms and surface parameterization techniques. We prove the correctness of the proposed algorithm. We have successfully applied this algorithm to simulate partial differential equations with unfitted finite elements on nonlinear domains described by computer-aided design models, demonstrating the robustness of the geometric algorithm and showing high-order accuracy of the overall method.

A new high accuracy method in exponential form based on off-step discretization for non-linear two point boundary value problems

High Accuracy Non-Equidistant Method for Singular Perturbation Reaction-Diffusion Problem

An efficient fourth-order convergent scheme based on half-step spline function for two-point mixed boundary value problems

A Two-Level Method for the Discretization of Nonlinear Boundary Value Problems

High accuracy two-level compact implicit method in exponential form for 2D fourth order quasi-linear parabolic equations

Higher order approximation in exponential form based on half-step grid-points for 2D quasilinear elliptic BVPs on a variant domain

A new fourth order discretization for singularly perturbed two dimensional non-linear elliptic boundary value problems

A new 2-level implicit high accuracy compact exponential approximation for the numerical solution of nonlinear fourth order Kuramoto–Sivashinsky and Fisher–Kolmogorov equations

On the accurate discretization of a highly nonlinear boundary value problem

Two new compact finite-difference schemes for the solution of boundary value problems in second-order non-linear ordinary differential equations, using non-uniform grids

Advanced numerical scheme and its convergence analysis for a class of two-point singular boundary value problems

High order unfitted finite element discretizations for explicit boundary representations

An Extended Finite Difference Method for Singular Perturbation Problems on a Non-Uniform Mesh

Spline-in-compression approximation of order of accuracy three (four) for second order non-linear IVPs on a graded mesh

High-order point-value enhanced finite volume method for two-dimensional hyperbolic equations on unstructured meshes

High precision compact numerical approximation in exponential form for the system of 2D quasilinear elliptic BVPs on a discrete irrational region

A meshless method for numerical solution of a linear hyperbolic equation with variable coefficients in two space dimensions

A discrete least squares collocation method for two-dimensional nonlinear time-dependent partial differential equations

Boundary treatment for high-order IMEX Runge-Kutta local discontinuous Galerkin schemes for multidimensional nonlinear parabolic PDEs

A high-precision method for general nonlinear initial-boundary value problems