Nonsymmetric proximal point algorithm with moving proximal centers for variational inequalities: Convergence analysis

2020 ◽  
Vol 147 ◽  
pp. 1-18
Author(s):  
Ke Guo ◽  
Deren Han
Keyword(s):  
Variational Inequalities ◽  
Convergence Analysis ◽  
Proximal Point Algorithm ◽  
Proximal Point

An inexact algorithm with proximal distances for variational inequalities

2018 ◽  
Vol 52 (1) ◽  
pp. 159-176 ◽  
Author(s):  
E.A. Papa Quiroz ◽  
L. Mallma Ramirez ◽  
P.R. Oliveira
Keyword(s):  
Variational Inequality ◽  
Variational Inequalities ◽  
Proximal Point Algorithm ◽  
Convergence Properties ◽  
Proximal Point ◽  
Extra Condition ◽  
Bregman Distances ◽  
Optim Theory ◽  
Inexact Proximal ◽  
Inexact Algorithm

In this paper we introduce an inexact proximal point algorithm using proximal distances for solving variational inequality problems when the mapping is pseudomonotone or quasimonotone. Under some natural assumptions we prove that the sequence generated by the algorithm is convergent for the pseudomonotone case and assuming an extra condition on the solution set we prove the convergence for the quasimonotone case. This approach unifies the results obtained by Auslender et al. [Math Oper. Res. 24 (1999) 644–688] and Brito et al. [J. Optim. Theory Appl. 154 (2012) 217–234] and extends the convergence properties for the class of φ-divergence distances and Bregman distances.

scholarly journals Relatively Inexact Proximal Point Algorithm and Linear Convergence Analysis

2009 ◽  
Vol 2009 ◽  
pp. 1-11
Author(s):  
Ram U. Verma
Keyword(s):  
Convergence Analysis ◽  
Proximal Point Algorithm ◽  
Evolution Equations ◽  
Real Hilbert Space ◽  
Linear Convergence ◽  
Proximal Point ◽  
Evolution Inclusions ◽  
Inclusion Problems ◽  
Set Valued Mapping ◽  
Inexact Proximal

Based on a notion ofrelatively maximal(m)-relaxed monotonicity, the approximation solvability of a general class of inclusion problems is discussed, while generalizing Rockafellar's theorem (1976) on linear convergence using the proximal point algorithm in a real Hilbert space setting. Convergence analysis, based on this new model, is simpler and compact than that of the celebrated technique of Rockafellar in which the Lipschitz continuity at 0 of the inverse of the set-valued mapping is applied. Furthermore, it can be used to generalize the Yosida approximation, which, in turn, can be applied to first-order evolution equations as well as evolution inclusions.

Sign in / Sign up

Export Citation Format

Share Document