Skip to content

Time Stepping

The semidiscrete system

A transient model adds a time-derivative term to its weak form. Discretize in space only and leave time continuous. This turns the problem into a system of ordinary differential equations for the time-dependent degrees of freedom \(\mathbf{x}(t)\):

\[ M\,\dot{\mathbf{x}}(t) + A\,\mathbf{x}(t) = \mathbf{b}(t) . \]
Symbol Meaning
\(M\) Mass matrix, assembled from the time-derivative term (for example the \(\sigma\,\partial_t\) term of an eddy-current problem or the \(\rho c_p\,\partial_t\) term of transient heat conduction)
\(A\) System (stiffness) matrix from the spatial part of the weak form
\(\dot{\mathbf{x}}\) Time derivative of the degrees of freedom
\(\mathbf{b}(t)\) Time-dependent right-hand side

This is the method of lines: you discretize space as usual, and what remains is to advance \(\mathbf{x}(t)\) in time.

Implicit time integration

The unsteady runner advances the solution in discrete time steps of size \(\Delta t\), from \(\mathbf{x}^n\) at time \(t^n\) to \(\mathbf{x}^{n+1}\). mufem uses implicit integration, which stays stable even for the stiff, diffusive systems typical of eddy-current and heat-conduction problems. For these problems explicit schemes would need impractically small steps.

mufem advances with the first-order backward Euler scheme, which approximates the time derivative with the new (unknown) state from the single stored previous step,

\[ \dot{\mathbf{x}} \approx \frac{\mathbf{x}^{n+1} - \mathbf{x}^n}{\Delta t} . \]

Substitute into the semidiscrete system and collect the unknown \(\mathbf{x}^{n+1}\). This gives

\[ \left( \frac{1}{\Delta t}\, M + A \right) \mathbf{x}^{n+1} = \mathbf{b}^{n+1} + \frac{1}{\Delta t}\, M\,\mathbf{x}^n . \]

So every time step is an ordinary linear system of the same form as a stationary solve: an effective matrix \(\frac{1}{\Delta t} M + A\) on the left, and a right-hand side that carries the previous step \(\mathbf{x}^n\). mufem assembles, constrains, and solves it exactly like any other. If the model is nonlinear, the Newton iteration drives the step.

Explicit time integration

A few models also offer explicit integration. It evaluates the time derivative at the known current state, so the new state follows without a solve of a system that involves the stiffness matrix \(A\). Forward Euler, for example, gives

\[ \mathbf{x}^{n+1} = \mathbf{x}^n + \Delta t\, M^{-1}\!\left( \mathbf{b}^n - A\,\mathbf{x}^n \right) , \]

and mufem usually lumps the mass matrix \(M\) to a diagonal so that \(M^{-1}\) is trivial. Explicit steps are very cheap individually but are stable only below a critical step size (a CFL-type limit). This limit makes them a poor fit for the stiff, diffusive problems that dominate mufem. Only a small number of models support explicit integration, typically wave-like formulations. Implicit backward Euler is the default.

Steps and inner iterations

The runner repeats this for each step, using the just-computed \(\mathbf{x}^{n+1}\) as the history for the next one. Within a single step it may take several inner iterations to resolve material nonlinearity or coupling between models before moving on. The choice of \(\Delta t\) trades accuracy against cost: smaller steps follow fast transients more faithfully, larger steps reach the final time sooner.