Abstract
This paper describes a suite of programs that allow realistic complementarity problems to be accessed from within the MATLAB programming environment. The suite of programs uses data generated from the GAMS/MCP library and makes function and Jacobian evaluations available directly to the MATLAB user. All the required data is stored in a binary encoding of the problems, completely independent of GAMS. Use of the programs is described here, along with a list of all the problems that are currently available in binary form. Details on how the binary files are generated from GAMS are also given.
The work of this author was based on research supported by the Department of Energy grant DE-FG03-94ER61915, the Air Force Office of Scientific Research grant F49620-94-1-0036 and the National Science Foundation grant CCR-9157632.
The work of this author was based on research supported by the Department of Energy grant DE-FG03-94ER61915.
This is a preview of subscription content, log in via an institution to check access.
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
S. C. Billups, S. P. Dirkse, and M. C. Ferris, “A comparison of algorithms for large scale mixed complementarity problems”. Mathematical Programming Technical Report 95-16, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, 1995. Available from ftp://ftp.cs.wisc.edu/math-prog/tech-reports/.
S. C. Billups and M. C. Ferris, “QPCOMP: A quadratic program based solver for mixed complementarity problems”. Mathematical Programming Technical Report 95-09, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, 1995. Available from ftp://ftp.cs.wisc.edu/math-prog/tech-reports/.
A. Brooke, D. Kendrick, and A. Meeraus, “GAMS: A User’s Guide”. The Scientific Press, South San Francisco, CA, 1988.
C. Chen and O. L. Mangasarian, “A class of smoothing functions for nonlinear and mixed complementarity problems”. Computational Optimization and Applications, forthcoming, 1995.
T. De Luca, F. Facchinei, and C. Kanzow, “A semismooth equation approach to the solution of nonlinear complementarity problems”. Submitted to Mathematical Programming, 1995.
S. P. Dirkse, “Robust Solution of Mixed Complementarity Problems”. PhD thesis, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, 1994. Available from ftp://ftp.cs.wisc.edu/math-prog/tech-reports/.
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, forthcoming, 1995.
S. P. Dirkse, M. C. Ferris, P. V. Preckel, and T. Rutherford, “The GAMS callable program library for variational and complementarity solvers”. Mathematical Programming Technical Report 94-07, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, 1994. Available from ftp://ftp.cs.wisc.edu/math-prog/tech-reports/.
M. C. Ferris and J. S. Pang, “Engineering and economic applications of complementarity problems”. Discussion Papers in Economics 95-4, Department of Economics, University of Colorado, Boulder, Colorado, 1995. Available from ftp://ftp.cs.wisc.edu/math-prog/tech-reports/.
MATLAB. User’s Guide. The MathWorks, Inc., 1992.
J.S. Pang and S.A. Gabriel, “NE/SQP: A robust algorithm for the nonlinear complementarity problem”. Mathematical Programming, 60:295–338, 1993.
T. F. Rutherford, “MILES: A mixed inequality and nonlinear equation solver”. Working Paper, Department of Economics, University of Colorado, Boulder, 1993.
T. F. Rutherford, “Extensions of GAMS for complementarity problems arising in applied economic analysis”. Journal of Economic Dynamics and Control, forthcoming, 1995.
P. Tseng, “Matlab implementations of complementarity codes”. Private Communication, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media New York
About this chapter
Cite this chapter
Ferris, M.C., Rutherford, T.F. (1996). Accessing Realistic Mixed Complementarity Problems within MATLAB. In: Di Pillo, G., Giannessi, F. (eds) Nonlinear Optimization and Applications. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-0289-4_10
Download citation
DOI: https://doi.org/10.1007/978-1-4899-0289-4_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4899-0291-7
Online ISBN: 978-1-4899-0289-4
eBook Packages: Springer Book Archive