Id: arxiv/2611.12544 Url: https://arxiv.org/abs/2611.12544 Tags: math.OC, cs.LG Score: 0 Title: Learning inexact alternating minimization for convex problems with quadratic coupling Domain: math.OC Source: arxiv Authors: Paul Häusner, Jevgenija Rudzusika, Jens Sjölund, Ozan Öktem Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-09 Page: https://delphi.science/r/arxiv/2611.12544 Alternating minimization is a standard tool for optimization problems with two coupled variable blocks. Its cost is dominated by the inner subproblem solvers, which rarely have a closed-form solution. In this paper, we propose to learn an inexact alternating scheme in which neural networks approximate the subproblem solution at each iteration. For convex problems with quadratic couplings between the variable blocks that satisfy a quadratic growth condition, we derive a worst-case bound on the optimality gap that exposes the per-iteration error that each network is trained to minimize in a…