MILES: A Mixed Inequality and nonLinear Equation Solver

Thomas Rutherford

1997 · 18 citations · 0 references

Full text

Open access

Concepts

Abstract

MILES is a solver for nonlinear complementarity problems and nonlinear systems of equations. This solver can be accessed indirectly through GAMS/MPSGE or GAMS/MCP. This paper documents the solution algorithm, user options, and program output. The purpose of the paper is to provide users of GAMS/MPSGE and GAMS/MCP an overview of how the MCP solver works so that they can use the program effectively. - Given: F:R n TR n , ',u H R n Find: z,w,v H R n such that F(z) 9 w 8 v ' 5 z 5 u, w 6 0, v 6 0 w T (z8')90, v T (u8z)90 1. Introduction MILES is a Fortran program for solving 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...