Applications of Mathematics, Vol. 62, No. 6, pp. 699-718, 2017


On conditioning of Schur complements of H-TFETI clusters for 2D problems governed by Laplacian

Petr Vodstrčil, Jiří Bouchala, Marta Jarošová, Zdeněk Dostál

Received July 15, 2017.   First published December 13, 2017.

Abstract:  Bounds on the spectrum of the Schur complements of subdomain stiffness matrices with respect to the interior variables are key ingredients in the analysis of many domain decomposition methods. Here we are interested in the analysis of floating clusters, i.e. subdomains without prescribed Dirichlet conditions that are decomposed into still smaller subdomains glued on primal level in some nodes and/or by some averages. We give the estimates of the regular condition number of the Schur complements of the clusters arising in the discretization of problems governed by 2D Laplacian. The estimates depend on the decomposition and discretization parameters and gluing conditions. We also show how to plug the results into the analysis of H-TFETI methods and compare the estimates with numerical experiments. The results are useful for the analysis and implementation of powerful massively parallel scalable algorithms for the solution of variational inequalities.
Keywords:  two-level domain decomposition; hybrid FETI; Schur complement; bounds on the spectrum
Classification MSC:  34B16, 34C25


References:
[1] S. C. Brenner: The condition number of the Schur complement in domain decomposition. Numer. Math. 83 (1999), 187-203. DOI 10.1007/s002110050446 | MR 1712684 | Zbl 0936.65141
[2] Z. Dostál, F. A. M. Gomes Neto, S. A. Santos: Duality-based domain decomposition with natural coarse-space for variational inequalities. J. Comput. Appl. Math. 126 397-415 (2000). DOI 10.1016/S0377-0427(99)00368-4 | MR 1806768 | Zbl 0970.65074
[3] Z. Dostál, D. Horák, R. Kučera: Total FETI - an easier implementable variant of the FETI method for numerical solution of elliptic PDE. Commun. Numer. Methods Eng. 22 (2006), 1155-1162. DOI 10.1002/cnm.881 | MR 2282408 | Zbl 1107.65104
[4] Z. Dostál, T. Kozubek, M. Sadowská, V. Vondrák: Scalable Algorithms for Contact Problems. Advances in Mechanics and Mathematics 36, Springer, New York (2016). DOI 10.1007/978-1-4939-6834-3 | MR 3586594 | Zbl 06658822
[5] C. Farhat, M. Lesoinne, K. Pierson: A scalable dual-primal domain decomposition method. Numer. Linear Algebra Appl. 7 (2000), 687-714. DOI 10.1002/1099-1506(200010/12)7:7/8<687::AID-NLA219>3.0.CO;2-S | MR 1802366 | Zbl 1051.65119
[6] C. Farhat, J. Mandel, F.-X. Roux: Optimal convergence properties of the FETI domain decomposition method. Comput. Methods Appl. Mech. Eng. 115 (1994), 365-385. DOI 10.1016/0045-7825(94)90068-X | MR 1285024
[7] C. Farhat, F.-X. Roux: A method of finite element tearing and interconnecting and its parallel solution algorithm. Int. J. Numer. Methods Eng. 32 (1991), 1205-1227. DOI 10.1002/nme.1620320604 | MR 3618550 | Zbl 0758.65075
[8] C. Farhat, F.-X. Roux: An unconventional domain decomposition method for an efficient parallel solution of large-scale finite element systems. SIAM J. Sci. Stat. Comput. 13 (1992), 379-396. DOI 10.1137/0913020 | MR 1145192 | Zbl 0746.65086
[9] A. Klawonn, O. Rheinbach: A hybrid approach to 3-level FETI. Proc. Appl. Math. Mech. 8 (2008), 10841-10843. DOI 10.1002/pamm.200810841
[10] A. Klawonn, O. Rheinbach: Highly scalable parallel domain decomposition methods with an application to biomechanics. ZAMM, Z. Angew. Math. Mech. 90 (2010), 5-32. DOI 10.1002/zamm.200900329 | MR 2603676 | Zbl 1355.65169
[11] J. Lee: Two domain decomposition methods for auxiliary linear problems for a multibody variational inequality. SIAM J. Sci. Comput. 35 (2013), A1350-A1375. DOI 10.1137/100783753 | MR 3055241 | Zbl 1276.65037
[12] D. Lukáš, J. Bouchala, P. Vodstrčil, L. Malý: 2-dimensional primal domain decomposition theory in detail. Appl. Math., Praha 60 (2015), 265-283. DOI 10.1007/s10492-015-0095-5 | MR 3419962 | Zbl 1363.65215
[13] C. Pechstein: Finite and Boundary Element Tearing and Interconnecting Solvers for Multiscale Problems. Lecture Notes in Computational Science and Engineering 90, Springer, Berlin (2013). DOI 10.1007/978-3-642-23588-7 | MR 3013465 | Zbl 1272.65100
[14] A. Toselli, O. B. Widlund: Domain Decomposition Methods - Algorithms and Theory. Springer Series on Computational Mathematics 34, Springer, Berlin (2005). MR 2104179 | Zbl 1069.65138

Affiliations:   Petr Vodstrčil, Jiří Bouchala, Marta Jarošová, Zdeněk Dostál, VŠB - Technical University of Ostrava, 17. listopadu 2172/15, 708 00 Ostrava, Czech Republic, e-mails: petr.vodstrcil@vsb.cz, jiri.bouchala@vsb.cz, marta.jarosova@vsb.cz, zdenek.dostal@vsb.cz


 
PDF available at: