Lyapunov-Based Nonlinear Solution Algorithm for Structural Analysis
Publication: Journal of Engineering Mechanics
Volume 144, Issue 9
Abstract
A solution algorithm is proposed for nonlinear structural analysis problems involving static and/or dynamic loads based on the Lyapunov stability theory. The main idea is to reformulate the equations of motion into a hypothetical dynamical system characterized by a set of ordinary differential equations, whose equilibrium points represent the solutions of the nonlinear structural problems. Starting from the Lyapunov stability theory, it is demonstrated theoretically that this hypothetical dynamical system is characterized by a global convergence to the equilibrium points for structural dynamics, i.e., the convergence is guaranteed independently of the selection of the initial guess. This feature overcomes the inherent limitations of the traditional iterative minimization algorithms and relaxes the restriction on the selection of the initial guess for various structural nonlinear behaviors. The validation of implementing the algorithm is demonstrated using a geometrically nonlinear pendulum problem with a closed-form exact solution. Moreover, comparisons between the proposed algorithm and Newton-Raphson type algorithms are presented using several numerical examples from structural statics and dynamics. Finally, the scalability of the proposed Lyapunov-based algorithm is discussed via adaptive switching of nonlinear solution algorithms at the problematic time steps.
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.” Professor K. M. Mosalam is a core principal investigator of Tsinghua-Berkeley Shenzhen Institute (TBSI). The authors acknowledge the funding support from Caltrans and TBSI.
References
Abramowitz, M., and I. A. Stegun. 1972. Handbook of mathematical functions with formulas, graphs, and mathematical tables. New York: Dover Publications.
Bathe, K. J. 2006. Finite element procedures. Englewood Cliffs, NJ: Prentice Hall.
Bathe, K. J. 2007. “Conserving energy and momentum in nonlinear dynamics: A simple implicit time integration scheme.” Comput. Struct. 83 (7–8): 437–445. https://doi.org/10.1016/j.compstruc.2006.09.004.
Beléndez, A., C. Pascual, D. I. Méndez, T. Beléndez, and C. Neipp. 2007. “Exact solution for the nonlinear pendulum.” Revista Brasileira de Ensino de Física 29 (4): 645–648. https://doi.org/10.1590/S1806-11172007000400024.
Broyden, C. G. 1965. “A class of methods for solving nonlinear simultaneous equations.” Math. Comput. 19 (92): 577. https://doi.org/10.1090/S0025-5718-1965-0198670-6.
Broyden, C. G. 1970. “The convergence of a double-rank minimisation. 2: The new algorithm.” IMA J. Appl. Math. 6 (3): 222–231. https://doi.org/10.1093/imamat/6.3.222.
Carlson, N., and K. Miller. 1998. “Design and application of a 1D GWMFE code.” SIAM J. Sci. Comput. (USA) 19 (3): 766–798. https://doi.org/10.1137/S1064827594269561.
Crisfield, M. A. 1991. Vol. 1 of Non-linear finite element analysis of solids and structures. New York: Wiley.
Dormand, J. R., and P. J. Prince. 1980. “A family of embedded Runge-Kutta formulae.” J. Comput. Appl. Math. 6 (1): 19–26. https://doi.org/10.1016/0771-050X(80)90013-3.
Fletcher, R. 1970. “A new approach to variable metric algorithms.” Comput. J. 13 (3): 317–322. https://doi.org/10.1093/comjnl/13.3.317.
Goldfarb, D. 1970. “A family of variable-metric methods derived by variational means.” Math. Comput. 24 (109): 23. https://doi.org/10.1090/S0025-5718-1970-0258249-6.
Haddad, W. M., and V. Chellaboina. 2008. Nonlinear dynamical systems and control: A Lyapunov-based approach. Princeton, NJ: Princeton University Press.
Joldes, G. R., A. Wittek, and K. Miller. 2009. “Computation of intra-operative brain shift using dynamic relexation.” Comput. Methods Appl. Mech. Eng. 198 (41–44): 3313–3320. https://doi.org/10.1016/j.cma.2009.06.012.
Khalil, H. K. 2002. Nonlinear systems. 3rd ed. Upper Saddle River, NJ: Pearson Prentice Hall.
Liang, X., and K. M. Mosalam. 2015. Lyapunov stability and accuracy of direct integration algorithms in nonlinear dynamic problems and considering the strictly positive real lemma. Berkeley, CA: Univ. of California, Berkeley.
Liang, X., and K. M. Mosalam. 2016a. Performance-based robust nonlinear seismic analysis with application to reinforced concrete highway bridge systems. Berkeley, CA: Univ. of California, Berkeley.
Liang, X., and K. M. Mosalam. 2016b. “Lyapunov stability analysis of explicit direct integration algorithms applied to multi-degree of freedom nonlinear dynamic problems.” J. Eng. Mech. 142 (12): 04016098. https://doi.org/10.1061/(ASCE)EM.1943-7889.0001162.
Liang, X., and K. M. Mosalam. 2016c. “Lyapunov stability analysis of explicit direct integration algorithms considering strictly positive real lemma.” J. Eng. Mech. 142 (10): 04016079. https://doi.org/10.1061/(ASCE)EM.1943-7889.0001143.
Liang, X., and K. M. Mosalam. 2016d. “Lyapunov stability and accuracy of direct integration algorithms applied to nonlinear dynamic problems.” J. Eng. Mech. 142 (5): 04016022. https://doi.org/10.1061/(ASCE)EM.1943-7889.0001073.
Liang, X., and K. M. Mosalam. 2018. “Development of a robust nonlinear solution algorithm for structural analysis.” In Proc., 11th US National Conf. on Earthquake Engineering (11NCEE). Oakland, CA: Earthquake Engineering Research Institute.
Liang, X., K. M. Mosalam, and S. Günay. 2016. “Direct integration algorithms for efficient nonlinear seismic response of reinforced concrete highway bridges.” J. Bridge Eng. 21 (7): 04016041. https://doi.org/10.1061/(ASCE)BE.1943-5592.0000895.
McKenna, F., G. L. Fenves, and F. C. Filippou. 2010. The open system for earthquake engineering simulation. Berkeley, CA: Univ. of California, Berkeley.
Milando, F. 2009. “Continuous Newton’s method for power flow analysis.” IEEE Trans. Power Syst. 24 (1): 50–57.
Mosalam, K. M., X. Liang, S. Günay, and A. Schellenberg. 2013. “Alternative integrators and parallel computing for efficient nonlinear response history analyses.” In Proc., 4th Int. Conf. on Computational Methods in Structural Dynamics and Earthquake Engineering (COMPDYN). Kos Island, Greece.
Newmark, N. M. 1959. “A method of computation for structural dynamics.” J. Eng. Mech. 85 (3): 67–94.
PEER (Pacific Earthquake Engineering Research Center). 2011. “PEER NGA ground motion database.” Accessed March 25, 2017. http://peer.berkeley.edu/nga.
Scott, M. H., and G. L. Fenves. 2010. “Krylov subspace accelerated Newton algorithm: Application to dynamic progressive collapse simulation of frames.” J. Struct. Eng. 136 (5): 473–480. https://doi.org/10.1061/(ASCE)ST.1943-541X.0000143.
Shanno, D. F. 1970. “Conditioning of quasi-Newton methods for function minimization.” Math. Comput. 24: 322–334. https://doi.org/10.2307/2004840.
Simo, J. C., and R. L. Taylor. 1985. “Consistent tangent operators for rate independent elasto-plasticity.” Comput. Methods Appl. Mech. Eng. 48 (1): 101–118. https://doi.org/10.1016/0045-7825(85)90070-2.
Talaat, M., and K. M. Mosalam. 2009. “Modeling progressive collapse in reinforced concrete buildings using direct element removal.” Earthquake Eng. Struct. Dyn. 38 (5): 609–634. https://doi.org/10.1002/eqe.898.
Xie, N., F. Torelli, E. Bompard, and A. Vaccaro. 2013. “Dynamic computing paradigm for comprehensive power flow analysis.” IET Gener. Transm. Distrib. 7 (8): 832–842. https://doi.org/10.1049/iet-gtd.2012.0350.
Information & Authors
Information
Published In
Journal of Engineering Mechanics
Volume 144 • Issue 9 • September 2018
Copyright
©2018 American Society of Civil Engineers.
History
Received: Apr 25, 2017
Accepted: Mar 14, 2018
Published online: Jun 28, 2018
Published in print: Sep 1, 2018
Discussion open until: Nov 28, 2018
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.