title: Méthode de Newmark
text: # Méthode de Newmark
  
  La méthode de Newmark permet la résolution numérique d'équations différentielles du second ordre. Elle convient, non seulement pour des systèmes différentiels linéaires, mais aussi pour des systèmes fortement non linéaires avec une matrice de masse et une force appliquée qui peuvent dépendre à la fois de la position et du temps. Dans ce second cas, le calcul nécessite à chaque pas une boucle d'itération.
  
  ## Principe
  
  On considère la forme générale de l'équation de la dynamique :
  
  $M\ {\ddot {x}}(t)+C\ {\dot {x}}(t)+K\ x(t)=f(t)$
  
  dans laquelle M est la matrice de masse, K la matrice de rigidité, et C un éventuel opérateur d'amortissement. Ces opérateurs peuvent venir de la discrétisation (éléments finis, différences finies...) d'un problème de dynamique des structures, par exemple.
  
  Le principe de cette méthode consiste à déterminer par un développement limité la position et la vitesse à l'instant t à partir des mêmes grandeurs à l'instant t- Δ t. Ce développement contient un terme d'erreur du troisième ordre proportionnel à la dérivée de l'accélération. Diverses hypothèses permettent de remplacer cette dérivée troisième par l'accélération au temps précédent en introduisant deux paramètres γ et β. On peut écrire le schéma correctif suivant :
  
  $x_{t}=x_{t-\Delta t}+{\Delta t}\ {\dot {x}}_{t-\Delta t}+{\frac {\Delta t^{2}}{2}}\left[(1-2\beta )\ {\ddot {x}}_{t-\Delta t}+2\beta \ {\ddot {x}}_{t}\right]$
  
  ${\dot {x}}_{t}={\dot {x}}_{t-\Delta t}+{\Delta t}\left[(1-\gamma )\ {\ddot {x}}_{t-\Delta t}+\gamma \ {\ddot {x}}_{t}\right]$
  
  De la première équation, on exprime ${\ddot {x}}_{t}$, puis de la seconde ${\dot {x}}_{t}$, en fonction de $\Delta x$, ${\dot {x}}_{t-\Delta t}$ et ${\ddot {x}}_{t-\Delta t}$.
  
  Des deux paramètres dépendent les propriétés de l'algorithme, en particulier la stabilité et son caractère implicite ou explicite.
  
  | Domaine | Stabilité |
  | - | - |
  | $\gamma \leq 1/2$ | instable |
  | $1/2\leq \gamma$ et $2\beta \leq \gamma$ | conditionnellement stable |
  | $1/2\leq \gamma \leq 2\beta$ | inconditionnellement stable |
  
  Voici une liste de méthodes classiques associées à des valeurs particulières de γ et β:
  
  | Nom de la méthode | γ | β | Propriétés |
  | - | - | - | - |
  | Différences centrées | 1/2 | 0 | explicite et conditionnellement stable |
  | Fox Goodwin | 1/2 | 1/12 | conditionnellement stable |
  | Accélération linéaire | 1/2 | 1/6 | conditionnellement stable |
  | Accélération moyenne | 1/2 | 1/4 | inconditionnellement stable |
  
  On rappelle qu'une méthode est dite explicite quand les déplacements au pas de temps t dépendent explicitement des variables au pas de temps t- Δ t (c'est le cas lorsque β=0). Les méthodes implicites font dépendre le déplacement au pas de temps t des vitesses à ce même pas de temps.
  
  ## Application particulière
  
  La méthode est également utilisée, de manière moins générale, pour résoudre numériquement des équations différentielles comportant de fortes non linéarités, la force excitatrice ou la force d'amortissement dépendant par exemple de la position, mises sous la forme :
  
  $M\ {\ddot {x}}=f(x,{\dot {x}},t)$
  
  Il faut donc recalculer les forces pour chaque position et vitesse, éventuellement par des calculs très lourds mais, à la différence d'autres méthodes d'intégration numérique, l'algorithme est particulièrement simple.
  
  Début
  
  { Les valeurs au pas précédent deviennent les anciennes valeurs }
  
  $x_{t-\Delta t}=x_{t};{\dot {x}}_{t-\Delta t}={\dot {x}}_{t};{\ddot {x}}_{t-\Delta t}={\ddot {x}}_{t}$ ;
  
  Répéter
  
  { Les nouvelles valeurs deviennent les anciennes valeurs }
  
  $x_{a}=x_{t};{\dot {x}}_{a}={\dot {x}}_{t}$ ;
  
  { Calcul de la nouvelle accélération en fonction des anciennes valeurs }
  
  ${\ddot {x}}_{t}={1 \over M}f(x_{a},{\dot {x}}_{a},t)$ ;
  
  { Calcul de la nouvelle vitesse et la nouvelle position en fonction de la nouvelle accélération }
  
  ${\dot {x}}_{t}={\dot {x}}_{t-\Delta t}+{1 \over 2}({\ddot {x}}_{t-\Delta t}+{\ddot {x}}_{t})dt$ ;
  
  $x_{t}=x_{t-\Delta t}+{\dot {x}}_{t-\Delta t}\Delta t+{1 \over 3}\left({\ddot {x}}_{t-\Delta t}+{{\ddot {x}}_{t} \over 2}\right)\Delta t^{2}$ ;
  
  Jusqu'à $|x_{t}-x_{a}|<\varepsilon$ { La nouvelle approximation diffère assez peu de l'ancienne }
  
  Fin.
  
  C'est une méthode pratique applicable à des problèmes qui peuvent être extrêmement complexes. Elle converge raisonnablement quand le pas de temps est suffisamment petit par rapport aux périodes impliquées (périodes propres du système ou périodes d'excitation) mais, à la différence de son utilisation dans le cas linéaire, on ne peut évidemment pas imposer une convergence inconditionnelle.
  
  