Delphi.science

A Variable-metric Inexact Progressive Hedging Algorithm with a Lagged Stopping Criterion for Multistage Stochastic Variational Inequalities

Source: arxiv.org/abs/2611.13547

Min Zhang, Lei Yang, Jie Sun

arXivarxiv/2611.13547Nov 10, 2026math.OCscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'