A TRANSIENT FETI METHODOLOGY FOR LARGE-SCALE PARALLEL IMPLICIT COMPUTATIONS IN STRUCTURAL MECHANICS

被引:72
作者
FARHAT, C
CRIVELLI, L
ROUX, FX
机构
[1] UNIV COLORADO,CTR SPACE STRUCT & CONTROLS,BOULDER,CO 80309
[2] ONERA GRP CALCUL PARALLELE,F-92322 CHATILLON,FRANCE
关键词
D O I
10.1002/nme.1620371111
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We present a domain decomposition method for implicit schemes that requires significantly less storage than factorization algorithms, that is several times faster than other popular direct and iterative methods, that can be easily implemented on both shared and local memory parallel processors, and that is both computationally and communication-wise efficient. The proposed transient domain decomposition method is an extension of the method of Finite Element Tearing and Interconnecting (FETI) developed by Farhat and Roux for the solution of static problems. Serial and parallel performance results on the CRAY Y-MP/8 and the iPSC-860/128 systems are reported and analyzed for realistic structural dynamics problems. These results establish the superiority of the FETI method over both the serial/parallel conjugate gradient algorithm with diagonal scaling and the serial/parallel direct method, and contrast the computational power of the iPSC-860/128 parallel processor with that of the CRAY Y-MP/8 system.
引用
收藏
页码:1945 / 1975
页数:31
相关论文
共 25 条
[1]  
BADDOURAH MA, 1992, COMMUNICATION
[2]   FINITE-ELEMENT ANALYSIS ON THE CONNECTION MACHINE [J].
BELYTSCHKO, T ;
PLASKACZ, EJ ;
KENNEDY, JM ;
GREENWELL, DL .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1990, 81 (02) :229-254
[3]  
BIFFLE JH, 1987, PARALLEL COMPUT, P253
[4]   ITERATIVE METHODS FOR THE SOLUTION OF ELLIPTIC PROBLEMS ON REGIONS PARTITIONED INTO SUBSTRUCTURES [J].
BJORSTAD, PE ;
WIDLUND, OB .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1986, 23 (06) :1097-1120
[5]  
Chan T. F., 1989, DOMAIN DECOMPOSITION
[6]  
Chan W.M., 1980, BIT, V20, P8, DOI [DOI 10.1007/BF01933580, /10.1007/BF01933580]
[7]  
Dahlquist G, 1974, NUMERICAL METHODS, P227
[8]  
DAVIS DD, 1991, OCT AM HEL SOC NAT T
[9]   TRANSIENT FINITE-ELEMENT COMPUTATIONS ON 65536 PROCESSORS - THE CONNECTION MACHINE [J].
FARHAT, C ;
SOBH, N ;
PARK, KC .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1990, 30 (01) :27-&
[10]   USING A REDUCED NUMBER OF LAGRANGE MULTIPLIERS FOR ASSEMBLING PARALLEL INCOMPLETE FIELD FINITE-ELEMENT APPROXIMATIONS [J].
FARHAT, C ;
GERADIN, M .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1992, 97 (03) :333-354