Open Research Index

On the convergence of doubly stochastic block gradient descent method for linear inverse problems

Yuxin Xia, Zehui Zhou

arXivarxiv/2610.15399Oct 11, 2026math.NAscore 0

Stochastic gradient descent (SGD) and randomized block coordinate descent (RBCD) belong to two fundamentally different classes of stochastic iterative regularization methods, and are promising and popular for solving large-scale inverse problems, due to their excellent scalability with respect to data size and signal size, respectively. In this work, we propose a doubly stochastic block gradient descent (DSBGD) method with early stopping, by integrating the updating strategies of both SGD and RBCD, for solving linear inverse problems in infinite-dimensional Hilbert spaces. At each iteration,…

SourceJSON

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