Advertisement

Algorithms

  • Anna Nagurney
Part of the Advances in Computational Economics book series (AICE, volume 10)

Abstract

The development of efficient algorithms for the numerical computation of equilibria is a topic as important as the qualitative analysis of equilibria. Indeed, the complexity of economic problems, coupled with their increasing scale, precludes their resolution via closed form analytics. Further, the growing influence of policy modeling is stimulating the construction of frameworks for the accessible evaluation of alternatives.

Keywords

Variational Inequality Equilibrium Problem Variational Inequality Problem Decomposition Algorithm Quadratic Programming Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahuja, R. K., Magnanti, T. L., and Orlin, J. B., Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, Upper Saddle River, New Jersey, 1993.Google Scholar
  2. Amman, H. M., Belsley, D. A., and Pau, L. F., editors, Computational Economics and Econometrics, Advanced Studies in Theoretical and Applied Econometrics 22, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1992.Google Scholar
  3. Avriel, M., Nonlinear Programming: Analysis and Methods, Prentice — Hall, Englewood Cliffs, New Jersey, 1976.Google Scholar
  4. Beckmann, M., McGuire, C. B., and Winsten, C. B., Studies in the Economics of Transportation, Yale University Press, New Haven, Connecticut, 1956.Google Scholar
  5. Bertsekas, D. P., and Tsitsiklis, J. N., Parallel and Distributed Computation - Numerical Methods, Prentice — Hall, Englewood Cliffs, New Jersey, 1989.Google Scholar
  6. Dafermos, S., “An extended traffic assignment model with applications to two-way traffic,” Transportation Science 5 (1971) 366–389.CrossRefGoogle Scholar
  7. Dafermos, S., “An iterative scheme for variational inequalities,” Mathematical Programming 26 (1983) 40–47.CrossRefGoogle Scholar
  8. Dafermos, S., and Nagurney, A., “Supply and demand equilibration al- gorithms for a class of market equilibrium problems,” 23 (1989) 118–124.Google Scholar
  9. Dafermos, S. C., and Sparrow, F. T., “The traffic assignment problem for a general network,” Journal of Research of the National Bureau of Standards 73B (1969) 91–118.Google Scholar
  10. Dupuis, P., and Nagurney, A., “Dynamical systems and variational inequalities,” Annals of Operations Research 44 (1993) 9–42.CrossRefGoogle Scholar
  11. Eydeland, A., and Nagurney, A., “Progressive equilibration algorithms: the case of linear transaction costs,” Computer Science in Economics and Management 2 (1989) 197–219.CrossRefGoogle Scholar
  12. Gartner, N. H., “Optimal traffic assignment with elastic demands: a review; part II: Algorithmic approaches,” Transportation Science 14 (1980) 192–208.CrossRefGoogle Scholar
  13. Hearn, D. W., Lawphongpanich, S., and Ventura, J. A., “Restricted simplicial decomposition: computation and extensions,” Mathematical Programming Study 31 (1987) 99–118.CrossRefGoogle Scholar
  14. Judd, K. L., Numerical Methods in Economics, MIT Press, Cambridge, Massachusetts, 1998.Google Scholar
  15. Korpelevich, G. M., “The extragradient method for finding saddle points and other problems,” Matekon 13 (1977) 35–49.Google Scholar
  16. Leventhal, T., Nemhauser, G., and Trotter, L., Jr., “A column generation algorithm for optimal traffic assignment,” Transportation Science 7 (1973) 168–176.CrossRefGoogle Scholar
  17. Murty, K. G., Linear Complementarity Problems, Linear and Nonlinear Programming, Heldermann, Berlin, Germany, 1988.Google Scholar
  18. Nagurney, A., “An equilibration scheme for the traffic assignment problem with elastic demands,” Transportation Research 22B (1988) 73–79.Google Scholar
  19. Nagurney, A., editor, Advances in Equilibrium Modeling, Analysis, and Computation, Annals of Operations Research 44, J. C. Baltzer AG Scientific Publishing Company, Basel, Switzerland, 1993.Google Scholar
  20. Nagurney, A., and Zhang, D., Projected Dynamical Systems and Variational Inequalities with Applications, Kluwer Academic Publishers, Boston, Massachusetts, 1996.Google Scholar
  21. Ortega, J. M., and Rheinboldt, W. C., Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.Google Scholar
  22. Pang, J. S., and Chan, D., “Iterative methods for variational and corn- plementarity problems,” Mathematical Programming 24 (1982) 284–313.CrossRefGoogle Scholar
  23. Patriksson, M., The Traffic Assignment Problem, VSP, Utrecht, The Netherlands, 1994.Google Scholar
  24. Perko, L., Differential Equations and Dynamical Systems, Springer-Verlag, New York, 1991.CrossRefGoogle Scholar
  25. Scarf, H. E. (with T. Hansen), The Computation of Economic Equilibria, Yale University Press, New Haven, Connecticut, 1973.Google Scholar
  26. Sheffi, Y., Urban Transportation Networks — Equilibrium Analysis with Mathematical Programming Methods, Prentice-Hall, Englewood Cliffs, New Jersey, 1985.Google Scholar
  27. Thompson, G. L., and Thore, S., Computational Economics, The Scientific Press, San Francisco, California, 1992.Google Scholar
  28. Todd, M. J., The Computation of Fixed Points and Applications, Lecture Notes in Economics and Mathematical Systems 124, Springer — Verlag, Berlin, Germany, 1976.Google Scholar
  29. Zangwill, W. I., Nonlinear Programming: A Unified Approach, Prentice — Hall, Englewood Cliffs, New Jersey, 1969.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1999

Authors and Affiliations

  • Anna Nagurney
    • 1
  1. 1.University of MassachusettsAmherstUSA

Personalised recommendations