Convergent algorithm based on progressive regularization for solving pseudomonotone variational inequalities

被引:13
作者
El Farouq, N [1 ]
机构
[1] Univ Clermont Ferrand, Toulouse, France
[2] CNRS, LAAS, F-31077 Toulouse, France
关键词
variational inequalities; generalized monotonicity; pseudomonotonicity; regularization; convergence of algorithms; decomposition;
D O I
10.1023/B:JOTA.0000025706.49562.08
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we extend the Moreau-Yosida regularization of monotone variational inequalities to the case of weakly monotone and pseudomonotone operators. With these properties, the regularized operator satisfies the pseudo-Dunn property with respect to any solution of the variational inequality problem. As a consequence, the regularized version of the auxiliary problem algorithm converges. In this case, when the operator involved in the variational inequality problem is Lipschitz continuous (a property stronger than weak monotonicity) and pseudomonotone, we prove the convergence of the progressive regularization algorithm introduced in Refs. 1, 2.
引用
收藏
页码:455 / 485
页数:31
相关论文
共 22 条
[1]  
[Anonymous], 1973, OPERATEURS MAXIMAUX
[2]  
Bregman LM, 1967, USSR Computational Mathematics and Mathematical Physics, V7, P200
[4]   AUXILIARY PROBLEM PRINCIPLE EXTENDED TO VARIATIONAL-INEQUALITIES [J].
COHEN, G .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1988, 59 (02) :325-333
[5]   AUXILIARY PROBLEM PRINCIPLE AND DECOMPOSITION OF OPTIMIZATION PROBLEMS [J].
COHEN, G .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1980, 32 (03) :277-305
[6]   Pseudomonotone variational inequality problems: Existence of solutions [J].
Crouzeix, JP .
MATHEMATICAL PROGRAMMING, 1997, 78 (03) :305-314
[8]   ON THE DOUGLAS-RACHFORD SPLITTING METHOD AND THE PROXIMAL POINT ALGORITHM FOR MAXIMAL MONOTONE-OPERATORS [J].
ECKSTEIN, J ;
BERTSEKAS, DP .
MATHEMATICAL PROGRAMMING, 1992, 55 (03) :293-318
[9]   Pseudomonotone variational inequalities: Convergence of the auxiliary problem method [J].
El Farouq, N .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 111 (02) :305-326
[10]   Progressive regularization of variational inequalities and decomposition algorithms [J].
El Farouq, N ;
Cohen, G .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1998, 97 (02) :407-433