[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.5139/IJASS.2008.9.2.079

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)

Publication Information

International Journal of Aeronautical and Space Sciences / v.9, no.2, 2008 , pp. 79-86 More about this Journal

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

hybrid solver; domain decomposition; FETI-DP; parallel computing; large scale structural analysis;

Citations & Related Records

Reference

1	ADVENTURE User's Manual, 2001, ver 0.81
2	H. Okuda, G. Yagawa and H. Nakamura, 2003, "Parallel FE Solid Earth Simulator Tiger and Snake", SC2003
3	P. Le Tallec, 1994, "Domain decomposition methods in computational mechanics", Computational Mechanics Advances, Vol. 1, No. 2, pp. 121-220
4	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 DOI ScienceOn
5	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 DOI ScienceOn
6	C. Farhat, M. Lesoinne and K. Pierson, 2000, "A scalable dual-primal domain decomposition method", Numer. Linear Algebra Appl., Vol. 7, pp. 687-714 DOI ScienceOn
7	Mandel J and Tezaur R, 1996, "Convergence of a substructuring method with Lagrange multipliers", Numerische Mathematik, Vol. 73, pp. 473-487 DOI
8	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 DOI
9	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