Woodbury Approximation Method for Structural Nonlinear Analysis
Publication: Journal of Engineering Mechanics
Volume 144, Issue 7
Abstract
As an exact method, the Woodbury formula is used to solve local material nonlinearity problems in structural analysis, in which the calculation and factorization of the global stiffness matrix are avoidable compared to the direct method used in the conventional finite-element method (FEM). This study uses the time-complexity theory to evaluate the efficiency of the Woodbury formula. The results show that the time complexity increases as the number of the inelastic degrees of freedom (IDOF) increases, and the Woodbury formula is more efficient than the factorization method only when nonlinearity appears within local, small regions. For example, for a structure with a total of 10,000 degrees of freedom (DOF), the efficiency of the Woodbury formula is higher than the method when the number of IDOF is less than 10% of the total DOF (1,000). Although the nonlinearity only occurring in small partial domains is common for most engineering structures, this low efficiency threshold still limits the Woodbury formula application for some structures with large part of nonlinear regions. To extend this efficiency threshold value, a Woodbury approximation method (WAM) is proposed that incorporates the idea of a combined approximations (CA) approach into the framework of the Woodbury formula, in which the reduced-basis method and binomial series expansion are used to solve the system of linear equations whose scale depends on the number of IDOF. The accuracy considerations for the approximate solution are discussed and the convergence criterion for error evaluation is presented. Moreover, the time-complexity analysis indicates that the limit on the efficiency is enhanced greatly by the proposed WAM under the comparable computational accuracy to the Woodbury formula, such as expanding above percentage of 10 to 70%. Finally, a numerical example is presented to prove that the WAM can provide accurate results with high efficiency, and thus, has greater potential for solving nonlinear problems.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
Funding for authors was provided by the National Natural Science Foundation of China (Grant No. 51422802). The opinions, findings, and conclusions expressed in this paper are those of the authors and do not necessarily reflect the views of those acknowledged here.
References
Aho, A. V., J. E. Hopcroft, and J. D. Ullman. 2003. Data structures and algorithms. Beijing: Tsinghua University Press.
Akgün, M. A., J. H. Garcelon, and R. T. Haftka. 2001. “Fast exact linear and non-linear structural reanalysis and the Sherman-Morrison-Woodbury formulas.” Int. J. Numer. Methods Eng. 50 (7): 1587–1606. https://doi.org/10.1002/nme.87.
Argyris, J. H., J. S. Doltsinis, and K. J. Willam. 1979. “New developments in the inelastic analysis of quasistatic and dynamic problems.” Int. J. Numer. Methods Eng. 14 (12): 1813–1850. https://doi.org/10.1002/nme.1620141206.
Barham, W. S., A. J. Aref, and G. F. Dargush. 2005. “Development of the large increment method for elastic perfectly plastic analysis of plane frame structures under monotonic loading.” Int. J. Solids Struct. 42 (26): 6586–6609. https://doi.org/10.1016/j.ijsolstr.2005.06.020.
Bazaraa, M. S., J. J. Jarvis, and H. D. Sherali. 1977. Linear programming and network flows. 4th ed. New York: Wiley.
Clough, R. W., and E. L. Wilson. 1979. “Dynamic analysis of large structural systems with local nonlinearities.” Comput. Methods Appl. Mech. Eng. 17–18: 107–129. https://doi.org/10.1016/0045-7825(79)90084-7.
Cormen, T. H., C. E. Leiserson, R. L. Rivest, and C. Stein. 2009. Introduction to algorithms. In Analyzing algorithms. 3rd ed., 23–29. Cambridge, MA: MIT Press.
Garcelon, J. H., R. T. Haftka, and S. J. Scotti. 2012. Approximations in optimization of damage tolerant structures. Beijing: Peking University Press.
Golub, G. H. 2014. Matrix computations. 4th ed. Beijing: Posts & Telecom Press.
Hager, W. W. 1989. “Updating the inverse of a matrix.” SIAM Rev. 31 (2): 221–239. https://doi.org/10.1137/1031049.
Holnicki-Szulc, J., and J. T. Gierlinski. 1989. “Structural modifications simulated by virtual distortions.” Int. J. Numer. Methods Eng. 28 (3): 645–666. https://doi.org/10.1002/nme.1620280312.
Huang, G., H. Wang, and G. Li. 2016. “An exact reanalysis method for structures with local modifications.” Struct. Multidiscip. Optim. 54 (3): 499–509. https://doi.org/10.1007/s00158-016-1417-2.
Huang, J., and T. L. Wang. 1993. “Buckling analysis of large and complex structures by using substructuring techniques.” Comput. Struct. 46 (5): 845–850. https://doi.org/10.1016/0045-7949(93)90146-5.
Kirsch, U. 2003a. “A unified reanalysis approach for structural analysis, design, and optimization.” Struct. Multidiscip. Optim. 25 (2): 67–85. https://doi.org/10.1007/s00158-002-0269-0.
Kirsch, U. 2003b. “Approximate vibration reanalysis of structures.” AIAA J. 41 (3): 504–511. https://doi.org/10.2514/2.1973.
Kirsch, U. 2008. Reanalysis of structures: A unified approach for linear, nonlinear, static, and dynamic systems. New York: Springer.
Kirsch, U., and M. Bogomolni. 2007. “Nonlinear and dynamic structural analysis using combined approximations.” Comput. Struct. 85 (10): 566–578. https://doi.org/10.1016/j.compstruc.2006.08.073.
Kirsch, U., M. Bogomolni, and I. Sheinman. 2007. “Efficient procedures for repeated calculations of structural sensitivities.” Eng. Optim. 39 (3): 307–325. https://doi.org/10.1080/03052150601128329.
Kirsch, U., and F. Moses. 1998. “An improved reanalysis method for grillage-type structures.” Comput. Struct. 68 (1–3): 79–88. https://doi.org/10.1016/S0045-7949(98)00021-2.
Kołakowski, P., M. Wikło, and J. Holnicki-Szulc. 2008. “The virtual distortion method: A versatile reanalysis tool for structures and systems.” Struct. Multidiscip. Optim. 36 (3): 217–234. https://doi.org/10.1007/s00158-007-0158-7.
Kulkarni, D. V., D. A. Tortorelli, and M. Wallin. 2007. “A Newton-Schur alternative to the consistent tangent approach in computational plasticity.” Comput. Methods Appl. Mech. Eng. 196 (7): 1169–1177. https://doi.org/10.1016/j.cma.2006.06.013.
Leu, L. J., and C. W. Huang. 1998. “A reduced basis method for geometric nonlinear analysis of structures.” J. Int. Assoc. Shell Spatial Struct. 39 (2): 71–76.
Li, G., L. A. Fahnestock, and H. N. Li. 2013. “Simulation of steel brace hysteretic response using the force analogy method.” J. Struct. Eng. 139 (4): 526–536. https://doi.org/10.1061/(ASCE)ST.1943-541X.0000664.
Li, G., and K. Wong. 2014. Theory of nonlinear structural analysis: The force analogy method for earthquake engineering. New York: Wiley.
Li, G., and D. Yu. 2017. “Efficient inelasticity-separated finite element method for material nonlinearity analysis.” J. Eng. Mech. 144 (4): 04018008. https://doi.org/10.1061/(ASCE)EM.1943-7889.0001426.
Li, G., F. Zhang, Y. Zhang, and H. N. Li. 2015a. “Nonlinear hysteretic behavior simulation of reinforced concrete shear walls using the force analogy method.” Struct. Des. Tall Special Build. 24 (7): 504–520. https://doi.org/10.1002/tal.1177.
Li, G., Y. Zhang, and H. N. Li. 2015b. “Nonlinear seismic analysis of reinforced concrete frames using the force analogy method.” J. Bridge Eng. 43 (14): 2115–2134. https://doi.org/10.1002/eqe.2439.
Lin, T. H. 1968. Theory of inelastic structures. New York: Wiley.
Noor, A. K. 1994. “Recent advances and applications of reduction methods.” Appl. Mech. Rev. 47 (5): 125–146. https://doi.org/10.1115/1.3111075.
Owen, D. R. J., and O. J. A. Goncalves F°. 1982. “Substructuring techniques in material nonlinear analysis.” Comput. Struct. 15 (3): 205–213. https://doi.org/10.1016/0045-7949(82)90013-X.
Taylor, R. L. 2005. The finite element method for solid and structural mechanics. London: Elsevier Butterworth-Heinemann.
Triantafyllou, S. P., and V. K. Koumousis. 2014. “Hysteretic finite elements for the nonlinear static and dynamic analysis of structures.” J. Eng. Mech. 140 (6): 04014025. https://doi.org/10.1061/(ASCE)EM.1943-7889.0000699.
Weiss, M. A. 2005. Data structures and algorithm analysis in C++. 3rd ed. Boston: Addison Wesley Longman.
Wong, K. K. F. 2005. “Predictive optimal linear control of elastic structures during earthquake. Part I.” J. Eng. Mech. 131 (2): 131–141. https://doi.org/10.1061/(ASCE)0733-9399(2005)131:2(131).
Wong, K. K. F., and Y. Wang. 2003. “Energy-based design of structures using modified force analogy method.” Struct. Des. Tall Special Build. 12 (5): 393–407. https://doi.org/10.1002/tal.234.
Wong, K. K. F., and Z. Wang. 2007. “Seismic analysis of inelastic moment-resisting frames. Part I: Modified force analogy method for end offsets.” Struct. Des. Tall Special Build. 16 (3): 267–282. https://doi.org/10.1002/tal.314.
Wong, K. K. F., and R. Yang. 1999. “Inelastic dynamic response of structures using force analogy method.” J. Eng. Mech. 125 (10): 1190–1199. https://doi.org/10.1061/(ASCE)0733-9399(1999)125:10(1190).
Information & Authors
Information
Published In
Journal of Engineering Mechanics
Volume 144 • Issue 7 • July 2018
Copyright
©2018 American Society of Civil Engineers.
History
Received: Sep 28, 2017
Accepted: Dec 13, 2017
Published online: Apr 30, 2018
Published in print: Jul 1, 2018
Discussion open until: Sep 30, 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.