Scalable solvers for complex electromagnetics problems

Abstract In this work, we present scalable balancing domain decomposition by constraints methods for linear systems arising from arbitrary order edge finite element discretizations of multi-material and heterogeneous 3D problems. In order to enforce the continuity across subdomains of the method, we use a partition of the interface objects (edges and faces) into sub-objects determined by the variation of the physical coefficients of the problem. For multi-material problems, a constant coefficient condition is enough to define this sub-partition of the objects. For arbitrarily heterogeneous problems, a relaxed version of the method is defined, where we only require that the maximal contrast of the physical coefficient in each object is smaller than a predefined threshold. Besides, the addition of perturbation terms to the preconditioner is empirically shown to be effective in order to deal with the case where the two coefficients of the model problem jump simultaneously across the interface. The new method, in contrast to existing approaches for problems in curl-conforming spaces does not require spectral information whilst providing robustness with regard to coefficient jumps and heterogeneous materials. A detailed set of numerical experiments, which includes the application of the preconditioner to 3D realistic cases, shows excellent weak scalability properties of the implementation of the proposed algorithms.

[1]  Frédéric Nataf,et al.  Solving generalized eigenvalue problems on the interfaces to build a robust two-level FETI method , 2013 .

[2]  Robert Scheichl,et al.  Analysis of FETI methods for multiscale PDEs. Part II: interface variation , 2011, Numerische Mathematik.

[3]  Andrea Toselli,et al.  Dual-primal FETI algorithms for edge finite-element approximations in 3D , 2006 .

[4]  Jan Mandel,et al.  Adaptive-Multilevel BDDC and its parallel implementation , 2013, Computing.

[5]  Stefano Zampini,et al.  Balancing Domain Decomposition by Constraints Algorithms for Curl-Conforming Spaces of Arbitrary Order , 2017 .

[6]  Olof B. Widlund,et al.  An adaptive choice of primal constrains for BDDC domain decomposition algorithms , 2016 .

[7]  Olof B. Widlund,et al.  DUAL-PRIMAL FETI METHODS FOR THREE-DIMENSIONAL ELLIPTIC PROBLEMS WITH HETEROGENEOUS COEFFICIENTS , 2022 .

[8]  Stefano Zampini,et al.  PCBDDC: A Class of Robust Dual-Primal Methods in PETSc , 2016, SIAM J. Sci. Comput..

[9]  Ronald H. W. Hoppe,et al.  Finite element methods for Maxwell's equations , 2005, Math. Comput..

[10]  J. Mandel,et al.  An algebraic theory for primal and dual substructuring methods by constraints , 2005 .

[11]  Duk-Soon Oh,et al.  BDDC Algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields , 2017, Math. Comput..

[12]  CLARK R. DOHRMANN,et al.  A Preconditioner for Substructuring Based on Constrained Energy Minimization , 2003, SIAM J. Sci. Comput..

[13]  Olof B. Widlund,et al.  FETI‐DP, BDDC, and block Cholesky methods , 2006 .

[14]  Axel Klawonn,et al.  Adaptive Coarse Spaces for BDDC with a Transformation of Basis , 2016 .

[15]  Stefano Zampini,et al.  Adaptive BDDC Deluxe Methods for H(curl) , 2017 .

[16]  Santiago Badia,et al.  A Highly Scalable Parallel Implementation of Balancing Domain Decomposition by Constraints , 2014, SIAM J. Sci. Comput..

[17]  Santiago Badia,et al.  Implementation and Scalability Analysis of Balancing Domain Decomposition Methods , 2013 .

[18]  Santiago Badia,et al.  On a general implementation of h- and p-adaptive curl-conforming finite elements , 2018, Adv. Eng. Softw..

[19]  Susanne C. Brenner,et al.  BDDC and FETI-DP without matrices or vectors , 2007 .

[20]  Santiago Badia,et al.  Multilevel Balancing Domain Decomposition at Extreme Scales , 2016, SIAM J. Sci. Comput..

[21]  Santiago Badia,et al.  FEMPAR: An Object-Oriented Parallel Finite Element Framework , 2017, Archives of Computational Methods in Engineering.

[22]  C. Pechstein,et al.  A UNIFIED FRAMEWORK FOR ADAPTIVE BDDC ̊ , 2016 .

[23]  Olof B. Widlund,et al.  Some Recent Tools and a BDDC Algorithm for 3D Problems in H(curl) , 2013, Domain Decomposition Methods in Science and Engineering XX.

[24]  Santiago Badia,et al.  Simulation of high temperature superconductors and experimental validation , 2017, Comput. Phys. Commun..

[25]  Santiago Badia,et al.  Physics-Based Balancing Domain Decomposition by Constraints for Multi-Material Problems , 2018, J. Sci. Comput..

[26]  Robert Scheichl,et al.  A robust two-level domain decomposition preconditioner for systems of PDEs , 2011 .

[27]  J. Mandel Balancing domain decomposition , 1993 .

[28]  Andrea Toselli,et al.  Domain decomposition methods : algorithms and theory , 2005 .

[29]  Charbel Farhat,et al.  A scalable dual-primal domain decomposition method , 2000, Numerical Linear Algebra with Applications.

[30]  Stefano Zampini,et al.  Multilevel Balancing Domain Decomposition by Constraints Deluxe Algorithms with Adaptive Coarse Spaces for Flow in Porous Media , 2017, SIAM J. Sci. Comput..

[31]  Olof B. Widlund,et al.  A BDDC Algorithm with Deluxe Scaling for Three‐Dimensional H(curl) Problems , 2016 .

[32]  J. Mandel,et al.  Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods , 2007 .