On Stability of Multitime Step Integration Procedures
Publication: Journal of Engineering Mechanics
Volume 124, Issue 7
Abstract
Stability of multitime step integration methods for finite-element computations in structural dynamics is analyzed. Multitime step procedures based on the Newmark family of methods are described. The basic idea of multitime step methods is to utilize various time step sizes in different domains of an element mesh. Interpolated nodal values from the large time step domain are used in the computation of displacements, velocities, and accelerations in the small time step domain. An analytical study of the errors introduced by the interpolation is given. The analysis shows instability because of the resonance phenomena and because of the propagation of spurious high frequencies caused by unbalanced forces originating from interpolation errors. Numerical results exhibiting instability problems are presented. To complete the study, examples of solutions stabilized with numerical damping of high frequencies are included in the presentation. The conclusion from the present study is that multitime step methods are unstable in their nature. Numerical damping can stabilize the computations but alters the response of free vibrating undamped systems.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Belytschko, T., and Lu, Y. Y.(1993). “Explicit multi-time step integration for first and second order finite element semidiscretizations.”Computational Methods of Appl. Mech. and Engrg., 108, 353–383.
2.
Belytschko, T., and Mullen, R. (1976). “Mesh partitions of explicit-implicit time integration.”Proc., U.S.-Germany Symp. on Formulations and Computational Algorithms in Finite Element Anal., MIT, Cambridge, Mass.
3.
Belytschko, T., Smolinski, P., and Liu, W. K.(1985). “Stability of multi-time step partitioned integrators for first-order finite element systems.”Computational Methods of Appl. Mech. and Engrg., 49, 281–297.
4.
Belytschko, T., Yen, H.-J., and Mullen, R. (1979). “Mixed methods for time integration.”Computational Methods of Appl. Mech. and Engrg., 17/18, 259–275.
5.
Craig, R. R., Jr. (1981). Structural dynamics: An introduction to computer methods. John Wiley & Sons, Inc., New York, N.Y.
6.
Cook, R. D., Malakus, D. S., and Plesha, M. E. (1989). Concepts and applications of finite element analysis, 3rd Ed., John Wiley & Sons, Inc., New York, N.Y.
7.
Daubechies, I. (1992). “Ten lectures on wavelets.”CBMS-Series on Applied Mathematics, 61, Society for Industrial and Applied Mathematics, Philadelphia, Pa.
8.
Felippa, C. A., and Park, K. C.(1978). “Computational aspects of time integration procedures in structural dynamics, Part 2: error propagation.”J. Appl. Mech., 45, 603–611.
9.
Hughes, T. J. R., and Liu, W. K.(1978). “Implicit-explicit finite elements in transient analysis: stability theory.”J. Appl. Mech., 45, 371–374.
10.
Karlsson, T. (1993). “An approach to the wavelet analysis of turbulent flows,” MS diploma thesis 93/16, Department of Thermo and Fluid Dynamics, Chalmers University of Technology, Göteborg, Sweden.
11.
Ralston, A. (1965). A first course in numerical analysis. McGraw-Hill, Inc., New York, N.Y.
12.
Smolinski, P.(1990). “Convergence of multi-time step integration methods.”Comp. and Struct., 35, 719–724.
13.
Smolinski, P., Belytschko, T., and Liu, W. K.(1987). “Stability of multi-time step partitioned transient analysis for first order systems of equations.”Computational Methods of Appl. Mech. and Engrg., 65, 115–125.
14.
Smolinski, P., Belytschko, T., and Neal, M.(1988). “Multi-time-step integration using nodal partitioning.”Int. J. Numer. Methods in Engrg., 26, 349–359.
15.
Strang, G.(1989). “Wavelets and dilatation equations: a brief introduction.”SIAM Rev., 31, 614–627.
16.
Zienkiewicz, O. C., and Taylor, R. L. (1991). The finite element method. Vol. 2: solid and fluid dynamics and non-linearity, 4th Ed., McGraw-Hill, Inc., New York, N.Y.
Information & Authors
Information
Published In
Copyright
Copyright © 1998 American Society of Civil Engineers.
History
Published online: Jul 1, 1998
Published in print: Jul 1998
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.