Variational inequalities over the cone of semidefinite positive symmetric matrices and over the Lorentz cone

被引:20
作者
Auslender, A [1 ]
机构
[1] Univ Lyon 1, Inst Girard Desargues, Dept Math, F-69622 Villeurbanne, France
关键词
variational inequalities; penalty and barrier methods; asymptotic functions; recession functions; convex analysis; semidefinite optimization; Lorentz cone; smoothing;
D O I
10.1080/1055678031000122586
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A systematic way for generating penalty and barrier methods is proposed in order to solve variational inequalities with a maximal monotone map and over a feasible set which is the intersection of three kinds of inequalities. The first type of inequalities consists of a finite number of convex inequalities, the second concerns an affine map taking its values in the cone of symmetric semidefinite positive matrices, while the third concerns an affine map taking its values in the Lorentz cone. Convergence is proved under essentially the assumptions that Slater's condition holds and that the set of solutions of the variational inequality is nonempty and compact.
引用
收藏
页码:359 / 376
页数:18
相关论文
共 28 条
[1]  
ALIZADEH F, 2000, HDB SEMIDEFINITE PRO, P195
[2]  
ATTOUCH H, 1994, SERIES ADV MATH APPL, V18, P51
[3]   Asymptotic analysis for penalty and barrier methods in convex and linear programming [J].
Auslender, A ;
Cominetti, R ;
Haddou, M .
MATHEMATICS OF OPERATIONS RESEARCH, 1997, 22 (01) :43-62
[4]   Penalty and barrier methods: A unified framework [J].
Auslender, A .
SIAM JOURNAL ON OPTIMIZATION, 1999, 10 (01) :211-230
[5]   Asymptotic analysis for penalty and barrier methods in variational inequalities [J].
Auslender, A .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1999, 37 (02) :653-671
[6]   Lagrangian duality and related multiplier methods for variational inequality problems [J].
Auslender, A ;
Teboulle, M .
SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (04) :1097-1115
[7]   Hyperbolic polynomials and convex analysis [J].
Bauschke, HH ;
Güler, O ;
Lewis, AS ;
Sendov, HS .
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2001, 53 (03) :470-488
[8]   Penalty/barrier multiplier methods for convex programming problems [J].
BenTal, A ;
Zibulevsky, M .
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (02) :347-366
[9]  
BENTAL A, 2002, MPS SIAM SERIES OPTI
[10]  
Chen C. H., 1996, COMPUTATIONAL OPTIMI, V5, P97