Keywords

3.1 Newton-Raphson Method

Finite element methods generally use the Newton-Raphson method [4] for the calculation of the equilibrium position of a mechanical structure. The equilibrium position corresponds to that position of the structure in which the sum of forces equals 0. In what follows a few simple examples are given to explain the method under three cases: one dimension, two dimensions and several dimensions.

3.1.1 One Dimension

A spring (Fig. 3.1) equilibrium is reached when the weight is equilibrated by the spring force. At this position the sum of forces equals 0. This position can be calculated using the Newton-Raphson method. In this example there is just one dimension: the vertical position (\( x \)) of the mass relatively to the spring fixation which also equals the length of the spring.

Fig. 3.1
figure 1

The equilibrium of the spring is due to the mass weight and the spring force

The spring equilibrium is calculated by writing the force on the mass: the weight is \( -M g \) (N), and the force of the spring is \( +K \frac{x-l_0}{l_0} \) (N).

With

  • \( M \): mass (kg),

  • \( g \): acceleration of gravity (\(\mathrm{{m/s}}^2 \)),

  • \( K \): spring stiffness (N),

  • \( x \): position of the mass along the spring axis relative to the fixed point of the spring (m),

  • \( x \): length of the stretched spring (m).

In this example the stiffness is not constant in order to give a clearer explanation of the Newton-Raphson method. \( K \) is equals to \( A x \). That means that longer the spring is, the stiffer it is.

The sum of forces on the mass (curve on Fig. 3.2) is

$$\begin{aligned} F(x) = K \frac{x-l_0}{l_0} - M g \end{aligned}$$
(3.1)

or, following the previous relations,

$$\begin{aligned} F(x) = A x \frac{x-l_0}{l_0} - M g \end{aligned}$$
(3.2)

Obviously at the equilibrium \( F(x) = 0 \). It is clear that this simple equation has an analytical solution, which is

$$\begin{aligned} x=\frac{\sqrt{l_0A\,\left( 4gM+l_0A\right) }+l_0A}{2A} \end{aligned}$$
(3.3)

The Newton-Raphson method could be used to find the length of the spring (\( x \)) at the equilibrium. This method requires knowing the force and the derivative of the force relatively to the position.

Fig. 3.2
figure 2

Sum of forces on the mass function of spring length. Three Newton-Raphson iterations starting at \( x = 2.8\,\mathrm{{m}}\) are displayed. The vector tangent at \( x_0 \) is shown

The method is iterative and approximates the force curve by its tangent (shown in Fig. 3.2). From a position (\(x_k\)), the force (\(F(x_k)\)) and the derivative of force (\(F^{\prime }(x_k)\)) are calculated, and a new position (\(x_{k+1}\)) can be found. This new position is generally closer to the equilibrium and is calculated as follows:

$$\begin{aligned} x_{k+1} = x_{k} + \frac{F(x_{k})}{-F^{\prime }(x_{k})} \end{aligned}$$
(3.4)

Figure. 3.2 shows three iterations with an initial value \( x_0 \) of the spring length of 2.8 m.

With:

The stiffness \( A = 1000\,\mathrm{{N/m}}\),

The mass \( M = 10\,\mathrm{{kg}} \),

The acceleration of gravity \( g = 9.81\,\mathrm{{m/s}}^2\),

The unstretched length of the spring \( l_0 = 1\,\mathrm{{m}}\).

The stretched length at the equilibrium is 1.09 m. That means that the spring stretches 9 %.

After five iterations the equilibrium is reached or more exactly \(\vert F(x) \vert < 0.1N\). The Fig. 3.2 shows 3 iterations along the curve of force. Figure 3.3 represents the reduction of the force residue (\(\vert F(x) \vert \)) with the five iterations.

Fig. 3.3
figure 3

Residue of force for each Newton-Raphson method iteration

Fig. 3.4
figure 4

Spring with two degrees of freedom: the vertical and horizontal positions of the mass. The equilibrium is due to the mass weight and the spring force

Fig. 3.5
figure 5

Norm of the force (\(Z=\sqrt{F_x^2 + F_y^2}\)) function of mass coordinates (\(X,Y\)). The largest dot is the equilibrium position. The smallest dots are the Newton-Raphson iterations starting at \(x = 0.9\,\mathrm{{m}}\) and \(y = 1.9\,\mathrm{{m}}\)

3.1.2 Two Dimensions

In this section a simple example in two dimensions is given (Fig. 3.4): a spring with two degrees of freedom, i.e., the horizontal (\( x \)) and the vertical (\( y \)) positions of the mass relative to the spring fixation. The equilibrium of the system is due to the position of the mass along the vertical and the horizontal. Figure 3.5 shows the variation of the norm of the residue of force \(\left( \sqrt{F_x^2 + F_y^2}\right) \) on the mass due to the positions along \( x \) and \( y \) of the mass. The equilibrium point is noted by the largest dot.

The stiffness (\( K \)) of the spring is not constant: \( K \) is equal to \( A l \). That means that the longer the spring is, the stiffer it is. In this condition the horizontal and vertical forces on the mass are due to the spring length and the weight of the mass:

$$\begin{aligned} F_{x}&= T \frac{x}{l}\end{aligned}$$
(3.5)
$$\begin{aligned} F_{y}&= T \frac{y}{l} - M g \end{aligned}$$
(3.6)

With:

$$\begin{aligned} T&= A l \frac{l-l_{0}}{l_{0}}\end{aligned}$$
(3.7)
$$\begin{aligned} l&= \sqrt{x^2+y^2} \end{aligned}$$
(3.8)

In this case the derivative of the forces is calculated relatively to x and y:

$$\begin{aligned} \frac{\partial F_{x}}{\partial x}&= A \frac{l-l_{0}}{l_{0}} + A \frac{x^2}{l l_{0}}\end{aligned}$$
(3.9)
$$\begin{aligned} \frac{\partial F_{x}}{\partial y}&= A \frac{x y}{l l_{0}}\end{aligned}$$
(3.10)
$$\begin{aligned} \frac{\partial F_{y}}{\partial x}&= A \frac{y x}{l l_{0}}\end{aligned}$$
(3.11)
$$\begin{aligned} \frac{\partial F_{y}}{\partial y}&= A \frac{l-l_{0}}{l_{0}} + A \frac{y^2}{l l_{0}} \end{aligned}$$
(3.12)

The Newton-Raphson method accesses the equilibrium solution through iterations. At each iteration the new position is calculated by the following relation:

$$\begin{aligned} \mathbf{X }_{k+1} = \mathbf{X }_{k} + \frac{\mathbf{F }(\mathbf{X }_{k})}{-F^{\prime }(\mathbf{X }_{k})} \end{aligned}$$
(3.13)

With:

$$\begin{aligned} \mathbf X _{k}&= \begin{array}{| c} x_{k} \\ y_{k} \end{array} \end{aligned}$$
(3.14)
$$\begin{aligned} \mathbf F (\mathbf X _{k})&= \begin{array}{| c} F_x(X_{k}) \\ F_y(X_{k}) \end{array} \end{aligned}$$
(3.15)

The ratio \(\frac{\mathbf{F }(\mathbf{X }_{k})}{-F^{\prime }(\mathbf{X }_{k})}\) is the displacement \(\mathbf{h }\), such as \(\mathbf{F }(\mathbf{X }_{k}) = -F^{\prime }(\mathbf{X }_{k}) \mathbf{h }\).

With these equations the equilibrium position is assessed (Fig. 3.5). Figure 3.6 represents the reduction of the force residue with the iterations.

3.1.3 Several Dimensions

3.1.3.1 Main Variables

The positions of the nodes are in vector \(\mathbf X \), the forces on the nodes are in vector \(\mathbf F \), and the stiffness matrix is \(K\); \(x_i\) and \(F_i\) refer to the same node along the same axis.

These variables are as follows:

$$\begin{aligned} \mathbf X&= \begin{array}{| c} x_1 \\ x_2 \\ . \\ . \\ x_n\end{array} \end{aligned}$$
(3.16)
$$\begin{aligned} \mathbf F&= \begin{array}{| c} F_1 \\ F_2 \\ . \\ . \\ F_n\end{array} \end{aligned}$$
(3.17)
$$\begin{aligned} K = \begin{array}{| ccccc} -\frac{\partial F_1}{\partial x_1} &{} -\frac{\partial F_1}{\partial x_2} &{} . &{} . &{} -\frac{\partial F_1}{\partial x_n} \\ -\frac{\partial F_2}{\partial x_1} &{} -\frac{\partial F_2}{\partial x_2} &{} . &{} . &{} -\frac{\partial F_2}{\partial x_n} \\ . &{} . &{} . &{} . &{} . \\ . &{} . &{} . &{} . &{} . \\ -\frac{\partial F_n}{\partial x_1} &{} -\frac{\partial F_n}{\partial x_2} &{} . &{} . &{} -\frac{\partial F_n}{\partial x_n} \end{array} \end{aligned}$$
(3.18)
Fig. 3.6
figure 6

Residue of force (\(\sqrt{F_x^2 + F_y^2}\)) for each Newton-Raphson method iteration

From these three variables the displacement vector (h) can be calculated by solving the following system of linear equations:

$$\begin{aligned} \mathbf h K = \mathbf F \end{aligned}$$
(3.19)

3.1.3.2 Iterations

As mentioned earlier, the Newton-Raphson-method is an iterative one. The steps are as follows:

From the position (\(\mathbf X _k\)) of the nodes resulting from iteration k:

$$\begin{aligned} \mathbf X _k = \begin{array}{| c} x_{k1} \\ x_{k2} \\ . \\ . \\ x_{kn} \end{array} \end{aligned}$$
(3.20)

The force (\(\mathbf F _k\)) on the nodes and the stiffness (\(K_k\)) matrix are calculated:

$$\begin{aligned} \mathbf F _k&= \begin{array}{|c} F_{k1} \\ F_{k2} \\ . \\ . \\ F_{kn} \end{array}\end{aligned}$$
(3.21)
$$\begin{aligned} K_k&= \begin{array}{|ccccc} K_{k11} &{} K_{k12} &{} . &{} . &{} K_{k1n} \\ K_{k21} &{} K_{k22} &{} . &{} . &{} K_{k2n} \\ . &{} . &{} . &{} . &{} . \\ . &{} . &{} . &{} . &{} . \\ K_{kn1} &{} K_{kn2} &{} . &{} . &{} K_{knn} \end{array} \end{aligned}$$
(3.22)

The node displacements (\(\mathbf h _k\)) are calculated:

$$\begin{aligned} \mathbf h _k K_k = \mathbf F _k \end{aligned}$$
(3.23)

The new position of nodes is deduced:

$$\begin{aligned} \mathbf X _{k+1} = \mathbf X _k + \mathbf h _k \end{aligned}$$
(3.24)

3.1.4 Singularity of the Stiffness Matrix

In some cases the stiffness matrix (\(K\)) could be singular. In this case solving \( \mathbf h K = \mathbf F \) (Sect. 3.1.3, p. 20) could lead to a very large displacement (\(h_i >> 1\)) and to divergence of the method.

An example can be shown with the unstretched horizontal bar of Fig. 3.7. This bar has two extremities. If the first extremity (on the left on Fig. 3.7) has the horizontal and vertical coordinates (\(0, 0\)), the position vector is:

$$\begin{aligned} \mathbf X = \begin{array}{| c} 0 \\ 0 \\ x_3 \\ 0 \end{array} \end{aligned}$$
(3.25)

With \(x_3 \ne 0\)

If the force on the second extremity is vertical, the force vector is:

$$\begin{aligned} \mathbf F = \begin{array}{| c} 0 \\ 0 \\ 0 \\ F_4 \end{array} \end{aligned}$$
(3.26)

With \(F_4 \ne 0\)

As we will see in Sect. 5.2 (p. 71) the stiffness matrix is:

$$\begin{aligned} K = \begin{array}{| cccc} K_{11} &{} 0 &{} -K_{11} &{} 0 \\ 0 &{} 0 &{} 0 &{} 0 \\ -K_{11} &{} 0 &{} K_{11} &{} 0 \\ 0 &{} 0 &{} 0 &{} 0 \end{array} \end{aligned}$$
(3.27)

The matrix is singular. This is due to the derivative \(\frac{\partial F_4}{\partial x_4}\), which is equal to \(0\) in this case of an unstretched horizontal bar. (i) If the bar is not horizontal this derivative will not be equal to \(0\), because the derivative of the bar length will not equal \(0\). (ii) If the bar is in tension (or compression), even horizontal, the derivative \(\frac{\partial F_4}{\partial x_4}\) will not equal \(0\) because the derivative of the tension direction is not equal to \(0\).

Fig. 3.7
figure 7

This bar is articulated around its left extremity. A vertical force (\(F_4\)) is applied on the right extremity. This unstretched bar displays a zero stiffness along the vertical

To avoid problems due to singularity, precautions are available, as described below.

3.1.4.1 Additional Stiffness

A simple way is to add an arbitrary value (\(\alpha \)) along the diagonal of the stiffness matrix, such that the previous matrix becomes:

$$\begin{aligned} K = \begin{array}{| cccc} K_{11} + \alpha &{} 0 &{} -K_{11} &{} 0 \\ 0 &{} \alpha &{} 0 &{} 0 \\ -K_{11} &{} 0 &{} K_{11} + \alpha &{} 0 \\ 0 &{} 0 &{} 0 &{} \alpha \end{array} \end{aligned}$$
(3.28)

The added value (\(\alpha \)) could decrease along the Newton-Raphson iterations. This added value (\(\alpha \)) does not modify the equilibrium position, but only the way to reach this equilibrium.

3.1.4.2 Additional Mechanical Behaviour

Another way to remove singularity is to add further mechanical behaviour. For example, if this bar is in a fluid, air, or water, a vertical displacement will generate a drag in the opposite direction, meaning that the components of the stiffness matrix \(K_{22}\) and \(K_{44}\) will be not equal to \(0\).

3.1.4.3 Displacement Limit

A displacement limit could be imposed to avoid too large a value:

$$\begin{aligned} \mathbf h K = \mathbf F \end{aligned}$$
(3.29)
$$\begin{aligned} \textit{if}\quad \mathbf h _i > \textit{limit} \quad \mathbf h _i&= \textit{limit} \end{aligned}$$
(3.30)
$$\begin{aligned} \textit{if}\quad \mathbf h _i \le \textit{limit} \quad \mathbf h _i&= \mathbf h _i \end{aligned}$$
(3.31)

3.2 Other Resolution Methods

3.2.1 Newmark Method

The Newmark method is used to find the equilibrium position of a mechanical structure. The following example in one dimension explains the method in a simplified way.

The method consists first in calculating forces on the structure, then calculating the acceleration on the structure using the dynamic equation (\(F = M \gamma \)). From this acceleration and using a time step, the speed and the new position of the structure can be calculated [3].

Fig. 3.8
figure 8

Force on the mass function of spring length and Newmark explicit method iterations

Fig. 3.9
figure 9

Residue of force for each Newmark explicit method iterations

For the example displayed in Fig. 3.1, the equilibrium calculation follows the path shown in Fig. 3.8 with a time step of \(0.04\,\mathrm{{s}}\). Figure 3.9 shows the residue of force. This calculation follows the Newmark explicit method [3].

3.2.2 Energy Minimization

This method consists of finding the position of the structure that leads to the minimum of the energy. The energy involved here is the energy due to the conservative forces only. A conservative force is a force that leads to a variation of energy between two positions independent of the path between these two positions. The main conservative forces involved in marine structures are weight and tension in elastic cables and netting twines.

In these cases the energy between two positions are quite simple to calculate:

$$\begin{aligned} E_W&= W \varDelta h\end{aligned}$$
(3.32)
$$\begin{aligned} E_T&= \frac{1}{2} K \varDelta x^2 \end{aligned}$$
(3.33)
  • \(E_W\): energy due to the weight (J),

  • \(W\): weight (N),

  • \(\varDelta h\): altitude variation between the two positions (m),

  • \(E_T\): energy due to the tension (J),

  • \(K\): constant cable stiffness (N/m),

  • \(\varDelta x\): cable length variation between the two positions (m).

Some forces are not conservative, as in the case of drag force. In such case the energy consumed by the drag depends on the path followed by the structure between the two positions.

Due to non conservative forces, the method of minimization of energy is not quite adapted to solve the equilibrium of marine structures. In case this method is used, the drag forces could be transformed into constant force.