Skip to main content
SpringerLink
Log in

Solution Methods for Multivalued Variational Inequalities

  • Reference work entry
Encyclopedia of Optimization

  • 280 Accesses

Article Outline

Keywords and Phrases

Problem Formulation and Basic Facts

Projection Methods for GVIs

  Projection Method

  Basic Solution Methods for GVIs

Averaging and Regularization Type Methods

  Averaging Method

  Regularization Methods

  Proximal Point Method

Direct Iterative Methods for GVIs

  Center-Type Methods

  Combined Relaxation Methods

Iterative Methods for Generalized Complementarity Problems

  Properties of Multivalued Z-Mappings

  Extended Jacobi Algorithm for Multivalued Mixed Complementarity Problems

Iterative Methods for MVIs

  Descent Methods for MVIs

  Combined Relaxation Methods for MVIs

References

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 2,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Allevi E, Gnudi A, Konnov IV (2006) The proximal point method for nonmonotone variational inequalities. Math Meth Oper Res 63:553–565

    Article  MathSciNet  MATH  Google Scholar 

  2. Bakushinskii AB, Polyak BT (1974) On the solution of variational inequalities. Soviet Math Doklady 15:1705–1710

    Google Scholar 

  3. Bianchi M, Hadjisavvas N, Schaible S (2004) Minimal coercivity conditions and exceptional families of elements in quasimonotone variational inequalities. J Optim Theory Appl 122:1–17

    Article  MathSciNet  MATH  Google Scholar 

  4. Billups SC, Ferris MC (1997) QPCOMP: A quadratic programming based solver for mixed complementarity problems. J Optim Theory Appl 76:533–562

    MathSciNet  Google Scholar 

  5. Browder FE (1965) Multivalued monotone nonlinear mappings and duality mappings in Banach spaces. Trans Am Math Soc 71:780–785

    MathSciNet  MATH  Google Scholar 

  6. Browder FE (1966) On the unification of the calculus of variations and the theory of monotone nonlinear operators in Banach spaces. Proc Natl Acad Sci USA 56:419–425

    Article  MathSciNet  MATH  Google Scholar 

  7. Browder FE (1966) Existence and approximation of solutions of nonlinear variational inequalities. Proc Natl Acad Sci USA 56:1080–1086

    Article  MathSciNet  MATH  Google Scholar 

  8. Bruck R (1977) On weak convergence of an ergodic iteration for the solution of variational inequalities for monotone operators in Hilbert space. J Math Anal Appl 61:159–164

    Article  MathSciNet  MATH  Google Scholar 

  9. Cottle RW, Pang JS, Stone RE (1992) The Linear Complementarity Problem. Academic Press, Boston

    MATH  Google Scholar 

  10. Facchinei F, Pang J-S (2003) Finite‐Dimensional Variational Inequalities and Complementarity Problems. Springer, Berlin (two volumes)

    Google Scholar 

  11. Fang SC, Petersen EL (1982) Generalized variational inequalities. J Optim Theory Appl 38:363–383

    Article  MathSciNet  MATH  Google Scholar 

  12. El Farouq N (2001) Pseudomonotone variational inequalities: convergence of proximal methods. J Optim Theory Appl 109:311–326

    Article  MathSciNet  MATH  Google Scholar 

  13. Gabay D (1983) Application of the method of multipliers to variational inequalities. In: Fortin M, Glowinski R (eds) Augmented Lagrangian Methods: Application to the Numerical Solution of Boundary-Value Problems. North-Holland, Amsterdam, pp 299–331

    Chapter  Google Scholar 

  14. Gol'shtein EG, Nemirovskii AS, Nesterov YE (1995) Level method, its extensions and applications. Ekon Matem Metody 31:164–181

    Google Scholar 

  15. Gol'shtein EG, Tret'yakov NV (1989) Augmented Lagrange Functions, Nauka, Moscow, (Engl. transl. in Modified Lagrangians and Monotone Maps in Optimization. John Wiley and Sons, New York (1996))

    Google Scholar 

  16. Hadjisavvas N, Komlósi S, Schaible S (eds) (2005) Handbook of Generalized Convexity and Generalized Monotonicity. Nonconvex Optimization and Applications, 76. Springer, New York

    MATH  Google Scholar 

  17. Isac G (1992) Complementarity Problems. Springer, Berlin

    Book  MATH  Google Scholar 

  18. Kiwiel KC (1995) Proximal level bundle methods for convex nondifferentiale optimization, saddle point problems and variational inequalities. Math Program 69:89–109

    MathSciNet  Google Scholar 

  19. Konnov IV (1993) Combined relaxation methods for finding equilibrium points and solving related problems. Russian Math (Iz. VUZ) 37(2):44–51

    Google Scholar 

  20. Konnov IV (1993) On combined relaxation methods' convergence rates. Russian Math (Iz. VUZ) 37(12):89–92

    Google Scholar 

  21. Konnov IV (1996) A general approach to finding stationary points and the solution of related problems. Comput Math Math Phys 36:585–593

    MathSciNet  MATH  Google Scholar 

  22. Konnov IV (1998) A combined relaxation method for variational inequalities with nonlinear constraints. Math Program 80:239–252

    MathSciNet  Google Scholar 

  23. Konnov IV (1999) On a class of D-gap functions for mixed variational inequalities. Russian Math (Iz. VUZ) 43(12):60–64

    Google Scholar 

  24. Konnov IV (1999) A combined method for variational inequalities with monotone operators. Comp Math Math Phys 39:1051–1056

    MathSciNet  MATH  Google Scholar 

  25. Konnov IV (2000) Properties of gap functions for mixed variational inequalities. Siberian J Numer Math 3:259–270

    MATH  Google Scholar 

  26. Konnov IV (2001) Combined Relaxation Methods for Variational Inequalities, Lecture Notes in Economics and Mathematical Systems, 495. Springer, Berlin

    Google Scholar 

  27. Konnov IV (2002) A combined relaxation method for a class of nonlinear variational inequalities. Optimization 51:127–143

    Article  MathSciNet  MATH  Google Scholar 

  28. Konnov IV (2003) Application of the proximal point method to nonmonotone equilibrium problems. J Optim Theory Appl 119:317–333

    Article  MathSciNet  MATH  Google Scholar 

  29. Konnov IV (2005) An extension of the Jacobi algorithm for the complementary problem in the presence of multivalence. Comp Math Math Phys 45:1127–1132

    MathSciNet  Google Scholar 

  30. Konnov IV (2006) On the convergence of a regularization method for variational inequalities. Comp Math Math Phys 46:541–547

    Article  MathSciNet  Google Scholar 

  31. Konnov IV (2006) Splitting-type method for systems of variational inequalities. Comput Oper Res 33:520–534

    Article  MathSciNet  MATH  Google Scholar 

  32. Konnov IV (2007) An extension of the Jacobi algorithm for multi-valued mixed complementarity problems. Optimization 56:399–416

    Article  MathSciNet  MATH  Google Scholar 

  33. Konnov IV (2007) Regularization method for non-monotone equilibrium problems. J Nonlin Conv Anal (accepted)

    Google Scholar 

  34. Konnov IV, Ali MSS, Mazurkevich EO (2006) Regularization of nonmonotone variational inequalities. Appl Math Optim 53:311–330

    Article  MathSciNet  MATH  Google Scholar 

  35. Konnov IV, Schaible S, Yao JC (2005) Combined relaxation method for equilibrium problems. J Optim Theory Appl 126:309–322

    Article  MathSciNet  MATH  Google Scholar 

  36. Lemaréchal C, Nemirovskii A, Nesterov Y (1995) New variants of bundle methods. Math Program 69:111–147

    Article  Google Scholar 

  37. Lescarret C (1965) Cas d'addition des applications monotones maximales dan un espace de Hilbert. Compt Rend Acad Sci 261:1160–1163

    MathSciNet  MATH  Google Scholar 

  38. Lions PL, Mercier B (1979) Splitting algorithms for the sum of two monotone operators. SIAM J Numer Anal 16:964–979

    Article  MathSciNet  MATH  Google Scholar 

  39. Martinet B (1970) Regularization d'inéquations variationnelles par approximations successives. Rev Fr Inform Rech Opér 4:154–159

    Google Scholar 

  40. Nemirovskii AS (1981) Effective iterative methods for solving equations with monotone operators. Ekon Matem Metody (Matecon) 17:344–359

    Google Scholar 

  41. Passty GB (1979) Ergodic convergence to zero of the sum of two monotone operators in Hilbert space. J Math Anal Appl 72:383–390

    Article  MathSciNet  MATH  Google Scholar 

  42. Patriksson M (1997) Merit functions and descent algorithms for a class of variational inequality problems. Optimization 41:37–55

    Article  MathSciNet  MATH  Google Scholar 

  43. Peng J-M (1997) Equivalence of variational inequality problems to unconstrained minimization. Math Program 78:347–355

    Google Scholar 

  44. Rockafellar RT (1976) Monotone operators and the proximal point algorithm. SIAM J Contr Optim 14:877–898

    Article  MathSciNet  MATH  Google Scholar 

  45. Shor NZ (1977) Cut-off method with space dilation in convex programming problems. Cybernetics 13:94–96

    Google Scholar 

  46. Tikhonov AN (1963) On the solution of ill-posed problems and regularization method. Dokl Akad Nauk SSSR 151:501–504

    MathSciNet  Google Scholar 

  47. Yudin DB, Nemirovskii AS (1977) Informational complexity and efficient methods for the solution of convex extremal problems, I, II. Matecon 13:25–45, 550–559

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of System Analysis and Information Technologies, Kazan University, Kazan, Russia

    Igor V. Konnov

Authors
  1. Igor V. Konnov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Chemical Engineering, Princeton University, Princeton, NJ, 08544-5263, USA

    Christodoulos A. Floudas

  2. Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 32611-6595, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Konnov, I.V. (2008). Solution Methods for Multivalued Variational Inequalities . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_625

Download citation

Publish with us

Policies and ethics

Search

Navigation