The projected heavy-ball method for quasar-monotone variational inequalities and quasar-convex optimization

Nguyen, Nhung Hong, Trinh, Thanh Quoc and Vuong, Phan Tu (2026) The projected heavy-ball method for quasar-monotone variational inequalities and quasar-convex optimization. Journal of Optimization Theory and Applications, 208. (doi:10.1007/s10957-026-02934-2).

Record type: Article

Abstract

We introduce a new notion of generalized monotonicity named (strong) quasar-monot onicity. We establish the relation between the strong quasar-convexity of a differentiable function with the (strong) quasar-monotonicity of its gradient. We then study the well-known Polyak’s projected heavy-ball method when applying to strongly quasar-monotone variational inequalities. The geometric convergence of the iterations is obtained under suitable conditions on the stepsize and momentum. We apply the convergence results to the constrained optimization problem of strongly quasi-(star)-convex and differentiable functions. Numerical examples are given to demonstrate the advantage of the projected heavy-ball method comparing with the classical projection method.

Text

NTV_Quasar_Heavy_ball_VIP_JOTAR_accepted - Accepted Manuscript

Restricted to Repository staff only until 21 January 2027.

Available under License University of Southampton Accepted Manuscript Licence.

Request a copy

Text

s10957-026-02934-2 (1)

Restricted to Repository staff only

Request a copy