Abstract
Optimal mesh refinement is important for finite element simulations, facilitating the generation of non-uniform meshes. While existing neural network-based approaches have successfully generated high quality meshes, they can only handle a fixed number of vertices seen during training. We introduce GraphMesh, a novel mesh refinement method designed for geometric generalization across meshes with varying vertex counts. Our method employs a two-step process, initially learning a unified embedding for each node within an input coarse mesh, and subsequently propagating this embedding based on mesh connectivity to predict error distributions. By learning a node-wise embedding, our method achieves superior simulation accuracy with reduced computational costs compared to current state-of-the-art methods. Through experimentation and comparisons, we showcase the effectiveness of our approach across various scenarios, including geometries with different vertex counts. We validated our approach by predicting the local error estimates for the solution of Poisson’s equation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zienkiewicz, O.C., Taylor, R.L., David, F.: The Finite Element Method for Solid and Structural Mechanics, 7th edn. Elsevier, New York (2014)
Panthi, S.K., Ramakrishnan, N., Pathak, K.K., Chouhan, J.S.: An analysis of springback in sheet metal bending using finite element method (FEM). J. Mater. Process. Technol. 186, 120–124 (2007)
Economon, T.D., Palacios, F., Copeland, S.R., Lukaczyk, T.W., Alonso, J.J.: SU2: an open-source suite for multiphysics simulation and design. AIAA J. 54, 828–846 (2016)
Zhengyong, R., Jingtian, T.: 3D direct current resistivity modeling with unstructured mesh by adaptive finite-element method. Geophysics 75, H7–H17 (2010)
Steffen, M., Bodo, N.: Computational Acoustics of Noise Propagation in Fluids: Finite and Boundary Element Methods, vol. 578. Springer, Cham (2008). https://doi.org/10.1007/978-3-540-77448-8
Shewchuk, J.R.: Delaunay refinement algorithms for triangular mesh generation. Comput. Geom. 22(1–3), 21–74 (2002)
Ainsworth, M., Oden, J.T.: A posteriori error estimation in finite element analysis. Comput. Methods Appl. Mech. Eng. 142, 1–88 (1997)
Bank, R.E., Weiser, A.: Some a posteriori error estimators for elliptic partial differential equations. Math. Comput. 44, 283–301 (1985)
Zhang, Z., Wang, Y., Jimack, P.K., Wang, H.: MeshingNet: a new mesh generation method based on deep learning. In: Krzhizhanovskaya, V.V., et al. (eds.) ICCS 2020. LNCS, vol. 12139, pp. 186–198. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-50420-5_14
Zhang, Z., Jimack, P.K., Wang, H.: MeshingNet3D: efficient generation of adapted tetrahedral meshes for computational mechanics. Adv. Eng. Softw. 157, 103021 (2021)
Zienkiewicz, O., Zhu, J.: Adaptivity and mesh generation. Int. J. Numer. Meth. Eng. 32, 783–810 (1991)
Pfaff, T., Fortunatoet, M., Sanchez-Gonzalez, A., Battaglia, P.: Learning mesh-based simulation with graph networks. In: International Conference on Learning Representations, Vienna (2020)
Minseong, K., Jaeseung, L., Jibum, K.: GMR-Net: GCN-based mesh refinement framework for elliptic PDE problems. Eng. Comput. 39, 3721–3737 (2023)
Geuzaine, C., Remacle, F.: Gmsh: a three dimensional finite element mesh generator with built-in pre- and post-processing facilities. Int. J. Numer. Meth. Eng. 79, 1309–1331 (2009)
Hecht, F.: New development in FreeFem++. J. Numer. Math. 20, 251–266 (2012)
Floater, M.S.: Mean value coordinates. Comput. Aided Geom. Des. 20, 19–27 (2003)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: International Conference on Learning Representations (2017)
Abdelaziz, Y., Nabbou, A., Hamouine, A.: A state-of-the art review of the X-FEM for computational fracture mechanics. Appl. Math. Model. 33, 4269–4282 (2009)
Paszke, A., et al.: PyTorch: an imperative style, high performance deep learning library. In: Advances in Neural Information Processing Systems (2019)
Fey, M., Lenssen, J.E.: Fast graph representation learning with PyTorch. In: ICLR Workshop on Representation Learning on Graphs and Manifolds (2019)
Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization. In: International Conference on Learning Representations (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Ethics declarations
Disclosure of Interests
The authors do not have any competing interests that are applicable to the content presented in this article.
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Khan, A., Yamada, M., Chikane, A., Kaul, M. (2024). GraphMesh: Geometrically Generalized Mesh Refinement Using GNNs. In: Franco, L., de Mulatier, C., Paszynski, M., Krzhizhanovskaya, V.V., Dongarra, J.J., Sloot, P.M.A. (eds) Computational Science – ICCS 2024. ICCS 2024. Lecture Notes in Computer Science, vol 14836. Springer, Cham. https://doi.org/10.1007/978-3-031-63775-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-031-63775-9_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-63774-2
Online ISBN: 978-3-031-63775-9
eBook Packages: Computer ScienceComputer Science (R0)