Abstract
Over the past several years, many practitioners have been formulating nonlinear variational inequalities as mixed complementarity problems within modeling languages such as GAMS and AMPL. Sometimes the models generated are poorly specified, either because the function is undefined near the solution or the problem is ill-conditioned or singular. In this paper, we look at information provided by the PATH solver about the model that can be used to identify problem areas and improve formulation. Descriptions and uses of the data provided are detailed via several case studies.
This material is based on research supported in part by National Science Foundation Grant CCR-9619765 and Air Force Office of Scientific Research Grant F49620-98-1-0417.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Brooke, D. Kendrick, and A. Meeraus. GAMS: A User’s Guide. The Scientific Press, South San Francisco, CA, 1988.
S. P. Dirkse and M. C. Ferris. MCPLIB: A collection of nonlinear mixed complementarity problems. Optimization Methods and Software, 5:319–345, 1995.
S. P. Dirkse and M. C. Ferris. The PATH solver: A non-monotone stabilization scheme for mixed complementarity problems. Optimization Methods and Software, 5:123–156, 1995.
S. P. Dirkse and M. C. Ferris. A pathsearch damped Newton method for computing general equilibria. Annals of Operations Research, pages 211-232, 1996.
S. P. Dirkse and M. C. Ferris. Crash techniques for large-scale complementarity problems. In Ferris and Pang [11], pages 40-61.
M. C. Ferris, R. Fourer, and D. M. Gay. Expressing complementarity problems and communicating them to solvers. SIAM Journal on Optimization, forthcoming, 1999.
M. C. Ferris, C. Kanzow, and T. S. Munson. Feasible descent algorithms for mixed complementarity problems. Mathematical Programming, forthcoming, 1999.
M. C. Ferris and S. Lucidi. Nonmonotone stabilization methods for nonlinear equations. Journal of Optimization Theory and Applications, 81:53–71, 1994.
M. C. Ferris and T. S. Munson. Complementarity problems in GAMS and the PATH solver. Journal of Economic Dynamics and Control, forthcoming, 1999.
M. C. Ferris and T. S. Munson. Interfaces to PATH 3.0: Design, implementation and usage. Computational Optimization and Applications, 12:207–227, 1999.
M. C. Ferris and J. S. Pang, editors. Complementarity and Variational Problems: State of the Art, Philadelphia, Pennsylvania, 1997. SIAM Publications.
M. C. Ferris and J. S. Pang. Engineering and economic applications of complementarity problems. SIAM Review, 39:669–713, 1997.
R. Fourer, D.M. Gay, and B.W. Kernighan. AMPL: A Modeling Language for Mathematical Programming. Duxbury Press, 1993.
T. F. Rutherford. Applied general equilibrium modeling with MPSGE as a GAMS subsystem: An overview of the modeling framework and syntax. Computational Economics, forthcoming, 1999.
P. Tseng. Growth behavior of a class of merit functions for the nonlinear complementarity problem. Journal of Optimization Theory and Applications, 89:17–37, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ferris, M.C., Munson, T.S. (1999). Case Studies in Complementarity: Improving Model Formulation. In: Théra, M., Tichatschke, R. (eds) Ill-posed Variational Problems and Regularization Techniques. Lecture Notes in Economics and Mathematical Systems, vol 477. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45780-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-45780-7_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66323-2
Online ISBN: 978-3-642-45780-7
eBook Packages: Springer Book Archive