Open Research Index

The Popov's Algorithm with Optimal Bounded Stepsize for Generalized Monotone Variational Inequalities

Nhung Hong Nguyen, Thanh Quoc Trinh, Phan Tu Vuong

arXivarxiv/2603.06442Mar 6, 2026math.OCscore 0

For solving unconstrained generalized monotone variational inequality, we prove that the iterations generated by Popov algorithm converge to a solution when stepsize is smaller than $\frac{1}{\sqrt{3}L}$, where $L$ is the Lipschitz constant of the variational inequality operator. The convergence analysis is carried out by using a new Lyapunov-type function. In addition, we prove that the upper bound $\frac{1}{\sqrt{3}L}$ is tight. Finally, we extend the results to variational inequality with linear subspace constraints.

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