Summary
We review our results related to the development of theoretically supported scalable algorithms for the solution of large scale contact problems of elasticity. The algorithms combine the Total FETI/BETI based domain decomposition method adapted to the solution of 2D and 3D multibody contact problems of elasticity, both frictionless and with friction, with our in a sense optimal algorithms for the solution of resulting quadratic programming and QPQC problems. Rather surprisingly, the theoretical results are qualitatively the same as the classical results on scalability of FETI/BETI for linear elliptic problems. The efficiency of the method is demonstrated by results of parallel numerical experiments for contact problems of linear elasticity discretized by more than 11 million variables in 3D and 40 million variables in 2D.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
Philip Avery and Charbel Farhat. The FETI family of domain decomposition methods for inequality-constrained quadratic programming: application to contact problems with conforming and nonconforming interfaces. Comput. Methods Appl. Mech. Engrg., 198(21–26):1673–1683, 2009. ISSN 0045-7825. doi: 10.1016/j.cma.2008.12.014. URL http://dx.doi.org/10.1016/j.cma.2008.12.014.
T Brzobohatý, Z Dostál, T Kozubek, P Kovář, and A Markopoulos. Cholesky decomposition with fixing nodes to stable computation of a generalized inverse of the stiffness matrix of a floating structure. Accepted, 2011.
Z. Dostál, T. Kozubek, P. Horyl, T. Brzobohatý, and A. Markopoulos. A scalable TFETI algorithm for two-dimensional multibody contact problems with friction. J. Comput. Appl. Math., 235 (2):403–418, 2010. ISSN 0377-0427. doi: 10.1016/j.cam.2010.05.042. URL http://dx.doi.org/10.1016/j.cam.2010.05.042.
Z. Dostál, T. Kozubek, V. Vondrák, T. Brzobohatý, and A. Markopoulos. Scalable TFETI algorithm for the solution of multibody contact problems of elasticity. Internat. J. Numer. Methods Engrg., 82(11):1384–1405, 2010. ISSN 0029-5981.
Z. Dostál, T. Kozubek, A. Markopoulos, T. Brzobohatý, V. Vondrák, and P. Horyl. A theoretically supported scalable tfeti algorithm for the solution of multibody 3d contact problems with friction. In Press, 2011.
Zdeněk Dostál. Optimal quadratic programming algorithms, volume 23 of Springer Optimization and Its Applications. Springer, New York, 2009. ISBN 978-0-387-84805-1. With applications to variational inequalities.
Zdeněk Dostál and Tomáš Kozubek. An optimal algorithm and superrelaxation for minimization of a quadratic function subject to separable convex constraints with applications. Mathematical Programming, pages 1–26, 2011. ISSN 0025-5610. doi: 10.1007/ s10107-011-0454-2.
Zdeněk Dostál, David Horák, and Radek Kučera. Total FETI—an easier implementable variant of the FETI method for numerical solution of elliptic PDE. Comm. Numer. Methods Engrg., 22(12): 1155–1162, 2006. ISSN 1069-8299. doi: 10.1002/cnm.881. URL http://dx.doi.org/10.1002/cnm.881.
Charbel Farhat and François-Xavier Roux. A method of finite element tearing and interconnecting and its parallel solution algorithm. Internat. J. Numer. Methods Engrg., 32(6):1205–1227, 1991. ISSN 1097-0207. doi: 10.1002/nme.1620320604. URL http://dx.doi.org/10.1002/nme.1620320604.
Charbel Farhat, Jan Mandel, and François-Xavier Roux. Optimal convergence properties of the FETI domain decomposition method. Comput. Methods Appl. Mech. Engrg., 115(3–4):365–385, 1994. ISSN 0045-7825. doi: 10.1016/0045-7825(94)90068-X. URL http://dx.doi.org/10.1016/0045-7825(94)90068-X.
Ralf Kornhuber. Adaptive monotone multigrid methods for nonlinear variational problems. Advances in Numerical Mathematics. B. G. Teubner, Stuttgart, 1997. ISBN 3-519-02722-4.
T. Kozubek, A. Markopoulos, T. Brzobohatý, R. Kučera, V. Vondrák, and Z. Dostál. Matsol - matlab efficient solvers for problems in engineering. “http://matsol.vsb.cz/”, 2009.
U. Langer and O. Steinbach. Boundary element tearing and interconnecting methods. Computing, 71(3):205–228, 2003. ISSN 0010-485X. doi: 10.1007/s00607-003-0018-2. URL http://dx.doi.org/10.1007/s00607-003-0018-2.
M. Sadowská, Z. Dostál, T. Kozubek, A. Markopoulos, and J. Bouchala. Scalable total beti based solver for 3d multibody frictionless contact problems in mechanical engineering. Eng. Anal. Bound. Elem., 35(3):330–341, 2011. ISSN 0955-7997. doi: 10.1016/j.enganabound.2010. 09.015.
Acknowledgements
This research has been supported by the grants GA CR No. 201/07/0294 and ME CR No. MSM6198910027.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dostál, Z., Kozubek, T., Brzobohatý, T., Markopoulos, A., Sadowská, M., Vondrák, V. (2013). Scalable Domain Decomposition Algorithms for Contact Problems: Theory, Numerical Experiments, and Real World Problems. In: Bank, R., Holst, M., Widlund, O., Xu, J. (eds) Domain Decomposition Methods in Science and Engineering XX. Lecture Notes in Computational Science and Engineering, vol 91. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35275-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-35275-1_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35274-4
Online ISBN: 978-3-642-35275-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)