---
title: Federated Nonlinear System Identification
url: https://www.emergentmind.com/topics/federated-nonlinear-system-identification
type: topic
---

# Federated Nonlinear System Identification

Federated nonlinear system identification studies how to estimate nonlinear dynamical models from multiple distributed clients without transmitting raw trajectories or observations. In the formulations currently documented on arXiv, the problem appears in at least two technically distinct regimes. One regime assumes a shared family of linearly parameterized nonlinear dynamics with known real-analytic features and client-specific parameters, so that federated learning can be analyzed relative to centralized least squares [2508.15025]. A second regime treats partially observed nonlinear systems and learns a common Koopman-space linear surrogate by combining state estimation via the unscented Kalman filter and the unscented Rauch-Tung-Striebel smoother with federated training of a deep Koopman network [2507.04808]. Across both regimes, the core objective is collaborative identification with privacy preservation, while the main technical differences concern state availability, model parameterization, excitation assumptions, and the form of the convergence guarantees.

## 1. Problem formulations

In the linearly parameterized setting, there are $M$ clients indexed by $i=1,\dots,M$, and each client evolves according to
$$
x_{t+1}^{(i)}=\theta^{(i)*}\,\phi\bigl(x_t^{(i)},u_t^{(i)}\bigr)+w_t^{(i)}.
$$
Here $x_t^{(i)}\in\mathbb{R}^{n_x}$ is the state, $u_t^{(i)}\in\mathbb{R}^{n_u}$ the control input, $w_t^{(i)}$ the process noise, $\phi:\mathbb{R}^{n_x}\times\mathbb{R}^{n_u}\to\mathbb{R}^{n_\phi}$ a known, real-analytic feature map, and $\theta^{(i)*}\in\mathbb{R}^{n_x\times n_\phi}$ unknown client-specific parameters. The formulation also imposes bounded heterogeneity through
$$
\max_{i,j}\|\theta^{(i)*}-\theta^{(j)*}\|\le \epsilon.
$$
Each client collects $N_i$ independent trajectories of length $T$ under i.i.d. inputs and locally solves a least-squares problem
$$
\widehat \theta^{(i)}=\arg\min_{\theta}\|X^{(i)}_{+}-\theta\,\Phi^{(i)}\|_F^2,
$$
while the global objective is to find a single parameter matrix $\bar\theta$ minimizing aggregate prediction error across all clients; in centralized form this is $\bar\theta_{LSE}=\frac1M\sum_{i=1}^M\widehat\theta^{(i)}$ [2508.15025].

In the partially observed Koopman setting, the unknown nonlinear system is
$$
x_{k+1}=f(x_k,u_k)+w_k,\qquad y_k=h(x_k)+v_k,
$$
where $x_k\in\mathbb{R}^{d_x}$ is unobserved, $u_k\in\mathbb{R}^{d_u}$ is known, and $y_k\in\mathbb{R}^{d_y}$ is a partial observation. Process noise and observation noise are Gaussian, independent across time and clients, and each client may use a different observation map $h_n(\cdot)$ and different noise covariances. The federated goal is to learn a common linear surrogate in lifted space,
$$
\psi_{k+1}\approx K\psi_k+L u_k,
$$
without sharing raw observation data $y_k$ or estimated states $x_k$ [2507.04808].

## 2. Architectural variants

The two formulations instantiate different architectural choices for federated nonlinear identification. The first is a direct parameter-estimation pipeline built around least squares on a fixed nonlinear feature map. The second is a representation-learning pipeline in which nonlinear dynamics are linearized in a learned Koopman space and the latent-state training data are obtained by Bayesian filtering and smoothing. Taken together, these works delineate two complementary operating regimes: direct federated estimation when a suitable feature map is known, and federated surrogate learning when only observations are available and the state must first be reconstructed.

| Dimension | Linearly parameterized formulation | KF-FedKL formulation |
|---|---|---|
| State availability | $x_t^{(i)}$ is used directly | only $y_k$ is observed |
| Model form | $x_{t+1}^{(i)}=\theta^{(i)*}\phi(x_t^{(i)},u_t^{(i)})+w_t^{(i)}$ | $\psi_{k+1}\approx K\psi_k+Lu_k$ |
| Local estimation object | least-squares estimate $\widehat\theta^{(i)}$ | local DKN parameter $\theta^n$ |
| Shared structure | common feature map $\phi$ | common lifted linear surrogate |
| Raw-data sharing | not transmitted | not transmitted |

The distinction is not merely implementation-level. In the first case, nonlinear system identification is reduced to linear estimation in a fixed nonlinear basis, so the theory centers on excitation and Gram-matrix invertibility. In the second case, the identification target is itself a learned lifting, so the theory combines stochastic optimization, client selection, data heterogeneity, and filtering error [2508.15025] [2507.04808].

## 3. Federated optimization mechanisms

For linearly parameterized nonlinear systems, the federated algorithm adopts a standard server-client FedAvg style framework specialized to least squares. The server initializes $\bar\theta_0$ and a learning rate $\alpha$, broadcasts $\bar\theta_r$ at each round, and every client sets $\theta_{r,0}^{(i)}\leftarrow \bar\theta_r$. Client $i$ then performs $K_i$ local gradient-descent steps,
$$
\theta_{r,k}^{(i)}=\theta_{r,k-1}^{(i)}+\alpha\bigl(X_+^{(i)}-\theta_{r,k-1}^{(i)}\Phi^{(i)}\bigr)(\Phi^{(i)})^T,
$$
returns $\theta_{r,K_i}^{(i)}$ to the server, and the server aggregates according to
$$
\bar\theta_{r+1}=\frac1M\sum_{i=1}^M \theta_{r,K_i}^{(i)}.
$$
In compressed notation, the local batch-gradient update is $\theta\leftarrow \theta+\alpha(Y-\theta X)X^T$ with $Y=X_+^{(i)}$ and $X=\Phi^{(i)}$ [2508.15025].

For Kalman Filter aided Federated Koopman Learning, each client $n$ in round $m$ collects $\zeta$ new observations with success probability $p_n$, runs UKF+RTS to obtain $\zeta$ estimated states, adds them to a local buffer $\mathcal{D}^n_m$, trains its local deep Koopman network for $E$ epochs using SGD or Adam with batch size $B$ and learning rate $\eta_n$, clears the local buffer, and sends the updated model back to the server. The server activates a subset $I_m$ by a policy $\mathcal{P}$, such as a threshold on $|\mathcal{D}^n_m|$, random selection, or round-robin, and aggregates by
$$
\theta_m=
\begin{cases}
\sum_{n\in I_m}\bigl(|\mathcal{D}^n_m|/l_m\bigr)\theta^n,& I_m\neq\varnothing,\quad l_m=\sum_{n\in I_m}|\mathcal{D}^n_m|,\\[4pt]
\theta_{m-1},& I_m=\varnothing.
\end{cases}
$$
Only model updates leave the clients, which the formulation identifies explicitly as the privacy mechanism [2507.04808].

## 4. Convergence analysis and finite-sample guarantees

The finite-sample theory for linearly parameterized nonlinear dynamics is organized around five assumptions: $\phi$ is real-analytic and bounded; process noise is iid, sub-Gaussian with variance bounded below by $\sigma_w^2 I$; inputs are iid with variance bounded below by $\sigma_u^2 I$; local dynamics are LISS; and parameter heterogeneity is at most $\epsilon$. Under open-loop random inputs, Lemma 1 establishes a block-martingale small-ball condition: there exist constants $s_\phi>0$ and $p_\phi>0$ such that, for every client $i$ and any unit vector $v$,
$$
\Pr\bigl(|v^T\phi(x_t,u_t)|\ge s_\phi\mid \mathcal{F}_{t-1}\bigr)\ge p_\phi.
$$
This implies a $(1,s_\phi^2 I,p_\phi)$-BMSB condition for each regressor sequence. Proposition 1 then gives a sufficient sample condition,
$$
N_iT \ge (4/p_\phi)\bigl[n_\phi\ln 9+\ln(M/\delta)\bigr],
$$
under which, with probability at least $1-\delta$, every local design matrix satisfies
$$
\lambda_{\min}\bigl(\Phi^{(i)}(\Phi^{(i)})^T\bigr)\ge \tfrac12 s_\phi^2 N_iT,
$$
and the pooled Gram matrix obeys $G=\sum_i\Phi^{(i)}(\Phi^{(i)})^T\ge \tfrac12 s_\phi^2 N_{\mathrm{tot}}I$, with $N_{\mathrm{tot}}=\sum_i N_iT$. Proposition 2 bounds the noise-regressor cross-term, and Theorem 1 yields, with probability at least $1-3\delta$, an error bound consisting of a variance term
$$
C_1\sqrt{\frac{n_x+n_\phi+\ln(2M/\delta)}{T\sum_i N_i}}
$$
and a heterogeneity term $C_2\epsilon$, where $C_1=\frac{8\sigma_w}{s_\phi^2}$ and $C_2=\frac{b_\phi}{s_\phi^2}$. The paper further states that the convergence rates in the linear and nonlinear cases differ only by a constant, and that this constant depends on the feature map $\phi$. When $N_i=T$ and $T$ is fixed, the first term scales as $O(1/\sqrt{M})$, which is described as a $\sqrt{M}$ speedup in sample efficiency over any single client [2508.15025].

The KF-FedKL analysis uses a different abstraction. Under assumptions that each local loss is $L$-smooth and $\mu$-strongly convex, stochastic gradients have bounded variance $\delta_n^2$, and the data error induced by the Kalman filter enters as zero-mean gradient noise with variance $\sigma_n^2$, the “virtual” global parameter sequence $\{\theta_t\}$ satisfies
$$
\mathbb{E}\|\theta_{t+1}-\theta^*\|^2
\le
(1-\mu\eta_t)\mathbb{E}\|\theta_t-\theta^*\|^2
+\eta_t^2[8(E-1)^2G^2+6L\Gamma]
+\frac{1}{N^2}\sum_n(\delta_n^2+\sigma_n^2)
+\sum_{k=1}^N C_k E^2\eta_t^2(G^2+\sigma^2).
$$
Here $\Gamma$ captures data heterogeneity and $C_k$ depends on the selection probability $p$. The stated conclusion is linear convergence up to a neighborhood proportional to gradient and observation noise [2507.04808].

## 5. Feature design, lifting, and state recovery

In federated nonlinear least squares, the feature map $\phi$ is central because it enters the rate constants through $s_\phi$, $p_\phi$, and $b_\phi$. The constants $s_\phi$ and $p_\phi$ quantify how exciting the regressors are in every direction, while $b_\phi$ is an upper bound on $\|\phi\|^2$ and controls the heterogeneity-bias constant $C_2$. The documented design guidance is explicit: real-analytic feature maps guarantee the BMSB property under i.i.d. inputs; examples include monomials $x^k u^\ell$ and trigonometric functions such as $\sin(x)$ and $\cos(x)$. Polynomial bases of moderate degree capture smooth nonlinearities at the cost of larger $b_\phi$, whereas trigonometric or RKHS-inspired maps can offer controlled norms while preserving excitation. In practice, $\phi$ is chosen to match physical knowledge, such as including $\sin \theta$ for a pendulum, and to maximize $s_\phi/p_\phi$ while keeping $b_\phi$ moderate [2508.15025].

In the Koopman-based formulation, the analogous design object is the lifted representation learned by a deep autoencoder. An encoder $\phi_\theta:\mathbb{R}^{d_x}\to\mathbb{R}^d$ and decoder $\phi_\theta^{-1}:\mathbb{R}^d\to\mathbb{R}^{d_x}$ define $\psi_k\equiv \phi_\theta(x_k)$, and learning minimizes a composite loss
$$
\ell=w_1\ell_1+w_2\ell_2+w_3\ell_3,
$$
where $\ell_1$ penalizes lifted linear-dynamics error, $\ell_2$ reconstruction error, and $\ell_3$ end-to-end prediction error. Because clients observe only $y_k$, state reconstruction precedes learning: the unscented Kalman filter propagates sigma points through $f$ and $h$ to obtain filtered estimates $(\hat x_k,P_k)$, and the unscented RTS smoother optionally runs backward over a window of length $\zeta$ to produce smoothed states $(\tilde x_k,\tilde P_k)$. These smoothed states replace the unknown $x_k$ in the training loss. The reported ablation result that all three loss terms $\ell_1,\ell_2,\ell_3$ are needed for a physically meaningful Koopman representation underscores that representation quality and identification quality are coupled in this setting [2507.04808].

## 6. Empirical behavior, operating regimes, and limitations

The reported experimental evidence for linearly parameterized nonlinear federated identification covers a synthetic 3-state system with sine nonlinearity, an inverted pendulum with 1 state, and a quadrotor with 13 states. In all cases, inputs have the form $u_t=\pi(x_t)+\eta_t$, where $\pi$ is a nominal control policy and $\eta_t$ is an i.i.d. zero-mean disturbance, a setting described as ensuring “non-active exploration.” Trajectories of length $T=5$ or $10$ are generated, each client collects $N_i$ such trajectories under perturbed parameters $\theta^{(i)*}=\theta_0+\gamma_i$ with $\gamma_i\sim \mathrm{Unif}(0,\epsilon)$, and feature maps include real-analytic terms such as $\sin(\theta)$ and $u$ for the pendulum and Euler-angle sines and cosines for the quadrotor. The empirical findings are consistent across several axes: with fixed per-client data, the normalized estimation error
$$
e\approx \|\bar\theta-\theta^{(i)*}\|/\|\theta^{(i)*}\|
$$
decays approximately proportional to $1/\sqrt{M}$; at fixed $M$, increasing $N_i$ reduces error in the classical $1/\sqrt{M N_i}$ fashion; larger $\epsilon$ increases the bias floor $C_2\epsilon$; a small number of local gradient-descent steps, approximately $K_i\approx 1$–$5$, reduces communication while preserving convergence; and too many local steps can induce client drift under heterogeneity. The experiments also report that a single client, $M=1$, has much slower error decay, whereas even modest client counts, approximately $5$–$10$, yield large reductions in sample complexity per client [2508.15025].

The KF-FedKL experiments evaluate Van der Pol oscillator, single pendulum, Lorenz63, YNI cardiac cell, and double pendulum systems, with the double pendulum using real video data. The baselines are single-client, perfect-data, and centralized training. The reported metrics are one-step held-out test loss $\ell$, a multi-step prediction error $E$ combining state-space and lifted-space terms, and communication cost approximated by one model upload per active client per round. The main findings are that federated KF-FedKL nearly matches centralized performance in test loss and multi-step error, single-client training dramatically underperforms, and the effect of Kalman-filter estimation error is mild because “perfect data” is only marginally better. Among UKF, UKF with resampling, EKF, and Particle Filter, the vanilla UKF is reported to strike the best accuracy/variance trade-off at moderate noise. Parameter sweeps further show that more data and higher success probability help up to overfitting, heterogeneity slows convergence, and more local epochs accelerate local fitting at the cost of communication [2507.04808].

A recurrent misconception is that federated nonlinear identification improves monotonically with arbitrary increases in local computation or client diversity. The reported results do not support that simplification. In the least-squares formulation, benefits saturate when heterogeneity $\epsilon$ is large, and excessive local steps produce client drift. In the Koopman formulation, heterogeneity enters the convergence neighborhood through $\Gamma$, while partial observations introduce an additional noise contribution through the filtering stage. This suggests that the practical regime of highest benefit is one in which clients are sufficiently aligned to permit averaging, excitation is preserved through feature or lifting design, and state uncertainty or client-selection noise remains controlled.

Source: https://www.emergentmind.com/topics/federated-nonlinear-system-identification