Newmark-beta method

The Newmark-beta method is a method of numerical integration used to solve certain differential equations. It is widely used in numerical evaluation of the dynamic response of structures and solids such as in finite element analysis to model dynamic systems. The method is named after Nathan M. Newmark, former Professor of Civil Engineering at the University of Illinois at Urbana–Champaign, who developed it in 1959 for use in structural dynamics. The semi-discretized structural equation is a second order ordinary differential equation system, $M\ddot{u}+C\dot{u}+f^{\text{<mrow data-mjx-texclass="ORD">int</mrow>}}(u)=f^{\text{<mrow data-mjx-texclass="ORD">ext</mrow>}}$ here $M$ is the mass matrix, $C$ is the damping matrix, $f^{\text{<mrow data-mjx-texclass="ORD">int</mrow>}}$ and $f^{\text{<mrow data-mjx-texclass="ORD">ext</mrow>}}$ are internal force per unit displacement and external forces, respectively. Using the extended mean value theorem, the Newmark-$\beta$ method states that the first time derivative (velocity in the equation of motion) can be solved as,

${\dot{u}}_{n+1}={\dot{u}}_n+\mathrm{\Delta }t{\ddot{u}}_{\gamma }$

where

${\ddot{u}}_{\gamma }=(1-\gamma ){\ddot{u}}_n+\gamma {\ddot{u}}_{n+1}0\le \gamma \le 1$

therefore

${\dot{u}}_{n+1}={\dot{u}}_n+(1-\gamma )\mathrm{\Delta }t{\ddot{u}}_n+\gamma \mathrm{\Delta }t{\ddot{u}}_{n+1}.$

Because acceleration also varies with time, however, the extended mean value theorem must also be extended to the second time derivative to obtain the correct displacement. Thus,

$u_{n+1}=u_n+\mathrm{\Delta }t{\dot{u}}_n+\begin{array}{c}\frac{1}{2}\end{array}\mathrm{\Delta }{t}^2{\ddot{u}}_{\beta }$

where again

${\ddot{u}}_{\beta }=(1-2\beta ){\ddot{u}}_n+2\beta {\ddot{u}}_{n+1}0\le 2\beta \le 1$

The discretized structural equation becomes $\begin{array}{rl}& {\dot{u}}_{n+1}={\dot{u}}_n+(1-\gamma )\mathrm{\Delta }t{\ddot{u}}_n+\gamma \mathrm{\Delta }t{\ddot{u}}_{n+1}\\ & u_{n+1}=u_n+\mathrm{\Delta }t{\dot{u}}_n+\frac{\mathrm{\Delta }{t}^2}{2}((1-2\beta ){\ddot{u}}_n+2\beta {\ddot{u}}_{n+1})\\ & M{\ddot{u}}_{n+1}+C{\dot{u}}_{n+1}+f^{\text{<mrow data-mjx-texclass="ORD">int</mrow>}}(u_{n+1})=f_{n+1}^{\text{<mrow data-mjx-texclass="ORD">ext</mrow>}}\end{array}$ Explicit central difference scheme is obtained by setting $\gamma =0.5$ and $\beta =0$ Average constant acceleration (Middle point rule) is obtained by setting $\gamma =0.5$ and $\beta =0.25$

Stability Analysis

A time-integration scheme is said to be stable if there exists an integration time-step $\mathrm{\Delta }{t}_0>0$ so that for any $\mathrm{\Delta }t\in (0,\mathrm{\Delta }{t}_0]$, a finite variation of the state vector $q_n$ at time $t_n$ induces only a non-increasing variation of the state-vector $q_{n+1}$ calculated at a subsequent time $t_{n+1}$. Assume the time-integration scheme is $q_{n+1}=A(\mathrm{\Delta }t)q_n+g_{n+1}(\mathrm{\Delta }t)$ The linear stability is equivalent to $\rho (A(\mathrm{\Delta }t))\le 1$, here $\rho (A(\mathrm{\Delta }t))$ is the spectral radius of the update matrix $A(\mathrm{\Delta }t)$. For the linear structural equation $M\ddot{u}+C\dot{u}+Ku=f^{\text{<mrow data-mjx-texclass="ORD">ext</mrow>}}$ here $K$ is the stiffness matrix. Let $q_n=[{\dot{u}}_n,u_n]$, the update matrix is $A=H_1^{-1}{H}_0$, and $\begin{array}{r}{H}_1=\left[\begin{array}{cc}M+\gamma \mathrm{\Delta }tC& \gamma \mathrm{\Delta }tK\\ \beta \mathrm{\Delta }{t}^{2}C& M+\beta \mathrm{\Delta }{t}^{2}K\end{array}\right]H_0=\left[\begin{array}{cc}M-(1-\gamma )\mathrm{\Delta }tC& -(1-\gamma )\mathrm{\Delta }tK\\ -(\frac{1}{2}-\beta )\mathrm{\Delta }{t}^{2}C+\mathrm{\Delta }tM& M-(\frac{1}{2}-\beta )\mathrm{\Delta }{t}^{2}K\end{array}\right]\end{array}$ For undamped case ($C=0$), the update matrix can be decoupled by introducing the eigenmodes $u=e^{i{\omega }_{i}t}{x}_i$ of the structural system, which are solved by the generalized eigenvalue problem ${\omega }^{2}Mx=Kx$ For each eigenmode, the update matrix becomes $\begin{array}{r}{H}_1=\left[\begin{array}{cc}1& \gamma \mathrm{\Delta }t{\omega }_i^2\\ 0& 1+\beta \mathrm{\Delta }{t}^2{\omega }_i^2\end{array}\right]H_0=\left[\begin{array}{cc}1& -(1-\gamma )\mathrm{\Delta }t{\omega }_i^2\\ \mathrm{\Delta }t& 1-(\frac{1}{2}-\beta )\mathrm{\Delta }{t}^2{\omega }_i^2\end{array}\right]\end{array}$ The characteristic equation of the update matrix is ${\lambda }^2-(2-(\gamma +\frac{1}{2}){\eta }_i^2)\lambda +1-(\gamma -\frac{1}{2}){\eta }_i^2=0{\eta }_i^2=\frac{{\omega }_i^2\mathrm{\Delta }{t}^2}{1+\beta {\omega }_i^2\mathrm{\Delta }{t}^2}$ As for the stability, we have Explicit central difference scheme ($\gamma =0.5$ and $\beta =0$) is stable when $\omega \mathrm{\Delta }t\le 2$. Average constant acceleration (Middle point rule) ($\gamma =0.5$ and $\beta =0.25$) is unconditionally stable.