Highly scalable parallel domain decomposition methods with an application to biomechanics
Tóm tắt
Highly scalable parallel domain decomposition methods for elliptic partial differential equations are considered with a special emphasis on problems arising in elasticity. The focus of this survey article is on Finite Element Tearing and Interconnecting (FETI) methods, a family of nonoverlapping domain decomposition methods where the continuity between the subdomains, in principle, is enforced by the use of Lagrange multipliers. Exact onelevel and dual‐primal FETI methods as well as related inexact dual‐primal variants are described and theoretical convergence estimates are presented together with numerical results confirming the parallel scalability properties of these methods. New aspects such as a hybrid onelevel FETI/FETI‐DP approach and the behavior of FETI‐DP for anisotropic elasticity problems are presented. Parallel and numerical scalability of the methods for more than 65 000 processor cores of the JUGENE supercomputer is shown. An application of a dual‐primal FETI method to a nontrivial biomechanical problem from nonlinear elasticity, modeling arterial wall stress, is given, showing the robustness of our domain decomposition methods for such problems.
Từ khóa
Tài liệu tham khảo
S.Balay K.Buschelman W.D.Gropp D.Kaushik M.Knepley L.C.McInnes B.F.Smith andH.Zhang PETSc users manual Tech. Rep. ANL‐95/11 – Revision 2.3.3 (Argonne National Laboratory Argonne USA 2007).
D.Böse D.Brands R.Erbel A.Klawonn O.Rheinbach andJ.Schröder Construction of finite element models from IVUS ultrasound and biplane angiography (2009) In preparation.
P.G.Ciarlet Mathematical Elasticity Volume I: Three‐Dimensional Elasticity (North‐Holland Amsterdam 1988).
C.FarhatandF.X.Roux Implicit parallel processing in structural mechanics in: Computational Mechanics Advances edited by J. T. Oden (North‐Holland Amsterdam 1994) pp. 1–124.
P.GosseletandC.Rey On a Selective Reuse of Krylov Subspaces in Newton‐Krylov Approaches for Nonlinear Elasticity in: Domain Decomposition Methods in Science and Engineering (Natl. Auton. Univ. Mex. México 2003) pp. 419–426 (electronic).
G.Karypis K.Schloegel andV.Kumar ParMetis – parallel graph partitioning and sparse matrix ordering version 3.1 Tech. rep. (University of Minnesota Department of Computer Science and Engineering August 2003).
A.Klawonn An Iterative Substructuring Method with Lagrange Multipliers for Elasticity Problems Using Approximate Neumann Subdomain Solvers in: Multifield Problems: State of the Art edited by A. M. Sändig W. Schiehlen and W. Wendland (Springer‐Verlag Berlin 2000) pp. 193–200.
A.Klawonn O.Rheinbach andO.Widlund Parallel FETI‐DP for problems with generalized coefficient jumps (2009) In preparation.
A.Klawonn O.Rheinbach andO.B.Widlund Some Computational Results for Dual‐Primal FETI Methods for Three Timensional Elliptic Problems in: Lecture Notes in Computational Science and Engineering. Domain Decomposition Methods in Science and Engineering edited by R. Kornhuber R. Hoppe D. Keyes J. Périaux O. Pironneau O. Widlund and J. Xu Proceedings of the 15th International Conference on Domain Decomposition Methods Berlin July 21–25 2003 (Springer‐Verlag Berlin 2005) pp. 361–368
A.KlawonnandO.B.Widlund A Domain decomposition Method with Lagrange Multipliers for Second Order Elasticity in: Proceedings of the 11th International Conference on Domain Decomposition Methods edited by C. H. Lai P. Bjø rstad M. Cross and O. Widlund (DDM.org Augsburg Germany 1999) pp. 49–56.
A.KlawonnandO.B.Widlund Dual and dual‐primal FETI methods for elliptic problems with discontinuous coefficients in three dimensions in: Domain Decomposition Methods Proceedings of the 12th International Conference on Domain Decomposition Methods Chiba Japan October 1999 (DDM.org Augsburg Germany 2001).
A.KlawonnandO.B.Widlund Selecting Constraints in Dual‐Primal FETI Methods for Elasticity in Three Dimensions. In: Lecture Notes in Computational Science and Engineering. Domain Decomposition Methods in Science and Engineering edited by R. Kornhuber R. Hoppe D. Keyes J. Périaux O. Pironneau O. Widlund and J. Xu Proceedings of the 15th International Conference on Domain Decomposition Methods Berlin July 21–25 2003 (Springer‐Verlag Berlin 2005) pp. 67–81
K.H.Pierson A Family of Domain Decomposition Methods for the Massively Parallel Solution of Computational Mechanics Problems PhD thesis (University of Colorado at Boulder Aerospace Engineering Boulder 2000).
A.QuarteroniandA.Valli Domain Decomposition Methods for Partial Differential Equations (Oxford Science Publications Oxford 1999).
J.Simo Numerical Analysis and Simulation of Plasticity in: Handbook of Numerical Analysis edited by P. Ciarlet and J. Lions (Elsevier Science Amsterdam 1998).
B.F.Smith P.E.Bjørstad andW.Gropp Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations (Cambridge University Press Cambridge 1996).
K.Stüben An Introduction to Algebraic Multigrid in: Multigrid (Academic Press London San Diego 2001) pp. 413–532 also available as GMD Report 70 November 1999.
A.ToselliandO.B.Widlund Domain Decomposition Methods – Algorithms and Theory Springer Series in Computational Mathematics Vol. 34 (Springer‐Verlag Berlin Heidelberg New York 2005).