The path solver: a nommonotone stabilization scheme for mixed complementarity problems
- 1 January 1995
- journal article
- other
- Published by Taylor & Francis in Optimization Methods and Software
- Vol. 5 (2) , 123-156
- https://doi.org/10.1080/10556789508805606
Abstract
The PATH solver is an implementation of a stabilized Newton method for the solution of the Mixed Complementarity Problem. The stabilization scheme employs a path-generation procedure which is used to construct a piecewise-linear path from the current point to the Newton point; a step length acceptance criterion and a non-monotone pathsearch are then used to choose the next iterate. The algorithm is shown to be globally convergent under assumptions which generalize those required to obtain similar results in the smooth case. Several impleέentation issues are discussed, and extensive computational results obtained from problems commonly found in the literature are givenKeywords
This publication has 29 references indexed in Scilit:
- Nonmonotone stabilization methods for nonlinear equationsJournal of Optimization Theory and Applications, 1994
- Globally Convergent Newton Methods for Nonsmooth EquationsMathematics of Operations Research, 1992
- A class of nonmonotone stabilization methods in unconstrained optimizationNumerische Mathematik, 1991
- GAMS, a user's guideACM SIGNUM Newsletter, 1988
- A Nonmonotone Line Search Technique for Newton’s MethodSIAM Journal on Numerical Analysis, 1986
- Alternative Models of Spatial CompetitionOperations Research, 1986
- Projection methods for variational inequalities with application to the traffic assignment problemPublished by Springer Nature ,1982
- On the definition and computation of a capital stock invariant under optimizationJournal of Economic Theory, 1972
- Complementary pivot theory of mathematical programmingLinear Algebra and its Applications, 1968
- Minimization of functions having Lipschitz continuous first partial derivativesPacific Journal of Mathematics, 1966