Mathematical Problems in Engineering

Mathematical Problems in Engineering / 2009 / Article

Research Article | Open Access

Volume 2009 |Article ID 368309 |

Heitor Miranda Bottura, Antonio Carlos Rigitano, "About the Use of the HdHr Algorithm Group in Integrating the Movement Equation with Nonlinear Terms", Mathematical Problems in Engineering, vol. 2009, Article ID 368309, 15 pages, 2009.

About the Use of the HdHr Algorithm Group in Integrating the Movement Equation with Nonlinear Terms

Academic Editor: Giuseppe Rega
Received14 Nov 2008
Revised14 May 2009
Accepted29 Aug 2009
Published16 Nov 2009


This work summarizes the HdHr group of Hermitian integration algorithms for dynamic structural analysis applications. It proposes a procedure for their use when nonlinear terms are present in the equilibrium equation. The simple pendulum problem is solved as a first example and the numerical results are discussed. Directions to be pursued in future research are also mentioned.

1. Introduction

The present work resumes other authors’ studies dedicated to the numerical integration of the movement equation with the use of Hermitian operators defined in [1], aiming application on dynamic structural analysis.

The methods developed as well as the properties used for the solution of free vibrations without damping were described in [2]. Their implementation in a free software for structural analysis with discrete models through the Finite Element Method has been presented in [3]; the damping term inclusion and its effects on properties have been studied and presented in [4, 5].

So far, results confirmed the presence of unconditional stability properties, local error with pre-established order, and asymptotic annihilation; this last property is, by definition, a numerical damping that acts in large steps and eliminates the effects of higher modes of vibration, in multidegree of freedom cases. These modes are artificial ones, introduced by the semidiscrete model employed, so that their contribution is frequently undesirable in the analysis performed. In direct time integration, once a step is chosen for the movement history representation, the higher the mode is the larger is the step related to its period, and more intense on it are the asymptotic annihilation effects.

The fact that these are single-step methods indicates that they are possibly suitable for use in non-linear problems and this is the main motivation for the present text. The study of such theme has a considerable history, but it is still a current matter, once it allows different material behaviors and the influence of displacements in the account of internal forces, as it is shown in [6]. However, what happens is that when nonlinearity is considered, a broad field is opened. Therefore, it is important to limit the problem to guarantee good performance to the model analysis, sufficient quality of response, and usage viability of the method to be employed.

In this context, this is a contribution that begins describing the equations of the non-linear problem, followed by a bibliographical review that allows to formulate a numerical solution, ending with an example of the application method specially developed for single degree of freedom cases, which is applied to the classic pendulum problem.

The conclusion reached is that the method provides indications of its viability and demonstrates the possibility of usage in other cases, which we intend to research in future studies.

2. Objective

The movement equation, employed in dynamic structure analysis, has the following formula:

where m is mass, c is damping, and k is stiffness, while is the external force applied as a function of time, which is represented by . Each dot above the variable represents, as usual, a derivation in . A comparison with the definition presented in [7] for the linear second-order differential equation demands that coefficients and are independent from or to attend to this classification. For semidiscrete structures, with multiple degrees of freedom, the equation system represented in matrix terms is analogous to (2.1). For a representation of a non-linear equation, the following expression is used:

in which the term represents the forces that restore movement. The objective of the present study is to propose a procedure for using the algorithms of the HdHr group in integrating (2.2), which considers, among the phenomena mentioned above, those that allow it to be represented in the following formula:

that is, in which damping is not present and stiffness depends on the displacement.

3. Literature Review

In a work from 1977, Zienkiewicz [8] shows that the condition for equilibrium could be understood in terms of weighted residuals; since then, Galerkin’s approach, already traditional in finite elements, has been used to develop methods for structural dynamics.

The properties for ideal algorithms listed in [9] and in other studies are unconditional stability, second-order precision, small errors generation in frequency and damping, to have elevated, or controllable numerical damping for higher frequency response, to be computationally efficient and self-starting, that is, single-step.

In 1994, Piché [10] presents a stable method with second-order precision, using single-step, in which each step is necessary to formulate a matrix of tangential rigidity, to perform the LU decomposition, and to solve two linear systems, but without the need of interactions. Also in 1994, a procedure is proposed by Tarnow and Simo [11] to transform algorithms originally of the second order into fourth order, maintaining their stability and energy conservation properties.

Nawrotzki and Eller [12] developed a new concept of unified stability, based on Lyapunov’s exponents, and an interesting point is to verify how HdHr methods face it, that is, an interesting matter for following works.

A single-step algorithms class was proposed in 2001 by Armero and Romero in [13], for non-linear elasto-dynamics, which contains numerical dissipation controllable at higher frequencies similarly to the asymptotic annihilation of the HdHr group (object of the present study). This property is required for the solution of systems involving conditional stability. These authors also propose [14] another class of second-order algorithms for application in this class of problems, also with numerical dissipation controllable at higher frequencies, with unconditional energy dissipation and momentum conservation, with dissipation properties controlled by some parameters introduced.

Galerkin’s explicit predictive-multicorrective methods, developed for linear analysis, are reviewed in [15] for arbitrary non-linear analysis. The formulation inherits precision properties from the implicit methods from which they are derived and have third-order precision, large limits of stability, and numerical dissipation controlled by a parameter.

Also in 2002, Modak and Sotelino [16] present what they call the generalized method for use in structural dynamics, a single-step one and whose principle is to adopt approximations in Taylor series, truncated for displacement, velocity, and acceleration along each step. In problems involving elasto-plasticity, it may be necessary to adapt the step. There are no limitations in applying the process to geometric nonlinearity.

Recently, the concepts discussed in [15] were reviewed by Mancuso and Ubertini in [17], to present an iterative algorithm of low computational cost, originated from another one for linear problems and inheriting stability and dissipation properties from it; therefore, the iterations are used only to gain precision in the result. The method tends to filter the higher-frequency contributions (in the same way that the HdHr group does).

A conservation analysis of the integration scheme presented in Hilber and Hughes [18] has been used as a starting point to Hauret and Le Tallec [19] present a way of introducing controllable dissipation of energy maintaining momentum conservation in existing methods.

4. Methodology

The following approach is the same employed in several related works, notably Modak and Sotelino [16], which was also based on the use of Taylor series centered on the ti instant, truncated for the representation of displacement and derived in the ti+1 instant and in the usage, with adaptations, of the algorithm in linear form. A previous estimative of the displacement is used in the final step only for calculating internal and external forces. The integration method is applied to obtain an approximation for the displacement in this instant and the remainder is calculated in the movement equation. If this is unacceptable, the estimative is refined and the procedure is repeated until the remainder is below a limit. The estimated values of displacement, velocity, and acceleration are then accepted as representing the real values, and the procedure is applied to the next step.

4.1. HdHr Algorithms in Linear Form

This group of aforementioned algorithms uses a pair of Hermitian expressions:

where is the step, is the last instant of known movement, is the next unknown instant, is the remainder resulting from the truncation of the Hermitian expression, and is the order of the local error resulting from efforts (and accelerations). One remarks also that and . The values for and may lead to guarantee the desired properties, and for the expressions chosen in setting up the HdHr group, resulted for the local error order: . The coefficients and are obtained by applying Taylor series centered on the instant to represent the displacement and its derivatives in the instant (4.2), as shown in [2]. Specifically, for , (4.1) writes

or, performing the mentioned expansion in Taylor series,

leading to and placing , canceling terms or orders 1 and 2 in requires

and therefore this Hermitian operator in the form of (4.1) has the coefficients .

Equilibrium equation (2.1), as well as its derivatives in time, provides additional relationship between displacement, velocity, and acceleration, that is; one may also write

for the free vibration and nondamped mode, taking . Adequate substitution of (4.7) in (4.1) and (4.2), after determining the necessary and leads to a pair of relations in the form:

and the solution of this linear system provides the values of displacement and its first derivative in the instant Another form of (4.8) can be used, that is

or yet, in the traditional form or single-step algorithms:

where is the so-called amplification matrix of the method. Several properties of the method may be studied by means of a spectral analysis of , what has been done in [2] for various combinations of and in the Hermitian operators. The goal of unconditional stability and asymptotic annihilation has been achieved when using the operators defined by the coefficients represented in the columns of Table 1, where the error order in accelerations and internal forces is given by .


1 183624048042008400

The authors performed also a spectral analysis when viscous damping terms are present, for methods in the range from 1 to 4 for the internal forces local error order, and the mentioned desired properties are still present, what is shown in [4, 5].

The forced case requires the inclusion of additional terms in (4.9) brought by the relations provided by the movement equation in the form (2.1), similar to those, present in (4.7), now with the aspect shown below, since we state that :

The resulting expressions carry now the influence of external forces and take the form:

where the and its derivative terms are representing the external forces present, so that the shape of the function describing the variation of in time influences the performance of the method. This is not an unusual fact and explains why free vibration problems, like in the present work, are the first choice to study new integration methods, once characteristics present are purely theirs. Once the reliability is verified, further studies, for various functions, may lead to more detailed conclusions in each situation:

The solution of (4.13) allows advances in understanding the movement history. The aforementioned studies include details from methods, coefficients involved, and resulting properties. Noting , for the second-order algorithm (HdH2) the coefficient in (4.12) is written as

and their determination is sufficient for applying the method. Other order HdHr group defining terms may be found in [5].

4.2. The Nonlinear Case

The previously presented expression (2.3) is used for non-linear case, with known initial conditions . However, it remains the need of determining

in order to attend to equilibrium in the instant, and the solution to the problem consists of finding displacement and derivatives for , which result in values given in (4.15) that attend to equilibrium to advance in the movement.

The direct use of the equilibrium equation and its derivatives to follow the path shown for the linear case is not possible, regarding (4.15). One may, however, estimate a displacement value in order to evaluate stiffness and external force terms, leading to

The integration algorithm applied in these conditions leads to an approximation of the displacement and its derivatives, which generally do not attend to equilibrium. A remainder may be then evaluated, using the following expression:

This deviation from equilibrium condition may be understood as a residual external force, whose value may be acceptable or not, depending on a previous conveniently established limit. If it exceeds it, a closer displacement estimative must be used to perform the described procedure. If the estimates are successively and consistently better, the remainder will be below the previously established limit after a certain number of trials, and an approximation good enough for the displacement and its derivatives in the instant will be obtained.

Different methods are basically defined by different ways of estimating displacements in (4.16) and integration schemes used.

4.3. The Proposed Procedure

In order to estimate displacement in the instant, constant acceleration was considered throughout the step, that is,

in (4.16) and a set of expressions analogous to those in (4.7), also needed to the Hermitian algorithms already presented for the linear case. The difference is that now estimates were used to represent the forces involved in equilibrium equation. The integration scheme looks now as follows:

and for the first-order Hermitian algorithm (HdH1), the expressions for the matrix coefficients , analogous to those already presented in [3] for the linear case, for free vibration and unitary mass, that is,

while the ones continue the same, already presented, taking the values shown below:

The coefficients of these matrixes for the other methods in this Hermitian group, with local error precision of second, third, and fourth orders (HdH2, HdH3, and HdH4), are obtained from those for the linear case, found in the already mentioned work. Once the solution of (4.19) is at hand, the remainder can be calculated through (4.17). If it is lesser than a previously established limit, the approximate value for displacement and its derivatives is accepted, and one advances in the movement history representation. If not, a new estimate of the matrixes in (4.16) is done to perform the integration scheme. The approximate values given by the solution of (4.19) are now used as new estimates and the procedure repeated. In other words, the system is solved again using the new estimates. This generates a new approximation for displacement and velocity, a new remainder is calculated, its value is verified, and this procedure is continued until its limit is satisfied. The iterations for the considered step are then finalized, and one advances, initializing the procedure for the next step until the time interval of interest is completely covered. Algorithm 1summarizes the steps constituting the proposed procedure.

1. Start
2. Advance in movement
2.1. Estimate of the (restorative) and external forces:
2.1.1. Estimate of displacement in the instant
2.1.2. Estimate of the matrixes for the internal forces
2.1.3. Estimate of the external forces
2.2. Evaluation of approximate displacements and velocities
2.3. Evaluation of approximate acceleration
2.4. Updating of the internal force vector
2.5. Evaluation of the remainder
2.6. Remainder test
returns to 2.2.
returns to 2.1.

5. Example

The example shown is that of the simple pendulum, such as the addressed in [20]. Figure 1 illustrates its scheme and notation used. It is a punctual mass at the end of a rigid, weightless bar of length , under gravity action, free to rotate around its other end. The angle of the bar in a given time is that measured positive to the right from a vertical line is θ.

The equilibrium conditions generate the movement differential equation, given by

and the exact solution for the period for a given initial condition is written as

Its value can be put in the form:

with being a good approximation for small values of , that is, when . Values for , resulting from the solution of (5.2) for a given initial condition , may be found in literature, like in Beer and Johnston [21], where there is a table for some values of . These values were used as the correct ones in the present work.

The problem has been solved for , for the four methods of the HdHr group, using a truncated Taylor series 0-centered to represent , that is:

Regarding (5.1), one may then note, since we truncate the Taylor series, that

The first change in the signal for was controlled to estimate one fourth of the period. This corresponds to the lowest point in the pendulum trajectory. The method gives a discrete solution, that is, at one observed instant the angle is positive (the pendulum is still to the right of the vertical projection of the point of support) and in the next step its sign has changed (the pendulum has moved to the left of the projection); time has been interpolated proportionally to the observed values. Two situations are given as examples: and . Computational codes were created in Fortran Force 2.0—Fortran Compiler and Editor—language, whose software is available at the site, to perform calculations corresponding to the procedure described in Algorithm 1 for several step and remainder limit values found in the pre-established movement equations. Expressions for the first four members of the HdHr group were developed, that is, members HdH1, HdH2, HdH3, and HdH4. The answers of the resulting approximation for the period can be found in Tables 2 to 4 as well as the total number of iterations performed and their relative error, for a value of , chosen as small as necessary to not interfere in the approximation for the period taken with six significant figures. When dealing with forced case problems, the authors’ first approach to be considered will be the usual one of taking the remainder as an external additional force and imposing a limitation to its relative size compared to the actual one. Therefore, the content of these tables serves as the starting point for future discussion and comments as well as for the creation of two figures, also presented and commented on below.

HdH1 %N. Iter.HdH2 %N. Iter.


HdH3 %N. Iter.HdH4 %N. Iter.


HdH1 %N. Iter.HdH2 %N. Iter.


HdH3 %N. Iter.HdH4 %N. Iter.


Figures 2 and 3 are graphical representations of the values in the tables data and allow to visualize result tendencies. Logarithmic scales were used for the abscissas, where the relationship between the size of the step and the exact period is represented as well as in the ordinates, where the corresponding relative error is represented. Figure 2 relates to the initial angle and Figure 3 to .

6. Discussion and Conclusions

First of all, we can see that error grows more intensely for larger steps in the first-order algorithm, confirming what other authors have observed about the convenience of using higher order methods. This is clearer in Figure 2; as it occurs in small steps, along a weak non-linear path, it is reasonable to conclude that it is the effect of numerical dissipation (asymptotic annihilation) of the algorithm itself, present more intensely than in the higher order methods. In Figure 3, this was not observed as clearly, maybe because of the stronger nonlinearity, and the movement representation error begins to add to the numerical error of the algorithms.

Another noticeable point is that higher-order terms in fact lead to increasing precision, for same time steps. However, larger steps lead to greater effects of the annihilation in all methods.

The apparent convergence of the results for smaller steps must be influenced by truncation errors committed in the representation of values involved; however, we cannot conclude that they will all perform similarly at the limit.

The changing of the adopted remainder limit (for reasonable values) has little effect on results; therefore, if exaggeratedly rigorous values are adopted in comparison to the step, the number of iterations performed increases significantly.

Again, as in linear case, we observe that the HdH2 method presents results whose quality approximates those of higher-order ones. Since it has simpler algebraic expressions and demands fewer operations, studies should focus on its use. The following researches on the matter must definitely contemplate performance evaluation in the application of problems with stronger nonlinearity as well as other iteration control procedures. A stability analysis of these methods and the relative amount of numerical work involved in the application of MDOF problems are also steps that will be taken by the authors in the future.

Following works must also focus on comparing HdHr methods performance with those from traditional ones; for the linear case, this has been done for several examples extracted from literature in works treating on such matter for single-step as well as multistep semidiscrete models analysis via MEF; the results may be seen in the already mentioned references. Advantages of combining unconditional stability, high-order error, and asymptotic annihilation are clear, so far.


  1. L. Collatz, The Numerical Treatment of Differential Equations, Springer, Berlin, Germany, 1960.
  2. H. M. Bottura and J. E. Laier, “Uma família de algoritmos para a integração direta das equações de dinâmica das estruturas,” Cadernos de Engenharia de Estruturas, São Carlos, no. 14, pp. 1–27, 1999. View at: Google Scholar
  3. H. M. Bottura and A. C. Rigitano, “Implementação de um novo algoritmo de integração em um sistema computacional de análise dinâmica de estruturas via MEF,” in Proceedings of the 29th Jornadas Sudamericanas de Ingeniería Estructural, Punta del Este, Brazil, November 2000, Memórias em CD-ROM. View at: Google Scholar
  4. H. M. Bottura and A. C. Rigitano, “Inclusão do amortecimento na análise espectral de um algoritmo de integração para análise estrutural,” in Proceedings of the 3rd Congresso Temático de Aplicações de Dinâmica e Controle da SBMAC, Ilha Solteira, Brazil, 2004, CD de Artigos Científicos e Minicursos. View at: Google Scholar
  5. H. M. Bottura and A. C. Rigitano, “Os métodos hermitianos HdHr para a integração da equação do movimento considerando o amortecimento,” in Proceedings of the 6th Brazilian Conference on Dynamics, Control and Their Applications (DINCON '07), São José do Rio Preto, Brazil, May 2007, Proceedings in CD-ROM. View at: Google Scholar
  6. G. Kerschen, K. Worden, A. F. Vakakis, and J.-C. Golinval, “Past, present and future of nonlinear system identification in structural dynamics,” Mechanical Systems and Signal Processing, vol. 20, no. 3, pp. 505–592, 2006. View at: Publisher Site | Google Scholar
  7. E. B. Boyce and R. C. DePrima, Elementary Differential Equations, John Wiley & Sons, New York, NY, USA, 7th edition, 2001.
  8. O. C. Zienkiewicz, “A new look at the Newmark, Houbolt, and other time stepping formulas: a weighted residual approach,” Earthquake Engineering and Structural Dynamics, vol. 5, pp. 413–418, 1977. View at: Google Scholar
  9. M. A. Dokainish and K. Subbaraj, “A survey of direct time-integration methods in computational structural dynamics. I. Explicit methods,” Computers & Structures, vol. 32, no. 6, pp. 1371–1386, 1989. View at: Google Scholar | Zentralblatt MATH | MathSciNet
  10. R. Piché, “An L-stable Rosenbrock method for step-by-step time integration in structural dynamics,” Computer Methods in Applied Mechanics and Engineering, vol. 126, no. 3-4, pp. 343–354, 1995. View at: Publisher Site | Google Scholar | MathSciNet
  11. N. Tarnow and J. C. Simo, “How to render second order accurate time-stepping algorithms fourth order accurate while retaining the stability and conservation properties,” Computer Methods in Applied Mechanics and Engineering, vol. 115, no. 3-4, pp. 233–252, 1994. View at: Google Scholar | MathSciNet
  12. P. Nawrotzki and C. Eller, “Numerical stability analysis in structural dynamics,” Computer Methods in Applied Mechanics and Engineering, vol. 189, no. 3, pp. 915–929, 2000. View at: Publisher Site | Google Scholar | Zentralblatt MATH
  13. F. Armero and I. Romero, “On the formulation of high-frequency dissipative time-stepping algorithms for nonlinear dynamics. I. Low-order methods for two model problems and nonlinear elastodynamics,” Computer Methods in Applied Mechanics and Engineering, vol. 190, no. 20-21, pp. 2603–2649, 2001. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
  14. F. Armero and I. Romero, “On the formulation of high-frequency dissipative time-stepping algorithms for nonlinear dynamics. II. Second-order methods,” Computer Methods in Applied Mechanics and Engineering, vol. 190, no. 51-52, pp. 6783–6824, 2001. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
  15. A. Bonelli, O. S. Bursi, and M. Mancuso, “Explicit predictor-multicorrector time discontinuous Galerkin methods for non-linear dynamics,” Journal of Sound and Vibration, vol. 256, no. 4, pp. 695–724, 2002. View at: Publisher Site | Google Scholar | MathSciNet
  16. S. Modak and E. D. Sotelino, “The generalized method for structural dynamics applications,” Advances in Engineering Software, vol. 33, no. 7–10, pp. 565–575, 2002. View at: Publisher Site | Google Scholar
  17. M. Mancuso and F. Ubertini, “An efficient time discontinuous Galerkin procedure for non-linear structural dynamics,” Computer Methods in Applied Mechanics and Engineering, vol. 195, no. 44–47, pp. 6391–6406, 2006. View at: Publisher Site | Google Scholar
  18. H. M. Hilber and T. J. R. Hughes, “Collocation, dissipation and overshoot for time integration schemes in structural dynamics,” Earthquake Engineering and Structural Dynamics, vol. 6, pp. 99–117, 1978. View at: Google Scholar
  19. P. Hauret and P. Le Tallec, “Energy-controlling time integration methods for nonlinear elastodynamics and low-velocity impact,” Computer Methods in Applied Mechanics and Engineering, vol. 195, no. 37–40, pp. 4890–4916, 2006. View at: Publisher Site | Google Scholar | MathSciNet
  20. T. Pacitti and C. P. Atkinson, Programação e Métodos Computacionais, Livros Técnicos e Científicos Editora S. A., Rio de Janeiro, Brazil, 2nd edition, 1977.
  21. F. P. Beer and E. R. Johnston Jr., Mecânica Vetorial para Engenheiros, vol. 2, McGraw-Hill do Brasil, São Paulo, Brazil, 1976.

Copyright © 2009 Heitor Miranda Bottura and Antonio Carlos Rigitano. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

More related articles

734 Views | 603 Downloads | 0 Citations
 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder

Related articles

We are committed to sharing findings related to COVID-19 as quickly as possible. We will be providing unlimited waivers of publication charges for accepted research articles as well as case reports and case series related to COVID-19. Review articles are excluded from this waiver policy. Sign up here as a reviewer to help fast-track new submissions.