International Journal of Aeronautical and Space Sciences

The Korean Society for Aeronautical and Space Sciences (한국항공우주학회)
권호 표지
DOI QR코드

DOI QR Code

High Performance Hybrid Direct-Iterative Solution Method for Large Scale Structural Analysis Problems

  • Kim, Min-Ki (Mechanical Aerospace Engineering, Seoul National University) ;
  • Kim, Seung-Jo (Mechanical Aerospace Engineering, Seoul National University)
  • Published : 2008.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

High performance direct-iterative hybrid linear solver for large scale finite element problem is developed. Direct solution method is robust but difficult to parallelize, whereas iterative solution method is opposite for direct method. Therefore, combining two solution methods is desired to get both high performance parallel efficiency and numerical robustness for large scale structural analysis problems. Hybrid method mentioned in this paper is based on FETI-DP (Finite Element Tearing and Interconnecting-Dual Primal method) which has good parallel scalability and efficiency. It is suitable for fourth and second order finite element elliptic problems including structural analysis problems. We are using the hybrid concept of theses two solution method categories, combining the multifrontal solver into FETI-DP based iterative solver. Hybrid solver is implemented for our general structural analysis code, IPSAP.

Keywords

References

  1. M. Bhardwaj, D. Day, C. Farhat, M. Lesoinne, K. Pierson and D. Rixen, 2000, "Application of the FETI method to ASCI problems - scalability results on one thousand processors and discussion of highly heterogeneous problems", Int. J. Numer. Meth. Eng., Vol. 47, pp. 513-535 https://doi.org/10.1002/(SICI)1097-0207(20000110/30)47:1/3<513::AID-NME782>3.0.CO;2-V
  2. ADVENTURE User's Manual, 2001, ver 0.81
  3. H. Okuda, G. Yagawa and H. Nakamura, 2003, "Parallel FE Solid Earth Simulator Tiger and Snake", SC2003
  4. J. H. Kim, C. S. Lee and S. J. Kim, 2005, "High-performance Domain-wise Parallel Direct Solver for Large-scale Structural Analysis", AIAA Journal, Vol. 43, No. 3, pp. 662-670 https://doi.org/10.2514/1.11171
  5. B. F. Smith, P. E. Bjorstad and W. D. Gropp, 1996, Domain Decomposition - Parallel Multilevel Methods For Elliptic Partial Differential Equations, Cambridge Univ. Press, New York, pp. 1-18
  6. P. Le Tallec, 1994, "Domain decomposition methods in computational mechanics", Computational Mechanics Advances, Vol. 1, No. 2, pp. 121-220
  7. C. Farhat, M. Lesoinne and K. Pierson, 2000, "A scalable dual-primal domain decomposition method", Numer. Linear Algebra Appl., Vol. 7, pp. 687-714 https://doi.org/10.1002/1099-1506(200010/12)7:7/8<687::AID-NLA219>3.0.CO;2-S
  8. Mandel J and Tezaur R, 1996, "Convergence of a substructuring method with Lagrange multipliers", Numerische Mathematik, Vol. 73, pp. 473-487 https://doi.org/10.1007/s002110050201
  9. C. Farhat, 1991, "A Method of Finite Element Tearing and Interconnecting And Its Parallel Solution Algorithm", Int. J. Numer. Meth. Eng., Vol. 32, pp. 1205-1227 https://doi.org/10.1002/nme.1620320604

Cited by

  1. Parallelization of Multifrontal Solution Method for Shared Memory Architecture vol.40, pp.11, 2012, https://doi.org/10.5139/JKSAS.2012.40.11.972