Improved Woodbury Solution Method for Nonlinear Analysis with High-Rank Modifications Based on a Sparse Approximation Approach
Publication: Journal of Engineering Mechanics
Volume 144, Issue 11
Abstract
In mathematics, the Woodbury formula is an efficient solution method for low-rank modifications that has been utilized by many researchers for the implementation of structural analyses with local material nonlinearity. The advantages of this method in local nonlinearity include the ability to avoid updating of the global stiffness matrix and to limit factorization to a matrix with a small dimension, which is known as the Schur complement. However, this matrix is generally dense, and its dimension depends on the scale of the nonlinear domains. When the condition of local nonlinearity is not satisfied, the problem becomes high-rank modifications and the Woodbury formula becomes inefficient. To overcome the limitation of the Woodbury formula and extend its high-efficiency advantage to more-general situations, an improved Woodbury method is proposed in which the dense Schur complement matrix is approximated using a banded and sparse matrix based on Saint Venant’s principle. To eliminate the error caused by this approximation and minimize its adverse effect on iterative calculations, a displacement modification process was developed in terms of the tangent response of the structure so that the iterative rate of the proposed method can be accelerated. Moreover, an adaptive iterative strategy was established to further improve the computational performance of the proposed scheme. A numerical example demonstrates that the proposed scheme can be implemented more efficiently than the classical approach for the nonlinear analysis of structures.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
Funding for the 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.
Akhras, G., and G. Dhatt. 1976. “An automatic node relabelling scheme for minimizing a matrix or network bandwidth.” Int. J. Numer. Methods Eng. 10 (4): 787–797. https://doi.org/10.1002/nme.1620100406.
Barthelemy, J. F. M., and R. T. Haftka. 1993. “Approximation concepts for optimum structural design—A review.” Struct. Optim. 5 (3): 129–144.
Bathe, K. J. 1996. Finite element procedures. Upper Saddle River, NJ: Prentice-Hall.
Deng, L., and M. Ghosn. 2001. “Pseudoforce method for nonlinear analysis and reanalysis of structural systems.” J. Struct. Eng. 127 (5): 570–578. https://doi.org/10.1061/(ASCE)0733-9445(2001)127:5(570).
Dodd, L. L., and N. Cooke. 1994. The dynamic behaviour of reinforced-concrete bridge piers subjected to New Zealand seismicity. Christchurch, New Zealand: Dept. of Civil Engineering, Univ. of Canterbury.
Duval, M., J. C. Passieux, M. Saläun, and S. Guinard. 2016. “Non-intrusive coupling: Recent advances and scalable nonlinear domain decomposition.” Arch. Comput. Methods Eng. 23 (1): 17–38. https://doi.org/10.1007/s11831-014-9132-x.
Fleury, C., and V. Braibant. 1986. “Structural optimization: A new dual method using mixed variables.” Int. J. Num. Methods Eng. 23 (3): 409–428.
Fox, R. L., and H. Miura. 1971. “An approximate analysis technique for design calculations.” AIAA J. 9 (1): 177–179. https://doi.org/10.2514/3.6141.
Golub, G. H., and C. F. Van Loan. 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.
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.
Impollonia, N. 2006. “A method to derive approximate explicit solutions for structural mechanics problems.” Int. J. Solids Struct. 43 (22–23): 7082–7098. https://doi.org/10.1016/j.ijsolstr.2006.03.003.
Impollonia, N., and G. Muscolino. 2011. “Interval analysis of structures with uncertain-but-bounded axial stiffness.” Comput. Methods Appl. Mech. Eng. 200 (21–22): 1945–1962. https://doi.org/10.1016/j.cma.2010.07.019.
Kirsch, U. 2000. “Combined approximations—A general reanalysis approach for structural optimization.” Struct. Multidiscip. Optim. 20 (2): 97–106. https://doi.org/10.1007/s001580050141.
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. Dordrecht, Netherlands: Springer.
Kirsch, U., and M. Bogomolni. 2004. “Procedures for approximate eigenproblem reanalysis of structures.” Int. J. Numer. Methods Eng. 60 (12): 1969–1986. https://doi.org/10.1002/nme.1032.
Kirsch, U., M. Bogomolni, and I. Sheinman. 2006. “Nonlinear dynamic reanalysis of structures by combined approximations.” Comput. Methods Appl. Mech. Eng. 195 (33–36): 4420–4432. https://doi.org/10.1016/j.cma.2005.09.013.
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.
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. H. Yu. 2018. “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., D. H. Yu, and H. N. Li. 2018. “Seismic response analysis of reinforced concrete frames using inelasticity-separated fibre beam-column model.” Earthquake Eng. Struct. Dyn. 47 (5): 1291–1308. https://doi.org/10.1002/eqe.3018.
Love, A. E. H. 1927. A treatise on the mathematical theory of elasticity. Cambridge, UK: Cambridge University Press.
Mohd Yassin, M. H. 1994. “Nonlinear analysis of prestressed concrete structures under monotonic and cyclic loads.” Ph.D. dissertation, Dept. of Civil Engineering, Univ. of California.
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.
Simo, J. C., and T. Hughes. 1998. Computational inelasticity. New York: Springer.
Sobieszczanski-Sobieski, J., and R. T. Haftka. 1997. “Multidisciplinary aerospace design optimization: Survey of recent developments.” Struct. Optim. 14 (1): 1–23.
Song, Q., P. Chen, and S. Sun. 2014. “An exact reanalysis algorithm for local non-topological high-rank structural modifications in finite element analysis.” Comput. Struct. 143: 60–72. https://doi.org/10.1016/j.compstruc.2014.07.014.
Sun, R., D. Liu, T. Xu, H. Zhang, and W. Zuo. 2014. “New adaptive technique of Kirsch method for structural reanalysis.” AIAA J. 52 (3): 486–495. https://doi.org/10.2514/1.J051597.
Toupin, R. A. 1965. “Saint-Venant’s principle.” Arch. Ration. Mech. Anal. 18 (2): 83–96. https://doi.org/10.1007/BF00282253.
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.
Wijerathne, M., M. Hori, T. Kabeyazawa, and T. Ichimura. 2013. “Strengthening of parallel computation performance of integrated earthquake simulation.” J. Comput. Civ. Eng. 27 (5): 570–573. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000235.
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).
Xia, B., and D. Yu. 2012. “Modified sub-interval perturbation finite element method for 2D acoustic field prediction with large uncertain-but-bounded parameters.” J. Sound Vib. 331 (16): 3774–3790. https://doi.org/10.1016/j.jsv.2012.03.024.
Zienkiewicz, O. C., R. L. Taylor, and D. Fox. 2005a. The finite element method for solid and structural mechanics. Oxford, UK: Elsevier Butterworth-Heinemann.
Zienkiewicz, O. C., R. L. Taylor, and J. Z. Zhu. 2005b. The finite element method: Its basis and fundamentals. Oxford, UK: Elsevier Butterworth-Heinemann.
Zuo, W., K. Huang, J. Bai, and G. Guo. 2017. “Sensitivity reanalysis of vibration problem using combined approximations method.” Struct. Multidiscip. Optim. 55 (4): 1399–1405. https://doi.org/10.1007/s00158-016-1586-z.
Zuo, W., Z. Yu, S. Zhao, and W. Zhang. 2012. “A hybrid Fox and Kirsch’s reduced basis method for structural static reanalysis.” Struct. Multidiscip. Optim. 46 (2): 261–272. https://doi.org/10.1007/s00158-012-0758-8.
Information & Authors
Information
Published In
Copyright
©2018 American Society of Civil Engineers.
History
Received: Feb 5, 2018
Accepted: May 24, 2018
Published online: Sep 3, 2018
Published in print: Nov 1, 2018
Discussion open until: Feb 3, 2019
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.