Modified Iterative Group-Implicit Algorithm for the Dynamic Analysis of Structures
Publication: Journal of Structural Engineering
Volume 130, Issue 10
Abstract
In this work, the convergence characteristics of the iterative group-implicit (IGI) algorithm, which is a parallel algorithm for the time integration of the equations of motion arising in structural dynamics problems, are studied. It is found that the IGI algorithm does not always converge. For realistic structural applications, the time-step size must be limited to impractical values, which jeopardizes its efficiency, thus, defeating its purpose. The modified IGI (MIGI) algorithm is developed to address the convergence handicaps of the IGI algorithm. The new method incorporates new approaches in a number of areas, such as on the interface compatibility enforcement calculation, imbalance force distribution, and interface convergence checks. The convergence characteristics and limitations of the two algorithms are compared. It is found that the performance of the MIGI algorithm is far superior to that of the IGI algorithm. Through the numerical simulation of a practical structural engineering application, it is found that the MIGI algorithm is very efficient and produces highly accurate solutions.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Chiang, K. N., and Fulton, R. E. (1990). “Structural dynamics methods for concurrent processing computers.” Comput. Struct., 36(6), 1031–1037.
2.
Cross, H. ( 1949). “Analysis of continuous frames by distributing fixed-end movements.” Numer. Methods Anal. Eng., Successive Corrections, L. B. Grinter, ed., Macmillan, New York, 1–12.
3.
Farhat, C., and Crivelli, L. (1994). “A transient FETI methodology for large-scale parallel implicit computations in structural mechanics.” Int. J. Numer. Methods Eng., 37, 1945–1975.
4.
Farhat, C., and Sobh, N. (1990). “A consistency analysis of a class of concurrent transient implicit/explicit algorithms.” Comput. Methods Appl. Mech. Eng., 84(2), 147–162.
5.
Farhat, C., and Roux, F. X. (1991). “A method of finite element tearing and interconnecting and its parallel solution algorithm.” Int. J. Numer. Methods Eng., 32, 1205–1227.
6.
Fulton, R. E., Chiang, K. N., and Ou, R. (1991). “Parallel nonlinear finite element dynamic response.” Int. J. Comput. Syst. Eng., 2(2/3), 243–252.
7.
Hajjar, J. F., and Abel, J. F. (1989). “Parallel processing of central difference transient analysis for three-dimensional nonlinear framed structures.” Commun. Appl. Numer. Methods, 5, 39–46.
8.
Hajjar, J. F., and Abel, J. F. (1989). “On the accuracy of some domain-by-domain algorithms for parallel processing of dynamics.” Int. J. Numer. Methods Eng., 28, 1855–1874.
9.
Hsieh, S. H., Paulino, G. H., and Abel, J. F. (1995). “Recursive spectral algorithms for automatic domain partitioning in parallel finite element analysis.” Comput. Methods Appl. Mech. Eng., 21(1–4), 137–162.
10.
Hsieh, S. H., and Sotelino, E. D. (1997). “A message-passing class library in for portable parallel programming.” Eng. Comput., 13, 20–34.
11.
Hsieh, S.H., Yang, Y.S., Cheng, W.C., Lu, M.D., and Sotelino, E.D. ( 1998). “: An object-oriented mesh partitioning environment in .” Proc., 6th East Asia–Pacific Conf. on Structural Engineering and Construction, National Taiwan University, 313–318.
12.
Juhn, G., and Manolis, G. D. (1990). “A substructuring technique for time-domain analysis.” Comput. Struct., 36(6), 1097–1102.
13.
Message Passing Interface Forum (1994). “MPI: A message-passing interface standard.” Supercomput. Appl. High Perform. Comput., 8(3/4), 159–416.
14.
Modak, S., and Sotelino, E. D. (2000). “The iterative group implicit algorithm for nonlinear structural analysis.” Int. J. Numer. Methods Eng., 47(4), 869–885.
24.
Modak, S., and Sotelino, E. D. (2002). “An object-oriented parallel programming framework for linear and nonlinear transient analysis of structures.” Comput. Struct., 80, 77–84.
15.
Newmark, N. M. (1959). “A method of computation for structural dynamics.” J. Eng. Mech., 85(5), 67–90.
16.
Ortiz, M., and Nour-Omid, B. (1986). “Unconditionally stable concurrent procedures for transient finite element analysis.” Comput. Methods Appl. Mech. Eng., 58(2), 151–174.
17.
Ortiz, M., Nour-Omid, B., and Sotelino, E. D. (1988). “Accuracy of a class of concurrent algorithms for transient finite element analysis.” Int. J. Numer. Methods Eng., 26(2), 379–391.
18.
Ortiz, M., Sotelino, E. D., and Nour-Omid, B. (1989). “Efficiency of group implicit concurrent algorithms.” Int. J. Numer. Methods Eng., 28, 2761–2776.
19.
Sheu, C. H., De Roeck, G., Van Laethem, M., and Geyskens, P. (1990). “Application of the substructuring technique to nonlinear dynamic structural analysis.” Comput. Struct., 35(5), 593–601.
20.
Sotelino, E.D. ( 1990). “A class of concurrent algorithms for transient finite element analysis.” PhD thesis, Brown Univ., Providence, R.I.
21.
Sotelino, E. D. (2003). “Parallel processing techniques in structural engineering applications.” J. Struct. Eng., 129(12), 1698–1706.
23.
Sotelino, E.D., White, D.W., and Chen, W.F. ( 1992). Domain-specific object-oriented environment for parallel computing, J. Singapore Struct. Steel Soc., 3(1), 47–60.
Information & Authors
Information
Published In
Copyright
Copyright © 2004 ASCE.
History
Published online: Oct 1, 2004
Published in print: Oct 2004
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.