Mechanism free domain decomposition

Computer Methods in Applied Mechanics and Engineering

Volumn 192, Issue 7-8, 2003, Pages 763-776

  Day, D M ^a   Bhardwaj, M K ^a   Reese, G M ^a   Peery, J S ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; CONSTRAINT THEORY; FINITE ELEMENT METHOD; MATHEMATICAL MODELS; NONLINEAR SYSTEMS; PROBLEM SOLVING;

STRUCTURAL DYANMICS;

STRUCTURAL ANALYSIS;

MATHEMATICAL METHOD;

EID: 0037436145     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(02)00537-6     Document Type: Article

References (28)

1. M. Adams, Evaluation of three unstructured multigrid methods on 3d .nite element problems in solid mechanics, Technical Report SAND01-1636J, Sandia National Laboratories, 2001.
2. D.J. Allman, A compatible triangular element including vertex rotations for plane elasticity problems, Comput. Struct. 19 (1-2) (1996) 1-8.
3. R. Diekmann, R. Pries, F. Schlimbach, C. Walshaw, Shape-optimized mesh partitioning and load balance for parallel adaptive FEM, Parallel Comput. 26 (4) (2000) 1555-1581.
4. C. Farhat, M. Géradin, On the general solution by a direct method of a large-scale singular system of linear equations: Application to the analysis of floating structures, Int. J. Numer. Meth. Engrg. 44 (4) (1998) 675-696.
5. C. Farhat, M. Lesoinne, P. LeTallec, K. Pierson, D. Rixen, FETI-DP: A dual-primal uni.ed FETI method--part I: A faster alternative to the two-level FETI method, Int. J. Numer. Meth. Engrg. 50 (2001) 1523-1544.
6. C. Farhat, N. Maman, G. Brown, Mesh partitioning for implicit computations via iterative domain decomposition: Impact and optimization of the subdomain aspect ratio, Int. J. Numer. Meth. Engrg. 38 (1995) 989-1000.
7. C. Farhat, K. Pierson, M. Lesoinne, The second generation FETI methods and their application to the parallel solution of largescale linear and geometrically non-linear structural analysis problems, Comput. Meth. Appl. Mech. Engrg. 184 (2000) 333-374.
8. C. Farhat, F.X. Roux, A method of .nite element tearing and interconnecting and its parallel solution algorithm, Int. J. Numer. Meth. Engrg. 32 (1991) 1205-1227.
9. J. Fish, Y. Qu, A. Suvorov, Towards robust two-level methods for indefinite systems, Int. J. Numer. Meth. Engrg. 45 (10) (1999) 1433-1456.
10. Message Passing Interface Forum, MPI: A message-passing interface standard, Technical report, Argonne National Laboratories, 1994.
11. W.D. Gropp, D.E. Keyes, Domain decomposition methods in computational fluid mechanics, Int. J. Numer. Meth. Fluids. 14 (1992) 147-165.
12. Bruce Hendrickson Robert Leland, The chaco user's guide: Version 2.0, Technical Report SAND94-2692, Sandia National Laboratories, 1994.
13. N.J. Higham, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, PA, USA, 1996.
14. Y.F. Hu, R.J. Blake, An improved di.usion algorithm for dynamic load balancing, Parallel Comput. 25 (4) (1999) 417-444.
15. P. Ciarlet Jr., F. Lamour, On the validity of a front-oriented approach to partitioning large sparse graphs with a connectivity constraint, Numer. Algorithms 12 (1996) 193-214.
16. G. Karypis, V. Kumar, Parallel multilevel k-way partitioning scheme for irregular graphs, SIAM Rev. 41(2) (1999) 278-300.
17. A. Klawonn, O. Widlund, A domain decomposition method with lagrange multipliers and inexact solvers for linear elasticity, SIAM J. Sci. Comput. 22 (4) (2000) 1199-1219.
18. A. Klawonn, O. Widlund, M. Dryja, Dual-primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients, SIAM J. Numer. Anal. 40 (1) (2002) 159-179.
19. R.B. Lehoucq, B.C. Sorensen, C. Yang, ARPACK Users' Guide, SIAM, Philadelphia, PA, USA, 1998.
20. J. Mandel, M. Brezina, P. Vanek, Energy optimization of algebraic multigrid bases, Computing 62 (3) (1999) 205-228.
21. M.K. Bhardwaj, D.M. Day, Modi.cations to graph partitioning tools for use with FETI methods, in: Proceedings of the Fourteenth International Conference on Domain Decomposition Methods, 2002, to appear.
22. C.-T. Pan, On the existence and computation of rank-revealing LU factorizations, Linear Algebra Appl. 316 (2000) 199-222.
23. M. Papadrakakis, Y. Fragakis, An integrated geometric-algebraic method for solving semi-de.nite problems in structural mechanics, Comput. Meth. Appl. Mech. Engrg. 190 (2001) 6513-6532.
24. G. Reese, M. Bhardwaj, D. Segalman, K. Alvin, B. Driessen, Salinas-User's Notes, Technical Report SAND99-2801, Sandia National Laboratories, 1999.
25. B. Smith, P. Bjørstad, W. Gropp, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Di.erential Equations, Cambridge University Press, 1996.
26. D. Vanderstraeten, C. Farhat, P.S. Chen, R. Keunings, O. Zone, A retro.t and contraction based methodology for the fast generation and optimization of mesh partitions: beyond the minimum interface size criterion, Comput. Meth. Appl. Mech. Engrg. 133 (1996) 25-45.
27. P. Vanek, M. Brezina, R. Tezaur, Two-grid method for linear elasticity on unstructured meshes, SIAM J. Sci. Comput. 21(3) (1996) 900-923.
28. P. Vanek, J. Mandel, M. Brezina, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Computing 56 (3) (1996) 179-196.