Dynamically Iterated Filters (DIFs)
- DIFs are iterative filtering methods that dynamically update both transition and measurement models to enhance nonlinear state estimation accuracy.
- They generalize classical iterated filters by incorporating techniques like sigma-point approximations, gain-based updates, and block resampling.
- Empirical studies show that DIFs offer superior stability and reduced mean-squared error compared to standard filtering methods in complex systems.
Dynamically Iterated Filters (DIFs) denote a class of filtering procedures in which a nominal one-step update is replaced by an inner iteration whose update law is recomputed from the current iterate, the current data, or intermediate refined states. In the nonlinear Gaussian state-estimation literature, the term most specifically refers to a unified framework that iterates the linearization of both the transition model and the likelihood, thereby generalizing classical iterated filters such as the IEKF, IUKF, and IPLF (Kullberg et al., 2024). In other literatures, closely related or explicitly named DIF constructions appear as annealing-type gain-based stochastic filters with Gaussian-sum filter banks (Raveendran et al., 2013), as an iterated block particle filter for coupled dynamic systems with shared and unit-specific parameters (Ionides et al., 2022), and, in learned filtering, as true iterative point-cloud refinement with adaptive per-iteration supervision (Edirimuni et al., 2023). This suggests that the label “DIF” is used in multiple, only partially overlapping senses, while preserving a common principle: filtering by dynamically updated repeated corrections.
1. Scope of the term and recurring design pattern
The most direct contemporary definition comes from linearization-based nonlinear filtering. There, typical iterated filters improve the linearization point of the likelihood linearization in the EKF or UKF, but do not treat the linearization of the transition model; DIFs address both nonlinearities jointly (Kullberg et al., 2024). A closely related unification frames standard filters, iterated filters, and dynamically iterated filters within a single linearization-based algorithmic skeleton (Kullberg et al., 2023).
Other uses of the term emphasize different mechanisms. In one strand, a DIF is a recursion that predicts an ensemble and then performs pseudo-time iterations with an additive gain-based update and an artificial diffusion parameter to drive the innovation process toward a zero-mean martingale (Raveendran et al., 2013). In another, DIF is used for a block particle-filter extension of iterated filtering in coupled systems, with block-wise resampling, random-walk parameter perturbations, and an autoregressive correction for shared parameters (Ionides et al., 2022). In learned 3D filtering, IterativePFN is explicitly presented as instantiating a DIF by factorizing a complex filter into true per-step networks, supervising each step with adaptive targets, and allowing on-the-fly iteration control (Edirimuni et al., 2023).
| Usage | Core mechanism | Representative paper |
|---|---|---|
| Linearization-based DIF | Iterates linearization of both and via one-step smoothing | (Kullberg et al., 2024) |
| Gain-based stochastic DIF | Annealing-type inner iterations with additive gain updates | (Raveendran et al., 2013) |
| Block-particle DIF | Block resampling with parameter perturbation and consensus correction | (Ionides et al., 2022) |
| Learned iterative filtering | Repeated learned refinement with adaptive per-iteration targets | (Edirimuni et al., 2023) |
A common misconception is to equate DIFs with any iterated filter. The more specific usage in recent nonlinear filtering is narrower: if only the measurement linearization is iterated while the prediction is kept fixed, the method reduces to a classical iterated filter rather than a DIF in the stronger sense (Kullberg et al., 2024).
2. Linearization-based DIFs for nonlinear Gaussian state-space models
The linearization-based framework assumes the discrete-time nonlinear Gaussian state-space model
with hidden state , measurement , and possibly highly nonlinear transition and measurement functions and (Kullberg et al., 2024).
At each time 0, the basic non-damped DIF solves a small joint smoothing problem over 1 by iteratively linearizing both models around the current iterates. If the 2th iterate is denoted by 3, 4, 5, and 6, then the transition is linearized as
7
and the measurement as
8
The resulting linearized two-step model is then processed by a Kalman-filter style prediction and update, followed by a Rauch–Tung–Striebel smoother step (Kullberg et al., 2024).
The prediction and update equations are
9
0
1
The smoothing half-step updates the previous state using
2
3
This structure is the defining distinction from IEKF-like procedures: the dynamic model is re-linearized and the preceding state estimate is revised inside the same inner loop (Kullberg et al., 2024).
The same architecture admits Jacobian-based, sigma-point, and posterior-linearization variants. Replacing Jacobians by sigma-point approximations yields the IUKF analogue; replacing them by a posterior-linearization rule yields the IPLF analogue (Kullberg et al., 2024). A related formulation presents the joint variable 4 and the one-step cost
5
with each DIF iteration implemented as a Gauss–Newton step solved by a two-node RTS smoother (Kullberg et al., 2023).
3. Gauss–Newton interpretation, damping, and numerical behavior
A central theoretical result is that each linearization-based DIF iteration is a Gauss–Newton step on the negative log-posterior
6
or, equivalently, on a stacked residual representation 7 with 8 (Kullberg et al., 2024). After algebra, the Gauss–Newton increment exactly recovers the Kalman-filter and RTS-smoother recursions used in the algorithm.
This interpretation enables explicit step-size correction. A damped DIF inserts a step size 9,
0
with 1 chosen, for example, by an Armijo line-search to decrease 2. An equivalent Levenberg–Marquardt correction adds 3 to 4 (Kullberg et al., 2024). The significance of damping is practical rather than merely formal: the 2024 framework states that it enables explicit step-size correction and leads to damped versions of the DIFs, and reports numerically that both damped and non-damped algorithms show superior mean-squared error as well as improved parameter tuning robustness compared with analogous standard iterated filters (Kullberg et al., 2024).
A related unification emphasizes comparative behavior across standard, iterated, and dynamically iterated linearization-based filters. In a nonlinear localization example based on a coordinated-turn model of dimension 5, twenty-five combinations of 6 and 7 diagonal entries in 8 were tested over 100 Monte Carlo runs and 50 time steps. The EKF diverged in 22/25 scenarios, whereas the Dynamically Iterated EKF remained stable in 20/25 cases; the UKF diverged in 9/25 scenarios, whereas the DI-UKF diverged in only 2/25 (Kullberg et al., 2023). The same source reports average position RMSEs of 9 m for the stable EKF cases versus approximately 0 m for the DI-EKF, and approximately 1 m for the UKF versus approximately 2 m for the DI-UKF (Kullberg et al., 2023). The 2023 treatment of nonlinear transition models further reports that conventional iterated filters are not useful in a scenario with nonlinear transition model and linear measurement model, while the dynamically iterated variants have superior root mean-squared error performance and materially improved stability (Kullberg et al., 2023).
These results clarify a second common misconception: DIFs are not simply more iterations of an IEKF-style likelihood refinement. Their empirical advantage, as reported, is tied to re-linearization of the transition model and the one-step smoothing interpretation, not merely to repeating the measurement update (Kullberg et al., 2024).
4. Annealing-type gain-based stochastic DIFs and the filter bank
An earlier use of the term concerns nonlinear stochastic filtering for dynamic system identification. In this setting, the continuous-time state-space model is
3
and the target is the posterior law 4 (Raveendran et al., 2013). A DIF is defined as a recursion that, over each interval 5, first predicts an ensemble by propagating the SDE and then performs 6 pseudo-time iterations, indexed by 7, to refine a gain-based update so as to drive the innovation process in pseudo-time 8 to a zero-mean martingale. Artificial diffusion is introduced through an annealing parameter 9 to ensure sufficient exploration, or “mixing,” of the state space (Raveendran et al., 2013).
The inner update has the Kalman-like additive form
0
where 1 is the time-marching map, 2 is recomputed from current ensemble anomalies, and 3 is the artificial diffusion parameter (Raveendran et al., 2013). With
4
the gain is
5
A convenient annealing schedule is
6
though a discontinuous drop to zero at 7 is also permitted (Raveendran et al., 2013).
The method is coupled to a Gaussian-sum approximation for both prior and posterior:
8
with 9 Gaussian components maintained in parallel as a filter bank (Raveendran et al., 2013). The article explicitly cites Lemma 1 and Theorem 1, attributed to Sorensen and Alspach and to Anderson and Moore, for the statement that any smooth density can be approximated arbitrarily well in 0 by a finite Gaussian sum.
The reported numerical evidence covers three test cases. In a one-dimensional growth model with 1, 2, 3, and 4, the DIF Bank achieved RMSE approximately 20–50% lower than a Gaussian-sum particle filter over 100 Monte Carlo runs for both low and high measurement noise. In 2D target tracking with 5, 6, and 7, the DIF Bank converged faster and had 30–40% lower RMSE in both 8 and 9 than an Auxiliary SIR filter. In shear-frame identification, the 5-DOF (20D) case with 0, 1, 2, and 3 showed that the DIF Bank accurately tracked all 10 parameters, while EnKF and a single DIF with 4 showed bias and slow convergence; in the 20-DOF (80D) case with two incipient damages of 2% stiffness drop, only the DIF Bank detected the small drops in 5 and the corresponding damping changes (Raveendran et al., 2013).
The limitations are also explicit: increased per-step cost due to 6 inner iterations and 7 parallel banks, the need for off-line tuning of 8, 9, and 0, and the absence of a fully rigorous stopping criterion for the pseudo-time iterations (Raveendran et al., 2013).
5. DIF as iterated block particle filtering in coupled dynamic systems
A different usage appears in inference for partially observed, stochastic, interacting, nonlinear dynamic processes, where each process is a “unit” and the goal is to maximize the log-likelihood
1
with parameters 2 comprising shared parameters 3 and unit-specific parameters 4 (Ionides et al., 2022). The latent states and observations are
5
with Markov evolution of 6, conditional independence of observations across units and time, and possible weak coupling between units (Ionides et al., 2022).
Here DIF, called IBPF in the paper, extends standard iterated filtering (IF2) in three steps: it applies a Block Particle Filter to an extended model, resamples independently over a partition of units into 7 disjoint blocks 8, perturbs all parameters by a random walk, and after each block-wise resampling coalesces the block-specific copies of the shared component 9 using an autoregressive correction (Ionides et al., 2022). The perturbation and cooling step is
0
while the block weight is
1
If 2 denotes the block mean of the shared parameter and 3 the overall mean, the autoregressive correction is
4
The heuristic motivation stated in the source is that block filtering alleviates the curse of dimensionality by resampling each block independently, while the autoregressive step prevents shared parameters from drifting apart across blocks (Ionides et al., 2022).
Theoretical guarantees are asymmetric. For the special case with no shared parameters, Ning et al. (2021) prove convergence to the MLE as perturbation scale 5, number of particles 6, and number of iterations 7, under standard regularity conditions. With shared parameters and autoregressive correction, no full theoretical proof is yet available, though empirical evidence indicates continued approach to high-likelihood solutions (Ionides et al., 2022).
The practical guidance is unusually detailed. Parameter transformations are recommended on log-scale for positive parameters and logit-scale for 8 parameters. Typical initial perturbation scales are approximately 0.005, reduced to approximately 0.00125 for fine-tuning; for initial-value parameters, perturb only at 9 and double 00 there. A typical cooling rate is 01, corresponding to a 1% reduction in 02 per iteration. In the measles example, 03 was sufficient, with 04 used for final evaluation. The computational cost is stated as 05 simulator calls per unit per iteration; for 06, 07, 08, and 09, one full search took approximately 24 hr on a single CPU core (Ionides et al., 2022).
The 20-town measles case study used either 10 or 11. DIF/IBPF with 12 and 13 recovered high-likelihood estimates on simulated data, improving more than 99% of random starts. On real data, however, block-wise gravity couplings did not outperform an uncoupled immigration-only model, suggesting that simple gravity coupling is not supported by those 20-town data (Ionides et al., 2022). This is a useful corrective to a third misconception: dynamic iteration does not guarantee that a more structured model is empirically favored.
6. Learned dynamic filtering and neural analogues
In deep learning, dynamic filtering denotes a different but related principle: filters may be generated dynamically conditioned on an input. Dynamic Filter Networks consist of a filter-generating network
14
and a dynamic filtering layer that applies those generated filters to another input 15, producing an output feature map 16 (Brabandere et al., 2016). In the dynamic convolution case,
17
where the entire filter depends on 18 but is shared spatially; in dynamic local filtering, each spatial position has its own filter 19 (Brabandere et al., 2016). Multiple such layers may be combined in a recurrent architecture, and the paper explicitly notes that multiple dynamic filter layers can be stacked or placed inside a recurrent loop.
The reported results establish the efficacy of dynamic filtering even without the later DIF terminology. On Moving MNIST video prediction, the DFN used dynamic local filtering with 20 kernels and achieved approximately 0.64 M parameters and BCE approximately 285.2, compared with approximately 7.6 M parameters and BCE approximately 367.1 for a prior Conv-LSTM and approximately 142.7 M parameters and BCE approximately 341.2 for a prior FC-LSTM (Brabandere et al., 2016). On stereo view prediction on Highway Driving, the same architecture family with 21 horizontal filters and a dynamic per-pixel bias obtained approximately 0.46 M parameters and test loss approximately 0.52 (Brabandere et al., 2016). The filters could be visualized as displacement vectors, yielding unsupervised optical-flow or disparity estimates.
IterativePFN provides a more literal learned analogue of a dynamically iterated filter. Its input is a noisy point cloud 22, and it applies 23 copies of an IterationModule, each producing refined points 24 from the current cloud 25 (Edirimuni et al., 2023). Each module performs local feature extraction via a PointNet-like edge convolution, point displacement prediction, and coordinate update:
26
27
The modules share architecture but do not share weights, which the source describes as a true iterative design that allows each step to specialize (Edirimuni et al., 2023).
Its key training novelty is adaptive per-iteration supervision. With clean points 28, the target at iteration 29 is
30
typically with 31, and the total loss is
32
All 33 are set to 1 by default, though putting slightly more emphasis on early steps is also reported (Edirimuni et al., 2023). At test time one may choose any 34, which provides a graceful speed–accuracy trade-off without gradients or backpropagation through time.
On the ShapeNet filtering benchmark, the reproduced results are average Chamfer 35 and normal consistency. Original noisy clouds had Chamfer 35.2 and normal consistency 0.43; PFN (single step) achieved Chamfer 12.7 and normal 0.78; IterativePFN with 36 achieved 9.3 and 0.84; a test-time ICP refine achieved 11.2 and 0.80 (Edirimuni et al., 2023). The source further states that real LiDAR data show similar approximately 25% gains in Chamfer over all single-step nets. A plausible implication is that, in learned filtering, “dynamic iteration” may refer less to Bayesian recursion than to the decomposition of a difficult correction into a sequence of specialized, explicitly supervised refinement stages.
Across these usages, DIFs are best understood not as a single settled algorithm, but as a family of iterative filtering constructions in which the update operator itself changes with the current iterate. In linearization-based nonlinear filtering, this means re-linearizing both dynamics and likelihood and solving a local smoothing problem (Kullberg et al., 2024). In stochastic Monte Carlo filtering, it means annealed gain recomputation and Gaussian-sum filter banks (Raveendran et al., 2013). In block-particle inference, it means iterated perturbation-resampling with consensus correction for shared parameters (Ionides et al., 2022). In learned systems, it means dynamically generated or stage-specific filters with adaptive intermediate targets (Brabandere et al., 2016, Edirimuni et al., 2023). The shared technical theme is dynamic refinement; the mathematical formalism depends on the domain.