Interfaces to PATH 3.0: Design, Implementation and Usage

Several new interfaces have recently been developed requiring PATH to solve a mixed complementarity problem. To overcome the necessity of maintaining a different version of PATH for each interface, the code was reorganized using object-oriented design techniques. At the same time, robustness issues were considered and enhancements made to the algorithm. In this paper, we document the external interfaces to the PATH code and describe some of the new utilities using PATH. We then discuss the enhancements made and compare the results obtained from PATH 2.9 to the new version.

[1]  G. Dantzig,et al.  COMPLEMENTARY PIVOT THEORY OF MATHEMATICAL PROGRAMMING , 1968 .

[2]  N. Josephy Newton's Method for Generalized Equations. , 1979 .

[3]  Michael A. Saunders,et al.  MINOS 5. 0 user's guide , 1983 .

[4]  Roger Fletcher,et al.  Stable modification of explicitLU factors for simplex updates , 1984, Math. Program..

[5]  Arne Drud,et al.  CONOPT: A GRG code for large sparse dynamic nonlinear optimization problems , 1985, Math. Program..

[6]  P. Gill,et al.  Maintaining LU factors of a general sparse matrix , 1987 .

[7]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[8]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[9]  Michael A. Saunders,et al.  A practical anti-cycling procedure for linearly constrained optimization , 1989, Math. Program..

[10]  Stephen M. Robinson,et al.  Normal Maps Induced by Linear Transformations , 1992, Math. Oper. Res..

[11]  Michael A. Saunders,et al.  A Block-LU Update for Large-Scale Linear Programming , 1992, SIAM J. Matrix Anal. Appl..

[12]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[13]  T. Rutherford MILES: A Mixed Inequality and nonLinear Equation Solver , 1993 .

[14]  Daniel Ralph,et al.  Global Convergence of Damped Newton's Method for Nonsmooth Equations via the Path Search , 1994, Math. Oper. Res..

[15]  S. Dirkse Robust solution of mixed complementary problems , 1994 .

[16]  Michael C. Ferris,et al.  The GAMS Callable Program Library for Variational and Complementarity Solvers , 1994 .

[17]  M. Ferris,et al.  Nonmonotone stabilization methods for nonlinear equations , 1994 .

[18]  S. M. Robinson Newton's method for a class of nonsmooth functions , 1994 .

[19]  T. Rutherford Extension of GAMS for complementarity problems arising in applied economic analysis , 1995 .

[20]  S. Dirkse,et al.  Mcplib: a collection of nonlinear mixed complementarity problems , 1995 .

[21]  S. Dirkse,et al.  The path solver: a nommonotone stabilization scheme for mixed complementarity problems , 1995 .

[22]  S. Billups Algorithms for complementarity problems and generalized equations , 1996 .

[23]  Andreas Griewank,et al.  Algorithm 755: ADOL-C: a package for the automatic differentiation of algorithms written in C/C++ , 1996, TOMS.

[24]  Michael C. Ferris,et al.  A pathsearch damped Newton method for computing general equilibria , 1996, Ann. Oper. Res..

[25]  Olvi L. Mangasarian,et al.  A class of smoothing functions for nonlinear and mixed complementarity problems , 1996, Comput. Optim. Appl..

[26]  S. Billups Improving the Robustness of Complementarity Solvers Using Proximal Perturbations , 1996 .

[27]  Michael C. Ferris,et al.  QPCOMP: A quadratic programming based solver for mixed complementarity problems , 1997, Math. Program..

[28]  H. Kuk On equilibrium points in bimatrix games , 1996 .

[29]  Michael C. Ferris,et al.  A Comparison of Large Scale Mixed Complementarity Problem Solvers , 1997, Comput. Optim. Appl..

[30]  Michael C. Ferris,et al.  Modeling and Solution Environments for MPEC: GAMS & MATLAB , 1998 .

[31]  Thomas F. Rutherford,et al.  Applied General Equilibrium Modeling with MPSGE as a GAMS Subsystem: An Overview of the Modeling Framework and Syntax , 1999 .