Multilevel Solution Strategies for Unfitted Finite Element Methods

Staff - Faculty of Informatics

Date: / -

You are cordially invited to attend the PhD Dissertation Defense of Hardik Kothari on Monday June 22nd, 2020 at 14:30.
Please note that given the updated Covid-19 restrictions, the Dissertation Defense will be held online.
You can join here (password 610552)

Abstract:
In the unfitted finite element methods, traditionally we can use Nitsche’s method or the method of Lagrange multipliers to enforce the boundary/interface conditions. In this work, we present tailored multilevel methods for solving the problems stemming from either of these discretizations. Generally, multigrid methods require a hierarchy of finite element (FE) spaces which can be created geometrically using a hierarchy of nested meshes. However, in the unfitted FE framework, standard multigrid methods might demonstrate poor convergence properties if the hierarchy of FE spaces employed is not nested. We design a prolongation operator for the multigrid methods in such a way that it can accommodate the arbitrary shape of the boundaries/interfaces and recursively induces a nested FE space hierarchy. The prolongation operator is constructed using so-called pseudo-L2-projections; as common, the adjoint of the prolongation operator is employed as the restriction operator. We employ this transfer operator in our multigrid method and solve the linear system of equations that arise from using Nitsche’s method. In the numerical experiments, we show that our multigrid method is robust with respect to highly varying coefficients and the number of interfaces in a domain. It shows level independent convergence rates when applied to different variants of Nitsche’s method. Additionally, we present a generalized multigrid method for solving the problems stemming from the discretization of the interface conditions using Lagrange multipliers. This method can be used to solve the quadratic minimization problems with linear equality/inequality constraints, efficiently. The essential component of this multigrid method is the technique that decouples the linear constraints by projecting them into a new basis. The decoupled constraints are then handled by a modified version of the projected Gauss-Seidel method. By means of several numerical experiments, we exhibit the robustness of our multigrid method for the boundary or interface conditions with respect to varying coefficients. In addition, we demonstrate that this multigrid method can also handle the inequality constraints arising from the contact problems in the unfitted framework.

Dissertation Committee:
- Prof. Rolf Krause, Università della Svizzera italiana, Switzerland (Research Advisor)
- Prof. Igor Pivkin, Università della Svizzera italiana, Switzerland (Internal Member)
- Prof. Olaf Schenk, Università della Svizzera italiana, Switzerland (Internal Member)
- Prof. Massing Andre, Norwegian University of Science and Technology, Norway (External Member)
- Prof. Christian Hesch, University of Siegen, Germany (External Member)
- Prof. Arnold Reusken, RWTH, Germany (External Member)