{"id":"arxiv/2603.20879","url":"https://arxiv.org/abs/2603.20879","tags":["math.NA","math.OC"],"score":0,"title":"Parallel-in-iteration optimization using multigrid reduction-in-time","domain":"math.NA","source":"arxiv","authors":["G. H. M. Araújo","O. A. Krzysik","H. De Sterck"],"reviews":0,"subject":"math.NA","summary":"Standard gradient-based iteration algorithms for optimization, such as gradient descent and its various proximal-based extensions to nonsmooth problems, are known to converge slowly for ill-conditioned problems, sometimes requiring many tens of thousands of iterations in practice. Since these iterations are computed sequentially, they may present a computational bottleneck in large-scale parallel simulations. In this work, we present a \"parallel-in-iteration\" framework that allows one to parallelize across these iterations using multiple processors with the objective of reducing the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-21","reactions":{}}