A unified framework for accelerating the convergence of iterative sub structuring methods with lagrange multipliers

International Journal for Numerical Methods in Engineering

Volumn 42, Issue 2, 1998, Pages 257-288

  Farhat, Charbel ^a   Chen, P O Shu ^a   Risler, Franck ^b,d   Roux, Francois Xavier ^c  

^a UCB 450   (United States)

^b CNRS   (France)

^c ONERA   (France)

^d UNIVERSITY OF COLORADO   (United States)

Author keywords

Finite elements; Parallel computing; Substructures

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; LAGRANGE MULTIPLIERS; MATHEMATICAL OPERATORS; PARALLEL PROCESSING SYSTEMS; STRUCTURAL ANALYSIS;

FINITE ELEMENT DISCRETIZATION; ITERATIVE SUBSTRUCTURING;

ITERATIVE METHODS;

EID: 0032075193     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19980530)42:2<257::AID-NME361>3.0.CO;2-R     Document Type: Article

References (37)

1. C. Farhat and F. X. Roux, 'Implicit parallel processing in structural mechanics', Comput. Mech. Adv., 2, 1-124 (1994)
2. C. Farhat, 'A Lagrange multiplier based divide and conquer finite element algorithm', J. Comput. System Engng., 2, 149-156 (1991).
3. C. Farhat, 'A saddle-point principle domain decomposition method for the solution of solid mechanics problems', in D. E. Keyes, T. F. Chan, G. A. Meurant, J. S. Scroggs and R. G. Voigt, (eds.), Proc. Fifth SIAM Conf. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Pheladelphia, PA, 1991, pp. 271-292.
4. C. Farhat and F. X. Roux, 'A method of finite element tearing and interconnecting and its parallel solution algorithm', Int. J. Numer. Meth. Engng., 32, 1205-1227 (1991).
5. C. Farhat and 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, 379-396 (1992).
6. C. Farhat, J. Mandel and F. X. Roux, 'Optimal convergence properties of the FETI domain decomposition method', Comput. Meth. Appl. Mech. Engng., 115, 367-388 (1994).
7. J. Mandel and R. Tezaur, 'Convergence of a substructuring method with Lagrange multipliers', Numerische Mathematik, 73, 473-487 (1996).
8. C. Farhat, P. S. Chen and J. Mandel, 'A scalable Lagrange multiplier based domain decomposition method for implicit time-dependent problems', Int. J. Numer. Meth. Engng., 38, 3831-3854 (1995).
9. J. Mandel, R. Tezaur and C. Farhat, 'An optimal Lagrange multiplier based domain decomposition method for plate bending Problems', SIAM J. Sci. Statist. Comput., in press.
10. C. Farhat and J. Mandel, 'The two-level FETI method for static and dynamic plate problems - Part I, an optimal iterative solver for biharmonic systems', Comput. Meth. Appl. Mech. Engng., 1997.
11. C. Farhat, P. S. Chen, J. Mandel and F. X. Roux, 'The two-level FETI method for plate problems - Part II, extension to shells, parallel implementation and performance results', Comput. Meth. Appl. Mech. Engng., 1997.
12. D. Coulon, M. Géradin and C. Farhat, 'Adaptation of a finite element solver for the analysis of flexible mechanisms to parallel processing systems', in B. H. V. Topping and M. Papadrakakis (eds.), Advances in Parallel and Vector Processing for Structural Mechanics, Civil-Comp PRESS, 1994, pp. 83-92.
13. M. Géradin, D. Coulon and J. P. Delsemme, 'Parallelization of the SAMCEF finite element software through domain decomposition and FETI algorithm', Internat. J. Supercomput. Appl. High Perform. Comput., 11, 286-298 (1997).
14. C. Farhat and M. Géradin, 'On a component mode synthesis method and its application to incompatible substructures', Comput. Struct., 51, 459-473 (1994).
15. C. Farhat and D. Rixen, 'A new coarsening operator for the optimal preconditioning of the dual and primal domain decomposition methods: application to problems with severe coefficient jumps', Proc. Copper Mountain Conf. on Multigrid Methods, Copper Mountain, Colorado, 3-7 April, 1995.
16. C. Farhat, L. Crivelli and F. X. Roux, 'Extending substructure based iterative solvers to multiple load and repeated analyses', Comput. Meth. Appl. Mech. Engng., 117, 195-209 (1994).
17. O. Axelsson and I. Gustafsson, 'Preconditioning and two-level multigrid methods of arbitrary degree of approximation', Math. Comput., 40, 219-242 (1983).
18. J. H. Bramble, J. E. Pasciak and A. H. Schatz, 'The construction of preconditioned for elliptic problems by substructuring', I, Math. Comput., 47, 103-134 (1986).
19. K. C. Park, M. R. Justino and C. A. Felippa, 'An algebraically partitioned FETI method for parallel structural analysis: algorithm description', UCB/CAS Report CU-CAS-95-06, Center for Aerospace Structures, University of Colorado at Boulder, 1995.
20. M. Papadrakakis and Y. Tsompanakis, 'Domain decomposition methods for parallel solution of sensitivity analysis problems', Report 96-1, Institute of Structural Analysis and Seismic Research, NTUA, Athens, Greece, 1996.
21. C. Rey and F. Lene, 'Generalized Krylov correction of the conjugate gradient for large-scale non-linear elasticity problems', Proc. 9th Int. Conf. on Domain Decomposition Methods, Bergen, Norway, 3-8 June, 1996.
22. Q. V. Dinh and T. Fanion, 'Applications of Dual Schur complement preconditioning to problems in computational fluid dynamics and computational electromagnetics', Proc. 9th Int. Conf. on Domain Decomposition Methods, Bergen, Norway, 3-8 June, 1996.
23. D. Soulat and F. Devries, 'Mechanical criteria for the subdomains decomposition: applications to heterogeneous structures and composite materials', Proc. 9th Int. Conf. on Domain Decomposition Methods, Bergen, Norway, 3-8 June, 1996.
24. R. Glowinski and M. F. Wheeler, 'Domain decomposition and mixed finite element methods for elliptic problems', in R. Glowinski. G. Golub, G. Meurant and J. Périaux (eds.), Proc. 1st SIAM Conf. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, PA, 1988, pp. 144-172.
25. P. E. Bjorstad and O. B. Widlund, 'Iterative methods for solving elliptic problems on regions partitioned into substructures', SIAM J. Numer. Anal., 23, 1097-1120 (1986).
26. P. LeTallec, Y. H. De Roeck and M. Vidrascu, 'Domain decomposition methods for large linearly elliptic three dimensional problems', J. Comput. Appl. Math., 34, 93-117 (1991).
27. J. Mandel, 'Balancing domain decomposition', Comm. Appl. Numer. Meth., 9, 233-241 (1993).
28. P. E. Gill and W. Murray, 'Numerical Methods for Constrained Optimization', P. E. Gill and W. Murray (eds.), Academic Press, London, 1974, pp. 132-135.
29. D. Rixen and C. Farhat, 'Preconditioning the FETI and balancing domain decomposition methods for problems with intra- and inter-subdomain coefficient jumps', in P. Bjorstad, M. Espedal and D. Keyes (eds.), Proc. 9th Conf. on Domain Decomposition Methods for Partial Differential Equations, Wiley, New York, in press.
30. Z. Dostal, 'Conjugate gradient method with preconditioning by projector', Int. J. Comput. Math., 23, 315-323 (1988).
31. J. S. Przemieniecki, 'Theory of Matrix Structural Analysis', McGraw-Hill, 1968.
32. C. Farhat and M. Géradin, 'On the computation of the null space and generalized inverse of a large matrix, and the zero energy modes of a structure', Int. J. Numer. Meth. Engng., 1997.
33. C. Farhat and M. Géradin, 'Using a reduced number of Lagrange multipliers for assembling parallel incomplete field finite element approximations', Comput. Meth. Appl. Mech. Engng., 97, 333-354 (1992).
34. C. Lacour and Y. Maday, 'Domain Decomposition: the mortar element method and a preconditioner for a non-conforming method', 9th Int. Conf. on Domain Decomposition Methods, Bergen, Norway, 3-8 June, 1996.
35. A. Shipley, J. C. Green and J. P. Andrews, 'The design and mounting of the gratings for the Far Ultraviolet Spectroscopic Explorer (FUSE)', SPIE 2542, 185-196 (1995).
36. C. Farhat, N. Maman and G. Brown, 'Mesh partitioning for implicit computations via iterative domain decomposition: impact and optimization of the subdomain aspect ratio', Int. J. Numer. Meth. Engng., 38, 989-1000 (1995).
37. C. Rankin, Lockheed-Martin, private communication.