{"id":"arxiv/2606.04031","url":"https://arxiv.org/abs/2606.04031","tags":["cs.LG","math.OC","stat.ML"],"score":0,"title":"Pseudospectral Bounds for Transient Amplification in Coupled Gradient Descent","domain":"cs.LG","source":"arxiv","authors":["Ahanaf Hasan Ariq"],"reviews":0,"subject":"cs.LG","summary":"Coupled gradient descent - where the update of one parameter depends on another - arises naturally in bilevel optimization, two-time-scale stochastic approximation, and generative adversarial networks. When the coupled Jacobian is block-triangular, asymptotic stability is determined by the spectral radii of the diagonal blocks, yet transient amplification before convergence can be arbitrarily large due to non-normality. We develop a sharp pseudospectral theory for block-triangular Jacobians J = [[A, 0], [C, D]], proving Kreiss-constant bounds of the form K(J) <= 2/(1-γ) + ||C||/(4(1-γ)) when…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}