<p>We introduce a new notion of generalized monotonicity named <Emphasis Type="Underline">(strong) quasar-monot</Emphasis> <Emphasis Type="Underline">onicity</Emphasis>. 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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The Projected Heavy-ball Method for Quasar-monotone Variational Inequalities and Quasar-convex Optimization

  • Nhung Hong Nguyen,
  • Thanh Quoc Trinh,
  • Phan Tu Vuong

摘要

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.