zbMATH — the first resource for mathematics

Examples
Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

Operators
a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
Fields
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
The proximal point method for nonmonotone variational inequalities. (English) Zbl 1134.90492
Summary: We consider an application of the proximal point method to variational inequality problems subject to box constraints, whose cost mappings possess order monotonicity properties instead of the usual monotonicity ones. Usually, convergence results of such methods require the additional boundedness assumption of the solutions set. We suggest another approach to obtaining convergence results for proximal point methods which is based on the assumption that the dual variational inequality is solvable. Then the solutions set may be unbounded. We present classes of economic equilibrium problems which satisfy such assumptions.
MSC:
90C30Nonlinear programming
49J40Variational methods including variational inequalities
90C33Complementarity and equilibrium problems; variational inequalities (finite dimensions)
91B52Special types of equilibria in economics
Software:
QPCOMP
References:
[1]Bakushinsky AB, Goncharsky AV (1994) Ill-posed problems: theory and applications. Kluwer, Dordrecht
[2]Billups SC, Ferris MC, (1997) QPCOMP: a quadratic programming based solver for mixed complementarity problems. Math Progr 76:533–562
[3]Crouzeix J-P (1997) Pseudomonotone variational inequality problems: existence of solutions. Math Progr 78:305–314
[4]Daniilidis A, Hadjisavvas N (1999) Coercivity conditions and variational inequalities. Math Progr 86:433–438 · Zbl 0937.49003 · doi:10.1007/s101070050097
[5]Daniilidis A, Hadjisavvas N (1999) Characterization of nonsmooth semistrictly quasiconvex and strictly quasiconvex functions. J Optim Theory Appl 102:525–536 · Zbl 1010.49013 · doi:10.1023/A:1022693822102
[6]Eckstein J, Bertsekas DP (1992) On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math Progr 55:293–318 · Zbl 0765.90073 · doi:10.1007/BF01581204
[7]El Farouq N (2001) Pseudomonotone variational inequalities: convergence of proximal methods. J Optim Theory Appl 109:311–326 · Zbl 0993.49006 · doi:10.1023/A:1017562305308
[8]Facchinei F, Kanzow C (1999) Beyond monotonicity in regularization methods for linear complementarity problems. SIAM J Contr Optim 37:1150–1161 · Zbl 0997.90085 · doi:10.1137/S0363012997322935
[9]Facchinei F, Pang J-S (2003) Finite-dimensional variational inequalities and complementarity problems. Springer, Berlin Heidelberg, New York
[10]Fang SC, Petersen EL (1982) Generalized variational inequalities. J Optim Theory Appl 38: 363–383 · Zbl 0471.49007 · doi:10.1007/BF00935344
[11]Flam SD, Antipin AS (1997) Equilibrium programming using proximal algorithms. Math Progr 78:29–41 · Zbl 0890.90150 · doi:10.1007/BF02614504
[12]Gol’shtein EG, Tret’yakov NV (1996) Modified lagrangians and monotone maps in optimization. J Wiley, New York
[13]Konnov IV (1996) A general approach to finding stationary points and the solution of related problems. Comp Math Math Phys 36:585–593
[14]Konnov IV (1998). On quasimonotone variational inequalities. J Optim Theory Appl 99:165–181 · Zbl 0911.90325 · doi:10.1023/A:1021756328706
[15]Konnov IV (2000) Properties of gap functions for mixed variational inequalities. Siberian J Numer Math 3:259–270
[16]Konnov IV (2001) Combined relaxation methods for variational inequalities. Springer Berlin heidelberg, New York
[17]Konnov (2003) Application of the proximal point method to non monotone equilibrium problems. J Optim Theory Appl 119:317–333 · Zbl 1084.49009 · doi:10.1023/B:JOTA.0000005448.12716.24
[18]Konnov IV, Volotskaya EO (2002) Mixed variational inequalities and ecomonic equilibrium problems. J Appl Math 2:289–314 · Zbl 1029.47043 · doi:10.1155/S1110757X02106012
[19]Martinet B (1970) Regularization d’inéquations variationnelles par approximations successives. Rev Fr d’Inform Rech Opér 4:154–159
[20]Moré J, Rheinboldt W (1973) On P- and S-functions and related classes of n-dimensional nonlinear mappings. Linear Algebra Appl 6:45–68 · Zbl 0247.65038 · doi:10.1016/0024-3795(73)90006-2
[21]Nikaido H (1968) Convex structures and economic theory. Academic, New York
[22]Patriksson M (1999) Nonlinear programming and variational inequality problems: a unified approach. Kluwer Dordrecht
[23]Polterovich VM, Spivak VA (1982) Mappings with gross substitutability in the theory of economic equilibrium. In: Gamkrelidze RV (ed) Contemporary mathematics problems, 19 (in Russian). VINITI, Moscow, pp 111–154
[24]Polterovich VM, Spivak VA (1983) Gross substitutability of point-to-set correspondences. J Math Econ 11:117–140 · Zbl 0517.90015 · doi:10.1016/0304-4068(83)90032-0
[25]Qi HD (1999) Tikhonov regularization methods for variational inequality problems. J Optim Theory Appl 102:193–201 · Zbl 0939.90019 · doi:10.1023/A:1021802830910
[26]Rockafellar RT (1976) Monotone operators and the proximal point algorithm. SIAM J Contrib Optim 14:877–898 · Zbl 0358.90053 · doi:10.1137/0314056
[27]Saigal R (1976) Extensions of the generalized complementarity problem. Math Oper Res 1:260–266 · Zbl 0363.90091 · doi:10.1287/moor.1.3.260
[28]Shih MH, Tan KK (1988) Browder–Hartmann–Stampacchia variational inequalities for multivalued monotone operators. J Math Anal Appl 134:431–440 · Zbl 0671.47043 · doi:10.1016/0022-247X(88)90033-9
[29]Yamashita N, Imai J, Fukushima M (2001) The proximal point algorithm for the P 0 complementarity problem. In: Ferris MC, Mangasarian OL, Pang J-S (eds) Complementarity: applications, algorithms, and extensions. Kluwer, Dordrecht, pp 361–379
[30]Yao JC (1994) Multi-valued variational inequalities with K-pseudomonotone operators. J Optim Theory Appl 83:391–403 · Zbl 0812.47055 · doi:10.1007/BF02190064