英里

非线性互补方程组和MILES方程组是非线性互补问题的解算器。求解器可以通过GAMS访问来求解MPSGE或MCP模型。本文记录了求解算法、用户选项和解算器输出。本文的目的是向MILES用户提供解算器工作原理的概述,以便他们能够有效地使用它。MILES是一个基于Fortran语言的非线性互补问题和非线性方程组的求解器。求解过程是一个带有回溯线搜索的广义牛顿法。该代码基于Mathiesen(1985)研究的算法,Mathiesen(1985)提出了求解经济均衡模型的建模格式和顺序方法。该方法与Robinson(1975)、Hogan(1977)、Eaves(1978)和Josephy(1979)提出的算法密切相关。在这个实现中,子问题被解决为线性互补问题(lcp),使用了Lemke的几乎互补旋转格式的扩展,其中上下界是隐式表示的。线性解算器采用了Gill等人(1991)开发的基因式分解包LUSOL。