Papers
Topics
Authors
Recent
Search
2000 character limit reached

Dynamically Iterated Filters (DIFs)

Updated 8 July 2026
  • 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 Γ\Gamma pseudo-time iterations with an additive gain-based update and an artificial diffusion parameter δ\delta_\ell 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 ff and hh 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

x0N(m0,P0),xk=f(xk1)+qk,qkN(0,Qk),x_0 \sim \mathcal N(m_0,P_0),\qquad x_k=f(x_{k-1})+q_k,\quad q_k\sim\mathcal N(0,Q_k),

yk=h(xk)+rk,rkN(0,Rk),y_k=h(x_k)+r_k,\quad r_k\sim\mathcal N(0,R_k),

with hidden state xkRnx_k\in\mathbb R^n, measurement ykRmy_k\in\mathbb R^m, and possibly highly nonlinear transition and measurement functions ff and hh (Kullberg et al., 2024).

At each time δ\delta_\ell0, the basic non-damped DIF solves a small joint smoothing problem over δ\delta_\ell1 by iteratively linearizing both models around the current iterates. If the δ\delta_\ell2th iterate is denoted by δ\delta_\ell3, δ\delta_\ell4, δ\delta_\ell5, and δ\delta_\ell6, then the transition is linearized as

δ\delta_\ell7

and the measurement as

δ\delta_\ell8

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

δ\delta_\ell9

ff0

ff1

The smoothing half-step updates the previous state using

ff2

ff3

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 ff4 and the one-step cost

ff5

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

ff6

or, equivalently, on a stacked residual representation ff7 with ff8 (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 ff9,

hh0

with hh1 chosen, for example, by an Armijo line-search to decrease hh2. An equivalent Levenberg–Marquardt correction adds hh3 to hh4 (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 hh5, twenty-five combinations of hh6 and hh7 diagonal entries in hh8 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 hh9 m for the stable EKF cases versus approximately x0N(m0,P0),xk=f(xk1)+qk,qkN(0,Qk),x_0 \sim \mathcal N(m_0,P_0),\qquad x_k=f(x_{k-1})+q_k,\quad q_k\sim\mathcal N(0,Q_k),0 m for the DI-EKF, and approximately x0N(m0,P0),xk=f(xk1)+qk,qkN(0,Qk),x_0 \sim \mathcal N(m_0,P_0),\qquad x_k=f(x_{k-1})+q_k,\quad q_k\sim\mathcal N(0,Q_k),1 m for the UKF versus approximately x0N(m0,P0),xk=f(xk1)+qk,qkN(0,Qk),x_0 \sim \mathcal N(m_0,P_0),\qquad x_k=f(x_{k-1})+q_k,\quad q_k\sim\mathcal N(0,Q_k),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

x0N(m0,P0),xk=f(xk1)+qk,qkN(0,Qk),x_0 \sim \mathcal N(m_0,P_0),\qquad x_k=f(x_{k-1})+q_k,\quad q_k\sim\mathcal N(0,Q_k),3

and the target is the posterior law x0N(m0,P0),xk=f(xk1)+qk,qkN(0,Qk),x_0 \sim \mathcal N(m_0,P_0),\qquad x_k=f(x_{k-1})+q_k,\quad q_k\sim\mathcal N(0,Q_k),4 (Raveendran et al., 2013). A DIF is defined as a recursion that, over each interval x0N(m0,P0),xk=f(xk1)+qk,qkN(0,Qk),x_0 \sim \mathcal N(m_0,P_0),\qquad x_k=f(x_{k-1})+q_k,\quad q_k\sim\mathcal N(0,Q_k),5, first predicts an ensemble by propagating the SDE and then performs x0N(m0,P0),xk=f(xk1)+qk,qkN(0,Qk),x_0 \sim \mathcal N(m_0,P_0),\qquad x_k=f(x_{k-1})+q_k,\quad q_k\sim\mathcal N(0,Q_k),6 pseudo-time iterations, indexed by x0N(m0,P0),xk=f(xk1)+qk,qkN(0,Qk),x_0 \sim \mathcal N(m_0,P_0),\qquad x_k=f(x_{k-1})+q_k,\quad q_k\sim\mathcal N(0,Q_k),7, to refine a gain-based update so as to drive the innovation process in pseudo-time x0N(m0,P0),xk=f(xk1)+qk,qkN(0,Qk),x_0 \sim \mathcal N(m_0,P_0),\qquad x_k=f(x_{k-1})+q_k,\quad q_k\sim\mathcal N(0,Q_k),8 to a zero-mean martingale. Artificial diffusion is introduced through an annealing parameter x0N(m0,P0),xk=f(xk1)+qk,qkN(0,Qk),x_0 \sim \mathcal N(m_0,P_0),\qquad x_k=f(x_{k-1})+q_k,\quad q_k\sim\mathcal N(0,Q_k),9 to ensure sufficient exploration, or “mixing,” of the state space (Raveendran et al., 2013).

The inner update has the Kalman-like additive form

yk=h(xk)+rk,rkN(0,Rk),y_k=h(x_k)+r_k,\quad r_k\sim\mathcal N(0,R_k),0

where yk=h(xk)+rk,rkN(0,Rk),y_k=h(x_k)+r_k,\quad r_k\sim\mathcal N(0,R_k),1 is the time-marching map, yk=h(xk)+rk,rkN(0,Rk),y_k=h(x_k)+r_k,\quad r_k\sim\mathcal N(0,R_k),2 is recomputed from current ensemble anomalies, and yk=h(xk)+rk,rkN(0,Rk),y_k=h(x_k)+r_k,\quad r_k\sim\mathcal N(0,R_k),3 is the artificial diffusion parameter (Raveendran et al., 2013). With

yk=h(xk)+rk,rkN(0,Rk),y_k=h(x_k)+r_k,\quad r_k\sim\mathcal N(0,R_k),4

the gain is

yk=h(xk)+rk,rkN(0,Rk),y_k=h(x_k)+r_k,\quad r_k\sim\mathcal N(0,R_k),5

A convenient annealing schedule is

yk=h(xk)+rk,rkN(0,Rk),y_k=h(x_k)+r_k,\quad r_k\sim\mathcal N(0,R_k),6

though a discontinuous drop to zero at yk=h(xk)+rk,rkN(0,Rk),y_k=h(x_k)+r_k,\quad r_k\sim\mathcal N(0,R_k),7 is also permitted (Raveendran et al., 2013).

The method is coupled to a Gaussian-sum approximation for both prior and posterior:

yk=h(xk)+rk,rkN(0,Rk),y_k=h(x_k)+r_k,\quad r_k\sim\mathcal N(0,R_k),8

with yk=h(xk)+rk,rkN(0,Rk),y_k=h(x_k)+r_k,\quad r_k\sim\mathcal N(0,R_k),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 xkRnx_k\in\mathbb R^n0 by a finite Gaussian sum.

The reported numerical evidence covers three test cases. In a one-dimensional growth model with xkRnx_k\in\mathbb R^n1, xkRnx_k\in\mathbb R^n2, xkRnx_k\in\mathbb R^n3, and xkRnx_k\in\mathbb R^n4, 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 xkRnx_k\in\mathbb R^n5, xkRnx_k\in\mathbb R^n6, and xkRnx_k\in\mathbb R^n7, the DIF Bank converged faster and had 30–40% lower RMSE in both xkRnx_k\in\mathbb R^n8 and xkRnx_k\in\mathbb R^n9 than an Auxiliary SIR filter. In shear-frame identification, the 5-DOF (20D) case with ykRmy_k\in\mathbb R^m0, ykRmy_k\in\mathbb R^m1, ykRmy_k\in\mathbb R^m2, and ykRmy_k\in\mathbb R^m3 showed that the DIF Bank accurately tracked all 10 parameters, while EnKF and a single DIF with ykRmy_k\in\mathbb R^m4 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 ykRmy_k\in\mathbb R^m5 and the corresponding damping changes (Raveendran et al., 2013).

The limitations are also explicit: increased per-step cost due to ykRmy_k\in\mathbb R^m6 inner iterations and ykRmy_k\in\mathbb R^m7 parallel banks, the need for off-line tuning of ykRmy_k\in\mathbb R^m8, ykRmy_k\in\mathbb R^m9, and ff0, 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

ff1

with parameters ff2 comprising shared parameters ff3 and unit-specific parameters ff4 (Ionides et al., 2022). The latent states and observations are

ff5

with Markov evolution of ff6, 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 ff7 disjoint blocks ff8, perturbs all parameters by a random walk, and after each block-wise resampling coalesces the block-specific copies of the shared component ff9 using an autoregressive correction (Ionides et al., 2022). The perturbation and cooling step is

hh0

while the block weight is

hh1

If hh2 denotes the block mean of the shared parameter and hh3 the overall mean, the autoregressive correction is

hh4

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 hh5, number of particles hh6, and number of iterations hh7, 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 hh8 parameters. Typical initial perturbation scales are approximately 0.005, reduced to approximately 0.00125 for fine-tuning; for initial-value parameters, perturb only at hh9 and double δ\delta_\ell00 there. A typical cooling rate is δ\delta_\ell01, corresponding to a 1% reduction in δ\delta_\ell02 per iteration. In the measles example, δ\delta_\ell03 was sufficient, with δ\delta_\ell04 used for final evaluation. The computational cost is stated as δ\delta_\ell05 simulator calls per unit per iteration; for δ\delta_\ell06, δ\delta_\ell07, δ\delta_\ell08, and δ\delta_\ell09, one full search took approximately 24 hr on a single CPU core (Ionides et al., 2022).

The 20-town measles case study used either δ\delta_\ell10 or δ\delta_\ell11. DIF/IBPF with δ\delta_\ell12 and δ\delta_\ell13 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

δ\delta_\ell14

and a dynamic filtering layer that applies those generated filters to another input δ\delta_\ell15, producing an output feature map δ\delta_\ell16 (Brabandere et al., 2016). In the dynamic convolution case,

δ\delta_\ell17

where the entire filter depends on δ\delta_\ell18 but is shared spatially; in dynamic local filtering, each spatial position has its own filter δ\delta_\ell19 (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 δ\delta_\ell20 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 δ\delta_\ell21 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 δ\delta_\ell22, and it applies δ\delta_\ell23 copies of an IterationModule, each producing refined points δ\delta_\ell24 from the current cloud δ\delta_\ell25 (Edirimuni et al., 2023). Each module performs local feature extraction via a PointNet-like edge convolution, point displacement prediction, and coordinate update:

δ\delta_\ell26

δ\delta_\ell27

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 δ\delta_\ell28, the target at iteration δ\delta_\ell29 is

δ\delta_\ell30

typically with δ\delta_\ell31, and the total loss is

δ\delta_\ell32

All δ\delta_\ell33 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 δ\delta_\ell34, 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 δ\delta_\ell35 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 δ\delta_\ell36 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.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Dynamically Iterated Filters (DIFs).