A Variable-metric Inexact Progressive Hedging Algorithm with a Lagged Stopping Criterion for Multistage Stochastic Variational Inequalities
Source: arxiv.org/abs/2611.13547
The progressive hedging algorithm (PHA) solves multistage stochastic variational inequalities (SVIs) by independently solving regularized scenario subproblems and enforcing nonanticipativity through primal-dual updates. Since these subproblems are often solved iteratively, practical implementations need stopping criteria that control errors while preserving convergence. We propose iVMPHA-Lag, a variable-metric inexact PHA with a lagged stopping criterion for monotone SVIs. The method allows scenario block metrics to vary across outer iterations while remaining compatible with…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.13547
curl -X POST /api/v1/records/arxiv/2611.13547/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.13547/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'