MILES is a solver for nonlinear complementarity problems and nonlinear systems of equations. The solver can be accessed through GAMS to solve MPSGE or MCP models. This paper documents the solution algorithm, user options, and solver output. The purpose of the paper is to provide users of MILES an overview of how the solver works so that they can use it effectively. MILES is a Fortran-based solver for nonlinear complementarity problems and nonlinear systems of equations. The solution procedure is a generalized Newton method with a backtracking line search. This code is based on an algorithm investigated by Mathiesen (1985) who proposed a modeling format and sequential method for solving economic equilibrium models. The method is closely related to algorithms proposed by Robinson (1975), Hogan (1977), Eaves (1978) and Josephy (1979). In this implementation, subproblems are solved as linear complementarity problems (LCPs), using an extension of Lemke’s almost-complementary pivoting scheme in which upper and lower bounds are represented implicitly. The linear solver employs the basis factorization package LUSOL, developed by Gill et al. (1991).
Keywords for this software
References in zbMATH (referenced in 6 articles )
Showing results 1 to 6 of 6.
- Acary, Vincent; de Jong, Hidde; Brogliato, Bernard: Numerical simulation of piecewise-linear models of gene regulatory networks using complementarity systems (2014)
- Rutherford, Thomas F.: Applied general equilibrium modeling with MPSGE as a GAMS subsystem: An overview of the modeling framework and syntax (1999)
- Billups, Stephen C.; Ferris, Michael C.: QPCOMP: A quadratic programming based solver for mixed complementarity problems (1997)
- Chen, Chunhui; Mangasarian, O. L.: A class of smoothing functions for nonlinear and mixed complementarity problems (1996)
- Dirkse, Steven P.; Ferris, Michael C.: A pathsearch damped Newton method for computing general equilibria (1996)
- Rutherford, Thomas F.: Extension of GAMS for complementarity problems arising in applied economic analysis (1995)