TY - JOUR
T1 - Comparison of discrete Hodge star operators for surfaces
AU - Mohamed, Mamdouh S.
AU - Hirani, Anil N.
AU - Samtaney, Ravi
N1 - KAUST Repository Item: Exported on 2020-10-01
Acknowledged KAUST grant number(s): URF/1/1401-01-01
Acknowledgements: This research was supported by the KAUST Office of Competitive Research Funds under Award No. URF/1/1401-01-01. The work of ANH was supported in part by NSF Grant No. CCF-1064429.
PY - 2016/5/10
Y1 - 2016/5/10
N2 - We investigate the performance of various discrete Hodge star operators for discrete exterior calculus (DEC) using circumcentric and barycentric dual meshes. The performance is evaluated through the DEC solution of Darcy and incompressible Navier–Stokes flows over surfaces. While the circumcentric Hodge operators may be favorable due to their diagonal structure, the barycentric (geometric) and the Galerkin Hodge operators have the advantage of admitting arbitrary simplicial meshes. Numerical experiments reveal that the barycentric and the Galerkin Hodge operators retain the numerical convergence order attained through the circumcentric (diagonal) Hodge operators. Furthermore, when the barycentric or the Galerkin Hodge operators are employed, a super-convergence behavior is observed for the incompressible flow solution over unstructured simplicial surface meshes generated by successive subdivision of coarser meshes. Insofar as the computational cost is concerned, the Darcy flow solutions exhibit a moderate increase in the solution time when using the barycentric or the Galerkin Hodge operators due to a modest decrease in the linear system sparsity. On the other hand, for the incompressible flow simulations, both the solution time and the linear system sparsity do not change for either the circumcentric or the barycentric and the Galerkin Hodge operators.
AB - We investigate the performance of various discrete Hodge star operators for discrete exterior calculus (DEC) using circumcentric and barycentric dual meshes. The performance is evaluated through the DEC solution of Darcy and incompressible Navier–Stokes flows over surfaces. While the circumcentric Hodge operators may be favorable due to their diagonal structure, the barycentric (geometric) and the Galerkin Hodge operators have the advantage of admitting arbitrary simplicial meshes. Numerical experiments reveal that the barycentric and the Galerkin Hodge operators retain the numerical convergence order attained through the circumcentric (diagonal) Hodge operators. Furthermore, when the barycentric or the Galerkin Hodge operators are employed, a super-convergence behavior is observed for the incompressible flow solution over unstructured simplicial surface meshes generated by successive subdivision of coarser meshes. Insofar as the computational cost is concerned, the Darcy flow solutions exhibit a moderate increase in the solution time when using the barycentric or the Galerkin Hodge operators due to a modest decrease in the linear system sparsity. On the other hand, for the incompressible flow simulations, both the solution time and the linear system sparsity do not change for either the circumcentric or the barycentric and the Galerkin Hodge operators.
UR - http://hdl.handle.net/10754/609008
UR - http://linkinghub.elsevier.com/retrieve/pii/S0010448516300227
UR - http://www.scopus.com/inward/record.url?scp=84971642771&partnerID=8YFLogxK
U2 - 10.1016/j.cad.2016.05.002
DO - 10.1016/j.cad.2016.05.002
M3 - Article
SN - 0010-4485
VL - 78
SP - 118
EP - 125
JO - Computer-Aided Design
JF - Computer-Aided Design
ER -