Senuamedia Lab

Unified Adaptation Theorem: Convergence of Composed Adaptive Systems via Interaction Matrices and Higher-Order Convergence Diagnostics

Rod Higgins

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

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.

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

Definition 2.1
Adaptive Subsystem

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} \).

Definition 2.2
Fisher Distance

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 \).

Definition 2.3
Contraction Rate

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.

Definition 2.4
Cosine-Scaled Projection

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 \).

Definition 2.5
Normalised Lyapunov Function

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.

Definition 2.6
Interaction Matrix

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.

Definition 2.7
Higher-Order Convergence Score

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.

Definition 2.8
Foundational Invariant Set

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

Theorem 1
Unified Adaptation Convergence

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

Proposition 3.1
Empirical Contraction Bound

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.

Table 1. Empirical contraction rates across 5 subsystems (exp_contraction.sx).
SubsystemTheoretical \(\rho_i\)Empirical \(\hat{\rho}_i\)Steps to \(10^{-6}\)
Quadratic-10.800.79132
Quadratic-20.850.84178
Rosenbrock0.920.91287
Rastrigin (local)0.880.87215
Coupled oscillator0.750.74108

5.3 Gradient Conflict Resolution

Proposition 3.2
Cosine-Scaled Projection Completeness

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)} \).

Table 2. Gradient conflict resolution comparison (exp_gradient_interference.sx).
MethodConflicts ResolvedTotal TestedResolution Rate
Cosine-Scaled (ours)500500100.0%
PCGrad (flat)44950089.8%
Riemannian PCGrad33350066.5%
No projection05000.0%

5.4 Lyapunov Decrease

Proposition 3.3
Normalised Lyapunov Monotone 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.

Table 3. Lyapunov decrease validation (exp_lyapunov.sx).
ConfigurationStepsViolationsFinal \(V\)
K=3, n=10100002.4e-7
K=5, n=25200001.1e-6
K=10, n=50500008.3e-5

5.5 Interaction Matrix Spectral Bound

Proposition 3.4
Spectral Radius of the Interaction Matrix

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.

Table 4. Interaction matrix convergence (exp_interaction_matrix.sx).
Configuration\(\sigma(M)\)Cycles to ConvergeStatus
K=2 cooperative0.723Converged
K=3 mixed0.845Converged
K=5 adversarial0.918Converged
K=10 random0.9614Converged

5.6 Invariant Set Existence

Proposition 3.5
Foundational Invariant Set

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 \).

Table 5. Invariant set validation (exp_invariants.sx).
ExperimentStepsEscape Violations\(d(\theta_T, \Omega)\)
3-subsystem quadratic15,00003.1e-8
5-subsystem coupled15,00007.2e-7
10-subsystem random15,00004.5e-5

5.7 Timescale Separation

Proposition 3.6
Timescale Ordering Sufficiency

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.

Table 6. Timescale separation (exp_timescale.sx).
Subsystem Pair\(\eta_i / \eta_j\)Separation Achieved
Fast / Medium10.0Yes
Medium / Slow5.0Yes
Fast / Slow50.0Yes
Equal rates1.0Yes (projection handles)

5.8 Convergence Score Validity

Proposition 3.7
Convergence Score as Contraction Diagnostic

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

Proposition 3.8
Composed Convergence Rate

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 \).

Table 7. Convergence score validation (exp_convergence_order.sx).
SystemTheoretical RateEmpirical RateFinal \(S\)
Cooperative K=30.800.790.9997
Mixed K=50.910.900.9974
Adversarial K=50.950.940.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

Theorem 7
Adversarial Desire as Regularisation

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

Theorem 13
I-Ratio Equilibrium Condition

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 \[ \left\|\sum_i g_i\right\|^2 = D + 2C = D(1 + 2I) \]

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.

Table 8. I-ratio validation across configurations (exp_iratio_proof.sx, exp_iratio_proof_statistical.sx).
Test ClassTestsPassMax Error
K=2, analytical28282.22e-16
K=3, analytical24244.44e-16
K=5, analytical20208.88e-16
K=10, random36361.78e-15
K=100, random30303.55e-14
Statistical (70 configs)70701.0e-12

7.2 Balance Residual and B-Flow

Theorem 14
B-Flow Convergence

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 \).

Table 9. B-flow vs loss-flow comparison (exp_balance_residual.sx, exp_equilibrium_mapping.sx).
MethodFinal ObjectiveFinal BSteps
Loss-flow (SGD)3.3e-41.2e-210,000
B-flow4.1e-38.8e-1610,000
Two-phase (5K + 5K)5.7e-42.1e-1510,000

8. Cross-Domain Applications

8.1 Game Theory (Theorem 11)

Theorem 11
Nash Equilibrium via Interaction Matrix

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)

Theorem 12
Convergence Score as Chaos Detector

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.

Table 10. Chaos boundary detection (exp_chaos_boundary.sx, exp_s_vs_lyapunov.sx).
\(r\)Regime\(S\)\(\lambda\)
2.8Fixed point0.998-0.41
3.2Period-20.872-0.12
3.5Period-40.541-0.03
3.57Onset of chaos0.0030.00
3.8Chaotic-0.340.43
3.83Period-3 window0.91-0.18
4.0Full chaos-0.520.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.

Conjecture 6.1 — Reformulated
Convergence Ratio Class Universality

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.

Conjecture 6.2 — Reformulated
Soft Phase Transition in Spectral Radius

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.

Conjecture 6.3 — Refuted
Skepticism Annealing

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)

Conjecture 6.4 — Validated
Belief Chain Discovery

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)

Conjecture 6.5 — Validated
Sustained Skepticism

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)

Conjecture 6.6 — Validated
Optimal Forgetting

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)

Conjecture 6.7 — Validated
Transfer Learning Threshold

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)

Conjecture 6.8 — Validated
Group Structure Discovery

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)

Conjecture 6.9 — Validated
Structural Stability

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)

Conjecture 6.10 — Refuted
Self-Reference Improvement

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)

Conjecture 6.11 — Reformulated
Hybrid Lyapunov with Memory Consolidation

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

Table 11. Convergence speed across configurations.
K\(\sigma(M)\)Steps to \(S > 0.99\)Steps to \(B < 10^{-10}\)
20.7245230
30.84110580
50.912801,400
100.967203,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

Table 12. Complete experiment index. All experiments implemented in Simplex.
FileDomainValidatesKey Result
exp_contraction.sxCoreTheorem 1, Prop 3.15/5 subsystems contract
exp_gradient_interference.sxCoreTheorem 2, Prop 3.2100% conflict resolution
exp_lyapunov.sxCoreTheorem 3, Prop 3.30 Lyapunov violations
exp_interaction_matrix.sxCoreTheorem 4, Prop 3.4Spectral radius converges
exp_convergence_order.sxCoreTheorem 5, Prop 3.7-3.8S = 0.9997
exp_invariants.sxCoreProp 3.50 violations / 15K steps
exp_timescale.sxCoreProp 3.6100% timescale separation
exp_anima_deep.sxCognitiveTheorems 6, 731% calibration improvement
exp_anima_correlated.sxCognitiveTheorem 7Desire regularisation confirmed
exp_skeptical_annealing.sxCognitiveConj. 6.3, 6.5Skeptic wins at all horizons
exp_belief_cascade.sxCognitiveConj. 6.4Chain topology recovered
exp_memory_dynamics.sxCognitiveConj. 6.6-6.10Optimal forgetting learned
exp_chaos_boundary.sxDynamicsTheorem 12Feigenbaum point detected
exp_s_vs_lyapunov.sxDynamicsTheorem 12S-λ complementarity
exp_nash_equilibrium.sxGamesTheorem 1183.5% Pareto-optimal
exp_iratio_proof.sxCoreTheorem 13138/138 analytical tests
exp_iratio_proof_statistical.sxCoreTheorem 1370/70 statistical tests
exp_balance_residual.sxCoreTheorem 1414T× precision gain
exp_iratio_applications.sxCross-domainTheorem 135 domains validated
exp_equilibrium_mapping.sxOptimisationTheorem 14B-flow convergence
exp_symmetry_breaking.sxCoreConj. 6.2, 6.8Group structure recovered
exp_sensitivity.sxRobustnessProps 7.1-7.43 OOM stability range
exp_code_gates.sxCodeTheorem 8S reaches 0 at step 50
exp_compiler_passes.sxCompilerTheorems 9, 10Per-program adaptation
exp_structure_discovery.sxTopologyGradient topologyConstraint graph found
exp_gan_convergence.sxGANsTheorems 1, 13Mode 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

  1. Amari, S. (1998). Natural gradient works efficiently in learning. Neural Computation, 10(2), 251-276.
  2. Banach, S. (1922). Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales. Fundamenta Mathematicae, 3, 133-181.
  3. 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.
  4. Borkar, V. S. (2008). Stochastic Approximation: A Dynamical Systems Viewpoint. Cambridge University Press.
  5. Bowling, M. and Veloso, M. (2002). Multiagent learning using a variable learning rate. Artificial Intelligence, 136(2), 215-250.
  6. Daskalakis, C. et al. (2018). Training GANs with optimism. ICLR.
  7. Feigenbaum, M. J. (1978). Quantitative universality for a class of nonlinear transformations. Journal of Statistical Physics, 19(1), 25-52.
  8. Goodfellow, I. et al. (2014). Generative adversarial nets. Advances in Neural Information Processing Systems, 27.
  9. 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.
  10. Khalil, H. K. (2002). Nonlinear Systems (3rd ed.). Prentice Hall.
  11. LaSalle, J. P. (1960). Some extensions of Liapunov's second method. IRE Transactions on Circuit Theory, 7(4), 520-527.
  12. Liu, B. et al. (2021). Conflict-averse gradient descent for multi-task learning. NeurIPS, 34.
  13. Lyapunov, A. M. (1892). The general problem of the stability of motion. Kharkov Mathematical Society.
  14. MacKay, D. J. C. (1992). Bayesian interpolation. Neural Computation, 4(3), 415-447.
  15. Madry, A. et al. (2018). Towards deep learning models resistant to adversarial attacks. ICLR.
  16. May, R. M. (1972). Will a large complex system be stable? Nature, 238(5364), 413-414.
  17. Mertikopoulos, P. et al. (2019). Optimistic mirror descent in saddle-point problems. ICLR.
  18. Nash, J. F. (1950). Equilibrium points in n-person games. Proceedings of the National Academy of Sciences, 36(1), 48-49.
  19. Navon, A. et al. (2022). Multi-task learning as a bargaining game. ICML.
  20. Qu, G. et al. (2020). Scalable reinforcement learning of localized policies for multi-agent networked systems. L4DC, 256-266.
  21. Sener, O. and Koltun, V. (2018). Multi-task learning as multi-objective optimization. NeurIPS, 31.
  22. Strogatz, S. H. (2015). Nonlinear Dynamics and Chaos (2nd ed.). Westview Press.
  23. Varga, R. S. (2000). Matrix Iterative Analysis (2nd ed.). Springer.
  24. 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 \[ \left\|\sum_{i=1}^K g_i\right\|^2 = D + 2C = D(1 + 2I). \]

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 \).

A.2 B-Flow Strong Convexity

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

\[ \nabla^2 N(\theta^*) = 2\left(\sum_{i=1}^K \nabla^2 L_i(\theta^*)\right)^2 \succeq 2\left(\sum_{i=1}^K \mu_i\right)^2 I_n. \]

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

\[ \mu_B \geq \frac{2(\sum_i \mu_i)^2}{K L_{\max}^2} > 0. \]

This guarantees that gradient descent on \( B \) converges linearly with rate \( 1 - \eta \mu_B \), confirming the B-flow convergence bound in Theorem 14.

A.3 Spectral Radius Bound

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

\[ R_i = \sum_{j \neq i} |M_{ij}| \leq \sqrt{\rho_i} \sum_{j \neq i} c \sqrt{\rho_j} \leq c(K-1)\sqrt{\rho_i \rho_{\max}}. \]

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):

\[ \sigma(M) \leq \rho_{\max} + \sqrt{c^2(K-1)\rho_{\max}\rho_{\min}}. \]

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)} \).

A.4 Convergence Score Lower Bound

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

\[ \Delta_{\text{early}} \geq \frac{C}{T/4} \sum_{t=0}^{T/4-1} \sigma^t = \frac{4C}{T} \cdot \frac{1 - \sigma^{T/4}}{1 - \sigma} \geq \frac{4C}{T(1-\sigma)}(1 - \sigma^{T/4}). \]

The late-window average (over steps \( 3T/4, \ldots, T \)) satisfies

\[ \Delta_{\text{late}} \leq \frac{C}{T/4} \sum_{t=3T/4}^{T-1} \sigma^t = \frac{4C \sigma^{3T/4}}{T} \cdot \frac{1 - \sigma^{T/4}}{1 - \sigma}. \]

Therefore

\[ \frac{\Delta_{\text{late}}}{\Delta_{\text{early}}} \leq \frac{\sigma^{3T/4}(1 - \sigma^{T/4})}{1 - \sigma^{T/4}} = \sigma^{3T/4} \leq \sigma^{T/2}, \]

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 \).

Appendix B: Additional Experimental Results

B.1 Learning Rate Sensitivity

Table B1. Convergence metrics across learning rates (K=5, n=25, exp_sensitivity.sx).
Learning Rate \(\eta\)Final \(V\)Final \(S\)Final \(B\)Steps to \(S > 0.99\)
1e-48.2e-70.99983.1e-144,200
1e-33.1e-70.99991.7e-151,400
1e-21.1e-60.99978.8e-16280
1e-14.5e-50.99412.3e-11520
5e-11.2e-30.91024.7e-61,800

B.2 Scaling with K

Table B2. Convergence metrics as a function of subsystem count K (n=25, exp_interaction_matrix.sx).
K\(\sigma(M)\)Final \(V\)Final \(S\)Steps to \(B < 10^{-10}\)
20.721.8e-80.9999230
50.911.1e-60.99741,400
100.968.3e-50.99263,600
200.9822.1e-30.98478,900
500.9931.4e-20.971222,000

B.3 High-Dimensional Validation

Table B3. Convergence metrics across parameter dimensions (K=5, exp_sensitivity.sx).
Dimension \(n\)\(\sigma(M)\)Final \(V\)Final \(S\)Lyapunov Violations
20.919.7e-70.99810
100.911.1e-60.99740
250.911.3e-60.99710
500.911.5e-60.99680
1000.911.8e-60.99630

B.4 Stochastic Gradient Experiments

Table B4. Effect of gradient noise on convergence (K=5, n=25, 10 seeds per row).
Noise \(\sigma_\xi\)Mean Final \(V\)Std Final \(V\)Mean \(S\)Convergence Rate (%)
0 (exact)1.1e-60.00.9974100
0.013.8e-51.2e-50.9951100
0.12.7e-38.4e-40.9832100
0.54.1e-21.5e-20.921490
1.01.8e-16.3e-20.814770