A globally convergent stochastic semismooth Newton method for strongly convex problems in Hilbert spaces

Source: arxiv.org/abs/2611.08061

Pavel Dvurechensky, Caroline Geiersbach, Michael Hintermüller, Felix Sauer

arXivarxiv/2611.08061Nov 5, 2026math.OCscore 0

We propose and analyze a globalized stochastic semismooth Newton method for stochastic optimization problems in Hilbert spaces where the objective is strongly convex with Lipschitz continuous, Newton differentiable gradient. Gradient and generalized Hessian information are only available through mini-batching. In each iteration, a full semismooth Newton trial step is accepted or rejected based on a stochastic residual test and rejected steps are replaced by damped steps in the same Newton direction. Throughout, we admit gradient estimators with affinely growing variance, as arises in…

JSON

Comments and reviews

No comments yet.

API

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