Unified Adaptation Theorem: Convergence of Composed Adaptive Systems via Interaction Matrices and Higher-Order Convergence Diagnostics
Senuamedia
March 2026
Abstract
We present a mathematical framework for proving convergence of systems composed of multiple adaptive subsystems operating on shared parameters. The central result, the Unified Adaptation Theorem, provides sufficient conditions under which such composed systems converge to a well-defined invariant set. The framework introduces cosine-scaled gradient projection (100% conflict resolution), normalised Lyapunov functions, learnable interaction matrices, higher-order convergence scores, the I-ratio equilibrium criterion (\( I = -1/2 \)), B-flow precision refinement, and desire as Bayesian regularisation. Applied across optimisation, game theory, chaos detection, belief networks, generative adversarial networks, and compiler pipeline scheduling, we establish 6 theorems and 8 propositions supported by 11 conjectures and 1 corollary (26 named results total), with computational proofs validated across 103 experiments. All proofs are computational and independently reproducible in the Simplex programming language.
Keywords: adaptive systems, compositional convergence, interaction matrices, Lyapunov stability, gradient projection, multi-objective optimisation, chaos detection, Bayesian regularisation
Contents
1. Introduction
Modern engineered systems are rarely monolithic. A compiler interleaves optimisation passes that share intermediate representations. A generative adversarial network couples a generator and a discriminator through shared loss gradients. A cognitive architecture lets beliefs, desires, and intentions co-adapt over a common state space. In each case, the system is a composition of adaptive subsystems, and the fundamental question is whether the composition converges.
Existing convergence theory handles individual subsystems well. Contraction mapping theorems guarantee convergence for single operators. Lyapunov analysis certifies stability of fixed points. Gradient descent converges on convex landscapes. But composition breaks these guarantees. Two individually contractive maps may compose into an expansive one. Two individually stable subsystems may oscillate when coupled. Two gradient descents on convex objectives may diverge when they share parameters.
The root cause is interference: subsystem \( i \) updates a parameter that subsystem \( j \) depends on, and vice versa, creating circular dependencies that no single-subsystem analysis captures. Prior work addresses fragments of this problem. Multi-task learning uses gradient projection (PCGrad, Yu et al. 2020) to remove conflicting gradient components, but provides no convergence proof for the composed system. Multi-agent reinforcement learning proves convergence for specific game classes (Bowling and Veloso 2002) but not for general adaptive composition. Lyapunov-based control theory (Khalil 2002) requires manually constructed Lyapunov functions that become intractable beyond two or three subsystems.
This paper contributes a unified framework. We define the class of adaptive subsystems, specify sufficient conditions for composed convergence, and prove the result constructively with 6 theorems and 8 propositions across 103 experiments. The proof introduces a normalised Lyapunov function that makes the analysis dimension-free, an interaction matrix that encodes all pairwise coupling in a single eigenvalue condition, and a higher-order convergence score that provides a runtime diagnostic without requiring knowledge of the target equilibrium.
Along the way, we establish results of independent interest: that cosine-scaled projection resolves 100% of gradient conflicts (vs. 66.5% for Riemannian PCGrad), that partial adversarial alignment acts as Bayesian regularisation across multiple domains, and that the interaction ratio \( I = -\tfrac{1}{2} \) is the universal equilibrium condition for \( K \) competing objectives.
All proofs are computational: each theorem is accompanied by a reproducible experiment implemented in Simplex that validates the claimed bound. The experiments span optimisation (25 dimensions), game theory (Prisoner's Dilemma, Nash bargaining), chaos detection (logistic map Feigenbaum boundary), belief networks (Bayesian updating with desire priors), GANs (mode collapse detection), ODE solvers (stiff system coupling), and compiler pass scheduling.
2. Related Work
The convergence of composed adaptive systems draws on several mature research threads. We position our contributions relative to each.
2.1 Multi-Task Gradient Methods
Multi-task learning requires reconciling gradients from competing objectives. MGDA (Sener and Koltun, 2018) casts the problem as a minimum-norm element in the convex hull of task gradients, guaranteeing Pareto descent but scaling poorly beyond a handful of tasks. PCGrad (Yu et al., 2020) projects conflicting gradients onto the normal plane of each other, resolving roughly 66% of conflicts empirically. CAGrad (Liu et al., 2021) maximises the worst-case improvement across tasks, and Nash-MTL (Navon et al., 2022) frames multi-task optimisation as a bargaining game, solving for the Nash bargaining solution at each step.
Our approach. We replace projection onto the normal plane with a cosine-scaled projection that weights the correction by the cosine of the angle between gradients. This achieves 100% conflict resolution (vs. 66.5% for Riemannian PCGrad) and admits a clean convergence proof via the interaction matrix eigenvalue condition (Theorem 2). The mechanism is dimension-free: cost depends on the number of subsystems \( K \), not the parameter count \( n \).
2.2 Lyapunov Methods for Multi-Agent Convergence
Borkar (2008) established the two-timescale stochastic approximation framework, proving convergence when fast and slow subsystems operate on separated timescales. Qu et al. (2020) extended Lyapunov analysis to multi-agent reinforcement learning, constructing per-agent Lyapunov functions whose sum certifies global stability under a mixing condition.
Our approach. We introduce a normalised Lyapunov function \( V_{\mathrm{norm}} = V / V_0 \in [0,1] \) that removes dimension dependence entirely, enabling a single spectral radius condition \( \sigma(M) < 1 \) to certify convergence for arbitrarily many subsystems (Theorem 3). The normalisation also yields a runtime diagnostic: \( V_{\mathrm{norm}} \) decreasing monotonically is a necessary and sufficient condition for the system to remain within the proven convergence basin.
2.3 Game-Theoretic Convergence Analysis
Daskalakis et al. (2018) showed that gradient descent in general games may cycle rather than converge, and introduced optimistic gradient methods to restore convergence in certain game classes. Mertikopoulos et al. (2019) analysed mirror descent in games, proving convergence under variational stability conditions.
Our approach. Rather than restricting the game class, we impose structure through the interaction matrix \( M \), whose entries encode pairwise coupling strengths. The spectral radius condition \( \sigma(M) < 1 \) is a sufficient condition for convergence that applies to any game where the coupling can be bounded, including non-zero-sum and multi-player settings (Section 4, Theorem 4). We validate on Prisoner's Dilemma and Nash bargaining.
2.4 Chaos Diagnostics and Dynamical Systems
The theory of Lyapunov exponents (Strogatz, 2015) provides the standard tool for distinguishing chaotic from regular dynamics. Positive maximal Lyapunov exponents indicate sensitive dependence on initial conditions. The edge of chaos hypothesis (Langton, 1990; Bertschinger and Natschläger, 2004) suggests that computation is optimised near the boundary between ordered and chaotic regimes.
Our approach. We introduce a higher-order convergence score \( S \) that combines first- and second-order information to diagnose convergence quality without requiring knowledge of the target equilibrium. Applied to the logistic map, the score identifies the Feigenbaum boundary at \( r = 3.57 \) with 94–96% blow-up classification accuracy. The doubling-time criterion (Conjecture 9.3) extends this to predict the onset of chaos from finite-time observations.
2.5 Bayesian Regularisation and Adversarial Training
Goodfellow et al. (2015) and Madry et al. (2018) established adversarial training as a defence against adversarial examples, showing that training on worst-case perturbations improves robustness at the cost of clean accuracy. MacKay (1992) showed that Bayesian regularisation arises naturally from marginalising over the posterior, providing a principled alternative to ad hoc weight decay.
Our approach. We prove that partial adversarial alignment—a controlled fraction of adversarial gradient injection—acts as Bayesian regularisation across multiple domains (Theorem 7). The mechanism is a skeptical desire architecture where an adversarial agent provides calibrated opposition, yielding a 31% calibration improvement over naive Bayesian updating. This unifies adversarial training and Bayesian regularisation under a single compositional framework.
3. Definitions
An adaptive subsystem is a triple \( \mathcal{A}_i = (S_i, f_i, \eta_i) \) where \( S_i \subseteq \mathbb{R}^n \) is a compact parameter domain, \( f_i : S_i \to S_i \) is a continuously differentiable update map, and \( \eta_i > 0 \) is a learning rate. The subsystem evolves as \( \theta_{t+1} = \theta_t - \eta_i \nabla L_i(\theta_t) \) for some loss function \( L_i : S_i \to \mathbb{R} \).
For two parameter configurations \( \theta, \theta' \in S_i \), the Fisher distance is
\[ d_F(\theta, \theta') = \sqrt{(\theta - \theta')^\top F_i(\theta)(\theta - \theta')} \]where \( F_i(\theta) = \mathbb{E}\left[\nabla \log p(x|\theta) \nabla \log p(x|\theta)^\top\right] \) is the Fisher information matrix. When \( F_i \) is not available, we use the Euclidean distance \( d(\theta, \theta') = \|\theta - \theta'\|_2 \).
Subsystem \( \mathcal{A}_i \) is contractive with rate \( \rho_i \) if for all \( \theta, \theta' \in S_i \):
\[ d(f_i(\theta), f_i(\theta')) \leq \rho_i \cdot d(\theta, \theta'), \quad 0 \leq \rho_i < 1 \]The contraction rate is measured empirically as \( \hat{\rho}_i = \sup_t \frac{d(\theta_{t+1}, \theta^*)}{d(\theta_t, \theta^*)} \) where \( \theta^* \) is the known or estimated fixed point.
For gradients \( g_i, g_j \) of subsystems \( i \) and \( j \), the cosine-scaled projection operator is
\[ P_\alpha(g_i, g_j) = g_i - \alpha \cdot \frac{g_i \cdot g_j}{\|g_j\|^2} g_j \quad \text{when } g_i \cdot g_j < 0 \]where \( \alpha \in [0,1] \) is the projection strength. The projection removes the conflicting component when gradients are in conflict (negative inner product), with \( \alpha \) controlling projection strength. When \( \alpha = 1 \), full projection removes the conflicting component entirely. When \( \alpha = 0 \), no projection is applied. When \( g_i \cdot g_j \geq 0 \), no conflict exists and \( P_\alpha(g_i, g_j) = g_i \).
The normalised Lyapunov function for a composed system of \( K \) subsystems is
\[ V(\theta) = \frac{1}{K} \sum_{i=1}^{K} \frac{\|\theta - \theta_i^*\|^2}{\|\theta_0 - \theta_i^*\|^2} \]where \( \theta_i^* \) is the fixed point of subsystem \( i \) and \( \theta_0 \) is the initial configuration. The normalisation ensures \( V(\theta_0) = 1 \) regardless of the dimension \( n \) or the scale of each subsystem's fixed point.
The interaction matrix \( M \in \mathbb{R}^{K \times K} \) for \( K \) subsystems is defined by
\[ M_{ij} = \begin{cases} \rho_i & \text{if } i = j \\ \frac{g_i \cdot g_j}{\|g_i\| \|g_j\|} \cdot \sqrt{\rho_i \rho_j} & \text{if } i \neq j \end{cases} \]The diagonal entries are individual contraction rates and the off-diagonal entries capture the coupling between subsystems, weighted by the geometric mean of their contraction rates. The spectral radius \( \sigma(M) \) determines whether the composed system contracts.
The convergence score over a trajectory \( \{\theta_t\}_{t=0}^T \) is
\[ S = 1 - \frac{\Delta_{\text{late}}}{\Delta_{\text{early}}} \]where \( \Delta_{\text{early}} = \frac{1}{|W_1|}\sum_{t \in W_1} \|\theta_{t+1} - \theta_t\| \) and \( \Delta_{\text{late}} = \frac{1}{|W_2|}\sum_{t \in W_2} \|\theta_{t+1} - \theta_t\| \) are the mean step sizes in the first and last windows of the trajectory, respectively. A score \( S \to 1 \) indicates convergence; \( S \leq 0 \) indicates divergence or oscillation.
A set \( \Omega \subseteq S_1 \cap \cdots \cap S_K \) is a foundational invariant set for the composed system if:
(i) \( \Omega \) is compact and non-empty;
(ii) the composed update \( f = f_K \circ \cdots \circ f_1 \) satisfies \( f(\Omega) \subseteq \Omega \);
(iii) for all \( \theta \in S_1 \cap \cdots \cap S_K \), there exists \( T < \infty \) such that \( f^T(\theta) \in \Omega \).
The set \( \Omega \) contains all limit points of the composed dynamics. If \( \Omega \) is a singleton, the system converges to a unique fixed point.
4. Main Theorem
Let \( \mathcal{A}_1, \ldots, \mathcal{A}_K \) be adaptive subsystems on a shared parameter space \( \Theta \subseteq \mathbb{R}^n \). Suppose the following six conditions hold:
C1 (Individual Contraction). Each \( \mathcal{A}_i \) is contractive with rate \( \rho_i < 1 \) in the metric \( d \).
C2 (Bounded Interaction). The interaction matrix \( M \) has spectral radius \( \sigma(M) < 1 \).
C3 (Lyapunov Decrease). The normalised Lyapunov function satisfies \( V(\theta_{t+1}) \leq V(\theta_t) - \gamma \|\nabla V(\theta_t)\|^2 \) for some \( \gamma > 0 \).
C4 (Timescale Separation). There exists a permutation \( \pi \) of \( \{1, \ldots, K\} \) such that \( \eta_{\pi(1)} \geq \eta_{\pi(2)} \geq \cdots \geq \eta_{\pi(K)} \) and the ratio \( \eta_{\pi(i)} / \eta_{\pi(i+1)} \leq C \) for a constant \( C > 0 \).
C5 (Conflict Resolution). For all pairs \( (i, j) \) with \( g_i \cdot g_j < 0 \), the cosine-scaled projection \( P_\alpha(g_i, g_j) \) is applied with \( \alpha > 0 \), yielding a post-projection gradient \( \tilde{g}_i \) satisfying \( \tilde{g}_i \cdot g_j \geq 0 \).
C6 (Compact Domain). The shared parameter space \( \Theta \) is compact.
Then the composed system \( f = f_K \circ \cdots \circ f_1 \) converges to a foundational invariant set \( \Omega \subseteq \Theta \), and the normalised Lyapunov function satisfies \( V(\theta_t) \to 0 \) at a rate bounded by \( \sigma(M)^t \).
Proof.
Stage 1: Composed contraction under a weighted norm. Let \( w \in \mathbb{R}^K_{>0} \) be the Perron–Frobenius eigenvector of the non-negative matrix \( |M| \) (entry-wise absolute value), normalised so that \( \|w\|_1 = 1 \). Define the weighted max-norm on \( \Theta^K \) by
\[ \|\theta\|_w = \max_{1 \leq i \leq K} \frac{\|\theta^{(i)}\|}{w_i}. \]Because each \( f_i \) is contractive with rate \( \rho_i \) (C1) and the off-diagonal coupling is bounded by \( |M_{ij}| \) (C2), a standard row-sum argument gives
\[ \|f(\theta) - f(\theta')\|_w \leq \sigma(M) \|\theta - \theta'\|_w, \quad \forall\, \theta, \theta' \in \Theta. \]Since \( \sigma(M) < 1 \) by hypothesis, the composed map \( f = f_K \circ \cdots \circ f_1 \) is a contraction in \( \|\cdot\|_w \). By Banach's fixed-point theorem, \( f \) has a unique fixed point \( \theta^* \in \Theta \), and \( \|f^t(\theta_0) - \theta^*\|_w \leq \sigma(M)^t \|\theta_0 - \theta^*\|_w \) for every initial condition \( \theta_0 \).
Stage 2: Lyapunov certificate. Define the normalised Lyapunov function \( V(\theta) = \frac{1}{K}\sum_{i=1}^{K}\frac{\|\theta - \theta_i^*\|^2}{\|\theta_0 - \theta_i^*\|^2} \). By the descent lemma applied to each squared-distance term and using C3, we have
\[ V(\theta_{t+1}) \leq V(\theta_t) - \gamma \|\nabla V(\theta_t)\|^2, \quad \gamma > 0. \]Summing telescopically gives \( \sum_{t=0}^{\infty} \|\nabla V(\theta_t)\|^2 \leq V(\theta_0)/\gamma < \infty \), so \( \nabla V(\theta_t) \to 0 \). The trajectory \( \{\theta_t\} \) lies in the compact set \( \Theta \) (C6), so it has at least one limit point. By LaSalle's invariance principle, every limit point lies in the largest invariant subset \( \Omega \) of \( \{\theta : \nabla V(\theta) = 0\} \), and \( d(\theta_t, \Omega) \to 0 \).
Stage 3: Conflict resolution preserves descent. It remains to verify that the aggregate update is indeed a descent direction for \( V \). By C5, for every conflicting pair \( (i,j) \) with \( g_i \cdot g_j < 0 \), cosine-scaled projection yields \( \tilde{g}_i \) with \( \tilde{g}_i \cdot g_j \geq 0 \). Consequently, the aggregate post-projection gradient satisfies
\[ \nabla V(\theta) \cdot \tilde{g} = \sum_{i=1}^{K} \nabla V(\theta) \cdot \tilde{g}_i \geq 0 \]whenever \( \theta \notin \Omega \), so the projected update \( \theta_{t+1} = \theta_t - \eta\,\tilde{g} \) decreases \( V \). The timescale ordering (C4) ensures that fast subsystems reach an \( \epsilon \)-neighbourhood of their conditional equilibria before slow subsystems update significantly, preventing oscillatory interference between timescales.
Stage 4: Rate bound. Combining Stages 1 and 2, we bound \( V \) along the trajectory. Because \( f \) contracts distances by \( \sigma(M) \) per step in \( \|\cdot\|_w \), the individual terms \( \|\theta_t - \theta_i^*\|^2 \) decrease by at least a factor of \( \sigma(M)^2 \) per step (after accounting for the norm equivalence between \( \|\cdot\|_w \) and \( \|\cdot\|_2 \)). Therefore
\[ V(\theta_t) \leq V(\theta_0) \cdot \sigma(M)^t. \]This completes the proof: the composed system converges to the foundational invariant set \( \Omega \) at a geometric rate governed by the spectral radius of the interaction matrix.
■
5. Individual Proofs
5.1 Experimental Methodology
All experiments were conducted on a single workstation with an Apple M-series processor (ARM64) running macOS, using the Simplex compiler (v0.17.0) with deterministic execution. No GPU acceleration was used; all computations are double-precision floating-point on CPU. This ensures reproducibility without hardware-specific numerical variation.
Parameter selection follows a systematic protocol. Learning rates are initialised at \( \eta = 0.01 \) unless otherwise stated and validated across three orders of magnitude (\( 10^{-4} \) to \( 10^{-1} \)). Contraction rates \( \rho_i \) are computed empirically from trajectory data over the first 100 steps and compared against theoretical bounds from the strong convexity and smoothness constants of each loss function. The interaction matrix \( M \) is assembled from measured gradient cosines at each step and its spectral radius is tracked throughout the optimisation.
Convergence is declared when both the convergence score \( S > 0.99 \) and the balance residual \( B < 10^{-10} \) are satisfied simultaneously, or when the Lyapunov function \( V(\theta_t) < 10^{-6} \). For chaos detection experiments, we use a window size of \( |W| = 200 \) steps for early and late trajectory segments. All trajectory lengths are at least \( 10 / (1 - \sigma(M)) \) steps to ensure that the geometric convergence has time to manifest.
Statistical methodology follows a bootstrap protocol with 1,000 resamples for confidence intervals. Each claim of the form "X% of trials satisfy property P" is accompanied by the raw count \( k/n \) and the 95% Clopper–Pearson confidence interval. For continuous quantities (convergence rates, Lyapunov values), we report the mean and standard deviation across independent initialisations, with at least 10 seeds per configuration. All \( p \)-values are two-sided and corrected for multiple comparisons using Holm–Bonferroni where applicable.
5.2 Contraction of Individual Subsystems
For each subsystem \( \mathcal{A}_i \) with gradient descent update \( f_i(\theta) = \theta - \eta_i \nabla L_i(\theta) \), if \( L_i \) is \( \mu \)-strongly convex and \( L \)-smooth, then \( f_i \) is contractive with rate \( \rho_i = 1 - 2\eta_i \frac{\mu L}{\mu + L} \) when \( \eta_i \leq \frac{2}{\mu + L} \).
Proof sketch.
By strong convexity and smoothness, the gradient satisfies the co-coercivity condition \( (\nabla L_i(\theta) - \nabla L_i(\theta'))^\top(\theta - \theta') \geq \frac{\mu L}{\mu + L}\|\theta - \theta'\|^2 \). Expanding \( \|f_i(\theta) - f_i(\theta')\|^2 \) and applying this bound yields the contraction rate.
■
| Subsystem | Theoretical \(\rho_i\) | Empirical \(\hat{\rho}_i\) | Steps to \(10^{-6}\) |
|---|---|---|---|
| Quadratic-1 | 0.80 | 0.79 | 132 |
| Quadratic-2 | 0.85 | 0.84 | 178 |
| Rosenbrock | 0.92 | 0.91 | 287 |
| Rastrigin (local) | 0.88 | 0.87 | 215 |
| Coupled oscillator | 0.75 | 0.74 | 108 |
5.3 Gradient Conflict Resolution
For any pair of gradients \( g_i, g_j \) with \( g_i \cdot g_j < 0 \), the cosine-scaled projection \( P_1(g_i, g_j) \) produces \( \tilde{g}_i \) satisfying \( \tilde{g}_i \cdot g_j = 0 \). Furthermore, \( \|\tilde{g}_i\| \geq \|g_i\| \sqrt{1 - \cos^2(g_i, g_j)} \), preserving the non-conflicting component exactly.
Proof.
Orthogonality. With \( \alpha = 1 \), the projected gradient is
\[ \tilde{g}_i = g_i - |\cos(g_i, g_j)| \cdot \frac{g_i \cdot g_j}{\|g_j\|^2} g_j. \]Computing the inner product with \( g_j \):
\[ \tilde{g}_i \cdot g_j = g_i \cdot g_j - |\cos(g_i, g_j)| \cdot \frac{g_i \cdot g_j}{\|g_j\|^2} \|g_j\|^2 = g_i \cdot g_j \left(1 - |\cos(g_i, g_j)|\right) \cdot \frac{g_i \cdot g_j}{g_i \cdot g_j}. \]When \( g_i \cdot g_j < 0 \), we have \( |\cos(g_i, g_j)| = -\frac{g_i \cdot g_j}{\|g_i\|\|g_j\|} \), so
\[ \tilde{g}_i \cdot g_j = g_i \cdot g_j + \frac{(g_i \cdot g_j)^2}{\|g_i\|\|g_j\|} \cdot \frac{1}{\|g_j\|^2} \cdot \|g_j\|^2 = g_i \cdot g_j + \frac{(g_i \cdot g_j)^2}{\|g_i\|\|g_j\|} = 0. \]The last equality uses the identity \( g_i \cdot g_j = -|g_i \cdot g_j| = -\|g_i\|\|g_j\||\cos(g_i, g_j)| \).
Norm bound. The projected gradient decomposes as \( \tilde{g}_i = g_i^{\perp} \), the component of \( g_i \) orthogonal to \( g_j \). By Pythagoras, \( \|\tilde{g}_i\|^2 = \|g_i\|^2 - (g_i \cdot \hat{g}_j)^2 = \|g_i\|^2(1 - \cos^2(g_i, g_j)) \), giving \( \|\tilde{g}_i\| = \|g_i\|\sqrt{1 - \cos^2(g_i, g_j)} \).
■
| Method | Conflicts Resolved | Total Tested | Resolution Rate |
|---|---|---|---|
| Cosine-Scaled (ours) | 500 | 500 | 100.0% |
| PCGrad (flat) | 449 | 500 | 89.8% |
| Riemannian PCGrad | 333 | 500 | 66.5% |
| No projection | 0 | 500 | 0.0% |
5.4 Lyapunov Decrease
Under conditions C1, C2, and C5, the normalised Lyapunov function \( V(\theta_t) \) is strictly decreasing along trajectories of the composed system: \( V(\theta_{t+1}) < V(\theta_t) \) for all \( t \) with \( \theta_t \notin \Omega \).
Proof sketch.
After conflict resolution (C5), the aggregate gradient \( \tilde{g} \) satisfies \( \nabla V(\theta) \cdot \tilde{g} > 0 \) whenever \( \theta \notin \Omega \). The update \( \theta_{t+1} = \theta_t - \eta \tilde{g} \) therefore decreases \( V \) by the descent lemma applied to the normalised function.
■
| Configuration | Steps | Violations | Final \(V\) |
|---|---|---|---|
| K=3, n=10 | 1000 | 0 | 2.4e-7 |
| K=5, n=25 | 2000 | 0 | 1.1e-6 |
| K=10, n=50 | 5000 | 0 | 8.3e-5 |
5.5 Interaction Matrix Spectral Bound
If each subsystem \( \mathcal{A}_i \) has contraction rate \( \rho_i < 1 \) and the post-projection gradient cosines satisfy \( |\cos(\tilde{g}_i, \tilde{g}_j)| \leq c < 1 \) for all \( i \neq j \), then \( \sigma(M) \leq \rho_{\max} + c(K-1)\sqrt{\rho_{\max}\rho_{\min}} \), where \( \rho_{\max} = \max_i \rho_i \) and \( \rho_{\min} = \min_i \rho_i \).
Proof.
Apply the Gershgorin circle theorem to \( M \). The \( i \)-th Gershgorin disc has centre \( M_{ii} = \rho_i \) and radius
\[ R_i = \sum_{j \neq i} |M_{ij}| = \sum_{j \neq i} |\cos(\tilde{g}_i, \tilde{g}_j)| \cdot \sqrt{\rho_i \rho_j} \leq c(K-1)\sqrt{\rho_i \rho_{\max}}. \]Every eigenvalue of \( M \) lies in the union of these discs, so
\[ \sigma(M) \leq \max_i \left(\rho_i + R_i\right) \leq \rho_{\max} + c(K-1)\sqrt{\rho_{\max}\rho_{\min}}. \]In particular, the condition \( \sigma(M) < 1 \) is satisfied whenever \( \rho_{\max} + c(K-1)\sqrt{\rho_{\max}\rho_{\min}} < 1 \), which bounds the admissible coupling strength \( c \) as a function of the individual contraction rates and the number of subsystems.
■
| Configuration | \(\sigma(M)\) | Cycles to Converge | Status |
|---|---|---|---|
| K=2 cooperative | 0.72 | 3 | Converged |
| K=3 mixed | 0.84 | 5 | Converged |
| K=5 adversarial | 0.91 | 8 | Converged |
| K=10 random | 0.96 | 14 | Converged |
5.6 Invariant Set Existence
Under conditions C1-C6, the \( \omega \)-limit set \( \Omega = \bigcap_{T \geq 0} \overline{\{f^t(\theta) : t \geq T\}} \) is a non-empty compact invariant set, and \( d(\theta_t, \Omega) \to 0 \) as \( t \to \infty \).
| Experiment | Steps | Escape Violations | \(d(\theta_T, \Omega)\) |
|---|---|---|---|
| 3-subsystem quadratic | 15,000 | 0 | 3.1e-8 |
| 5-subsystem coupled | 15,000 | 0 | 7.2e-7 |
| 10-subsystem random | 15,000 | 0 | 4.5e-5 |
5.7 Timescale Separation
When subsystems are ordered by decreasing learning rate and the ratio between consecutive rates is bounded by \( C \), the fast subsystems reach an \( \epsilon \)-neighbourhood of their conditional equilibria before the slow subsystems make significant progress. Specifically, after \( T_i = O\left(\frac{1}{\eta_i} \log \frac{1}{\epsilon}\right) \) steps, subsystem \( i \) is within \( \epsilon \) of its equilibrium conditioned on the slower subsystems.
| Subsystem Pair | \(\eta_i / \eta_j\) | Separation Achieved |
|---|---|---|
| Fast / Medium | 10.0 | Yes |
| Medium / Slow | 5.0 | Yes |
| Fast / Slow | 50.0 | Yes |
| Equal rates | 1.0 | Yes (projection handles) |
5.8 Convergence Score Validity
If the composed system contracts with rate \( \sigma < 1 \), then the convergence score satisfies \( S \geq 1 - \sigma^{T/2} \), where \( T \) is the trajectory length. In particular, \( S \to 1 \) as \( T \to \infty \) for any contracting system.
5.9 Convergence Rate Bound
The composed system converges at rate \( V(\theta_t) \leq V(\theta_0) \cdot \sigma(M)^t \). When all subsystems are cooperative (\( M_{ij} \leq 0 \) for \( i \neq j \)), the rate improves to \( V(\theta_t) \leq V(\theta_0) \cdot \rho_{\max}^t \).
| System | Theoretical Rate | Empirical Rate | Final \(S\) |
|---|---|---|---|
| Cooperative K=3 | 0.80 | 0.79 | 0.9997 |
| Mixed K=5 | 0.91 | 0.90 | 0.9974 |
| Adversarial K=5 | 0.95 | 0.94 | 0.9926 |
6. Novel Contributions
6.1 Cosine-Scaled Projection
Standard PCGrad (Yu et al. 2020) projects the gradient of task \( i \) onto the normal plane of task \( j \) whenever the inner product is negative. This binary decision ignores the magnitude of the conflict. Our cosine-scaled projection introduces a continuous scaling factor \( |\cos(g_i, g_j)| \), so that near-orthogonal gradients receive minimal correction while antiparallel gradients receive full projection.
The key advantage is that cosine scaling resolves 100% of conflicts in our experiments (500/500), while Riemannian PCGrad resolves only 66.5%. The residual component after projection also acts as implicit exploration (see Section 5.5).
6.2 Normalised Lyapunov Function
Classical Lyapunov analysis requires constructing a function \( V \) specific to each system, a process that becomes intractable as the number of subsystems grows. Our normalised Lyapunov function is system-agnostic: it depends only on the distances from the current state to each subsystem's fixed point, normalised by the initial distances. This eliminates dependence on the dimension \( n \) and the absolute scale of the problem.
The normalisation also makes the Lyapunov decrease rate directly interpretable: \( V = 0.5 \) means the system is, on average, halfway to convergence relative to its starting point. This is invariant across systems of different scales.
6.3 Interaction Matrix
The interaction matrix \( M \) is the central structural object of the framework. Its diagonal entries are individual contraction rates (which are well-studied), and its off-diagonal entries capture pairwise interference through gradient cosines weighted by contraction rates.
The spectral radius \( \sigma(M) \) provides a single scalar that determines whether composition preserves convergence. This replaces the standard approach of analysing each pair of subsystems individually, which scales as \( O(K^2) \) and does not capture higher-order interactions.
A further insight from the experiments (Conjecture 6.8, validated) is that the eigenvectors of \( M \) reveal the coalition structure of the subsystems: clusters of subsystems that are tightly coupled form blocks in the eigendecomposition.
6.4 Higher-Order Convergence Score
The convergence score \( S = 1 - \frac{\Delta_{\text{late}}}{\Delta_{\text{early}}} \) requires no knowledge of the target equilibrium. It uses only the trajectory itself, comparing the average step size in the late phase to the early phase. This makes it applicable as a runtime diagnostic in systems where the fixed point is unknown.
In the chaos detection application (Section 7.2), the score correctly identifies the Feigenbaum boundary in the logistic map without any prior knowledge of the bifurcation structure. The score transitions from \( S \approx 1 \) (convergent) to \( S \leq 0 \) (chaotic) precisely at \( r \approx 3.57 \).
6.5 Implicit Exploration
When the cosine-scaled projection removes the conflicting component of \( g_i \), the residual \( \tilde{g}_i - g_i^{\parallel} \) lies in the null space of the conflict direction. This residual acts as an exploration term: it moves the parameters in a direction that is orthogonal to the conflict axis, which can help the system escape shallow local minima.
The magnitude of this exploration is proportional to \( \sin(g_i, g_j) \), so it is largest when the conflict is at a 45-degree angle and vanishes when the gradients are perfectly aligned or antiparallel. This produces an exploration schedule that is automatically calibrated to the level of disagreement between subsystems.
6.6 Desire as Bayesian Regulariser
Let an agent update beliefs \( b_t \) via Bayesian updating from observations \( x_t \), with a desire prior \( d \) that satisfies \( D_{\text{KL}}(d \| b^*) > 0 \), where \( b^* \) is the true posterior. Then the regularised update
\[ b_{t+1} = (1 - \lambda) \cdot b_t^{\text{Bayes}} + \lambda \cdot d \]achieves lower expected calibration error than pure Bayesian updating for all \( t \), provided \( \lambda \in (0, \lambda^*) \) where \( \lambda^* \) depends on the divergence \( D_{\text{KL}}(d \| b^*) \).
This result is counterintuitive: a desire that disagrees with the truth improves the agent's calibration. The mechanism is regularisation in the classical sense. The desire prior prevents the posterior from overfitting to early observations, which are noisy and sparse. As observations accumulate, the Bayesian update dominates and the desire's influence shrinks, but the early regularisation prevents the posterior from collapsing to a point estimate prematurely.
The experiment (exp_anima_deep.sx) validates this across 10,000 Bayesian updating trials: agents with a skeptical desire (opposing the true state) achieve 31% lower calibration error than agents with no desire prior, and outperform agents with a correctly aligned desire by 12%.
7. I-Ratio Theorem and B-Flow
7.1 The Interaction Ratio
For \( K \geq 2 \) adaptive subsystems with gradient vectors \( g_1, \ldots, g_K \), define the interaction ratio
\[ I = \frac{\sum_{i < j} g_i \cdot g_j}{\sum_{i=1}^K \|g_i\|^2} \]Then the system is at equilibrium (i.e., \( \|\sum_{i=1}^K g_i\|^2 = 0 \)) if and only if \( I = -\frac{1}{2} \).
Proof.
Expand the squared norm of the aggregate gradient:
\[ \left\|\sum_{i=1}^K g_i\right\|^2 = \sum_{i=1}^K \|g_i\|^2 + 2\sum_{i < j} g_i \cdot g_j \]
Let \( D = \sum_i \|g_i\|^2 \) and \( C = \sum_{i
Since \( D > 0 \) (assuming at least one non-zero gradient), the aggregate gradient vanishes if and only if \( 1 + 2I = 0 \), i.e., \( I = -\frac{1}{2} \).
■
The result is exact and dimension-free. It holds for any \( K \geq 2 \), any dimension \( n \), and any gradient magnitudes. The condition \( I = -\frac{1}{2} \) has a geometric interpretation: the cross-term energy is exactly half the self-term energy, with opposite sign. This is the balance point where interference exactly cancels the individual gradient drives.
| Test Class | Tests | Pass | Max Error |
|---|---|---|---|
| K=2, analytical | 28 | 28 | 2.22e-16 |
| K=3, analytical | 24 | 24 | 4.44e-16 |
| K=5, analytical | 20 | 20 | 8.88e-16 |
| K=10, random | 36 | 36 | 1.78e-15 |
| K=100, random | 30 | 30 | 3.55e-14 |
| Statistical (70 configs) | 70 | 70 | 1.0e-12 |
7.2 Balance Residual and B-Flow
Define the balance residual
\[ B(\theta) = \frac{\left\|\sum_{i=1}^K g_i(\theta)\right\|^2}{\sum_{i=1}^K \|g_i(\theta)\|^2} = 1 + 2I(\theta) \]Then \( B(\theta) \geq 0 \) with equality iff \( I = -\frac{1}{2} \). Gradient descent on \( B \) (which we call B-flow) converges to equilibrium with precision bounded by
\[ B(\theta_T) \leq B(\theta_0) \cdot \left(1 - \eta \mu_B\right)^T \]where \( \mu_B \) is the strong convexity constant of \( B \) near the equilibrium. Empirically, B-flow achieves \( B \approx 8.8 \times 10^{-16} \), compared to \( B_{\text{loss-flow}} \approx 1.2 \times 10^{-2} \) for standard loss-flow, a precision ratio of approximately \( 1.4 \times 10^{13} \).
The insight is that minimising the total loss \( L = \sum_i L_i \) drives each subsystem toward its own minimum, but these minima may be in tension. Minimising the balance residual \( B \) instead drives the system toward the point where the subsystem gradients cancel, which is the true equilibrium of the composed system. B-flow is thus optimising the right objective.
The two-phase optimisation strategy is: (1) use standard loss-flow to quickly reach a neighbourhood of the equilibrium, then (2) switch to B-flow for high-precision convergence. The switching criterion is \( B(\theta) < \epsilon \) for a chosen threshold \( \epsilon \).
| Method | Final Objective | Final B | Steps |
|---|---|---|---|
| Loss-flow (SGD) | 3.3e-4 | 1.2e-2 | 10,000 |
| B-flow | 4.1e-3 | 8.8e-16 | 10,000 |
| Two-phase (5K + 5K) | 5.7e-4 | 2.1e-15 | 10,000 |
8. Cross-Domain Applications
8.1 Game Theory (Theorem 11)
In a \( K \)-player game where each player \( i \) performs gradient descent on their payoff \( u_i(\theta_i, \theta_{-i}) \), the interaction matrix \( M \) with \( M_{ij} = \frac{\nabla_{\theta_i} u_i \cdot \nabla_{\theta_j} u_j}{\|\nabla_{\theta_i} u_i\| \|\nabla_{\theta_j} u_j\|} \) encodes the strategic structure. If \( \sigma(M) < 1 \), the game dynamics converge to a Nash equilibrium.
In the iterated Prisoner's Dilemma experiment (exp_nash_equilibrium.sx), the interaction matrix formulation discovers a cooperative equilibrium that achieves 83.5% of the Pareto-optimal payoff, compared to 33% for the standard Nash equilibrium (mutual defection). The mechanism is that the interaction matrix captures the full coupling structure, enabling the projection operator to resolve the conflict between individual and collective incentives.
8.2 Chaos Detection (Theorem 12)
For the logistic map \( x_{t+1} = r x_t (1 - x_t) \), the convergence score \( S(r) \) satisfies:
(i) \( S(r) > 0.95 \) for \( r < 3.0 \) (fixed-point regime);
(ii) \( S(r) \) decreases monotonically through the period-doubling cascade;
(iii) \( S(r) \leq 0 \) for \( r > r_\infty \approx 3.5699 \) (chaotic regime);
(iv) \( S(r) \) recovers to \( S > 0 \) in periodic windows within the chaotic regime.
The score \( S \) and the Lyapunov exponent \( \lambda \) are complementary diagnostics: \( S \) detects convergence from trajectory data alone, while \( \lambda \) requires the derivative of the map.
| \(r\) | Regime | \(S\) | \(\lambda\) |
|---|---|---|---|
| 2.8 | Fixed point | 0.998 | -0.41 |
| 3.2 | Period-2 | 0.872 | -0.12 |
| 3.5 | Period-4 | 0.541 | -0.03 |
| 3.57 | Onset of chaos | 0.003 | 0.00 |
| 3.8 | Chaotic | -0.34 | 0.43 |
| 3.83 | Period-3 window | 0.91 | -0.18 |
| 4.0 | Full chaos | -0.52 | 0.69 |
8.3 Generative Adversarial Networks
A GAN is a two-subsystem adaptive composition: the generator \( G \) and discriminator \( D \) share no parameters but interact through the loss. The interaction matrix is \( 2 \times 2 \) with off-diagonal entries determined by the generator-discriminator gradient cosine. When this cosine approaches \(-1\) (mode collapse), the spectral radius exceeds 1 and the I-ratio departs from \(-0.5\).
The convergence score \( S \) applied to GAN training (exp_gan_convergence.sx) provides an early warning of mode collapse: \( S \) drops below 0.5 approximately 500 steps before the discriminator loss diverges, enabling preemptive intervention (e.g., reducing the discriminator learning rate or applying spectral normalisation).
8.4 ODE Solvers and Stiff Systems
Splitting methods for stiff ODEs decompose the right-hand side into fast and slow components, each handled by a specialised integrator. This is a composition of adaptive subsystems with natural timescale separation (C4). The interaction matrix captures the coupling between the fast and slow integrators, and the condition \( \sigma(M) < 1 \) provides a stability criterion that is tighter than the standard CFL condition for the coupled system.
8.5 Financial Markets and Ecosystem Dynamics
Market agents performing gradient-based portfolio optimisation can be modelled as adaptive subsystems on the shared price vector. The I-ratio measures the degree of crowding: when \( I \to -0.5 \), the market is in equilibrium; when \( I \gg -0.5 \), agents are herding (correlated gradients); when \( I \ll -0.5 \), agents are in destructive opposition.
Similarly, in Lotka–Volterra ecosystems, the interaction matrix entries correspond to predator-prey and competitive couplings. The spectral radius condition \( \sigma(M) < 1 \) provides a sufficient condition for stable coexistence.
8.6 Neural Network Gradient Health
In deep networks, each layer can be viewed as an adaptive subsystem. The interaction matrix between layers captures the gradient flow structure, and the I-ratio monitors gradient health during training. In our compiler pass experiments (exp_compiler_passes.sx), treating each compiler optimisation pass as a subsystem and monitoring \( I \) enabled per-program adaptation of the pass schedule, improving compile-time efficiency.
9. Conjectures
The following conjectures arise from the experimental programme. Each is stated precisely and assigned a status based on current evidence.
For systems sharing the same spectral radius \( \sigma(M) \) and number of subsystems \( K \), the ratio \( R = \frac{V(\theta_T)}{V(\theta_0)} \) converges to a class-dependent constant \( R^*(\sigma, K) \) as \( T \to \infty \). That is, universality holds within equivalence classes defined by \( (\sigma(M), K) \), not globally. Status: Supported. Experimental evidence shows \( R \) converges for each system with the limit depending on \( \sigma(M) \) and \( K \), consistent with a classification rather than a single universal constant.
The probability of convergence is a sigmoid function of \( \sigma(M) \) centred at \( \sigma(M) = 1 \), with a crossover width \( \delta \) that depends on the nonlinear coupling strength. Specifically, \( P(\text{converge}) \approx \frac{1}{1 + \exp(\beta(\sigma(M) - 1))} \), where the sharpness parameter \( \beta \) increases with system linearity. In the fully linear limit \( \beta \to \infty \), recovering the sharp transition. Status: Supported. Experimental evidence shows a smooth transition with systems at \( \sigma(M) \) slightly above 1 still converging due to nonlinear damping effects. The sigmoid model fits the observed convergence probability across all tested configurations.
The optimal strategy is to start with high skepticism (large \( \lambda \)) and anneal to zero. Status: Refuted. The skeptic wins at ALL observation horizons, not just early. The optimal \( \lambda^* \) is constant, not annealed. (exp_skeptical_annealing.sx)
The interaction matrix of a belief network reveals the causal chain topology. Status: Validated. In belief cascades, the eigenvectors of \( M \) recover the chain ordering, and the eigenvalues correspond to information propagation rates. (exp_belief_cascade.sx)
Misaligned desires improve calibration at ALL observation horizons, not just short ones. Status: Validated across 10,000 trials. The calibration improvement is 31% on average and persists even at \( T = 10{,}000 \) observations. (exp_anima_deep.sx)
A meta-gradient can learn the optimal forgetting rate \( \lambda^* \) for non-stationary environments. Status: Validated. The meta-gradient recovers \( \lambda^* \) to within 3% of the oracle value for both slowly and rapidly changing environments. (exp_memory_dynamics.sx)
There exists a crossover point in task similarity below which transfer hurts. Status: Validated. The crossover occurs at \( |p_A - p_B| \approx 0.15 \), where \( p_A, p_B \) are the true parameters of the source and target tasks. Below this threshold, transfer is beneficial; above, it degrades performance. (exp_memory_dynamics.sx)
The eigenvectors of the interaction matrix reveal coalition structure among subsystems. Status: Validated. In a 10-subsystem configuration with planted 3-group structure, spectral clustering on \( M \) recovers the correct grouping with 100% accuracy. (exp_symmetry_breaking.sx)
Small perturbations to the interaction matrix produce small perturbations to the equilibrium. Status: Validated. Perturbations of magnitude \( \epsilon \) to \( M \) shift the equilibrium by \( O(\epsilon) \), and recovery occurs within \( O(10) \) iteration cycles. (exp_sensitivity.sx)
An agent that models its own belief-updating process (meta-beliefs) achieves better calibration. Status: Refuted. Meta-beliefs add noise without improving calibration. The self-referential updates oscillate rather than converge, suggesting that self-modelling at this level introduces a destructive feedback loop. (exp_memory_dynamics.sx)
A hybrid Lyapunov function \( V_H \) for systems with episodic memory satisfies: (i) monotone decrease between consolidation events, \( V_H(\theta_{t+1}) \leq \rho \, V_H(\theta_t) \) for \( t \notin \mathcal{T}_c \); and (ii) bounded jumps at consolidation times \( t_c \in \mathcal{T}_c \), with \( V_H(\theta_{t_c}^+) \leq V_H(\theta_{t_c}^-) + \Delta_c \) where \( \Delta_c \leq (1 - \rho^{\tau_{\min}}) V_H(\theta_{t_c}^-) \) and \( \tau_{\min} \) is the minimum inter-consolidation interval. The net effect is convergence provided \( \rho^{\tau_{\min}} + \Delta_c / V_H < 1 \), i.e., the contraction between jumps exceeds the jump magnitude. Status: Supported. Preliminary experiments confirm that consolidation discontinuities are bounded and the overall trajectory of \( V_H \) is decreasing when the inter-consolidation interval is sufficiently long relative to the jump magnitude.
10. Discussion
10.1 Limitations
Compactness. Condition C6 requires the parameter space \( \Theta \) to be compact. This is standard in fixed-point theory but excludes unbounded domains such as the full space \( \mathbb{R}^n \). In practice, weight decay or gradient clipping imposes an effective compact domain, and all our experiments operate within bounded regions. Extending the theory to non-compact domains (e.g., via coercive Lyapunov functions) is a natural direction.
Gradient access. The framework assumes access to the true gradient \( \nabla L_i(\theta) \) of each subsystem. In stochastic settings, only noisy gradient estimates are available. While our convergence score \( S \) remains empirically robust to moderate gradient noise (see Appendix B.4), the formal convergence guarantee requires bounded variance assumptions that we have not yet incorporated into the main theorem.
Computational cost. Assembling the interaction matrix \( M \) at each step requires \( O(K^2 n) \) inner-product computations, where \( K \) is the number of subsystems and \( n \) is the parameter dimension. For large \( K \), this overhead may be significant. Approximations based on random projections or periodic recomputation of \( M \) are promising but not yet analysed.
Computational proofs. All proofs in this paper are validated computationally rather than verified by a formal proof assistant. While the experiments provide strong evidence (103 experiments, 14 theorems and propositions, zero counterexamples), they do not constitute formal mathematical proof in the traditional sense. Formalisation in a proof assistant such as Lean or Coq remains future work.
10.2 Necessity of the Assumptions
Each of the six conditions C1–C6 is necessary in the sense that removing any single condition admits a counterexample where the composed system diverges or oscillates.
Without C1 (contraction): Two expansive maps on \([0,1]\) can compose to a map with no fixed point in the interior. Without C2 (bounded interaction): Even with individually contractive subsystems, if \( \sigma(M) > 1 \), the coupling amplifies perturbations and the system can oscillate indefinitely. Without C3 (Lyapunov decrease): Contraction alone guarantees a fixed point but not convergence of the Lyapunov function; the trajectory may approach the fixed point along a non-monotone path. Without C4 (timescale separation): Two subsystems with identical learning rates and strongly conflicting gradients can cycle, with each undoing the other's progress. Without C5 (conflict resolution): Gradient conflicts accumulate quadratically in \( K \), and the aggregate gradient can point away from the equilibrium. Without C6 (compactness): The sequence \( \theta_t \) can escape to infinity even if each \( f_i \) is contractive, because the composition introduces transient expansion.
The spectral radius bound in Proposition 3.4 is sharp in the sense that for every \( \epsilon > 0 \), there exists a system with \( \sigma(M) = 1 - \epsilon \) that requires \( \Omega(1/\epsilon) \) steps to converge, matching the \( O(\sigma(M)^t) \) rate up to constants.
10.3 Connections to Open Problems
GAN training. The generator–discriminator pair in a GAN is a two-subsystem adaptive composition with adversarial coupling (\( M_{12} < 0 \)). The condition \( \sigma(M) < 1 \) provides a principled stability criterion that complements spectral normalisation (Miyato et al. 2018) and optimistic gradient methods (Daskalakis et al. 2018; Mertikopoulos et al. 2019). Our convergence score \( S \) offers an early warning of mode collapse without requiring access to the generator's output distribution.
Multi-agent reinforcement learning (MARL). In MARL, each agent's policy gradient depends on the other agents' policies, creating a coupled adaptive system. The interaction matrix framework applies directly: the off-diagonal entries encode the policy gradient interference, and the spectral radius condition determines whether independent learning converges. This connects to recent work on scalable MARL (Qu et al. 2020) and conflict-averse gradient descent (Liu et al. 2021).
Federated learning. Federated averaging across \( K \) clients is a composed adaptive system where each client performs local gradient steps. Client drift (the divergence between local and global models) manifests as off-diagonal coupling in \( M \). The I-ratio provides a scalar diagnostic of drift severity: \( I \to -0.5 \) indicates that client gradients are in equilibrium, while \( I \gg -0.5 \) indicates herding (correlated drift).
10.4 Future Directions
Stochastic extension. Replacing deterministic gradients with stochastic estimates \( \hat{g}_i = \nabla L_i(\theta) + \xi_i \), where \( \xi_i \) has bounded variance \( \sigma_i^2 \), should yield a stochastic version of the main theorem with convergence rate \( O(\sigma(M)^t + \sigma_{\max}^2 / t) \). The key challenge is controlling the interaction between gradient noise and the projection operator.
Online \( M \) learning. The interaction matrix \( M \) is currently computed from measured gradient cosines. A natural extension is to learn \( M \) itself via a meta-gradient, treating the matrix entries as learnable parameters. This would allow the framework to adapt to non-stationary coupling structures, relevant to continual learning and curriculum design.
Infinite-dimensional extension. For PDE-constrained optimisation and neural operator learning, the parameter space is a function space rather than \( \mathbb{R}^n \). Extending the interaction matrix framework to Hilbert or Banach spaces requires replacing the Euclidean inner products with appropriate function-space inner products and establishing compactness in the weak topology.
Mean-field limit. As the number of subsystems \( K \to \infty \), the interaction matrix becomes unwieldy. A mean-field approximation, where each subsystem interacts with the average field of all others, could yield a tractable limit. The I-ratio \( I = -0.5 \) condition should correspond to the mean-field equilibrium, providing a bridge to mean-field game theory.
11. Robustness
The framework's practical utility depends on its sensitivity to parameter choices. We assess robustness along four axes, validated by exp_sensitivity.sx.
11.1 Learning Rate Sensitivity
The main theorem requires \( \eta_i \leq \frac{2}{\mu_i + L_i} \) for each subsystem. Empirically, the framework tolerates learning rates up to 3 orders of magnitude above and below the optimal value. The convergence score \( S \) remains above 0.9 for \( \eta \in [10^{-4}, 10^{-1}] \) in all tested configurations. At \( \eta > 0.5 \), oscillations appear but the system still converges (though more slowly).
11.2 Component Scaling
The normalised Lyapunov function ensures that the analysis is invariant to rescaling of individual subsystem losses. Multiplying \( L_i \) by a constant \( c_i > 0 \) rescales \( g_i \) but does not change the cosine similarities, so the off-diagonal entries of \( M \) are invariant. The diagonal entries scale by \( c_i \), which can change \( \sigma(M) \), but the framework remains valid as long as the contraction rates after scaling satisfy \( \rho_i < 1 \).
11.3 Dimensionality
The convergence rate \( \sigma(M)^t \) is independent of the parameter dimension \( n \). The interaction matrix is \( K \times K \), where \( K \) is the number of subsystems, not the number of parameters. This makes the framework applicable to high-dimensional problems without additional cost. Experiments validated this with \( n \) ranging from 2 to 1,000 dimensions, with no degradation in the tightness of the spectral radius bound.
11.4 Convergence Speed
| K | \(\sigma(M)\) | Steps to \(S > 0.99\) | Steps to \(B < 10^{-10}\) |
|---|---|---|---|
| 2 | 0.72 | 45 | 230 |
| 3 | 0.84 | 110 | 580 |
| 5 | 0.91 | 280 | 1,400 |
| 10 | 0.96 | 720 | 3,600 |
Convergence speed scales logarithmically with \( 1/\sigma(M) \), as expected from the geometric rate bound. The practical implication is that systems with \( \sigma(M) > 0.95 \) may require thousands of iterations, while systems with \( \sigma(M) < 0.8 \) converge in under 100 steps.
12. Reproducibility
12.1 Experiment Index
| File | Domain | Validates | Key Result |
|---|---|---|---|
| exp_contraction.sx | Core | Theorem 1, Prop 3.1 | 5/5 subsystems contract |
| exp_gradient_interference.sx | Core | Theorem 2, Prop 3.2 | 100% conflict resolution |
| exp_lyapunov.sx | Core | Theorem 3, Prop 3.3 | 0 Lyapunov violations |
| exp_interaction_matrix.sx | Core | Theorem 4, Prop 3.4 | Spectral radius converges |
| exp_convergence_order.sx | Core | Theorem 5, Prop 3.7-3.8 | S = 0.9997 |
| exp_invariants.sx | Core | Prop 3.5 | 0 violations / 15K steps |
| exp_timescale.sx | Core | Prop 3.6 | 100% timescale separation |
| exp_anima_deep.sx | Cognitive | Theorems 6, 7 | 31% calibration improvement |
| exp_anima_correlated.sx | Cognitive | Theorem 7 | Desire regularisation confirmed |
| exp_skeptical_annealing.sx | Cognitive | Conj. 6.3, 6.5 | Skeptic wins at all horizons |
| exp_belief_cascade.sx | Cognitive | Conj. 6.4 | Chain topology recovered |
| exp_memory_dynamics.sx | Cognitive | Conj. 6.6-6.10 | Optimal forgetting learned |
| exp_chaos_boundary.sx | Dynamics | Theorem 12 | Feigenbaum point detected |
| exp_s_vs_lyapunov.sx | Dynamics | Theorem 12 | S-λ complementarity |
| exp_nash_equilibrium.sx | Games | Theorem 11 | 83.5% Pareto-optimal |
| exp_iratio_proof.sx | Core | Theorem 13 | 138/138 analytical tests |
| exp_iratio_proof_statistical.sx | Core | Theorem 13 | 70/70 statistical tests |
| exp_balance_residual.sx | Core | Theorem 14 | 14T× precision gain |
| exp_iratio_applications.sx | Cross-domain | Theorem 13 | 5 domains validated |
| exp_equilibrium_mapping.sx | Optimisation | Theorem 14 | B-flow convergence |
| exp_symmetry_breaking.sx | Core | Conj. 6.2, 6.8 | Group structure recovered |
| exp_sensitivity.sx | Robustness | Props 7.1-7.4 | 3 OOM stability range |
| exp_code_gates.sx | Code | Theorem 8 | S reaches 0 at step 50 |
| exp_compiler_passes.sx | Compiler | Theorems 9, 10 | Per-program adaptation |
| exp_structure_discovery.sx | Topology | Gradient topology | Constraint graph found |
| exp_gan_convergence.sx | GANs | Theorems 1, 13 | Mode collapse early warning |
12.2 How to Run
All experiments require the Simplex compiler. Build from source:
git clone https://github.com/senuamedia/lab.git cd lab ./build.sh ./run_all.sh # Core theorem experiments ./run_math_tests.sh # 188 compiler math tests
Individual experiments can be compiled and run with:
./build/sxc exp_iratio_proof.sx -o exp_iratio_proof ./exp_iratio_proof
12.3 Citation
@article{higgins2026unified,
title = {Unified Adaptation Theorem: Convergence of Composed
Adaptive Systems via Interaction Matrices and
Higher-Order Convergence Diagnostics},
author = {Higgins, Rod},
year = {2026},
url = {https://lab.senuamedia.com/papers/unified-adaptation-theorem.html}
}
References
- Amari, S. (1998). Natural gradient works efficiently in learning. Neural Computation, 10(2), 251-276.
- Banach, S. (1922). Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales. Fundamenta Mathematicae, 3, 133-181.
- Benettin, G., Galgani, L., Giorgilli, A., and Strelcyn, J.-M. (1980). Lyapunov characteristic exponents for smooth dynamical systems and for Hamiltonian systems; a method for computing all of them. Meccanica, 15(1), 9-20.
- Borkar, V. S. (2008). Stochastic Approximation: A Dynamical Systems Viewpoint. Cambridge University Press.
- Bowling, M. and Veloso, M. (2002). Multiagent learning using a variable learning rate. Artificial Intelligence, 136(2), 215-250.
- Daskalakis, C. et al. (2018). Training GANs with optimism. ICLR.
- Feigenbaum, M. J. (1978). Quantitative universality for a class of nonlinear transformations. Journal of Statistical Physics, 19(1), 25-52.
- Goodfellow, I. et al. (2014). Generative adversarial nets. Advances in Neural Information Processing Systems, 27.
- Karimireddy, S. P., Kale, S., Mohri, M., Reddi, S., Stich, S., and Suresh, A. T. (2020). SCAFFOLD: Stochastic controlled averaging for federated learning. ICML, 5132-5143.
- Khalil, H. K. (2002). Nonlinear Systems (3rd ed.). Prentice Hall.
- LaSalle, J. P. (1960). Some extensions of Liapunov's second method. IRE Transactions on Circuit Theory, 7(4), 520-527.
- Liu, B. et al. (2021). Conflict-averse gradient descent for multi-task learning. NeurIPS, 34.
- Lyapunov, A. M. (1892). The general problem of the stability of motion. Kharkov Mathematical Society.
- MacKay, D. J. C. (1992). Bayesian interpolation. Neural Computation, 4(3), 415-447.
- Madry, A. et al. (2018). Towards deep learning models resistant to adversarial attacks. ICLR.
- May, R. M. (1972). Will a large complex system be stable? Nature, 238(5364), 413-414.
- Mertikopoulos, P. et al. (2019). Optimistic mirror descent in saddle-point problems. ICLR.
- Nash, J. F. (1950). Equilibrium points in n-person games. Proceedings of the National Academy of Sciences, 36(1), 48-49.
- Navon, A. et al. (2022). Multi-task learning as a bargaining game. ICML.
- Qu, G. et al. (2020). Scalable reinforcement learning of localized policies for multi-agent networked systems. L4DC, 256-266.
- Sener, O. and Koltun, V. (2018). Multi-task learning as multi-objective optimization. NeurIPS, 31.
- Strogatz, S. H. (2015). Nonlinear Dynamics and Chaos (2nd ed.). Westview Press.
- Varga, R. S. (2000). Matrix Iterative Analysis (2nd ed.). Springer.
- Yu, T. et al. (2020). Gradient surgery for multi-task learning. Advances in Neural Information Processing Systems, 33.
Appendix A: Full Derivations
A.1 I-Ratio Derivation
We derive the I-ratio equilibrium condition from first principles. Let \( g_1, \ldots, g_K \in \mathbb{R}^n \) be the gradient vectors of \( K \) subsystems. The squared norm of the aggregate gradient is
\[ \left\|\sum_{i=1}^K g_i\right\|^2 = \sum_{i=1}^K \|g_i\|^2 + 2\sum_{i < j} g_i \cdot g_j. \]
Define \( D = \sum_{i=1}^K \|g_i\|^2 \) (the total self-energy) and \( C = \sum_{i
Since \( D > 0 \) whenever at least one gradient is non-zero, the aggregate gradient vanishes if and only if \( 1 + 2I = 0 \), yielding \( I = -\frac{1}{2} \). The balance residual \( B = 1 + 2I \) is therefore a non-negative measure of disequilibrium, with \( B = 0 \) characterising exact equilibrium. The derivation is exact, dimension-free, and holds for arbitrary \( K \geq 2 \).
We show that the balance residual \( B(\theta) = \frac{\|\sum_i g_i(\theta)\|^2}{\sum_i \|g_i(\theta)\|^2} \) is locally strongly convex near equilibrium. Let \( \theta^* \) satisfy \( B(\theta^*) = 0 \) and assume each \( L_i \) is twice continuously differentiable with \( \mu_i \)-strongly convex and \( L_i \)-smooth Hessian. In a neighbourhood of \( \theta^* \), the numerator \( N(\theta) = \|\sum_i g_i\|^2 \) has Hessian
The denominator \( D(\theta) = \sum_i \|g_i\|^2 \) is bounded below by \( D(\theta) \geq K \mu_{\min}^2 \|\theta - \theta^*\|^2 \) and bounded above by \( D(\theta) \leq K L_{\max}^2 \|\theta - \theta^*\|^2 \) near \( \theta^* \). By the quotient rule for Hessians, the strong convexity constant of \( B \) near \( \theta^* \) is
This guarantees that gradient descent on \( B \) converges linearly with rate \( 1 - \eta \mu_B \), confirming the B-flow convergence bound in Theorem 14.
We tighten the Gershgorin bound from Proposition 3.4. The interaction matrix \( M \) has diagonal entries \( M_{ii} = \rho_i \) and off-diagonal entries \( M_{ij} = \cos(\tilde{g}_i, \tilde{g}_j) \cdot \sqrt{\rho_i \rho_j} \). The Gershgorin disc centred at \( \rho_i \) has radius
Every eigenvalue \( \lambda \) of \( M \) satisfies \( |\lambda - \rho_i| \leq R_i \) for some \( i \), giving \( \sigma(M) \leq \rho_{\max} + c(K-1)\sqrt{\rho_{\max}\rho_{\min}} \). A tighter bound follows from the Cassini ovals (products of pairs of Gershgorin radii):
The Cassini bound is tighter when the off-diagonal entries are heterogeneous. In the uniform case (\( \rho_i = \rho \) for all \( i \)), both bounds reduce to \( \sigma(M) \leq \rho(1 + c(K-1)) \), and the condition \( \sigma(M) < 1 \) becomes \( c < \frac{1-\rho}{\rho(K-1)} \).
We prove Proposition 3.7: if the composed system contracts with rate \( \sigma < 1 \), then \( S \geq 1 - \sigma^{T/2} \). Let \( \delta_t = \|\theta_{t+1} - \theta_t\| \). By the contraction property, \( \delta_t \leq C \sigma^t \) for some constant \( C > 0 \). The early-window average (over steps \( 0, \ldots, T/4 \)) satisfies
The late-window average (over steps \( 3T/4, \ldots, T \)) satisfies
Therefore
giving \( S = 1 - \frac{\Delta_{\text{late}}}{\Delta_{\text{early}}} \geq 1 - \sigma^{T/2} \). As \( T \to \infty \), \( S \to 1 \) for any \( \sigma < 1 \).
A.2 B-Flow Strong Convexity
A.3 Spectral Radius Bound
A.4 Convergence Score Lower Bound
Appendix B: Additional Experimental Results
B.1 Learning Rate Sensitivity
Learning Rate \(\eta\) Final \(V\) Final \(S\) Final \(B\) Steps to \(S > 0.99\) 1e-4 8.2e-7 0.9998 3.1e-14 4,200 1e-3 3.1e-7 0.9999 1.7e-15 1,400 1e-2 1.1e-6 0.9997 8.8e-16 280 1e-1 4.5e-5 0.9941 2.3e-11 520 5e-1 1.2e-3 0.9102 4.7e-6 1,800 B.2 Scaling with K
K \(\sigma(M)\) Final \(V\) Final \(S\) Steps to \(B < 10^{-10}\) 2 0.72 1.8e-8 0.9999 230 5 0.91 1.1e-6 0.9974 1,400 10 0.96 8.3e-5 0.9926 3,600 20 0.982 2.1e-3 0.9847 8,900 50 0.993 1.4e-2 0.9712 22,000 B.3 High-Dimensional Validation
Dimension \(n\) \(\sigma(M)\) Final \(V\) Final \(S\) Lyapunov Violations 2 0.91 9.7e-7 0.9981 0 10 0.91 1.1e-6 0.9974 0 25 0.91 1.3e-6 0.9971 0 50 0.91 1.5e-6 0.9968 0 100 0.91 1.8e-6 0.9963 0 B.4 Stochastic Gradient Experiments
Noise \(\sigma_\xi\) Mean Final \(V\) Std Final \(V\) Mean \(S\) Convergence Rate (%) 0 (exact) 1.1e-6 0.0 0.9974 100 0.01 3.8e-5 1.2e-5 0.9951 100 0.1 2.7e-3 8.4e-4 0.9832 100 0.5 4.1e-2 1.5e-2 0.9214 90 1.0 1.8e-1 6.3e-2 0.8147 70