Skip to content
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
9 changes: 9 additions & 0 deletions _bibliography/pint.bib
Original file line number Diff line number Diff line change
Expand Up @@ -8509,6 +8509,15 @@ @article{AluthgeEtAl2026
year = {2026},
}

@unpublished{AraujoEtAl2026,
abstract = {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 wall-clock time needed to solve the underlying optimization problem. Our methodology is based on re-purposing parallel time integration algorithms for time-dependent differential equations, motivated by the fact that optimization algorithms often have interpretations as discretizations of time-dependent differential equations (such as gradient flow). Specifically in this work, we use the parallel-in-time method of multigrid reduction-in-time (MGRIT), but note that our approach permits in principle the use of any other parallel-in-time method. We numerically demonstrate the efficacy of our approach on two different model problems, including a standard convex quadratic problem and the nonsmooth elastic obstacle problem in one and two spatial dimensions. For our model problems, we observe fast MGRIT convergence analogous to its prototypical performance on partial differential equations of diffusion type. Some theory is presented to connect the convergence of MGRIT to the convergence of the underlying optimization algorithm. Theoretically predicted parallel speedup results are also provided.},
author = {G. H. M. Araújo and O. A. Krzysik and H. De Sterck},
howpublished = {arXiv:2603.20879v1 [math.NA]},
title = {Parallel-in-iteration optimization using multigrid reduction-in-time},
url = {https://arxiv.org/abs/2603.20879v1},
year = {2026},
}

@article{BonteEtAl2026,
author = {Bonte, Corentin and Bouillon, Arne and Samaey, Giovanni and Meerbergen, Karl},
doi = {10.1016/j.cam.2026.117339},
Expand Down
Loading