Browse > Article
http://dx.doi.org/10.7734/COSEIK.2022.35.5.249

Further Improvement of Direct Solution-based FETI Algorithm  

Kang, Seung-Hoon (Department of Aerospace Engineering, Seoul National University)
Gong, DuHyun (Department of Aerospace Engineering, Seoul National University)
Shin, SangJoon (Institute of Advanced Aerospace Technology, Seoul National University)
Publication Information
Journal of the Computational Structural Engineering Institute of Korea / v.35, no.5, 2022 , pp. 249-257 More about this Journal
Abstract
This paper presents an improved computational framework for the direct-solution-based finite element tearing and interconnecting (FETI) algorithm. The FETI-local algorithm is further improved herein, and localized Lagrange multipliers are used to define the interface among its subdomains. Selective inverse entry computation, using a property of the Boolean matrix, is employed for the computation of the subdomain interface stiffness and load, in which the original FETI-local algorithm requires a full matrix inverse computation of a high computational cost. In the global interface computation step, the original serial computation is replaced by a parallel multi-frontal method. The performance of the improved FETI-local algorithm was evaluated using a numerical example with 64 million degrees of freedom (DOFs). The computational time was reduced by up to 97.8% compared to that of the original algorithm. In addition, further stable and improved scalability was obtained in terms of a speed-up indicator. Furthermore, a performance comparison was conducted to evaluate the differences between the proposed algorithm and commercial software ANSYS using a large-scale computation with 432 million DOFs. Although ANSYS is superior in terms of computational time, the proposed algorithm has an advantage in terms of the speed-up increase per processor increase.
Keywords
finite element tearing and interconnecting (FETI); localized lagrange multiplier; direct solution; multi-frontal method; selective inverse entry computation;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Farhat, C., Roux, F.-X. (1991) A Method of Finite Element Tearing and Interconnecting and its Parallel Solution Algorithm, Int. J. Numer. Methods Eng., 32(6), pp.1205-1227   DOI
2 Gong, D.H., Kang, S., Joo, H.S., Cho, H., Chun, T., Shin, S.J. (2022) Detailed Structural Analysis for Fiber-reinforced Polymer with Singularities via FETI Domain Decomposition, J. Compos. Mater., 56(11), pp.1753-1764.   DOI
3 Kwak, J.Y., Cho, H., Shin, S.J., Bauchau, O.A. (2012) Development of Finite Element Domain Decomposition Method using Local and Mixed Lagrange Multipliers, J. Comput. Struct. Eng. Inst. Korea, 25(6), pp.469-476.   DOI
4 Tak, M., Song, S., Jeon, H.K., Park, T. (2013) Accuracy Analysis of Parallel Method based on Non-overlapping Domain Decomposition Method, J. Comput. Struct. Eng. Inst. Korea, 26(4), pp.301-308.   DOI
5 Abot, J.L., Gabbai, R.D., Harsley, K. (2011) Effect of Woven Fabric Architecture on Interlaminar Mechanical Response of Composite Materials: An Experimental Study, J. Reinf. Plast. & Compos., 30(24), pp.2003-2014.   DOI
6 Amestoy, P.R., Buttari, A., L'Excellent, J.Y., Mary, T. (2019) Performance and Scalability of the Block Low-Rank Multifrontal Factorization on Multicore Architectures, ACM Trans. Math. Softw., 45(1), pp.1-26.
7 Anonymous (2021) ANSYS Mechanical User's Guide; Release 2021 R1, ANSYS Inc., Canonsburg.
8 Bauchau, O.A. (2010) Parallel Computation Approaches for Flexible Multibody Dynamics Simulations, J. Frankl. Inst., 347(1), pp.53-68.   DOI
9 Bollhofer, M., Eftekhari, A., Scheidegger, S., Schenk, O. (2019) Large-scale Sparse Inverse Covariance Matrix Estimation, SIAM J. Sci. Comput., 41(1), pp.A380-401.   DOI
10 Davis, T.A. (2006) Direct Methods for Sparse Linear Systems, Society for Industrial and Applied Mathematics, Philadelphia, p.130.
11 Karypis, G., Kumar, V. (1998) A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs, SIAM J. Sci. Comput., 20(1), pp.359-392.   DOI
12 Farhat, C., Lesoinne, M., LeTallec, P., Pierson, K., Rixen, D. (2001) FETI-DP: A Dual-primal Unified FETI Method-Part I: A Faster Alternative to the Two-level FETI Method, Int. J. Numer. Methods Eng., 50(7), pp.1523-1544.   DOI
13 Gong, D.H., Joo, H.S., Shin, S.J. (2017) Three-dimensional Large-size Structural Analysis using FETI-local Method, COSEIK Academic Symposium, Computational Structural Engineering Institute of Korea, p.3.
14 Joo, H.S., Gong, D.H., Kang, S., Chun, T., Shin, S.J. (2020) Parallel Computational Approach for Three-dimensional Solid Element using Extra Shape Function based on Domain Decomposition Approach, J. Korean Soc. Indus. & Appl. Mech., 24(2), pp.199-214.
15 Kwak, J.Y., Chun, T., Shin, S.J., Bauchau, O.A. (2014) Domain Decomposition Approach to Flexible Multibody Dynamics, Comput. Mech., 53, pp.147-158.   DOI
16 Park, K.C., Justino, Jr., M.R., Felippa, C.A. (1997) An Algebraically Partitioned FETI Method for Parallel Structural Analysis: Algorithm Description, Int. J. Numer. Methods Eng., 40(15), pp.2717-2737.   DOI