AI Glossary / Mathematics and optimization / Intermediate
Model order reduction
Definition
Model order reduction constructs a lower-dimensional model that approximates important behavior of a larger dynamical system. The reduced model uses fewer state variables or degrees of freedom while aiming to preserve selected outputs, responses, or physical properties. It is commonly used to make repeated simulation, control, design, or estimation calculations more manageable.
What it means
A detailed model may track thousands or millions of internal quantities even when the application needs only a few outputs. Reduction seeks a compact representation of the behavior relevant to those outputs. The right reduced model depends on which inputs, initial conditions, operating regimes, and accuracy measures matter.
Order usually refers to state-space dimension in this context. It is not simply the number of decimal places, the order of an optimization algorithm, or the size of a training dataset. Neural-network compression is related in its broad goal of reducing computational burden, but it is not automatically the same mathematical problem as reducing a dynamical model's state dimension.
How it works
In a projection approach, approximate the full state x by Vz, where z has fewer components. For a linear continuous-time system x_dot=Ax+Bu and output y=Cx+Du, choose a left projection Wᵀ with WᵀV=I. The reduced matrices are A_r=WᵀAV, B_r=WᵀB, C_r=CV, and D_r=D.
The important choice is the subspace, not merely the matrix multiplication. Methods may emphasize observed trajectories, input-output importance, or interpolation of responses. After reduction, check the target error measures and properties such as stability. A smaller state dimension alone does not guarantee accuracy, preserved physical structure, or a proportional runtime improvement, particularly for nonlinear models.
Three practical examples
- An engineering team can construct a compact simulator for repeated design studies within a documented operating range.
- A controller-design workflow can work with a reduced dynamical model while checking that relevant input-output behavior remains accurate.
- A digital-twin study can use a reduced model for rapid scenario calculations and compare selected cases against a more detailed reference model.
Think of it this way
Think of replacing a detailed map with a smaller map showing the routes relevant to a particular journey. The simpler map may be excellent for that task and poor for another. The analogy is limited because dynamical models must also reproduce changes over time; preserving a few snapshots or visible features does not automatically preserve the equations' behavior.
Worked example
Consider an original two-state continuous-time model:
x_dot=−x+u, z_dot=−10z+0.1u, and y=x+z.
Both states initially equal zero. A one-state reduction retains x and uses y_r=x. In matrix terms, A=diag(−1,−10), B=(1,0.1)ᵀ, C=(1,1), and choosing V=W=(1,0)ᵀ gives A_r=−1, B_r=1, and C_r=1.
For a unit step input, the full states are x(t)=1−exp(−t) and z(t)=0.01[1−exp(−10t)]. The reduced output is 1−exp(−t), while the full output adds z(t). The absolute output error is therefore 0.01[1−exp(−10t)], between zero and 0.01 for t≥0.
At steady state the full output is 1.01 and the reduced output is one. The absolute error is 0.01, approximately 0.99 percent of the full steady output. That percentage describes this particular comparison, not every input and every initial condition.
We can establish a wider absolute bound for this example. With zero initial z and any input satisfying |u(t)|≤1, the omitted state is z(t)=0.1∫ from zero to t of exp(−10(t−τ))u(τ)dτ. Taking absolute values bounds it by 0.01[1−exp(−10t)]≤0.01. Thus the same absolute output bound holds for that stated input class.
Now change the omitted initial state to z(0)=5. Its response includes 5exp(−10t), so the initial output error is five. The previous 0.01 guarantee no longer applies. This directly shows why the initial-condition assumptions must accompany a reduction claim, even when the omitted mode decays quickly.
Illustrative case study
In a fictional equipment-modeling project, a team uses the one-state approximation for repeated calculations driven by bounded inputs after initialization has settled. When the intended task changes to analyzing startup transients, they restore the omitted state or build a different reduction. This illustrates task-dependent validity; it does not report a real equipment test or a measured acceleration factor.
Common misconceptions and mistakes
A fast-decaying state is not automatically unimportant: its input gain, output weight, initial value, and coupling to other states can matter. Simply deleting coordinates can also destroy stability or distort input-output behavior in a general system.
Low-dimensional state reconstruction error and low output error are different goals. A data-based basis fitted on one group of trajectories may be inaccurate elsewhere. For nonlinear equations, evaluating the reduced dynamics can still require expensive operations in the full dimension unless additional approximation techniques are used. These limitations should be examined rather than hidden behind the reduced state count.
Business use
For business use, reduction is most valuable when many simulations or fast responses are needed and the acceptable error is clear. Define the intended inputs, parameter range, initial conditions, outputs, and time horizon before selecting a method. Measure construction cost as well as repeated evaluation cost, and keep a process for detecting cases outside the validated range. A compact model should have a documented scope of use.
People also ask
Is a reduced model always less accurate?
Often it is approximate, but redundant or unobservable states can sometimes be removed without changing the relevant input-output map.
Does preserving stability guarantee a useful approximation?
No. A stable reduced model can still have substantial output error.
Can a reduced model be reused for every operating condition?
Only if its validity has been established for those conditions.
Check your understanding
Why does the example's error bound fail when z(0)=5?
Answer: The omitted state's initial-condition response adds 5exp(−10t), which was absent from the zero-initial-state derivation.
Related terms
- Surrogate model
- Model validation
- Reduced-order model
- State-space model
- Projection
- Proper orthogonal decomposition
- Balanced truncation
- Krylov subspace
Learn next
Increase the second state's input coefficient from 0.1 to two while retaining its decay rate ten. Recompute the unit-step error and the bounded-input error ceiling. This shows why decay speed alone does not determine whether a mode can be neglected.
More in Mathematics and optimization
- Absolute error loss - Absolute error loss measures a numerical prediction's error as the absolute difference between its predicted and reference values: L(y,y-hat)=|y-y-hat|.
- Active-set method - An active-set method is an optimization approach that works with a changing subset of constraints believed to be tight at the solution.
- Adjoint state method - The adjoint state method computes how a chosen objective changes when the parameters of a mathematical model change.
- Σ-algebra
- Algebraic connectivity - Algebraic connectivity is the second-smallest eigenvalue of a graph's Laplacian matrix.
- Algorithm IMED - Algorithm IMED, short for Indexed Minimum Empirical Divergence, is a method for choosing actions in a stochastic multi-armed bandit problem.
Sources
Primary source: Alexandre Megretski, MIT original lecture notes, Model reduction by projection: general properties, sections 4.1.1–4.1.3: https://www.mit.edu/course/6/6.242/www/images/lec4_6242_2004.pdf . The two-state system and its error bounds here are original.
Previous: Model inversion Next: Model overlay