A reduction method for variational inequalities

被引:7
作者
Robinson, SM [1 ]
机构
[1] Univ Wisconsin, Dept Ind Engn, Madison, WI 53706 USA
关键词
variational inequalities; complementarity problems; Walrasian equilibrium; computational general equilibrium;
D O I
10.1007/BF01581724
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper explains a method by which the number of variables in a variational inequality having a certain form can be substantially reduced by changing the set over which the variational inequality is posed. The method applies in particular to certain economic equilibrium problems occurring in applications. We explain and justify the method, and give examples of its application, including a numerical example in which the solution time for the reduced problem was approximately 2% of that for the problem in its original form. (C) 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.
引用
收藏
页码:161 / 169
页数:9
相关论文
共 13 条
  • [1] [Anonymous], 1973, The Computation of Economic Equilibria
  • [2] BILLUPS SC, 1996, INFORMS FALL 1996 AT
  • [3] BILLUPS SC, 1995, 9514 U WISC MAD COMP
  • [4] Dirkse S.P., 1995, Optimization Methods and Software, V5, P319, DOI [DOI 10.1080/10556789508805619, 10.1080/10556789508805619]
  • [5] FERRIS MC, 1995, COMMUNICATION AUG
  • [6] DEFINITION AND COMPUTATION OF A CAPITAL STOCK INVARIANT UNDER OPTIMIZATION
    HANSEN, T
    KOOPMANS, TC
    [J]. JOURNAL OF ECONOMIC THEORY, 1972, 5 (03) : 487 - 523
  • [7] HANSEN TH, 1968, THESIS YALE U NEW HA
  • [8] FINITE-DIMENSIONAL VARIATIONAL INEQUALITY AND NONLINEAR COMPLEMENTARITY-PROBLEMS - A SURVEY OF THEORY, ALGORITHMS AND APPLICATIONS
    HARKER, PT
    PANG, JS
    [J]. MATHEMATICAL PROGRAMMING, 1990, 48 (02) : 161 - 220
  • [9] Robinson S.M., 1976, 1672 U WISC MAD MATH
  • [10] ROBINSON SM, 1981, MATH PROGRAM STUD, V14, P206, DOI 10.1007/BFb0120929