NAMay 13, 2014
A cut finite element method for a Stokes interface problemPeter Hansbo, Mats G. Larson, Sara Zahedi
We present a finite element method for the Stokes equations involving two immiscible incompressible fluids with different viscosities and with surface tension. The interface separating the two fluids does not need to align with the mesh. We propose a Nitsche formulation which allows for discontinuities along the interface with optimal a priori error estimates. A stabilization procedure is included which ensures that the method produces a well conditioned stiffness matrix independent of the location of the interface.
NADec 13, 2015
A cut finite element method for coupled bulk-surface problems on time-dependent domainsPeter Hansbo, Mats G. Larson, Sara Zahedi
In this contribution we present a new computational method for coupled bulk-surface problems on time-dependent domains. The method is based on a space-time formulation using discontinuous piecewise linear elements in time and continuous piecewise linear elements in space on a fixed background mesh. The domain is represented using a piecewise linear level set function on the background mesh and a cut finite element method is used to discretize the bulk and surface problems. In the cut finite element method the bilinear forms associated with the weak formulation of the problem are directly evaluated on the bulk domain and the surface defined by the level set, essentially using the restrictions of the piecewise linear functions to the computational domain. In addition a stabilization term is added to stabilize convection as well as the resulting algebraic system that is solved in each time step. We show in numerical examples that the resulting method is accurate and stable and results in well conditioned algebraic systems independent of the position of the interface relative to the background mesh.
NAFeb 4, 2016
Full Gradient Stabilized Cut Finite Element Methods for Surface Partial Differential EquationsErik Burman, Peter Hansbo, Mats G. Larson et al.
We propose and analyze a new stabilized cut finite element method for the Laplace-Beltrami operator on a closed surface. The new stabilization term provides control of the full $\mathbb{R}^3$ gradient on the active mesh consisting of the elements that intersect the surface. Compared to face stabilization, based on controlling the jumps in the normal gradient across faces between elements in the active mesh, the full gradient stabilization is easier to implement and does not significantly increase the number of nonzero elements in the mass and stiffness matrices. The full gradient stabilization term may be combined with a variational formulation of the Laplace-Beltrami operator based on tangential or full gradients and we present a simple and unified analysis that covers both cases. The full gradient stabilization term gives rise to a consistency error which, however, is of optimal order for piecewise linear elements, and we obtain optimal order a priori error estimates in the energy and $L^2$ norms as well as an optimal bound of the condition number. Finally, we present detailed numerical examples where we in particular study the sensitivity of the condition number and error on the stabilization parameter.
NAAug 22, 2018
Stabilization of High Order Cut Finite Element Methods on SurfacesMats G. Larson, Sara Zahedi
We develop and analyze a stabilization term for cut finite element approximations of an elliptic second order partial differential equation on a surface embedded in $\mathbb{R}^d$. The new stabilization term combines properly scaled normal derivatives at the surface together with control of the jump in the normal derivatives across faces and provides control of the variation of the finite element solution on the active three dimensional elements that intersect the surface. We show that the condition number of the stiffness matrix is $O(h^{-2})$, where $h$ is the mesh parameter. The stabilization term works for linear as well as for higher-order elements and the derivation of its stabilizing properties is quite straightforward, which we illustrate by discussing the extension of the analysis to general $n$-dimensional smooth manifolds embedded in $\mathbb{R}^d$, with codimension $d-n$. We also formulate properties of a general stabilization term that are sufficient to prove optimal scaling of the condition number and optimal error estimates in energy- and $L^2$-norm. We finally present numerical studies confirming our theoretical results.
NANov 7, 2015
Stabilized CutFEM for the Convection Problem on SurfacesErik Burman, Peter Hansbo, Mats G. Larson et al.
We develop a stabilized cut finite element method for the convection problem on a surface based on continuous piecewise linear approximation and gradient jump stabilization terms. The discrete piecewise linear surface cuts through a background mesh consisting of tetrahedra in an arbitrary way and the finite element space consists of piecewise linear continuous functions defined on the background mesh. The variational form involves integrals on the surface and the gradient jump stabilization term is defined on the full faces of the tetrahedra. The stabilization term serves two purposes: first the method is stabilized and secondly the resulting linear system of equations is algebraically stable. We establish stability results that are analogous to the standard meshed flat case and prove $h^{3/2}$ order convergence in the natural norm associated with the method and that the full gradient enjoys $h^{3/4}$ order of convergence in $L^2$. We also show that the condition number of the stiffness matrix is bounded by $h^{-2}$. Finally, our results are verified by numerical examples.
NAJul 11, 2014
Stabilized Finite Element Approximation of the Mean Curvature Vector on Closed SurfacesPeter Hansbo, Mats G. Larson, Sara Zahedi
We develop a stabilized discrete Laplace-Beltrami operator that is used to compute an approximate mean curvature vector which enjoys convergence of order one in L2. The stabilization is of gradient jump type and we consider both standard meshed surfaces and so called cut surfaces that are level sets of piecewise linear distance functions. We prove a priori error estimates and verify the theoretical results numerically.
NADec 20, 2018
A cut finite element method for incompressible two-phase Navier-Stokes flowsThomas Frachon, Sara Zahedi
We present a space-time Cut Finite Element Method (CutFEM) for the time-dependent Navier-Stokes equations involving two immiscible incompressible fluids with different viscosities, densities, and with surface tension. The numerical method is able to accurately capture the strong discontinuity in the pressure and the weak discontinuity in the velocity field across evolving interfaces without re-meshing processes or regularization of the problem. We combine the strategy proposed in [P. Hansbo, M. G. Larson, S. Zahedi, Appl. Numer. Math. 85 (2014), 90--114] for the Stokes equations with a stationary interface and the space-time strategy presented in [P. Hansbo, M. G. Larson, S. Zahedi, Comput. Methods Appl. Mech. Engrg. 307 (2016), 96--116]. We also propose a strategy for computing high order approximations of the surface tension force by computing a stabilized mean curvature vector. The presented space-time CutFEM uses a fixed mesh but includes stabilization terms that control the condition number of the resulting system matrix independently of the position of the interface, ensure stability and a convenient implementation of the space-time method based on quadrature in time. Numerical experiments in two and three space dimensions show that the numerical method is able to accurately capture the discontinuities in the pressure and the velocity field across evolving interfaces without requiring the mesh to be conformed to the interface and with good stability properties.
NAMar 27
Divergence-free unfitted finite element discretisations for the Darcy problemSantiago Badia, Anne Boschman, Alberto F. Martín et al.
We develop an unfitted compatible finite element discretisation for the Darcy problem based on $H(\mathrm{div})$-conforming flux spaces and discontinuous pressure spaces. The method is designed to preserve pointwise discrete mass conservation while remaining robust in the presence of arbitrarily small cut cells arising from unfitted meshes. Robustness is achieved by combining an $L^2$-stabilisation of the flux with an additional mixed-term stabilisation that enhances pressure control without destroying the local conservation structure. We consider both cell-wise (bulk) and face-based ghost-penalty realisations of the stabilisation. Mixed boundary conditions are handled by weak imposition of both flux and pressure traces on unfitted boundaries. We prove stability and optimal-order a priori error estimates with constants independent of the cut configuration, and establish pressure-robust flux error bounds in the case of pure pressure boundary conditions. We also introduce an augmented Lagrangian variant that improves control of the conservation constraint and is amenable to efficient preconditioning strategies. Numerical experiments for a range of cut configurations, boundary-condition regimes and parameter choices confirm the theoretical results, demonstrating optimal convergence, cut-independent conditioning and mass conservation up to solver tolerance.
NAJul 21, 2017
A Space-Time Cut Finite Element Method with quadrature in timeSara Zahedi
We consider convection-diffusion problems in time-dependent domains and present a space-time finite element method based on quadrature in time which is simple to implement and avoids remeshing procedures as the domain is moving. The evolving domain is embedded in a domain with fixed mesh and a cut finite element method with continuous elements in space and discontinuous elements in time is proposed. The method allows the evolving geometry to cut through the fixed background mesh arbitrarily and thus avoids remeshing procedures. However, the arbitrary cuts may lead to ill-conditioned algebraic systems. A stabilization term is added to the weak form which guarantees well-conditioned linear systems independently of the position of the geometry relative to the fixed mesh and in addition makes it possible to use quadrature rules in time to approximate the space-time integrals. We review here the space-time cut finite element method presented in [13] where linear elements are used in both space and time and extend the method to higher order elements for problems on evolving surfaces (or interfaces). We present a new stabilization term which also when higher order elements are used controls the condition number of the linear systems from cut finite element methods on evolving surfaces. The new stabilization combines the consistent ghost penalty stabilization [1] with a term controlling normal derivatives at the interface.