Abstract
We investigate the effect of interface irregularity on the convergence of the BDDC method for Navier-Stokes equations. A benchmark problem of a sequence of contracting channels is proposed to evaluate the robustness of the iterative solver with respect to element aspect ratios at the interface. Partitioners based on graph of the mesh and the geometry of the domain are compared. It is shown, that the convergence is significantly improved by avoiding irregular interfaces for the benchmark problem as well as for an industrial problem of oil flow in hydrostatic bearing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
C.R. Dohrmann, A preconditioner for substructuring based on constrained energy minimization. SIAM J. Sci. Comput. 25 (1), 246–258 (2003)
H.C. Elman, D.J. Silvester, A.J. Wathen, Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics. Numerical Mathematics and Scientific Computation (Oxford University Press, New York, 2005)
M. Hanek, J. Šístek, P. Burda, An application of the BDDC method to the Navier-Stokes equations in 3-D cavity, in Proceedings of Programs and Algorithms of Numerical Mathematics 17, Dolní Maxov, June 8–13, 2014 ed. by J. Chleboun, P. Přikryl, K. Segeth, J. Šístek, T. Vejchodský (Institute of Mathematics AS CR, 2015), pp. 77–85
A. Klawonn, O. Rheinbach, O.B. Widlund, An analysis of a FETI-DP algorithm on irregular subdomains in the plane. SIAM J. Numer. Anal. 46 (5), 2484–2504 (2008)
J. Li, X. Tu, A nonoverlapping domain decomposition method for incompressible Stokes equations with continuous pressures. SIAM J. Numer. Anal. 51 (2), 1235–1253 (2013)
J. Li, O.B. Widlund, BDDC algorithms for incompressible Stokes equations. SIAM J. Numer. Anal. 44 (6), 2432–2455 (2006)
J. Šístek, F. Cirak, Parallel iterative solution of the incompressible Navier-Stokes equations with application to rotating wings. Comput. Fluids 122, 165–183 (2015)
J. Šístek, B. Sousedík, P. Burda, J. Mandel, J. Novotný, Application of the parallel BDDC preconditioner to the Stokes flow. Comput. Fluids 46, 429–435 (2011)
J. Šístek, M. Čertíková, P. Burda, J. Novotný, Face-based selection of corners in 3D substructuring. Math. Comput. Simul. 82 (10), 1799–1811 (2012)
B. Sousedík, J. Šístek, J. Mandel, Adaptive-multilevel BDDC and its parallel implementation. Computing 95 (12), 1087–1119 (2013)
M. Yano, Massively parallel solver for the high-order Galerkin least-squares method. Master’s thesis, Massachusests Institute of Technology (2009)
Acknowledgements
We are grateful to Fehmi Cirak for valuable discussions on domain partitioning by the recursive bisection algorithm, and to Santiago Badia for discussing the impact of element aspect ratios on convergence of BDDC. This work was supported by the Czech Technical University in Prague through the student project SGS16/206/OHK2/3T/12, by the Czech Science Foundation through grant 14-02067S, and by the Czech Academy of Sciences through RVO:67985840.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Hanek, M., Šístek, J., Burda, P. (2017). The Effect of Irregular Interfaces on the BDDC Method for the Navier-Stokes Equations. In: Lee, CO., et al. Domain Decomposition Methods in Science and Engineering XXIII. Lecture Notes in Computational Science and Engineering, vol 116. Springer, Cham. https://doi.org/10.1007/978-3-319-52389-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-52389-7_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52388-0
Online ISBN: 978-3-319-52389-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)