Skip to main content
SpringerLink
Log in

Nonsmooth Approaches in Computing of Equilibria

  • Conference paper
Operations Research Proceedings 1995

Part of the book series: Operations Research Proceedings ((ORP,volume 1995))

  • 216 Accesses

Summary

The paper deals with the application of a nonsmooth variant of the Newton method and a bundle method to the computation of Cournot-Nash, Walras and generalized (constrained) Nash equilibrium, respectively. In particular, conditions are examined ensuring the convergence.

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 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Harker, P.T.: Generalized Nash games and quasi-variational inequalities. Eur. J. Oper. Res. 54 (1991) 81–94

    Article  Google Scholar 

  2. Harker, P.T., Pang, J.S.: Finite dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications. Math. Prog. 48 (1990) 161–220

    Article  Google Scholar 

  3. Ioffe, A.D.: Regular points of Lipschitz functions. Trans. Amer. Math. Soc. 251 (1979) 62–69

    Article  Google Scholar 

  4. Kummer, B.: Newton’s method based on generalized derivatives for nonsmooth functions: Convergence analysis. In Lecture Notes in Economics and Math. Systems, 382, Springer, Berlin 1992, 171–194

    Google Scholar 

  5. Murphy, F.H., Sherali, H.D., Soyster, A.L.: A mathematical programming approach for determining oligopolistic market equilibrium. Math. Prog. 24 (1982) 92–106

    Article  Google Scholar 

  6. Outrata, J.V., Zowe, J.: A numerical approach to optimization problems with variational inequality constraints. Math. Prog. 68 (1995) 105–130

    Google Scholar 

  7. Outrata, J.V., Zowe, J.: A Newton method for a class of quasi-variational inequalities. Comp. Optim. Appl. 4 (1995) 5–21

    Article  Google Scholar 

  8. Qi, Liqun: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18 (1993) 227–244

    Article  Google Scholar 

  9. Qi, Liqun, Sun, Jie: A nonsmooth version of Newton’s method. Math. Prog. 58 (1993) 353–367

    Article  Google Scholar 

  10. Robinson, S.M.: Strongly regular generalized equations. Math. Oper. Res. 5 (1980) 43–62

    Article  Google Scholar 

  11. Schramm, H., Zowe, J.: A version of the bundle idea for minimizing a nonsmooth function: Conceptual idea convergence analysis, numerical results. SIAM J. Optim. 2 (1992) 121–152

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Prague, Czech Republic

    Jiří V. Outrata

Authors
  1. Jiří V. Outrata
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Wirtschftswissenschaftliche Fakultät Lehrstuhl für Wirtschaftsinformatik, Universität Passau, D-94030, Passau, Germany

    Peter Kleinschmidt

  2. Zentrum für Paralleles Rechnen, Universität zu Köln, Albertus-Magnus-Platz, D-50923, Köln, Germany

    Achim Bachem

  3. Lehrstuhl für Wirtschaftsinformatik, Universität zu Köln, Albertus-Magnus-Platz, D-50923, Köln, Germany

    Ulrich Derigs

  4. Selecteam Unternehmensberatung, Ritter-Hilprant-Str. 8, D-82024, Taufkirchen, Germany

    Dietrich Fischer

  5. Institut für Statistik und Operations Research, Karl Franzens Universität Graz, Herdergasse 11, A-8010, Graz, Austria

    Ulrike Leopold-Wildburger

  6. Fachbereich Mathematik, TU Berlin, Straße des 17. Juni 136, D-10623, Berlin, Germany

    Rolf Möhring

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Outrata, J.V. (1996). Nonsmooth Approaches in Computing of Equilibria. In: Kleinschmidt, P., Bachem, A., Derigs, U., Fischer, D., Leopold-Wildburger, U., Möhring, R. (eds) Operations Research Proceedings 1995. Operations Research Proceedings, vol 1995. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-80117-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-80117-4_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60806-6

  • Online ISBN: 978-3-642-80117-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation