%0 Generic %1 citeulike:14272781 %A Rudi, Johann %A Stadler, Georg %A Ghattas, Omar %D 2017 %K 76m10-finite-element-methods-in-fluid-mechanics 65f08-preconditioners-for-iterative-methods 76d05-incompressible-navier-stokes-equations 76d07-stokes-and-related-oseen-etc-flows %T Weighted BFBT Preconditioner for Stokes Flow Problems with Highly Heterogeneous Viscosity %U http://arxiv.org/abs/1607.03936 %X We present a weighted BFBT approximation (w-BFBT) to the inverse Schur complement of a Stokes system with highly heterogeneous viscosity. When used as part of a Schur complement-based Stokes preconditioner, we observe robust fast convergence for Stokes problems with smooth but highly varying (up to 10 orders of magnitude) viscosities, optimal algorithmic scalability with respect to mesh refinement, and only a mild dependence on the polynomial order of high-order finite element discretizations (\$Q\_k P\_k-1^disc\$, order \$k 2\$). For certain difficult problems, we demonstrate numerically that w-BFBT significantly improves Stokes solver convergence over the widely used inverse viscosity-weighted pressure mass matrix approximation of the Schur complement. In addition, we derive theoretical eigenvalue bounds to prove spectral equivalence of w-BFBT. Using detailed numerical experiments, we discuss modifications to w-BFBT at Dirichlet boundaries that decrease the number of iterations. The overall algorithmic performance of the Stokes solver is governed by the efficacy of w-BFBT as a Schur complement approximation and, in addition, by our parallel hybrid spectral-geometric-algebraic multigrid (HMG) method, which we use to approximate the inverses of the viscous block and variable-coefficient pressure Poisson operators within w-BFBT. Building on the scalability of HMG, our Stokes solver achieves a parallel efficiency of 90\% while weak scaling over a more than 600-fold increase from 48 to all 30,000 cores of TACC's Lonestar 5 supercomputer.

@misc{citeulike:14272781, abstract = {We present a weighted BFBT approximation (w-BFBT) to the inverse Schur complement of a Stokes system with highly heterogeneous viscosity. When used as part of a Schur complement-based Stokes preconditioner, we observe robust fast convergence for Stokes problems with smooth but highly varying (up to 10 orders of magnitude) viscosities, optimal algorithmic scalability with respect to mesh refinement, and only a mild dependence on the polynomial order of high-order finite element discretizations (\$Q\_k \times P\_{k-1}^{disc}\$, order \$k \ge 2\$). For certain difficult problems, we demonstrate numerically that w-BFBT significantly improves Stokes solver convergence over the widely used inverse viscosity-weighted pressure mass matrix approximation of the Schur complement. In addition, we derive theoretical eigenvalue bounds to prove spectral equivalence of w-BFBT. Using detailed numerical experiments, we discuss modifications to w-BFBT at Dirichlet boundaries that decrease the number of iterations. The overall algorithmic performance of the Stokes solver is governed by the efficacy of w-BFBT as a Schur complement approximation and, in addition, by our parallel hybrid spectral-geometric-algebraic multigrid (HMG) method, which we use to approximate the inverses of the viscous block and variable-coefficient pressure Poisson operators within w-BFBT. Building on the scalability of HMG, our Stokes solver achieves a parallel efficiency of 90\% while weak scaling over a more than 600-fold increase from 48 to all 30,000 cores of TACC's Lonestar 5 supercomputer.}, added-at = {2017-06-29T07:13:07.000+0200}, archiveprefix = {arXiv}, author = {Rudi, Johann and Stadler, Georg and Ghattas, Omar}, biburl = {https://www.bibsonomy.org/bibtex/259e1329208d3196758537b59e2a60e1e/gdmcbain}, citeulike-article-id = {14272781}, citeulike-linkout-0 = {http://arxiv.org/abs/1607.03936}, citeulike-linkout-1 = {http://arxiv.org/pdf/1607.03936}, comment = {cited on [firedrake] 2017-02-06 in 'High-contrast Stokes problem':http://mailman.ic.ac.uk/pipermail/firedrake/2017-February/002779.html}, day = 30, eprint = {1607.03936}, interhash = {ede6d3c4fa46638357473eab92765f29}, intrahash = {59e1329208d3196758537b59e2a60e1e}, keywords = {76m10-finite-element-methods-in-fluid-mechanics 65f08-preconditioners-for-iterative-methods 76d05-incompressible-navier-stokes-equations 76d07-stokes-and-related-oseen-etc-flows}, month = jan, posted-at = {2017-02-07 00:19:39}, priority = {2}, timestamp = {2019-02-28T23:44:48.000+0100}, title = {{Weighted BFBT Preconditioner for Stokes Flow Problems with Highly Heterogeneous Viscosity}}, url = {http://arxiv.org/abs/1607.03936}, year = 2017 }