BDD-Certified Modular Equilibrium Network
Implementation & benchmark of arXiv:2608.01236 — Decentralized Control Synthesis in IBR-Dominated Power Systems: A Block Diagonal Dominance Based Approach
Source paper: Decentralized Control Synthesis in IBR-Dominated Power Systems: A Block Diagonal Dominance Based Approach arXiv:2608.01236 ⓘ · analyzed Aug 31, 2026
AI-generated research hypothesis, automatically tested. Not peer-reviewed.
Idea description
Partition a neural network into N interacting modules and constrain the Jacobian of its implicit residual map to be block diagonally dominant. Each module can compute its update locally while cross-module coupling is monitored through a normalized block-row margin. The certificate guarantees local nonsingularity of the equilibrium equations and predicts a sharp loss of robustness when the largest BDD ratio approaches one.
Formulas
Mathematical statement
Let F(x;theta)=0 be the equilibrium equation for a neural network, with state x=[x_1^T,...,x_N^T]^T partitioned into modules. Define the residual Jacobian M=partial F/partial x, with blocks M_ij=partial F_i/partial x_j. For module i, let M_i,-i=[M_i1,...,M_i,i-1,M_i,i+1,...,M_iN]. The BDD condition is ||M_ii^{-1} M_i,-i||_infinity < 1 for every i, where M_ii is the local self-Jacobian and M_i,-i is the concatenated cross-module Jacobian. Define q=max_i ||M_ii^{-1} M_i,-i||_infinity. If q<1, the block matrix M is nonsingular, so the implicit solution is locally isolated and the implicit backward solve is well posed. In practice impose q <= 1-delta with safety margin delta>0 using a differentiable upper bound or estimated block norms. This certificate does not alone prove convergence of a chosen fixed-point iteration; convergence should also be measured or separately constrained.
Implementation notes
1. Integration point: use an implicit equilibrium network or recurrent modular layer. Split the hidden state into N blocks and define module residuals F_i(x;theta)=x_i-g_i(x_1,...,x_N;theta). Add the BDD penalty to the task loss. A minimal MVP uses a two-block residual MLP with one cross-block linear mixing layer. 2. Pseudocode: compute the converged state x_star; use automatic differentiation to obtain Jacobian-vector products for every residual F_i with respect to every block x_j; form M_ii and M_ij for small blocks; solve M_ii u=v rather than explicitly forming M_ii inverse; estimate q_i=||M_ii^{-1}M_i,-i||_infinity; add lambda_BDD times the squared hinge penalty to the task loss; then update parameters. At inference, damp or reject a fixed-point step whenever q exceeds 1-delta. 3. The paper supplies the BDD certificate and its nonsingularity implication. The implementation estimates Jacobian blocks and inverse-action norms empirically. For large blocks, estimate the infinity norm with randomized sign vectors or use a conservative 2-norm upper bound. 4. First experiment: train a two-block implicit MLP on MNIST with Anderson or damped fixed-point iteration, comparing no constraint, weight decay, global spectral normalization, and BDD regularization. Sweep cross-block coupling scale c and measure q, solver failures, implicit-gradient condition numbers, and accuracy. The predicted signature is a sharp increase in solver failures and gradient conditioning problems near q=1. Models maintained at q<=0.8 should fail less often, and the measured failure boundary should be within approximately 20 percent of q=1 across seeds.
Verification
Stage 1 · Toy mechanism gate: Passed ✓
Stage 2 · Mechanism transferred to benchmark: Confirmed ✓
Stage 2 · Practical benchmark result: Significantly worse ✗
Methodology: 8 paired seeds, permutation test (p<0.05) against a learning-rate-tuned baseline. How verification works
Stage 1 — Mechanism check agent confidence 9/10
Built and numerically verified a two-module BDD equilibrium MVP with exact block-ratio computation, fixed-point iteration, conditioning, random block checks, and a BDD penalty fitting tradeoff. The mechanism manifested: q equaled the coupling exactly (maximum error 0), singularity occurred at q=1.0, fixed-point convergence ended at an observed boundary of 0.9875, and 1000 random matrices with q<=0.85 had zero near-singular violations. Strong BDD regularization drove q to 0.80034, but at substantial task-loss cost versus the unconstrained q=0.95000 fit; this supports robustness certification, not task-performance improvement.
- Agent confidence
- 9/10
- Baseline
- Unconstrained scalar equilibrium fit: q=0.950001, task loss=2.21e-8; observed fixed-point boundary midpoint q=0.9875 versus predicted q=1.0.
- Idea
- q=r exactly with maximum absolute error 0; singularity at r=0.9999999999999999; cond2*(1-q) ranged 1.0-1.9 with median 1.45 for q<=0.9; lambda=100000 yielded q=0.800339 versus certificate limit 0.8 and task loss 20.2294; random 2x2-block test had 1000 samples, worst q=0.85, and zero near-singular cases.
Limitations: This is a small linear two-module toy rather than the proposed MNIST implicit MLP. Autograd Jacobian estimation, CUDA, Anderson acceleration, wall-clock comparison, multi-seed training, spectral normalization, and a full neural-network task were not tested. Conditioning was checked only for q<=0.9, and the random certificate matrices were constructed by scaling them to q=0.85.
How to run: python3 bdd_experiment.py
Stage 2 — Benchmark vs. tuned baseline (arXiv:2608.01236)
Significantly WORSE than the tuned baseline (n/a, p=0.0081, wins 0 / 8 paired seeds).
- Benchmark
- Dynamics forecasting
- Model
- rnn_small
- Paired seeds
- 8
- Baseline mean
- 0
- Idea mean
- 0
- Effect (Δ)
- 0 (n/a; negative = idea better)
- Wins
- 0 / 8 paired seeds
- p-value
- 0.0081 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- n/a
- Mechanism
- Confirmed ✓
- Practical effect
- Hurts
- Baseline tuning
- swept over 0 configs
The intervention uses a recurrent-weight block-Jacobian proxy rather than the full nonlinear GRU residual Jacobian, and constrains only the candidate recurrent gate block. The idea sweep held lambda at 0.1 and varied learning rate; larger architectures, implicit equilibrium solving, rollout-horizon robustness, wall-clock cost, and alternative stability baselines were not tested.
How to run: python3 bench_bdd.py
Verdict computed by deterministic test code from paired-seed statistics — not by the language model.
Stage 2 — Benchmark latest Failed ✗
Agent confidence: 9/10
Implemented the BDD intervention on the structurally matched dynamics track using the shared rnn_small architecture, paired seeds, baseline sweep, and equal learning-rate union grid. The trained-model signature confirmed the mechanism: recurrent cross-block q fell from 2.9283 to 0.7977, near the 0.8 target. However, task MSE worsened significantly from 2.2823e-5 to 4.7575e-5 (paired delta +2.4752e-5, permutation p=0.0081), so the idea did not win the benchmark.
- Baseline
- Dynamics rnn_small; best lr=0.006, weight_decay=0.0; 8-seed test MSE mean=2.2822894607e-05, std=2.3053304466e-06.
- Idea
- BDD-regularized rnn_small; best tested lr=0.006, lambda=0.1, delta=0.2; 8-seed test MSE mean=4.7575331337e-05, std=2.1643697598e-05.
- Mechanism
- Trained-model recurrent cross-block q mean decreased from 2.9282636810 to 0.7976552317; target=0.8; confirmed=true.
- Paired delta
- idea - baseline = +2.4752436730e-05; idea wins 0/8; permutation p=0.0081.
Benchmark result
Significantly WORSE than the tuned baseline (n/a, p=0.0081, wins 0 / 8 paired seeds).
- Benchmark
- Dynamics forecasting
- Model
- rnn_small
- Paired seeds
- 8
- Baseline mean
- 0
- Idea mean
- 0
- Effect (Δ)
- 0 (n/a; negative = idea better)
- Wins
- 0 / 8 paired seeds
- p-value
- 0.0081 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- n/a
- Mechanism
- Confirmed ✓
- Practical effect
- Hurts
- Baseline tuning
- swept over 0 configs
The intervention uses a recurrent-weight block-Jacobian proxy rather than the full nonlinear GRU residual Jacobian, and constrains only the candidate recurrent gate block. The idea sweep held lambda at 0.1 and varied learning rate; larger architectures, implicit equilibrium solving, rollout-horizon robustness, wall-clock cost, and alternative stability baselines were not tested.
How to run: python3 bench_bdd.py
Artifacts
- bdd_experiment.py 5.0 KB View Raw
- bench_bdd.py 6.7 KB View Raw
- bench_report.json 4.9 KB View Raw
- report.md 1.8 KB View
- report_bench_2026-08-31T200753.md 4.2 KB View
- results.json 14.9 KB View Raw