{"title":"针对不可压缩流问题的发散顺应性 HDG 方案的 hp-Multigrid 预处理器","authors":"Guosheng Fu, Wenzheng Kuang","doi":"10.1007/s10915-024-02568-4","DOIUrl":null,"url":null,"abstract":"<p>In this study, we present an <i>hp</i>-multigrid preconditioner for a divergence-conforming HDG scheme for the generalized Stokes and the Navier–Stokes equations using an augmented Lagrangian formulation. Our method relies on conforming simplicial meshes in two- and three-dimensions. The <i>hp</i>-multigrid algorithm is a multiplicative auxiliary space preconditioner that employs the lowest-order space as the auxiliary space, and we develop a geometric multigrid method as the auxiliary space solver. For the generalized Stokes problem, the crucial ingredient of the geometric multigrid method is the equivalence between the condensed lowest-order divergence-conforming HDG scheme and a Crouzeix–Raviart discretization with a pressure-robust treatment as introduced in Linke and Merdon (Comput Methods Appl Mech Engrg 311:304–326, 2022), which allows for the direct application of geometric multigrid theory on the Crouzeix–Raviart discretization. The numerical experiments demonstrate the robustness of the proposed <i>hp</i>-multigrid preconditioner with respect to mesh size and augmented Lagrangian parameter, with iteration counts insensitivity to polynomial order increase. Inspired by the works by Benzi and Olshanskii (SIAM J Sci Comput 28:2095–2113, 2006) and Farrell et al. (SIAM J Sci Comput 41:A3073–A3096, 2019), we further test the proposed preconditioner on the divergence-conforming HDG scheme for the Navier–Stokes equations. Numerical experiments show a mild increase in the iteration counts of the preconditioned GMRes solver with the rise in Reynolds number up to <span>\\(10^3\\)</span>.</p>","PeriodicalId":50055,"journal":{"name":"Journal of Scientific Computing","volume":"3 1","pages":""},"PeriodicalIF":2.8000,"publicationDate":"2024-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"hp-Multigrid Preconditioner for a Divergence-Conforming HDG Scheme for the Incompressible Flow Problems\",\"authors\":\"Guosheng Fu, Wenzheng Kuang\",\"doi\":\"10.1007/s10915-024-02568-4\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>In this study, we present an <i>hp</i>-multigrid preconditioner for a divergence-conforming HDG scheme for the generalized Stokes and the Navier–Stokes equations using an augmented Lagrangian formulation. Our method relies on conforming simplicial meshes in two- and three-dimensions. The <i>hp</i>-multigrid algorithm is a multiplicative auxiliary space preconditioner that employs the lowest-order space as the auxiliary space, and we develop a geometric multigrid method as the auxiliary space solver. For the generalized Stokes problem, the crucial ingredient of the geometric multigrid method is the equivalence between the condensed lowest-order divergence-conforming HDG scheme and a Crouzeix–Raviart discretization with a pressure-robust treatment as introduced in Linke and Merdon (Comput Methods Appl Mech Engrg 311:304–326, 2022), which allows for the direct application of geometric multigrid theory on the Crouzeix–Raviart discretization. The numerical experiments demonstrate the robustness of the proposed <i>hp</i>-multigrid preconditioner with respect to mesh size and augmented Lagrangian parameter, with iteration counts insensitivity to polynomial order increase. Inspired by the works by Benzi and Olshanskii (SIAM J Sci Comput 28:2095–2113, 2006) and Farrell et al. (SIAM J Sci Comput 41:A3073–A3096, 2019), we further test the proposed preconditioner on the divergence-conforming HDG scheme for the Navier–Stokes equations. Numerical experiments show a mild increase in the iteration counts of the preconditioned GMRes solver with the rise in Reynolds number up to <span>\\\\(10^3\\\\)</span>.</p>\",\"PeriodicalId\":50055,\"journal\":{\"name\":\"Journal of Scientific Computing\",\"volume\":\"3 1\",\"pages\":\"\"},\"PeriodicalIF\":2.8000,\"publicationDate\":\"2024-06-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Scientific Computing\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s10915-024-02568-4\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Scientific Computing","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10915-024-02568-4","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
hp-Multigrid Preconditioner for a Divergence-Conforming HDG Scheme for the Incompressible Flow Problems
In this study, we present an hp-multigrid preconditioner for a divergence-conforming HDG scheme for the generalized Stokes and the Navier–Stokes equations using an augmented Lagrangian formulation. Our method relies on conforming simplicial meshes in two- and three-dimensions. The hp-multigrid algorithm is a multiplicative auxiliary space preconditioner that employs the lowest-order space as the auxiliary space, and we develop a geometric multigrid method as the auxiliary space solver. For the generalized Stokes problem, the crucial ingredient of the geometric multigrid method is the equivalence between the condensed lowest-order divergence-conforming HDG scheme and a Crouzeix–Raviart discretization with a pressure-robust treatment as introduced in Linke and Merdon (Comput Methods Appl Mech Engrg 311:304–326, 2022), which allows for the direct application of geometric multigrid theory on the Crouzeix–Raviart discretization. The numerical experiments demonstrate the robustness of the proposed hp-multigrid preconditioner with respect to mesh size and augmented Lagrangian parameter, with iteration counts insensitivity to polynomial order increase. Inspired by the works by Benzi and Olshanskii (SIAM J Sci Comput 28:2095–2113, 2006) and Farrell et al. (SIAM J Sci Comput 41:A3073–A3096, 2019), we further test the proposed preconditioner on the divergence-conforming HDG scheme for the Navier–Stokes equations. Numerical experiments show a mild increase in the iteration counts of the preconditioned GMRes solver with the rise in Reynolds number up to \(10^3\).
期刊介绍:
Journal of Scientific Computing is an international interdisciplinary forum for the publication of papers on state-of-the-art developments in scientific computing and its applications in science and engineering.
The journal publishes high-quality, peer-reviewed original papers, review papers and short communications on scientific computing.