An Algebraic Preconditioner for the Exactly Divergence‐Free Discontinuous Galerkin Method for Stokes.
Saved in:
| Title: | An Algebraic Preconditioner for the Exactly Divergence‐Free Discontinuous Galerkin Method for Stokes. |
|---|---|
| Authors: | Rhebergen, Sander1 (AUTHOR) srheberg@uwaterloo.ca, Southworth, Ben S.2 (AUTHOR) |
| Source: | Numerical Methods for Partial Differential Equations. Mar2025, Vol. 41 Issue 2, p1-10. 10p. |
| Subjects: | Algebraic multigrid methods, Stokes equations, Schur complement, Finite element method, Galerkin methods |
| Abstract: | We present an algebraic preconditioner for the exactly divergence‐free discontinuous Galerkin (DG) discretization of Cockburn, Kanschat, and Schötzau [J. Sci. Comput., 31 (2007), pp. 61–73] and Wang and Ye [SIAM J. Numer. Anal., 45 (2007), pp. 1269–1286] for the Stokes problem. The exactly divergence‐free DG method uses finite elements that use an H(div)$$ H\left(\operatorname{div}\right) $$‐conforming basis, thereby significantly complicating its solution by iterative methods. Several preconditioners for this Stokes discretization has been developed, but each is based on specialized solvers or decompositions. To avoid requiring custom solvers, we hybridize the H(div)$$ H\left(\operatorname{div}\right) $$‐conforming finite element so that the velocity lives in a standard L2$$ {L}^2 $$‐DG space, and present a simple algebraic preconditioner for the extended hybridized system. The proposed preconditioner is optimal in mesh size h$$ h $$, effective in 2d and 3d, and only relies on standard relaxation and algebraic multigrid methods available in many packages. Furthermore, the Schur complement approximation is robust in element order k$$ k $$, although more AMG cycles are needed on the velocity block when increasing k$$ k $$. [ABSTRACT FROM AUTHOR] |
| Copyright of Numerical Methods for Partial Differential Equations is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| Abstract: | We present an algebraic preconditioner for the exactly divergence‐free discontinuous Galerkin (DG) discretization of Cockburn, Kanschat, and Schötzau [J. Sci. Comput., 31 (2007), pp. 61–73] and Wang and Ye [SIAM J. Numer. Anal., 45 (2007), pp. 1269–1286] for the Stokes problem. The exactly divergence‐free DG method uses finite elements that use an H(div)$$ H\left(\operatorname{div}\right) $$‐conforming basis, thereby significantly complicating its solution by iterative methods. Several preconditioners for this Stokes discretization has been developed, but each is based on specialized solvers or decompositions. To avoid requiring custom solvers, we hybridize the H(div)$$ H\left(\operatorname{div}\right) $$‐conforming finite element so that the velocity lives in a standard L2$$ {L}^2 $$‐DG space, and present a simple algebraic preconditioner for the extended hybridized system. The proposed preconditioner is optimal in mesh size h$$ h $$, effective in 2d and 3d, and only relies on standard relaxation and algebraic multigrid methods available in many packages. Furthermore, the Schur complement approximation is robust in element order k$$ k $$, although more AMG cycles are needed on the velocity block when increasing k$$ k $$. [ABSTRACT FROM AUTHOR] |
|---|---|
| ISSN: | 0749159X |
| DOI: | 10.1002/num.70001 |
