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

Accuracy Analysis of Parallel Method based on Non-overlapping Domain Decomposition Method  

Tak, Moonho (Department of Civil and Environmental Engineering, Hanyang University)
Song, Yooseob (Department of Civil and Environmental Engineering, Hanyang University)
Jeon, Hye-Kwan (Department of Civil and Environmental Engineering, Hanyang University)
Park, Taehyo (Department of Civil and Environmental Engineering, Hanyang University)
Publication Information
Journal of the Computational Structural Engineering Institute of Korea / v.26, no.4, 2013 , pp. 301-308 More about this Journal
Abstract
In this paper, an accuracy analysis of parallel method based on non-overlapping domain decomposition method is carried out. In this approach, proposed by Tak et al.(2013), the decomposed subdomains do not overlap each other and the connection between adjacent subdomains is determined via simple connective finite element named interfacial element. This approach has two main advantages. The first is that a direct method such as gauss elimination is available even in a singular problem because the singular stiffness matrix from floating domain can be converted to invertible matrix by assembling the interfacial element. The second is that computational time and storage can be reduced in comparison with the traditional finite element tearing and interconnect(FETI) method. The accuracy of analysis using proposed method, on the other hand, is inclined to decrease at cross points on which more than three subdomains are interconnected. Thus, in this paper, an accuracy analysis for a novel non-overlapping domain decomposition method with a variety of subdomain numbers which are interconnected at cross point is carried out. The cause of accuracy degradation is also analyze and establishment of countermeasure is discussed.
Keywords
accuracy analysis; non-overlapping domain decomposition; parallel method; interfacial element;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Cuthill, E., Mckee, J. (1969) Reducing the Bandwidth of Sparse Symmetric Matrices, ACM '69 Proceedings of the 1969 24th National Conference, pp.157-172.
2 Duff, I.S., Reid, J.K. (1973) The Multifrontal Solution of Indefinite Sparse Symmetric Linear Equations, ACM Transactions on Mathematical Software (TOMS), 9(3), pp.302-325.
3 Farhat, C., Roux, F.X. (1991) A Method of Finite Element Tearing and Interconnecting and Its Parallel Solution Algorithms, International Journal of Numerical Methods in Engineering, 32(6), pp.1205-1227.   DOI
4 Irons, B.M. (1970) A Frontal Solution Scheme for Finite Element Analysis, International Journal of Numerical Methods in Engineering, 2(1), pp.5-32.   DOI
5 Lee, K.J., Tak, M., Park, T. (2010) The Mixed Finite Element Analysis for Saturated Porous Media Using FETI Method, Journal of the Computational Structural Engineering, 23(6), pp.693-702.
6 Schwartz, H.A. (1870) Uber einen Grenzubergang durch alternierendes Verfahren, Vierteljahrsschrift der Naturforschenden Gesellschaft in Zurich, 15, pp.272-286.
7 Tak, M., Park, T. (2013) High Scalable Nonoverlapping Domain Decomposition Method Using a Direct Method for Finite Element Analysis, Computer Methods in Applied Mechanics and Engineering, 264, pp.108-128.   DOI   ScienceOn