Skip to main content
Log in

A unified scheme for nonlinear dynamic direct time integration methods: a comparative study on the application of multi-point methods

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

In this article, we first present a unified scheme to apply nonlinear dynamic time integration methods. The unified scheme covers many existing time integration methods as exceptional cases. This paper has investigated time integration methods, including the Newmark, Wilson, Houbolt, and \(\rho _{\infty }\)-Bathe method. We then implement the multi-point methods as the nonlinear solution schemes along with the direct time integration methods in nonlinear dynamic analysis. Also, a unified scheme for applying single-point and multi-point methods is presented. Finally, we demonstrate with numerical examples that the unified scheme provides a framework for comparing direct time integration methods. We also investigate the performance of multi-point methods as nonlinear solution methods in detail.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

References

  1. Bathe KJ (2006) Finite element procedures. Klaus-Jurgen Bathe, Berlin

    MATH  Google Scholar 

  2. Chopra AK (2015) Dynamics of structures: international edition. Pearson Higher Ed, New York

  3. Humar J (2012) Dynamics of structures. CRC Press, Boca Raton

    Book  MATH  Google Scholar 

  4. Clough RW, Penzien Y (1975) Dynamics of structures. McGraw-Hill, New York

    MATH  Google Scholar 

  5. Houbolt JC (1950) A recurrence matrix solution for the dynamic response of elastic aircraft. J Aeronaut Sci 17(9):540–550

    Article  MathSciNet  Google Scholar 

  6. Newmark NM (1959) A method of computation for structural dynamics. J Eng Mech Div 85(3):67–94

    Article  Google Scholar 

  7. Wilson E, Farhoomand I, Bathe KJ (1972) Nonlinear dynamic analysis of complex structures. Earthq Eng Struct Dynam 1(3):241–252

    Article  Google Scholar 

  8. Hilber HM, Hughes TJ, Taylor RL (1977) Improved numerical dissipation for time integration algorithms in structural dynamics. Earthq Eng Struct Dynam 5(3):283–292

    Article  Google Scholar 

  9. Wood W, Bossak M, Zienkiewicz O (1980) An alpha modification of newmark’s method. Int J Numer Meth Eng 15(10):1562–1566

    Article  MathSciNet  MATH  Google Scholar 

  10. Zienkiewicz O, Wood W, Hine N, Taylor R (1984) A unified set of single step algorithms. Part 1: general formulation and applications. Int J Numer Methods Eng 20(8):1529–1552

    Article  MATH  Google Scholar 

  11. Chung J, Hulbert G (1993) A time integration algorithm for structural dynamics with improved numerical dissipation: the generalized-\(\alpha\) method. J Appl Mech 60(2):371–375

    Article  MathSciNet  MATH  Google Scholar 

  12. Hulbert GM, Chung J (1996) Explicit time integration algorithms for structural dynamics with optimal numerical dissipation. Comput Methods Appl Mech Eng 137(2):175–188

    Article  MathSciNet  MATH  Google Scholar 

  13. Zhou X, Tamma KK (2004) Design, analysis, and synthesis of generalized single step single solve and optimal algorithms for structural dynamics. Int J Numer Meth Eng 59(5):597–668

    Article  MathSciNet  MATH  Google Scholar 

  14. Bathe KJ, Noh G (2012) Insight into an implicit time integration scheme for structural dynamics. Comput Struct 98:1–6

    Article  Google Scholar 

  15. Noh G, Bathe KJ (2019) The bathe time integration method with controllable spectral radius: the \(\rho _{\infty }\)-bathe method. Comput Struct 212:299–310

    Article  Google Scholar 

  16. Noh G, Bathe KJ (2019) For direct time integrations: a comparison of the newmark and \(\rho _{\infty }\)-bathe schemes. Comput Struct 225:106079

    Article  Google Scholar 

  17. Kim W (2019) An accurate two-stage explicit time integration scheme for structural dynamics and various dynamic problems. Int J Numer Meth Eng 120(1):1–28

    Article  MathSciNet  Google Scholar 

  18. Kim W (2019) A new family of two-stage explicit time integration methods with dissipation control capability for structural dynamics. Eng Struct 195:358–372

    Article  Google Scholar 

  19. Ji Y, Xing Y (2020) A two-sub-step generalized central difference method for general dynamics. Int J Struct Stab Dyn 20(07):2050071

    Article  MathSciNet  Google Scholar 

  20. Soares Jr D (2020) A straightforward high-order accurate time-marching procedure for dynamic analyses. Eng Comput:1–19

  21. Soares Jr D (2020) Efficient high-order accurate explicit time-marching procedures for dynamic analyses. Eng Comput:1–15

  22. Soares Jr D (2021) Three novel truly-explicit time-marching procedures considering adaptive dissipation control. Eng Comput:1–18

  23. Bathe KJ, Wilson EL (1974) Nonsap-a nonlinear structural analysis program. Nucl Eng Des 29(2):266–293

    Article  Google Scholar 

  24. Petkovic M, Neta B, Petkovic L, Dzunic J (2012) Multipoint methods for solving nonlinear equations. Academic press, New York

    MATH  Google Scholar 

  25. Petković MS, Neta B, Petković LD, Džunić J (2014) Multipoint methods for solving nonlinear equations: a survey. Appl Math Comput 226:635–660

    MathSciNet  MATH  Google Scholar 

  26. Arroyo V, Cordero A, Torregrosa JR (2011) Approximation of artificial satellites’ preliminary orbits: the efficiency challenge. Math Comput Model 54(7–8):1802–1807

    Article  MATH  Google Scholar 

  27. Kiran R, Li L, Khandelwal K (2015) Performance of cubic convergent methods for implementing nonlinear constitutive models. Comput Struct 156:83–100

    Article  Google Scholar 

  28. Derakhshandeh SY, Pourbagher R (2016) Application of high-order newton-like methods to solve power flow equations. IET Gen Transmiss Distrib 10(8):1853–1859

    Article  Google Scholar 

  29. Kiran R, Khandelwal K (2018) On the application of multipoint root-solvers for improving global convergence of fracture problems. Eng Fract Mech 193:77–95

    Article  Google Scholar 

  30. Maghami A, Shahabian F, Hosseini SM (2018) Path following techniques for geometrically nonlinear structures based on multi-point methods. Comput Struct 208:130–142

    Article  Google Scholar 

  31. Maghami A, Shahabian F, Hosseini SM (2019) Geometrically nonlinear analysis of structures using various higher order solution methods: a comparative analysis for large deformation. Comput Model Eng Sci 121(3):877–907

    Google Scholar 

  32. Maghami A, Schillinger D (2020) A stiffness parameter and truncation error criterion for adaptive path following in structural mechanics. Int J Numer Meth Eng 121(5):967–989

    Article  MathSciNet  Google Scholar 

  33. Maghami A, Hosseini SM (2021) Intelligent step-length adjustment for adaptive path-following in nonlinear structural mechanics based on group method of data handling neural network. Mech Adv Mater Struct:1–28

  34. Weerakoon S, Fernando T (2000) A variant of newton’s method with accelerated third-order convergence. Appl Math Lett 13(8):87–93

    Article  MathSciNet  MATH  Google Scholar 

  35. Homeier H (2004) A modified newton method with cubic convergence: the multivariate case. J Comput Appl Math 169(1):161–169

    Article  MathSciNet  MATH  Google Scholar 

  36. Jarratt P (1966) Some fourth order multipoint iterative methods for solving equations. Math Comput 20(95):434–437

    Article  MATH  Google Scholar 

  37. Darvishi M, Barati A (2007) A fourth-order method from quadrature formulae to solve systems of nonlinear equations. Appl Math Comput 188(1):257–261

    MathSciNet  MATH  Google Scholar 

  38. Traub JF (1982) Iterative methods for the solution of equations, vol 312. American Mathematical Soc

  39. Homeier H (2003) A modified newton method for rootfinding with cubic convergence. J Comput Appl Math 157(1):227–230

    Article  MathSciNet  MATH  Google Scholar 

  40. Sharma JR, Sharma R (2010) Modified jarratt method for computing multiple roots. Appl Math Comput 217(2):878–881

    MathSciNet  MATH  Google Scholar 

  41. Sharma JR, Gupta P (2014) An efficient fifth order method for solving systems of nonlinear equations. Comput Math Appl 67(3):591–601

    MathSciNet  MATH  Google Scholar 

  42. Frontini M, Sormani E (2004) Third-order methods from quadrature formulae for solving systems of nonlinear equations. Appl Math Comput 149(3):771–782

    MathSciNet  MATH  Google Scholar 

  43. Thai HT, Kim SE (2011) Nonlinear inelastic time-history analysis of truss structures. J Constr Steel Res 67(12):1966–1972

    Article  Google Scholar 

  44. Blandford GE (1996) Large deformation analysis of inelastic space truss structures. J Struct Eng 122(4):407–415

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to express their gratitude to anonymous reviewers for their in-depth comments that significantly strengthened this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Farzad Shahabian.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix 1: Unifying \(a_{0}\) in the unified scheme

Appendix 1: Unifying \(a_{0}\) in the unified scheme

The coefficient \(a_{0}\) in the unified scheme is as follows:

$$\begin{aligned} a_{0}=\frac{1}{4\beta (q_{2}\theta \Delta t)^{2}}(-\frac{H}{2}+1), \end{aligned}$$
(58)

where is used in Eq. (59):

$$\begin{aligned} {\varvec{\delta }} _{\text {ssi}}=a_{0}{{\mathbf {M}}}+a_{1}{{\mathbf {C}}}, \end{aligned}$$
(59)

The unified scheme includes the four time integration methods, so we obtain the coefficient \(a_{0}\) according to the time integration methods:

1.1 Unifying \(a_{0}\) in \(\rho _{\infty }\)-Bathe method

The \(\rho _{\infty }\)-Bathe method is a composite method. In this method, the values of dynamic components \(\varvec{\delta } _{1}\) and \(\varvec{\delta } _{2}\) are as follows:

$$\begin{aligned} {\varvec{\delta }} _{1}& = \frac{4}{(\gamma \Delta t)^{2}}{{\mathbf {M}}}+\frac{1}{\gamma \Delta t}{{\mathbf {C}}}, \end{aligned}$$
(60)
$$\begin{aligned} {\varvec{\delta }} _{2}& = \frac{1}{(q_{2} \Delta t)^{2}}{{\mathbf {M}}}+\frac{1}{q_{2} \Delta t}{{\mathbf {C}}}, \end{aligned}$$
(61)

where

$$\begin{aligned} q_{2}& = -\gamma q_{1}+\frac{1}{2}, \end{aligned}$$
(62)
$$\begin{aligned} q_{1}& = \frac{\rho _{\infty }+1}{2\gamma (\rho _{\infty }-1)+4}, \end{aligned}$$
(63)

By comparing Eqs. (60) and (61) with Eq. (59), the following can be expressed:

$$\begin{aligned} {\left\{ \begin{array}{ll} \text {If}:{\text {ssi}}=1\rightarrow a_{0}=\frac{4}{(\gamma \Delta t)^{2}}, \\ \text {If}:{\text {ssi}}=2\rightarrow a_{0}=\frac{1}{(q_{2} \Delta t)^{2}}, \end{array}\right. } \end{aligned}$$
(64)

Therefore, \(a_{0}=\frac{1}{(q_{2} \Delta t)^{2}}\) can be considered as the comprehensive state of the coefficient \(a_{0}\), when \(q_{2}\) be expressed as follows:

$$\begin{aligned} {\left\{ \begin{array}{ll} \text { if }: {\text {ssi}}=1\rightarrow q_{2}=\frac{\gamma }{2}, \\ \text { if }: {\text {ssi}}=2\rightarrow q_{2}=-\gamma q_{1}+\frac{1}{2}, \end{array}\right. } \end{aligned}$$
(65)

Now we require to obtain a unified equation for \(q_{2}\) in terms of ssi to satisfy Eq. (65):

$$\begin{aligned} q_{2}=\gamma q_{1}(-1)^{{\text {ssi}}-1}+\frac{{\text {ssi}}-1}{\text {ssi}}, \end{aligned}$$
(66)

We can express for \(q_{1}\) a unified equation in terms of y by comparing Eq. (65) with Eq. (66). Therefore, Eq. (63) is rewritten as follows:

$$\begin{aligned} q_{1}=\frac{(\rho _{\infty }+1)^{ssi-1}}{2\gamma (\rho _{\infty }-1)({\text {ssi}}-1)+2{\text {ssi}}}, \end{aligned}$$
(67)

1.2 Unifying \(a_{0}\) in Newmark method

The Newmark method is a simple method. Therefore, \(\delta _{1}\) in the unified scheme for the Newmark method is as follows:

$$\begin{aligned} \delta _{1}=\frac{1}{\beta \Delta t^{2}}{\mathbf {M}}+\frac{\alpha }{\beta \Delta t}{\mathbf {C}}, \end{aligned}$$
(68)

The dynamic component of \(\delta _{1}\) is compared between the \(\rho _{\infty }\)-Bathe and Newmark methods, and it is observed that the coefficient \(a_{0}\) in the Newmark method has no \(\gamma\). Therefore, we consider \(\gamma\) as a constant and neutral parameter in the Newmark method (\(\gamma\) = 1). The coefficient \(a_{0}\) obtained in the previous step is written as follows to include both methods:

$$\begin{aligned} a_{0}=\frac{1}{4\beta (q_{2}\Delta t)^{2}}, \end{aligned}$$
(69)

1.3 Unifying \(a_{0}\) in Wilson method

The Wilson method is a simple method and is similar to the linear acceleration method (\(\alpha =\frac{1}{2},\,\beta =\frac{1}{6}\)). \(\delta _{1}\) in the unified scheme for the Wilson method is as follows:

$$\begin{aligned} \delta _{1}=\frac{6}{(\theta \Delta t)^{2}}{\mathbf {M}}+\frac{3}{\theta \Delta t}{\mathbf {C}}, \end{aligned}$$
(70)

Equation (69) can be rewritten by comparing Eqs. (59) and (69) with Eq. (70):

$$\begin{aligned} a_{0}=\frac{1}{4\beta (q_{2}\theta \Delta t)^{2}}, \end{aligned}$$
(71)

1.4 Unifying \(a_{0}\) in Houbolt method

The Houbolt method is a simple method. \(\delta _{1}\) in the unified scheme for the Houbolt method is as follows:

$$\begin{aligned} \delta _{1}=\frac{2}{\Delta t^{2}}{\mathbf {M}}+\frac{11}{6\Delta t}{\mathbf {C}}, \end{aligned}$$
(72)

By choosing the Houbolt method for analysis in the unified scheme, the variables of other methods should be considered as constant and neutral parameters (\(\gamma =1,\,\theta =1,\,\alpha =\frac{1}{2},\,\beta =\frac{1}{4}\)). Therefore, Eq. (71) can be rewritten by comparing Eqs. (59) and (71) with Eq. (72):

$$\begin{aligned} a_{0}=\frac{1}{4\beta (q_{2}\theta \Delta t)^{2}}\left(-\frac{H}{2}+1\right), \end{aligned}$$
(73)

In the unified scheme can be selected the Houbolt method by \(H=1\), and the coefficients of the Houbolt method can be activated.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shahraki, M., Shahabian, F. & Maghami, A. A unified scheme for nonlinear dynamic direct time integration methods: a comparative study on the application of multi-point methods. Engineering with Computers 39, 3229–3248 (2023). https://doi.org/10.1007/s00366-022-01743-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-022-01743-1

Keywords

Navigation