-
A restricted additive smoother for finite cell flow problems
Authors:
S. Saberi,
A. Vogel
Abstract:
In this work, we propose an adaptive geometric multigrid method for the solution of large-scale finite cell flow problems. The finite cell method seeks to circumvent the need for a boundary-conforming mesh through the embedding of the physical domain in a regular background mesh. As a result of the intersection between the physical domain and the background computational mesh, the resultant system…
▽ More
In this work, we propose an adaptive geometric multigrid method for the solution of large-scale finite cell flow problems. The finite cell method seeks to circumvent the need for a boundary-conforming mesh through the embedding of the physical domain in a regular background mesh. As a result of the intersection between the physical domain and the background computational mesh, the resultant systems of equations are typically numerically ill-conditioned, rendering the appropriate treatment of cutcells a crucial aspect of the solver. To this end, we propose a smoother operator with favorable parallel properties and discuss its memory footprint and parallelization aspects. We propose three cache policies that offer a balance between cached and on-the-fly computation and discuss the optimization opportunities offered by the smoother operator. It is shown that the smoother operator, on account of its additive nature, can be replicated in parallel exactly with little communication overhead, which offers a major advantage in parallel settings as the geometric multigrid solver is consequently independent of the number of processes. The convergence and scalability of the geometric multigrid method is studied using numerical examples. It is shown that the iteration count of the solver remains bounded independent of the problem size and depth of the grid hierarchy. The solver is shown to obtain excellent weak and strong scaling using numerical benchmarks with more than 665 million degrees of freedom. The presented geometric multigrid solver is, therefore, an attractive option for the solution of large-scale finite cell problems in massively parallel high-performance computing environments.
△ Less
Submitted 18 March, 2024;
originally announced March 2024.
-
Data-driven Stabilization of Nitsche's Method
Authors:
S. Saberi,
L. Zhang,
A. Vogel
Abstract:
The weak imposition of essential boundary conditions is an integral aspect of unfitted finite element methods, where the physical boundary does not in general coincide with the computational domain. In this regard, the symmetric Nitsche's method is a powerful technique that preserves the symmetry and variational consistency of the unmodified weak formulation. The stabilization parameter in Nitsche…
▽ More
The weak imposition of essential boundary conditions is an integral aspect of unfitted finite element methods, where the physical boundary does not in general coincide with the computational domain. In this regard, the symmetric Nitsche's method is a powerful technique that preserves the symmetry and variational consistency of the unmodified weak formulation. The stabilization parameter in Nitsche's method plays a crucial role in the stability of the resultant formulation, whose estimation is computationally intensive and dependent on the particular cut configuration using the conventional eigenvalue-based approach. In this work, we employ as model problem the finite cell method in which the need for the generation of a boundary-conforming mesh is circumvented by embedding the physical domain in a, typically regular, background mesh. We propose a data-driven estimate based on machine learning methods for the estimation of the stabilization parameter in Nitsche's method that offers an efficient constant-complexity alternative to the eigenvalue-based approach independent of the cut configuration. It is shown, using numerical benchmarks, that the proposed method can estimate the stabilization parameter accurately and is by far more computationally efficient. The data-driven estimate can be integrated into existing numerical codes with minimal modifications and thanks to the wide adoption of accelerators such as GPUs by machine learning frameworks, can be used with virtually no extra implementation cost on GPU devices, further increasing the potential for computational gains over the conventional eigenvalue-based estimate.
△ Less
Submitted 18 March, 2024;
originally announced March 2024.
-
The Influence of Nitsche Stabilization on Geometric Multigrid for the Finite Cell Method
Authors:
S. Saberi,
G. Meschke,
A. Vogel
Abstract:
Immersed finite element methods have been developed as a means to circumvent the costly mesh generation required in conventional finite element analysis. However, the numerical ill-conditioning of the resultant linear system of equations in such methods poses a challenge for iterative solvers. In this work, we focus on the finite cell method (FCM) with adaptive quadrature, adaptive mesh refinement…
▽ More
Immersed finite element methods have been developed as a means to circumvent the costly mesh generation required in conventional finite element analysis. However, the numerical ill-conditioning of the resultant linear system of equations in such methods poses a challenge for iterative solvers. In this work, we focus on the finite cell method (FCM) with adaptive quadrature, adaptive mesh refinement (AMR) and Nitsche's method for the weak imposition of boundary conditions. An adaptive geometric multigrid solver is employed for the discretized problem. We study the influence of the mesh-dependent stabilization parameter in Nitsche's method on the performance of the geometric multigrid solver and its implications for the multilevel setup in general. A global and a local estimate based on generalized eigenvalue problems are used to choose the stabilization parameter. We find that the convergence rate of the solver is significantly affected by the stabilization parameter, the choice of the estimate and how the stabilization parameter is handled in multilevel configurations. The local estimate, computed on each grid, is found to be a robust method and leads to rapid convergence of the geometric multigrid solver.
△ Less
Submitted 3 May, 2023;
originally announced May 2023.
-
Adaptive geometric multigrid for the mixed finite cell formulation of Stokes and Navier-Stokes equations
Authors:
S. Saberi,
G. Meschke,
A. Vogel
Abstract:
Unfitted finite element methods have emerged as a popular alternative to classical finite element methods for the solution of partial differential equations and allow modeling arbitrary geometries without the need for a boundary-conforming mesh. On the other hand, the efficient solution of the resultant system is a challenging task because of the numerical ill-conditioning that typically entails f…
▽ More
Unfitted finite element methods have emerged as a popular alternative to classical finite element methods for the solution of partial differential equations and allow modeling arbitrary geometries without the need for a boundary-conforming mesh. On the other hand, the efficient solution of the resultant system is a challenging task because of the numerical ill-conditioning that typically entails from the formulation of such methods. We use an adaptive geometric multigrid solver for the solution of the mixed finite cell formulation of saddle-point problems and investigate its convergence in the context of the Stokes and Navier-Stokes equations. We present two smoothers for the treatment of cutcells in the finite cell method and analyze their effectiveness for the model problems using a numerical benchmark. Results indicate that the presented multigrid method is capable of solving the model problems independently of the problem size and is robust with respect to the depth of the grid hierarchy.
△ Less
Submitted 18 March, 2021;
originally announced March 2021.
-
A restricted additive Vanka smoother for geometric multigrid
Authors:
S. Saberi,
G. Meschke,
A. Vogel
Abstract:
The solution of saddle-point problems, such as the Stokes equations, is a challenging task, especially in large-scale problems. Multigrid methods are one of the most efficient solvers for such systems of equations and can achieve convergence rates independent of the problem size. The smoother is a crucial component of multigrid methods and significantly affects its overall efficiency. We propose a…
▽ More
The solution of saddle-point problems, such as the Stokes equations, is a challenging task, especially in large-scale problems. Multigrid methods are one of the most efficient solvers for such systems of equations and can achieve convergence rates independent of the problem size. The smoother is a crucial component of multigrid methods and significantly affects its overall efficiency. We propose a Vanka-type smoother that we refer to as Restricted Additive Vanka and investigate its convergence in the context of adaptive geometric multigrid methods for the Stokes equations. The proposed smoother has the advantage of being an additive method and provides favorable properties in terms of algorithmic complexity, scalability and applicability to high-performance computing. We compare the performance of the smoother with two variants of the classical Vanka smoother using numerical benchmarks for the Stokes problem. We find that the restricted additive smoother achieves comparable convergence rates to the classical multiplicative Vanka smoother while being computationally less expensive per iteration, which results in faster solution runtimes.
△ Less
Submitted 18 March, 2021;
originally announced March 2021.