A NUMERICAL APPROACH TO OPTIMIZATION PROBLEMS WITH VARIATIONAL INEQUALITY CONSTRAINTS

被引:79
作者
OUTRATA, J
ZOWE, J
机构
[1] Mathematical Institute, University of Bayreuth, Bayreuth
关键词
VARIATIONAL INEQUALITIES; SENSITIVITY ANALYSIS; GENERALIZED JACOBIAN;
D O I
10.1007/BF01585759
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Optimization problems with variational inequality constraints are converted to constrained minimization of a local Lipschitz function. To this minimization a non-differentiable optimization method is used; the required subgradients of the objective are computed by means of a special adjoint equation. Besides tests with some academic examples, the approach is applied to the computation of the Stackelberg-Cournot-Nash equilibria and to the numerical solution of a class of quasi-variational inequalities.
引用
收藏
页码:105 / 130
页数:26
相关论文
共 36 条
[1]  
ALT W, 1993, KYBERNETIKA, V29, P210
[2]  
[Anonymous], [No title captured]
[3]  
AUBIN JP, 1984, APPLIED NONLINEAR AN
[4]   THE GENERALIZED QUASI-VARIATIONAL INEQUALITY PROBLEM [J].
CHAN, D ;
PANG, JS .
MATHEMATICS OF OPERATIONS RESEARCH, 1982, 7 (02) :211-222
[5]  
Clarke F.H., 1983, OPTIMIZATION NONSMOO
[6]  
DESILVA AH, 1978, THESIS G WASHINGTON
[7]  
Eaves B.C., 1971, MATH PROGRAM, V1, P68, DOI [10.1007/BF01584073, DOI 10.1007/BF01584073]
[8]  
FLAM SD, 1991, UTM345 U TRENT RES R
[9]   SENSITIVITY ANALYSIS BASED HEURISTIC ALGORITHMS FOR MATHEMATICAL PROGRAMS WITH VARIATIONAL INEQUALITY CONSTRAINTS [J].
FRIESZ, TL ;
TOBIN, RL ;
CHO, HJ ;
MEHTA, NJ .
MATHEMATICAL PROGRAMMING, 1990, 48 (02) :265-284
[10]   A SIMULATED ANNEALING APPROACH TO THE NETWORK DESIGN PROBLEM WITH VARIATIONAL INEQUALITY CONSTRAINTS [J].
FRIESZ, TL ;
CHO, HJ ;
MEHTA, NJ ;
TOBIN, RL ;
ANANDALINGAM, G .
TRANSPORTATION SCIENCE, 1992, 26 (01) :18-26