Abstract
A variant of a nonlinear FETI-DP domain decomposition method is considered. It is combined with a parallel algebraic multigrid method (BoomerAMG) in a way which completely removes sparse direct solvers from the algorithm. Scalability to 524,288 MPI ranks is shown for linear elasticity and nonlinear hyperelasticity using more than half of the JUQUEEN supercomputer (JSC, Jülich; TOP500 rank: 11th).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
S. Badia, A.F. Martin, J. Principe, Multilevel balancing domain decomposition at extreme scales. SIAM J. Sci. Comput. 38(1), C22C52 (2016)
A.H. Baker, A. Klawonn, T. Kolev, M. Lanser, O. Rheinbach, U.M. Yang, Scalability of Classical Algebraic Multigrid for Elasticity to Half a Million Parallel Tasks. Lecture Notes in Computational Science and Engineering (2015). TUBAF Preprint: 2015–14. http://tu-freiberg.de/fakult1/forschung/preprints
A.H. Baker, T.V. Kolev, U.M. Yang, Improving algebraic multigrid interpolation operators for linear elasticity problems. Numer. Linear Algebra Appl. 17 (2–3), 495–517 (2010)
S. Balay, W.D. Gropp, L.C. McInnes, B.F. Smith, Efficient management of parallelism in object oriented numerical software libraries, in Modern Software Tools in Scientific Computing, ed. by E. Arge, A.M. Bruaset, H.P. Langtangen (Birkhauser Press, Boston, 1997), pp. 163–202
F. Bordeu, P.-A. Boucard, P. Gosselet, Balancing domain decomposition with nonlinear relocalization: parallel implementation for laminates, in Proceedings of the 1st International Conference on Parallel, Distributed and Grid Computing for Engineering, ed. by P.I. B.H.V. Topping (Civil-Comp Press, Stirlingshire, 2009)
X.-C. Cai, D.E. Keyes, Nonlinearly preconditioned inexact Newton algorithms. SIAM J. Sci. Comput. 24 (1), 183–200 (2002) (electronic)
X.-C. Cai, D.E. Keyes, L. Marcinkowski, Non-linear additive Schwarz preconditioners and application in computational fluid dynamics. Int. J. Numer. Methods Fluids 40 (12), 1463–1470 (2002)
C. Groß, R. Krause, On the globalization of aspin employing trust-region control strategies – convergence analysis and numerical examples. Technical report 2011–03, Institute of Computational Science, Universita della Svizzera italiana (2011)
V.E. Henson, U.M. Yang, BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Appl. Numer. Math. 41, 155–177 (2002)
G.A. Holzapfel, Nonlinear Solid Mechanics. A Continuum Approach for Engineering (Wiley, Chichester, 2000)
F.-N. Hwang, X.-C. Cai, Improving robustness and parallel scalability of Newton method through nonlinear preconditioning, in Domain Decomposition Methods in Science and Engineering, ed. by R. Kornhuber, R.W. Hoppe, J. Périaux, O. Pironneau, O. Widlund, J. Xu. Lecture Notes in Computational Science and Engineering, vol. 40 (Springer, Berlin, 2005), pp. 201–208
F.-N. Hwang, X.-C. Cai, A class of parallel two-level nonlinear Schwarz preconditioned inexact Newton algorithms. Comput. Methods Appl. Mech. Eng. 196 (8), 1603–1611 (2007)
A. Klawonn, M. Lanser, P. Radtke, O. Rheinbach, in On an Adaptive Coarse Space and on Nonlinear Domain Decomposition., ed. by J. Erhel, M.J. Gander, L. Halpern, G. Pichot, T. Sassi, O.B. Widlund. Lecture Notes in Computational Science and Engineering, vol. 98 (Springer International Publishing, Switzerland, 2014), pp. 71–83
A. Klawonn, M. Lanser, O. Rheinbach, Nonlinear FETI-DP and BDDC methods. SIAM J. Sci. Comput. 36 (2), A737–A765 (2014)
A. Klawonn, M. Lanser, O. Rheinbach, FE2TI: computational scale bridging for dual-phase steels, in Parallel Computing: On the Road to Exascale. Advances in Parallel Computing, vol. 27 (IOS Press, Amsterdam, 2015), pp. 797–806
A. Klawonn, M. Lanser, O. Rheinbach, Toward extremely scalable nonlinear domain decomposition methods for elliptic partial differential equations. SIAM J. Sci. Comput. 37 (6), C667–C696 (2015)
A. Klawonn, L.F. Pavarino, O. Rheinbach, Spectral element FETI-DP and BDDC preconditioners with multi-element subdomains. Comput. Meth. Appl. Mech. Eng. 198, 511–523 (2008)
A. Klawonn, O. Rheinbach, Inexact FETI-DP methods. Int. J. Numer. Methods Eng. 69 (2), 284–307 (2007)
M. Lanser, Nonlinear FETI-DP and BDDC methods. Ph.D. thesis, Universität zu Köln (2015)
L. Liu, D.E. Keyes, Field-split preconditioned inexact Newton algorithms. SIAM J. Sci. Comput. 37 (3), A1388–A1409 (2015)
J. Pebrel, C. Rey, P. Gosselet, A nonlinear dual-domain decomposition method: application to structural problems with damage. Int. J. Multiscale Comput. Eng. 6 (3), 251–262 (2008)
O. Zienkiewicz, R. Taylor, The Finite Element Method for Solid and Structural Mechanics (Elsevier, Oxford, 2005)
Acknowledgements
This work was supported in part by the German Research Foundation (DFG) through the Priority Programme 1648 “Software for Exascale Computing” (SPPEXA ) under KL 2094/4 and RH 122/2. The authors gratefully acknowledge the Gauss Centre for Supercomputing (GCS) for providing computing time through the John von Neumann Institute for Computing (NIC) on the GCS share of the supercomputer JUQUEEN at Jülich Supercomputing Centre.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Klawonn, A., Lanser, M., Rheinbach, O. (2016). A Highly Scalable Implementation of Inexact Nonlinear FETI-DP Without Sparse Direct Solvers. In: Karasözen, B., Manguoğlu, M., Tezer-Sezgin, M., Göktepe, S., Uğur, Ö. (eds) Numerical Mathematics and Advanced Applications ENUMATH 2015. Lecture Notes in Computational Science and Engineering, vol 112. Springer, Cham. https://doi.org/10.1007/978-3-319-39929-4_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-39929-4_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39927-0
Online ISBN: 978-3-319-39929-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)