Augmented KKT preconditioner for constrained neural training
Implementation & benchmark of arXiv:2607.22932 — Optimal block preconditioners for a mass-conserving mixed stress formulation of Stokes flow
Source paper: Optimal block preconditioners for a mass-conserving mixed stress formulation of Stokes flow arXiv:2607.22932 ⓘ · analyzed Aug 30, 2026
AI-generated research hypothesis, automatically tested. Not peer-reviewed.
Idea description
Replace a generic optimizer for equality-constrained neural-network updates with an augmented KKT solve that separately preconditions parameter and constraint variables. Add a positive semidefinite constraint penalty to the parameter block; this does not change an exactly feasible solution but makes the primal block better conditioned and the constraint Schur complement more robust.
Formulas
Mathematical statement
The paper augments the middle block of its saddle system as $-\eta\nu B_{1}^{T}M_{Q_{h}}^{-1}B_{1}$ while retaining the constraint equation $B_{1}(u_{h},\omega_{h})=0$, so the augmentation vanishes at a solution. Here $B_{1}$ is the discrete constraint operator, $M_{Q_{h}}$ is an SPD mass matrix defining the constraint-space metric, $\nu>0$ is a problem scale, and $\eta>0$ is the augmentation parameter. The resulting Schur block is $S_{U_{h},\eta}=B_{2}A^{-1}B_{2}^{T}+\eta\nu B_{1}^{T}M_{Q_{h}}^{-1}B_{1}=\nu(B_{2}M_{\Sigma_{h}^{+}}^{-1}B_{2}^{T}+\eta B_{1}^{T}M_{Q_{h}}^{-1}B_{1})$, where $A$ is the original primal SPD block, $B_{2}$ is the coupling operator, and $M_{\Sigma_{h}^{+}}$ is a mass-matrix approximation of $A/\nu$. For neural training, let $\theta\in\mathbb{R}^{n}$ be parameters, $c(\theta)\in\mathbb{R}^{m}$ equality constraints, $J=\partial c/\partial\theta$ their Jacobian, $H$ an SPD or damped Gauss--Newton approximation to the primal curvature, and $M_c$ an SPD constraint metric. At each linearized step, use the adapted KKT matrix $K_\eta=\begin{bmatrix}H+\eta J^{T}M_c^{-1}J & J^{T}\\J&0\end{bmatrix}$. The exact constrained Newton step is unchanged because the added term is zero whenever $J\Delta\theta=-c(\theta)$; the augmentation instead improves conditioning of the primal block. The paper's field-of-values requirement is $\inf_{\xi}\frac{(\xi,\mathcal{L}\bar{\mathcal{A}}_{\eta}\xi)_{\mathcal{H}}}{(\xi,\xi)_{\mathcal{H}}}\gtrsim1$ and $\sup_{\xi}\frac{\|\mathcal{L}\bar{\mathcal{A}}_{\eta}\xi\|_{\mathcal{H}}}{\|\xi\|_{\mathcal{H}}}\lesssim1$, where $\mathcal{L}$ is the block preconditioner and $\mathcal{H}$ is an SPD metric; in the adaptation these quantities diagnose stable preconditioned Krylov iterations.
Implementation notes
Integrate this at the optimizer step for a model with explicit equality constraints, not inside the forward pass. Examples include enforcing conservation laws in a physics-informed network, preserving selected outputs during continual learning, or imposing adapter orthogonality. At iterate $\theta$, compute the constraint residual $r=c(\theta)$ and expose Jacobian-vector products for $J=\partial c/\partial\theta$. Form a damped curvature operator $H=G+\lambda I$, where $G$ is a Gauss--Newton, empirical-Fisher, or diagonal-curvature approximation and $\lambda>0$ is damping. Choose $M_c=\operatorname{diag}(\operatorname{mean}(J_i^2)+\epsilon)$ or a small constraint Gram matrix. Solve the adapted KKT system approximately with MINRES using block diagonal preconditioner $P=\operatorname{diag}(P_\theta,P_c)$, where $P_\theta\approx H+\eta J^TM_c^{-1}J$ and $P_c\approx JP_\theta^{-1}J^T$. Pseudocode: (1) evaluate $r$ and the loss gradient $g$; (2) define matrix-free products $v\mapsto Hv$, $v\mapsto Jv$, and $u\mapsto J^Tu$; (3) run MINRES on $K_\eta[\Delta\theta,\lambda]=[-g,-r]$; (4) update $\theta\leftarrow\theta+\alpha\Delta\theta$ and the multiplier estimate $\mu\leftarrow\mu+\alpha\lambda$; (5) refresh curvature and Jacobian statistics periodically. The paper's algebra supplies the augmentation and Schur structure; estimate $H$, $M_c$, and the Schur approximation empirically. Sweep $\eta\in\{0.1,1,10,100\}$ and monitor the constraint-conditioned spectrum or short Lanczos estimates. First test on a two-layer MLP solving constrained regression with 10--100 constraints, comparing Adam plus a penalty term and an unpreconditioned KKT solve at equal Jacobian-vector-product count. Success means fewer Krylov iterations, lower constraint violation at equal loss, and stable behavior as parameter count or constraint scaling increases.
Verification
This idea has not been verified yet.
Verification happens in two stages: Stage 1 — a mechanism check on a toy system confirms the claimed mathematical phenomenon reproduces; Stage 2 — a benchmark implements the idea on a real (small) neural network task and compares it against a tuned baseline over 8 paired seeds with a permutation test.
Artifacts
Artifacts unavailable.