A fast implementation of the FETI-DP method: FETI-DP-RBS-LNA and applications on large scale problems with localized non-linearities

International Journal for Numerical Methods in Engineering

Volumn 63, Issue 6, 2005, Pages 833-858

  Sun, Jun ^a   Michaleris, Pan ^a   Gupta, Anshul ^b   Raghavan, Padma ^a  

^a The Pennsylvania State University   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Back substitution; Distributed computing; Domain decomposition method; FETI DP method; Large scale problems; Non linear problems; Parallel computing

Indexed keywords

ALGORITHMS; COSTS; FINITE ELEMENT METHOD; LARGE SCALE SYSTEMS; LINEAR SYSTEMS; PARALLEL PROCESSING SYSTEMS; WELDING;

CPU; DOMAIN DECOMPOSITION METHOD (DDM); FETI-DP METHOD; LARGE SCALE PROBLEMS;

PROBLEM SOLVING;

PARALLEL COMPUTING;

EID: 20444445116     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.1301     Document Type: Article

References (54)

1. Lipton RJ, Rose DJ, Tarjan RE. Generalized nested dissection. SIAM Journal on Numerical Analysis 1979; 16:346-358.
2. Kron G. A set of principles to interconnect the solutions of physical systems. Journal of Applied Physics 1953; 24(8):965-980.
3. Przemieniecki W. Matrix structural analysis of substructures. American Institute of Aeronautics and Astronautics Journal 1963; 1 :138-147.
4. Farhat C, Wilson E. A new finite element concurrent computer program architecture. International Journal for Numerical Methods in Engineering 1987; 24(9):1771-1792.
5. Mandel J. Balancing domain decomposition. Communications in Applied Numerical Methods 1993; 9:233-241.
6. Farhat C, Roux FX. A method of finite element tearing and interconnecting and its parallel solution algorithm, International Journal for Numerical Methods in Engineering 1991; 32:1205-1227.
7. Farhat C, Mandel J. The two-level FETI method for static and dynamic plate problems. Part I: an optimal iterative solver for biharmonic systems. Computer Methods in Applied Mechanics and Engineering 1998; 155:129-152.
8. Farhat C, Lesoinne M, LeTallec P, Pierson K, Rixen D. FETI-DP: a dual-primal unified FETI method - Part I: a faster alternative to the two-level FETI method. International Journal for Numerical Methods in Engineering 2001; 50:1523-1544.
9. Farhat C. A Lagrange multiplier based divide and conquer finite element algorithm. Journal of Computer and Systems Engineering 1991; 2 :149-156.
10. Farhat C. A saddle-point principle domain decomposition method for the solution of solid mechanics problems. In Domain Decomposition Methods for Partial Differential Equations, Keyes DE, Chan TF, Meurant GA, Scroggs JS, Voigt RG (eds). SIAM: Philadelphia, PA, 1992; 271-292.
11. Farhat C, Roux FX. Implicit parallel processing in structural mechanics. Computational Mechanics Advances 1994; 2(1):1-124.
12. Farhat C, Roux FX. An unconventional domain decomposition method for an efficient parallel solution of large-scale finite element systems. SIAM Journal on Scientific and Statistical Computing 1992; 13 (1):379-396.
13. Farhat C, Mandel J, Roux FX. Optimal convergence properties of the FETI domain decomposition method. Computer Methods in Applied Mechanics and Engineering 1994; 115:367-388.
14. Mandel J, Tezaur R. Convergence of a substructuring method with Lagrange multipliers. Numerische Mathematik 1996; 73:473-487.
15. Tezaur R. Analysis of Lagrange multiplier based domain decomposition. Ph.D. Thesis, University of Colorado at Denver, 1998.
16. Bhardwaj M, Day D, Farhat C, Lesoinne M, Pierson K, Rixen D. Application of the FETI method to ASCI problems: scalability results on one-thousand processors and discussion of highly heterogeneous problems. International Journal for Numerical Methods in Engineering 2000; 47:513-536.
17. Farhat C, Chen PS, Mandel J, Roux FX. The two-level FETI method. Part II: extension to shell problems, parallel implementation and performance results. Computer Methods in Applied Mechanics and Engineering 1998; 155:153-180.
18. Farhat C, Chen PS, Risler F, Roux FX. A unified framework for accelerating the convergence of iterative substructuring methods with Lagrange multipliers. International Journal for Numerical Methods in Engineering 1998; 42:257-288.
19. Mandel J, Tezaur R, Farhat C. A scalable substructuring method by Lagrange multipliers for plate bending problems. SIAM Journal on Numerical Analysis 1999; 36:1370-1391.
20. Farhat C, Lesoinne M, Pierson K. A scalable dual-primal domain decomposition method. Numerical Linear Algebra with Applications 2000; 7:687-714.
21. Farhat C, Geradin M. On a component mode synthesis method and its application to incompatible substructures. Computers and Structures 1994; 51:459-473.
22. Farhat C, Chen PS, Mandel J. A scalable lagrange multiplier based domain decomposition method for implicit time-dependent problems. International Journal for Numerical Methods in Engineering 1995; 38:3831-3845.
23. Farhat C, Lacour C, Rixen D. Incorporation of linear multipoint constraints in substructure based iterative solvers - Part I: a numerically scalable algorithm. International Journal for Numerical Methods in Engineering 1998; 43:997-1016.
24. Patrick Le Tallec, Marina Vidrascu. Efficient solution of mechanical and biomechanical problems by domain decomposition. Numerical Linear Algebra with Applications 1999; 6(7):599-616.
25. Farhat C, Macedo A, Lesoinne M. A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems. Numerische Mathematik 2000; 85:283-308.
26. Farhat C, Pierson K, Lesoinne M. The second generation of FETI methods and their application to the parallel solution of large-scale linear and geometrically nonlinear structural analysis problems. Computer Methods in Applied Mechanics and Engineering 2000; 184:333-374.
27. Toselli A. FETI domain decomposition methods for scalar advection-diffusion problems. Computer Methods in Applied Mechanics and Engineering 2001; 190:5759-5776.
28. Dureisseix D, Farhat C. A numerically scalable domain decomposition method for the solution of frictionless contact problems. International Journal for Numerical Methods in Engineering 2001; 50:2643-2666.
29. Vereecke B, Bavestrello H, Dureisseix D. An extension of the FETI domain decomposition method for incompressible and nearly incompressible problems. Computer Methods in Applied Mechanics and Engineering 2003; 192:3409-3429.
30. Kanapady R, Tamma KK. A-scalability of an integrated computational technology and framework for non-linear structural dynamics-Part I: theoretical developments and parallel formulations. International Journal for Numerical Methods in Engineering 2003; 58:2265-2293.
31. Kanapady R, Tamma KK. A-scalability of an integrated computational technology and framework for non-linear structural dynamics - Part II: implementation aspects and parallel performance results. International Journal for Numerical Methods in Engineering 2003; 58:2295-2323.
32. Farhat C, Crivelli L, Roux FX. Extending substructure based iterative solvers to multiple load and repeated analyses. Computer Methods in Applied Mechanics and Engineering 1994; 117:195-209.
33. Farhat C, Chen PS. Tailoring domain decomposition methods for efficient parallel coarse grid solution and for systems with many right hand sides. Contemporary Mathematics 1994; 180:401-406.
34. Papadrakakis M, Tsompanakis Y. Domain decomposition methods for parallel solution of shape sensitivity analysis problems. International Journal for Numerical Methods in Engineering 1999; 44:281-303.
35. Goldak J, Bibby M, Moore J, House R, Patel B. Computer modeling of heat flows in welds. Metallurgical Transactions B 1986; 17B :587-600.
36. Gupta A, Karypis G, Kumar V. Highly scalable parallel algorithms for sparse matrix factorization. IEEE Transactions on Parallel and Distributed Systems 1997; 8(5):502-520.
37. Gupta A. WSMP: Watson sparse matrix package (Part-I: direct solution of symmetric sparse systems). Technical Report RC 21886 (98462), IBM T. J. Watson Research Center, Yorktown Heights, NY, November 16, 2000. http://www.es.umn.edu/~agupta/wsmp
38. Rixen D, Farhat C. A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems. International Journal for Numerical Methods in Engineering 1999; 44:489-516.
39. Kincaid D, Cheney W. Numerical Analysis: Mathematics of Scientific Computing (3rd edn). Brooks/Cole/Thomson Learning: Pacific Grove, CA, 2002.
40. George A, Liu J, Ng E. Computer Solutions of Sparse Positive Definite Systems, course material, to be published.
41. Rose DJ, Tarjan RE, Lueker GS. Algorithmic aspects of vertex elimination on graphs. SIAM Journal on Computing 1976; 5:266-283.
42. Simo JC, Taylor RL. Consistent tangent operators for rate-independent elasto-plasticity. Computer Methods in Applied Mechanics and Engineering 1985; 48:101-118.
43. Tekriwal P, Mazumder J. Transient and residual thermal strain-stress analysis of GMAW. Journal of Engineering Materials and Technology 1991; 113:336-343.
44. Argyris JH, Szimmat J, Willam KJ. Computational aspects of welding stress analysis. Computer Methods in Applied Mechanics and Engineering 1982; 33:635-666.
45. Hibbitt H, Marcal PV. A numerical, thermo-mechanical model for the welding and subsequent loading of a fabricated structure. Computers and Structures 1973; 3:1145-1174.
46. Braudel HJ, Abouaf M, Chenot JL. An implicit and incremental formulation for the solution of elastoplastic problems by the finite element method. Computers and Structures 1986; 22(5):801-814.
47. Michaleris P, Tortorelli DA, Vidal CA. Analysis and optimization of weakly coupled thermo-elasto-plastic systems with applications to weldment design. International Journal for Numerical Methods in Engineering 1995; 38(8):1259-1285.
48. Rybicki EF, Stonesifer RB. Computation of residual stresses due to multipass welds in piping systems. Journal of Pressure Vessel Technology 1979; 101:149-154.
49. Shim Y, Feng Z, Lee S, Kim DS, Jaeger J, Paparitan JC, Tsai CL. Determination of residual stress in thick-section weldments. Welding Journal 1992; 71:305s-312s.
50. Prasad NS, Sankarnarayanan TK. Estimation of residual stresses in weldments using adaptive grids. Computers and Structures 1996; 60(6):1037-1045.
51. Runnemalm H, Hyun S. Three-dimensional welding analysis using an adaptive mesh scheme. Computer Methods in Applied Mechanics and Engineering 2000; 189:515-523.
52. Goldak J, Chakravarti A, Bibby M. A new finite element model for welding heat sources. Metallurgical Transactions B 1984; 15B:299-305.
53. The British Iron and Steel Research Association (ed.). Physical Constants of Some Commercial Steels at Elevated Temperatures. Butterworths Scientific Publications: London, 1953.
54. Raymond LO, Chipman J. Thermodynamic functions of iron. Transactions of the Metallurgical Society of AIME 1967; 239:630-633.