Abstract:This work is motivated by a recent work on an extended linear proximal point algorithm (PPA) [B.S. He, X.L. Fu, and Z.K. Jiang, Proximal-point algorithm using a linear proximal term, J. Optim. Theory Appl. 141 (2009), pp. 299–319], which aims at relaxing the requirement of the linear proximal term of classical PPA. In this paper, we make further contributions along the line. First, we generalize the linear PPA-based contraction method by using a nonlinear proximal term instead of the linear one. A notable superiority over traditional PPA-like methods is that the nonlinear proximal term of the proposed method may not necessarily be a gradient of any functions. In addition, the nonlinearity of the proximal term makes the new method more flexible. To avoid solving a variational inequality subproblem exactly, we then propose an inexact version of the developed method, which may be more computationally attractive in terms of requiring lower computational cost. Finally, we gainfully employ our new methods to solve linearly constrained convex minimization and variational inequality problems.

Approximate proximal methods for variational inequalities on Hadamard manifolds

Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

Monotone vector fields and the proximal point algorithm on Hadamard manifolds

Modified proximal point algorithms for variational inclusion problems on Hadamard manifolds

A Projection-Proximal Point Algorithm for Solving Generalized Variational Inequalities

An Inexact Hybrid Projection-Proximal Point Algorithm for Solving Generalized Mixed Variational Inequalities

The Proximal Point Algorithm for Pseudomonotone Variational Inequalities on Hadamard Manifolds.

A New Hybrid Generalized Proximal Point Algorithm for Variational Inequality Problems

An alternating inertial method for solving variational inequality problems on Hadamard manifolds

Proximal gradient method for nonconvex and nonsmooth optimization on Hadamard manifolds

Matrix Approaches to Approximate Solutions of Variational Inequalities in Hilbert Spaces

An Inexact Proximal Point Algorithm for Maximal Monotone Vector Fields on Hadamard Manifolds

A Class of Nonlinear Proximal Point Algorithms for Variational Inequality Problems

Approximation of Solutions of A Generalized Variational Inequality Problem Based on Iterative Methods

Korpelevich’s Method for Variational Inequality Problems on Hadamard Manifolds

Rate of convergence for proximal point algorithms on Hadamard manifolds

On Approximating Solutions to Non-monotone Variational Inequality Problems: An Approach Through the Modified Projection and Contraction Method

Outer approximation methods for solving variational inequalities in Hilbert space

A strongly convergent inertial inexact proximal-point algorithm for monotone inclusions with applications to variational inequalities

New approximation methods for solving quasi-monotone variational inequalities