×

zbMATH — the first resource for mathematics

Parallelization of the multi-level \(hp\)-adaptive finite cell method. (English) Zbl 1375.65151
Summary: The multi-level \(hp\)-refinement scheme is a powerful extension of the finite element method that allows local mesh adaptation without the trouble of constraining hanging nodes. This is achieved through hierarchical high-order overlay meshes, a \(hp\)-scheme based on spatial refinement by superposition. An efficient parallelization of this method using standard domain decomposition approaches in combination with ghost elements faces the challenge of a large basis function support resulting from the overlay structure and is in many cases not feasible. In this contribution, a parallelization strategy for the multi-level \(hp\)-scheme is presented that is adapted to the scheme’s simple hierarchical structure. By distributing the computational domain among processes on the granularity of the active leaf elements and utilizing shared mesh data structures, good parallel performance is achieved, as redundant computations on ghost elements are avoided. We show the scheme’s parallel scalability for problems with a few hundred elements per process. Furthermore, the scheme is used in conjunction with the finite cell method to perform numerical simulations on domains of complex shape.

MSC:
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
65Y05 Parallel numerical computation
65Y20 Complexity and performance of numerical algorithms
35J25 Boundary value problems for second-order elliptic equations
PDF BibTeX Cite
Full Text: DOI
References:
[1] Zander, N.; Bog, T.; Kollmannsberger, S.; Schillinger, D.; Rank, E., Multi-level hp-adaptivity: high-order mesh adaptivity without the difficulties of constraining hanging nodes, Comput. Mech., 55, 3, 499-517, (2015) · Zbl 1311.74133
[2] Šolín, P., (Higher-Order Finite Element Methods, Studies in Advanced Mathematics, (2004), Chapman & Hall/CRC Boca Raton)
[3] Bangerth, W.; Hartmann, R.; Kanschat, G., Deal.II-a general purpose object oriented finite element library, ACM Trans. Math. Softw., 33, 4, 24/1-24/27, (2007) · Zbl 1365.65248
[4] Demkowicz, L., (Computing with Hp-Adaptive Finite Elements, Vol. 1: One and Two Dimensional Elliptic and Maxwell Problems, Applied Mathematics and Nonlinear Science Series, (2007), Chapman & Hall/CRC Boca Raton) · Zbl 1111.65103
[5] Zander, N.; Bog, T.; Elhaddad, M.; Frischmann, F.; Kollmannsberger, S.; Rank, E., The multi-level hp-method for three-dimensional problems: dynamically changing high-order mesh refinement with arbitrary hanging nodes, Comput. Methods Appl. Mech. Engrg., 310, 252-277, (2016)
[6] Parvizian, J.; Düster, A.; Rank, E., Finite cell method, Comput. Mech., 41, 1, 121-133, (2007) · Zbl 1162.74506
[7] Paszyński, M.; Demkowicz, L., Parallel, fully automatic hp-adaptive 3D finite element package, Eng. Comput., 22, 3-4, 255-276, (2006) · Zbl 1093.65113
[8] Paszyński, M.; Pardo, D., Parallel self-adaptive \(h p\) finite emelent method with shared data structure, Comput. Methods Mater. Sci., 11, 2, 399-405, (2011)
[9] Bangerth, W.; Burstedde, C.; Heister, T.; Kornbichler, M., Algorithms and data structures for massively parallel generic adaptive finite element codes, ACM Trans. Math. Softw., 38, 2, 14:1-14:28, (2011) · Zbl 1365.65247
[10] Popescu, R., Parallel algorithms and efficient implementation techniques for finite element approximations, (2013), SB Lausanne, (Ph.D. thesis)
[11] Sampath, R. S.; Biros, G., A parallel geometric multigrid method for finite elements on octree meshes, SIAM J. Sci. Comput., 32, 3, 1361-1392, (2010) · Zbl 1213.65144
[12] MFEM: Modular finite element methods. mfem.org.
[13] Hughes, T., (The Finite Element Method: Linear Static and Dynamic Finite Element Analysis, Dover Civil and Mechanical Engineering, (2000), Dover Publications) · Zbl 1191.74002
[14] Šolín, P.; Červený, J.; Doležel, I., Arbitrary-level hanging nodes and automatic adaptivity in the hp-FEM, Math. Comput. Simulation, 77, 1, 117-132, (2008) · Zbl 1135.65394
[15] Šolín, P.; Dubcova, L.; Doležel, I., Adaptive hp-FEM with arbitrary-level hanging nodes for maxwell’s equations, Adv. Appl. Math. Mech., 2, 4, 518-532, (2010)
[16] Zander, N.; Ruess, M.; Bog, T.; Kollmannsberger, S.; Rank, E., Multi-level hp-adaptivity for cohesive fracture modeling, Internat. J. Numer. Methods Engrg., (2016)
[17] Mote, C. D., Global-local finite element, Internat. J. Numer. Methods Engrg., 3, 4, 565-574, (1971) · Zbl 0248.65062
[18] Belytschko, T.; Fish, J.; Bayliss, A., The spectral overlay on finite elements for problems with high gradients, Comput. Methods Appl. Mech. Engrg., 81, 1, 71-89, (1990) · Zbl 0729.73200
[19] Rank, E., Adaptive remeshing and h-p domain decomposition, Comput. Methods Appl. Mech. Engrg., 101, 1-3, 299-313, (1992) · Zbl 0782.65145
[20] Moore, P. K.; Flaherty, J. E., Adaptive local overlapping grid methods for parabolic systems in two space dimensions, J. Comput. Phys., 98, 1, 54-63, (1992) · Zbl 0753.65079
[21] Düster, A.; Parvizian, J.; Yang, Z.; Rank, E., The finite cell method for three-dimensional problems of solid mechanics, Comput. Methods Appl. Mech. Engrg., 197, 45-48, 3768-3782, (2008) · Zbl 1194.74517
[22] Dauge, M.; Düster, A.; Rank, E., Theoretical and numerical investigation of the finite cell method, J. Sci. Comput., 65, 3, 1039-1064, (2015) · Zbl 1331.65160
[23] Joulaian, M.; Hubrich, S.; Düster, A., Numerical integration of discontinuities on arbitrary domains based on moment Fitting, Comput. Mech., 1-21, (2016)
[24] Kudela, L.; Zander, N.; Bog, T.; Kollmannsberger, S.; Rank, E., Efficient and accurate numerical quadrature for immersed boundary methods, Adv. Model. Simul. Eng. Sci., 2, 1, 1-22, (2015)
[25] Kudela, L.; Zander, N.; Kollmannsberger, S.; Rank, E., Smart octrees: accurately integrating discontinuous functions in 3D, Comput. Methods Appl. Mech. Engrg., 306, 406-426, (2016)
[26] Schillinger, D.; Ruess, M.; Zander, N.; Bazilevs, Y.; Düster, A.; Rank, E., Small and large deformation analysis with the p- and b-spline versions of the finite cell method, Comput. Mech., 50, 4, 445-478, (2012) · Zbl 1398.74401
[27] Babuška, I., The finite element method with penalty, Math. Comp., 27, 122, 221, (1973) · Zbl 0299.65057
[28] Fernández-Méndez, S.; Huerta, A., Imposing essential boundary conditions in mesh-free methods, Comput. Methods Appl. Mech. Engrg., 193, 12-14, 1257-1275, (2004) · Zbl 1060.74665
[29] Nitsche, J., Über ein variationsprinzip zur Lösung von Dirichlet-problemen bei verwendung von teilräumen, die keinen randbedingungen unterworfen sind, Abh. Math. Sem. Univ. Hamburg, 36, 1, 9-15, (1971) · Zbl 0229.65079
[30] Ruess, M.; Schillinger, D.; Bazilevs, Y.; Varduhn, V.; Rank, E., Weakly enforced essential boundary conditions for NURBS-embedded and trimmed NURBS geometries on the basis of the finite cell method, Internat. J. Numer. Methods Engrg., 95, 10, 811-846, (2013) · Zbl 1352.65643
[31] Verhoosel, C.; van Zwieten, G.; van Rietbergen, B.; de Borst, R., Image-based goal-oriented adaptive isogeometric analysis with application to the micro-mechanical modeling of trabecular bone, Comput. Methods Appl. Mech. Engrg., 284, 138-164, (2015) · Zbl 1423.74929
[32] Bog, T.; Zander, N.; Kollmannsberger, S.; Rank, E., Normal contact with high order finite elements and a fictitious contact material, Comput. Math. Appl., 70, 7, 1370-1390, (2015)
[33] Schillinger, D.; Ded, L.; Scott, M. A.; Evans, J. A.; Borden, M. J.; Rank, E.; Hughes, T. J., An isogeometric design-through-analysis methodology based on adaptive hierarchical refinement of NURBS, immersed boundary methods, and t-spline CAD surfaces, Comput. Methods Appl. Mech. Engrg., 249-252, 116-150, (2012) · Zbl 1348.65055
[34] Schillinger, D.; Ruess, M., The finite cell method: A review in the context of higher-order structural analysis of CAD and image-based geometric models, Arch. Comput. Methods Eng., 22, 3, 391-455, (2014) · Zbl 1348.65056
[35] Zander, N.; Bog, T.; Elhaddad, M.; Espinoza, R.; Hu, H.; Joly, A.; Wu, C.; Zerbe, P.; Düster, A.; Kollmannsberger, S.; Parvizian, J.; Ruess, M.; Schillinger, D.; Rank, E., Fcmlab: A finite cell research toolbox for MATLAB, Adv. Eng. Softw., 74, 49-63, (2014)
[36] Breuer, A.; Heinecke, A.; Rettenberger, S.; Bader, M.; Gabriel, A.-A.; Pelties, C., Sustained petascale performance of seismic simulations with seissol on supermuc, (Kunkel, J. M.; Ludwig, T.; Meuer, H. W., Supercomputing: 29th International Conference, ISC 2014, Leipzig, Germany, June 22-26, 2014. Proceedings, (2014), Springer International Publishing Cham), 1-18
[37] Weismüller, J.; Gmeiner, B.; Ghelichkhan, S.; Huber, M.; John, L.; Wohlmuth, B.; Rüde, U.; Bunge, H.-P., Fast asthenosphere motion in high-resolution global mantle flow models, Geophys. Res. Lett., 42, 18, 7429-7435, (2015)
[38] P. Šolín, et al. Hermes - Higher-Order Modular Finite Element System (User’s Guide).
[39] Kirk, B. S.; Peterson, J. W.; Stogner, R. H.; Carey, G. F., : A C++ library for parallel adaptive mesh refinement/coarsening simulations, Eng. Comput., 22, 3-4, 237-254, (2006)
[40] Cantwell, C.; Moxey, D.; Comerford, A.; Bolis, A.; Rocco, G.; Mengaldo, G.; Grazia, D. D.; Yakovlev, S.; Lombard, J.-E.; Ekelschot, D.; Jordi, B.; Xu, H.; Mohamied, Y.; Eskilsson, C.; Nelson, B.; Vos, P.; Biotto, C.; Kirby, R.; Sherwin, S., Nektar++: an open-source spectral/ element framework, Comput. Phys. Comm., 192, 205-219, (2015) · Zbl 1380.65465
[41] Heroux, M. A.; Bartlett, R. A.; Howle, V. E.; Hoekstra, R. J.; Hu, J. J.; Kolda, T. G.; Lehoucq, R. B.; Long, K. R.; Pawlowski, R. P.; Phipps, E. T.; Salinger, A. G.; Thornquist, H. K.; Tuminaro, R. S.; Willenbring, J. M.; Williams, A.; Stanley, K. S., An overview of the trilinos project, ACM Trans. Math. Softw., 31, 3, 397-423, (2005) · Zbl 1136.65354
[42] Balay, S.; Gropp, W. D.; McInnes, L. C.; Smith, B. F., Efficient management of parallelism in object oriented numerical software libraries, (Arge, E.; Bruaset, A. M.; Langtangen, H. P., Modern Software Tools in Scientific Computing, (1997), Birkhäuser Press), 163-202 · Zbl 0882.65154
[43] Di Stolfo, P.; Schröder, A.; Zander, N.; Kollmannsberger, S., An easy treatment of hanging nodes in hp-finite elements, Finite Elem. Anal. Des., 121, 101-117, (2016)
[44] D’Angella, D.; Zander, N.; Kollmannsberger, S.; Frischmann, F.; Rank, E.; Schröder, A.; Reali, A., Multi-level hp-adaptivity and explicit error estimation, Adv. Model. Simul. Eng. Sci., 3, 1, 33, (2016)
[45] K. Devine, E. Boman, L. Riesen, U. Catalyurek, C. Chevalier, Getting started with zoltan: A short tutorial, in Proceedings of 2009 Dagstuhl Seminar on Combinatorial Scientific Computing, 2009.
[46] Falgout, R. D.; Yang, U. M., Hypre: a library of high performance preconditioners, (Preconditioners, Lecture Notes in Computer Science, (2002)), 632-641 · Zbl 1056.65046
[47] The HDF Group, Hierarchical Data Format, version 5, 1997. http://www.hdfgroup.org/HDF5/.
[48] Schling, B., The boost C++ libraries, (2011), XML Press
[49] Szabó, B. A.; Babuška, I., Finite element analysis, (1991), John Wiley & Sons New York
[50] Rachowicz, W.; Pardo, D.; Demkowicz, L., Fully automatic hp-adaptivity in three dimensions, Comput. Methods Appl. Mech. Engrg., 195, 37-40, 4816-4842, (2006) · Zbl 1193.65203
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.