Distributed-memory parallelization of the aggregated unfitted finite element method

02/04/2019
by   Francesc Verdugo, et al.
0

The aggregated unfitted finite element method (AgFEM) is a methodology recently introduced in order to address conditioning and stability problems associated with embedded, unfitted, or extended finite element methods. The method is based on removal of basis functions associated with badly cut cells by introducing carefully designed constraints, which results in well-posed systems of linear algebraic equations, while preserving the optimal approximation order of the underlying finite element spaces. The specific goal of this work is to present the implementation and performance of the method on distributed-memory platforms aiming at the efficient solution of large-scale problems. In particular, we show that, by considering AgFEM, the resulting systems of linear algebraic equations can be effectively solved using standard algebraic multigrid preconditioners. This is in contrast with previous works that consider highly customized preconditioners in order to allow one the usage of iterative solvers in combination with unfitted techniques. Another novelty with respect to the methods available in the literature is the problem sizes that can be handled with the proposed approach. While most of previous references discussing linear solvers for unfitted methods are based on serial non-scalable algorithms, we propose a parallel distributed-memory method able to efficiently solve problems at large scales. This is demonstrated by means of a weak scaling test defined on complex 3D domains up to 300M degrees of freedom and one billion cells on 16K CPU cores in the Marenostrum-IV platform. The parallel implementation of the AgFEM method is available in the large-scale finite element package FEMPAR.

READ FULL TEXT

page 6

page 7

page 10

page 15

page 22

research
09/26/2017

The aggregated unfitted finite element method for elliptic problems

Unfitted finite element techniques are valuable tools in different appli...
research
06/15/2023

A study of concurrent multi-frontal solvers for modern massively parallel architectures

Leveraging Trace Theory, we investigate the efficient parallelization of...
research
08/12/2022

A comparative study of scalable multilevel preconditioners for cardiac mechanics

In this work, we provide a performance comparison between the Balancing ...
research
01/06/2020

On the use of Multigrid Preconditioners for Topology Optimization

Topology optimization for large scale problems continues to be a computa...
research
09/04/2018

Robust and parallel scalable iterative solutions for large-scale finite cell analyses

The finite cell method is a highly flexible discretization technique for...
research
03/16/2021

A massively parallel explicit solver for elasto-dynamic problems exploiting octree meshes

Typical areas of application of explicit dynamics are impact, crash test...
research
05/24/2017

ParMooN - a modernized program package based on mapped finite elements

ParMooN is a program package for the numerical solution of elliptic and...

Please sign up or login with your details

Forgot password? Click here to reset