Lyapunov-Continuation Initialization for Noisy State-Space Layers
Implementation & benchmark of arXiv:2608.05953 — Stabilizer Design for Policy Iteration in Stochastic Linear Quadratic Control: A Spectrum-Assignment Approach
Source paper: Stabilizer Design for Policy Iteration in Stochastic Linear Quadratic Control: A Spectrum-Assignment Approach arXiv:2608.05953 ⓘ · analyzed Aug 31, 2026
AI-generated research hypothesis, automatically tested. Not peer-reviewed.
Idea description
Initialize and train a linear recurrent or state-space transition using the stochastic Lyapunov operator rather than only constraining the drift matrix to be Hurwitz. Start from a controller that stabilizes the drift-only dynamics, then continuously increase the multiplicative-noise coefficient and update the controller while enforcing a positive-definite Lyapunov certificate. The resulting module should avoid exploding hidden states when process noise depends on the hidden state or input.
Formulas
Mathematical statement
The paper defines closed-loop drift and diffusion matrices as $A_K=A-BK$ and $C_K=C-DK$, where $A,C\in\mathbb{R}^{n\times n}$ describe state dynamics and diffusion, $B,D\in\mathbb{R}^{n\times m}$ describe control and control-dependent diffusion, and $K\in\mathbb{R}^{m\times n}$ is a feedback gain. For a symmetric matrix $Z\in\mathbb{S}^n$, the stochastic Lyapunov operator is $\mathcal{L}_K(Z)=A_KZ+ZA_K^\top+C_KZC_K^\top$; its adjoint on a symmetric certificate $P\in\mathbb{S}^n$ is $\mathcal{L}_K^*(P)=A_K^\top P+PA_K+C_K^\top PC_K$. The stability certificate is to find $P\succ0$ and $Q\succ0$ such that $\mathcal{L}_K^*(P)\preceq-Q$, accounting for both drift contraction and multiplicative diffusion. The adaptation introduces a continuation parameter $\rho\in[0,1]$ multiplying diffusion: $\mathcal{L}_{K,\rho}^*(P)=A_K^\top P+PA_K+\rho C_K^\top PC_K$, and enforces the margin $\mathcal{L}_{K,\rho}^*(P)\preceq-\alpha P$ for chosen $\alpha>0$. Here $P$ is a quadratic Lyapunov metric, $\rho$ is the current noise-strength multiplier, and $\alpha$ is the desired contraction margin.
Implementation notes
(1) Exact integration point: apply the method to an explicit linear state-space or gated RNN layer. Parameterize the hidden transition as $h_{t+1}=h_t+\Delta t[(A-BK)h_t+Bu_t]+\sqrt{\Delta t\rho}(C-DK)h_t\epsilon_t$, with $\epsilon_t\sim\mathcal{N}(0,1)$. The matrices $A,B,C,D$ can be fixed small random matrices or learned matrices, while $K$ and input/output projections are trainable. (2) Pseudocode: initialize $\rho=0$; parameterize $P=LL^\top+\varepsilon I$; at every continuation stage compute $A_K=A-BK$, $C_K=C-DK$, and residual $R=A_K^\top P+PA_K+\rho C_K^\top PC_K+\alpha P$. Optimize task loss plus $\lambda\max(0,\lambda_{\max}(R))^2$, or use $\lambda\|[R]_+\|_F^2$ where $[R]_+$ retains positive eigenvalues. Increase $\rho$ from $0$ to $1$ over $J$ stages, warm-starting $K,L$ at each stage. During each recurrent step apply the stochastic update above. (3) Compute from the paper's mathematics the Lyapunov residual and its largest eigenvalue. For large state dimension, estimate $\lambda_{\max}(R)$ with 5--10 power iterations; empirically record hidden-state RMS, gradient norm, and the fraction of steps violating the certificate. The theorem does not directly cover nonlinear network components, so their behavior must be measured. (4) First cheap experiment: compare a 2-layer 256-dimensional noisy linear SSM/RNN on sequential MNIST or permuted MNIST against the same model with orthogonal or Xavier initialization and no Lyapunov penalty. Match parameter count, optimizer, batch size, and compute. Evaluate at multiplicative-noise amplitudes $0$, $0.25$, $0.5$, and $1.0$. Success criteria are fewer exploding-state runs, lower maximum hidden-state RMS, bounded gradient norms, and equal or better validation accuracy at matched FLOPs. A strong positive signal is faster loss descent after increasing $\rho$ and graceful accuracy degradation under stronger noise.
Verification
This idea has not been verified yet.
Verification happens in two stages: Stage 1 — a mechanism check on a toy system confirms the claimed mathematical phenomenon reproduces; Stage 2 — a benchmark implements the idea on a real (small) neural network task and compares it against a tuned baseline over 8 paired seeds with a permutation test.
Artifacts
Artifacts unavailable.