ECCOMAS 2024

Numerical Computations of An Incomplete Balancing Domain Decomposition Method Based On Polytopal Finite Element Spaces

  • TAGAMI, Daisuke (Kyushu University)

Please login to view abstract download link

A Balancing Domain Decomposition (BDD) method is originally proposed by Mandel [1],and is regarded as the preconditioner of linear iterative solvers for artificial boundary problems appearing in Domain Decomposition Methods (DDM) based on finite element methods; see, for example, Glowinski, et al. [2]. We have already computed ultra large-scale computational models derived from finite element methods for magnetic field problems by using iterative DDM; see, for example, Sugimoto, et al. [3]. However, in [3], we have used a simplified diagonalization as the preconditioner. Therefore, we try to apply a BDD method into the preconditioner of an iterative DDM for magnetic field problems, where the magnetic vector potential is regarded as an unknown function. When using a BDD method, we need to set a coarse space, which includes the kernel of the coefficient matrix of resultant linear system. In case of magnetic field problems, the number of the Degrees Of Freedom (DOF) of the coarse space is equal to the number of nodal points of triangulation. This fact leads BDD methods for magnetic field problems can keep the condition number of the coefficient matrix, but we cannot expect to reduce their computational costs. Now, to reduce the number of DOF of coarse spaces in BDD methods and their computational costs, Polytopal Element Methods (PEM; see Di Pietro, et al. [4]) is introduced, and is used for an approximation of the coarse space with Domain-by-Domain methods. We call the method incomplete BDD. Owing to the approximation of coarse spaces, we can expect to reduce computational costs to solve coarse-space problems as well as to keep the condition number of the coefficient matrix.