Lyapunov Stability and Accuracy of Direct Integration Algorithms Applied to Nonlinear Dynamic Problems
Publication: Journal of Engineering Mechanics
Volume 142, Issue 5
Abstract
In structural dynamics, direct integration algorithms are commonly used to solve the temporally discretized differential equations of motion. Numerous research efforts focused on the stability and accuracy of different integration algorithms for linear elastic structures. However, investigations of those properties applied to nonlinear structures are limited. Systematic Lyapunov stability and accuracy analyses of several direct integration algorithms for nonlinear structural dynamics are presented. These integration algorithms include the implicit methods of the Newmark family of integration algorithm and the TRBDF2 algorithm, and the explicit methods of operator-splitting (OS) algorithms. Two versions of the OS algorithms, using initial and tangent stiffness formulations, are investigated. The latter one is shown to possess similar stability properties to the implicit Newmark integration. Some arguments of stability regarding these direct integration algorithms from past studies are found to be groundless. An approach that enables performing the stability analysis numerically is proposed. It transforms the stability analysis to a problem of convex optimization. In addition, accuracy of the previously discussed five integration algorithms is investigated using a geometrically nonlinear test problem, in which acceptable amounts of period elongation and amplitude decay were evident.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The research was supported by Caltrans (Contract # 65A0454) for the project “Guidelines for nonlinear seismic analysis of ordinary bridges”. The authors thank Caltrans for this support.
References
Abramowitz, M., and Stegun, I. A. (1972). Handbook of mathematical functions with formulas, graphs, and mathematical tables, Dover, New York.
Bank, R. E., Coughran, W. M., Fichter, W., Grosse, E. H., Rose, D. J., and Smith, R. K. (1985). “Transient simulations of silicon devices and circuits.” IEEE Trans. CAD, 4(4), 436–451.
Bathe, K. J. (2006). Finite element procedures, Prentice Hall, Englewood Cliffs, NJ.
Bathe, K. J. (2007). “Conserving energy and momentum in nonlinear dynamics: A simple implicit time integration scheme.” Comput. Struct., 85(7–8), 437–445.
Bathe, K. J., and Baig, M. M. I. (2005). “On a composite implicit time integration procedure for nonlinear dynamics.” Comput. Struct., 83(31–32), 2513–2524.
Bathe, K. J., and Wilson, E. L. (1972). “Stability and accuracy analysis of direct integration methods.” Earthquake Eng. Struct. Dyn., 1(3), 283–291.
Beléndez, A., Pascual, C., Méndez, D. I., Beléndez, T., and Neipp, C. (2007). “Exact solution for the nonlinear pendulum.” Revista Brasileira de Ensino de Física, 29(4), 645–648.
Boyd, S., and Vandenberghe, L. (2004). Convex optimization, Cambridge University Press, Cambridge, U.K.
Chen, C., and Ricles, J. M. (2008). “Stability analysis of direct integration algorithms applied to nonlinear structural dynamics.” J. Eng. Mech., 703–711.
Chopra, A. K. (2006). Dynamics of structures: Theory and applications to earthquake engineering, 3rd Ed., Pearson Prentice Hall, Upper Saddle River, NJ.
Combescure, D., and Pegon, P. (1997). “-Operator splitting time integration technique for pseudodynamic testing error propagation analysis.” Soil Dyn. Earthquake Eng., 16(7–8), 427–443.
CVX Research. (2011). CVX: Matlab software for disciplined convex programming, version 2.0, 〈http://cvxr.com/cvx〉.
Franklin, G. F., Powell, J. D., and Emami-Naeini, A. (2015). Feedback control of dynamic systems, 7th Ed., Pearson Higher Education, Upper Saddle River, NJ.
Haddad, W. M., and Chellaboina, V. (2008). Nonlinear dynamical systems and control: A lyapunov-based approach, Princeton Universtiy Press, Princeton, NJ.
Hughes, T. J. R. (1976). “Stability, convergence and growth and decay of energy of the average acceleration method in nonlinear structural dynamics.” Comput. Struct., 6(4–5), 313–324.
Hughes, T. J. R., Pister, K. S., and Taylor, R. L. (1979). “Implicit-explicit finite elements in nonlinear transient analysis.” Comput. Methods Appl. Mech. Eng., 17(18), 159–182.
Khalil, H. K. (2002). Nonlinear systems, 3rd Ed., Pearson Prentice Hall, Upper Saddle River, NJ.
Liang, X., Günay, S., and Mosalam, K. M. (2014). “Integrators for nonlinear response history analysis: Revisited.” Proc., Istanbul Bridge Conf., Istanbul, Turkey.
Lyapunov, A. M. (1892). “The general problem of the stability of motion.” Ph.D. dissertation, Kharkov National Univ., Ukraine (In Russian).
Nakashima, M., Kaminosono, T., Ishida, M., and Ando, K. (1990). “Integration technique for substructure pseudodynamic test.” Proc., 4th U.S. National Conf. on Earthquake Engineering, Vol. 12, Earthquake Engineering Research Institute (EERI), Oakland, CA, 515–524.
Newmark, N. M. (1959). “A method of computation for structural dynamics.” J. Eng. Mech. Div., 85(3), 67–94.
Information & Authors
Information
Published In
Copyright
© 2016 American Society of Civil Engineers.
History
Received: Mar 21, 2015
Accepted: Dec 15, 2015
Published online: Feb 22, 2016
Published in print: May 1, 2016
Discussion open until: Jul 22, 2016
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.