Performance evaluation of block-diagonal preconditioners for the divergence-conforming B-spline discretization of the Stokes system
The recently introduced divergence-conforming B-spline discretizations allow the construction of smooth discrete velocity-pressure pairs for viscous incompressible flows that are at the same time inf-sup stable and pointwise divergence-free. When applied to discretized Stokes equations, these spaces...
| Main Authors: | , , , |
|---|---|
| Format: | Journal Article |
| Published: |
Elsevier Ltd
2014
|
| Online Access: | http://hdl.handle.net/20.500.11937/51453 |
| _version_ | 1848758701325811712 |
|---|---|
| author | Côrtes, A. Coutinho, A. Dalcin, L. Calo, Victor |
| author_facet | Côrtes, A. Coutinho, A. Dalcin, L. Calo, Victor |
| author_sort | Côrtes, A. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | The recently introduced divergence-conforming B-spline discretizations allow the construction of smooth discrete velocity-pressure pairs for viscous incompressible flows that are at the same time inf-sup stable and pointwise divergence-free. When applied to discretized Stokes equations, these spaces generate a symmetric and indefinite saddle-point linear system. Krylov subspace methods are usually the most efficient procedures to solve such systems. One of such methods, for symmetric systems, is the Minimum Residual Method (MINRES). However, the efficiency and robustness of Krylov subspace methods is closely tied to appropriate preconditioning strategies. For the discrete Stokes system, in particular, block-diagonal strategies provide efficient preconditioners. In this article, we compare the performance of block-diagonal preconditioners for several block choices. We verify how the eigenvalue clustering promoted by the preconditioning strategies affects MINRES convergence. We also compare the number of iterations and wall-clock timings. We conclude that among the building blocks we tested, the strategy with relaxed inner conjugate gradients preconditioned with incomplete Cholesky provided the best results. |
| first_indexed | 2025-11-14T09:48:10Z |
| format | Journal Article |
| id | curtin-20.500.11937-51453 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T09:48:10Z |
| publishDate | 2014 |
| publisher | Elsevier Ltd |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-514532018-03-29T09:08:25Z Performance evaluation of block-diagonal preconditioners for the divergence-conforming B-spline discretization of the Stokes system Côrtes, A. Coutinho, A. Dalcin, L. Calo, Victor The recently introduced divergence-conforming B-spline discretizations allow the construction of smooth discrete velocity-pressure pairs for viscous incompressible flows that are at the same time inf-sup stable and pointwise divergence-free. When applied to discretized Stokes equations, these spaces generate a symmetric and indefinite saddle-point linear system. Krylov subspace methods are usually the most efficient procedures to solve such systems. One of such methods, for symmetric systems, is the Minimum Residual Method (MINRES). However, the efficiency and robustness of Krylov subspace methods is closely tied to appropriate preconditioning strategies. For the discrete Stokes system, in particular, block-diagonal strategies provide efficient preconditioners. In this article, we compare the performance of block-diagonal preconditioners for several block choices. We verify how the eigenvalue clustering promoted by the preconditioning strategies affects MINRES convergence. We also compare the number of iterations and wall-clock timings. We conclude that among the building blocks we tested, the strategy with relaxed inner conjugate gradients preconditioned with incomplete Cholesky provided the best results. 2014 Journal Article http://hdl.handle.net/20.500.11937/51453 10.1016/j.jocs.2015.01.005 Elsevier Ltd restricted |
| spellingShingle | Côrtes, A. Coutinho, A. Dalcin, L. Calo, Victor Performance evaluation of block-diagonal preconditioners for the divergence-conforming B-spline discretization of the Stokes system |
| title | Performance evaluation of block-diagonal preconditioners for the divergence-conforming B-spline discretization of the Stokes system |
| title_full | Performance evaluation of block-diagonal preconditioners for the divergence-conforming B-spline discretization of the Stokes system |
| title_fullStr | Performance evaluation of block-diagonal preconditioners for the divergence-conforming B-spline discretization of the Stokes system |
| title_full_unstemmed | Performance evaluation of block-diagonal preconditioners for the divergence-conforming B-spline discretization of the Stokes system |
| title_short | Performance evaluation of block-diagonal preconditioners for the divergence-conforming B-spline discretization of the Stokes system |
| title_sort | performance evaluation of block-diagonal preconditioners for the divergence-conforming b-spline discretization of the stokes system |
| url | http://hdl.handle.net/20.500.11937/51453 |