Multi-Trajectory Parallel-in-Iteration Optimization

Guilherme H. M. Araujo, Oliver A. Krzysik, Hans De Sterck

arXivarxiv/2611.03621Nov 2, 2026math.NAscore 0

Previously, we developed a ``parallel-in-iteration'' optimization framework that uses multigrid reduction-in-time (MGRIT) to parallelize slowly converging optimization methods, such as gradient descent. Unlike time-dependent evolution problems, optimization requires only a final point with a sufficiently small gradient, rather than an accurate approximation of the entire trajectory of iterates. This motivates a different use of MGRIT: instead of repeatedly improving the approximation of a single long trajectory, we introduce restarted MGRIT (R-MGRIT), which performs one MGRIT iteration on a…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2611.03621
curl -X POST /api/v1/records/arxiv/2611.03621/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.03621/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'