A pathsearch damped Newton method for computing general equilibria

Annals of Operations Research

Volumn 68, Issue , 1996, Pages 211-232

  Dirkse, Steven P ^a   Ferris, Michael C ^b  

^a CALVIN COLLEGE   (United States)

^b University of Wisconsin Madison   (United States)

Author keywords

Complementarity problems; Computable general equilibria; Newton type algorithms; Pathsearch

Indexed keywords

EID: 21444433463     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/BF02209613     Document Type: Article

References (26)

1. K.M. Anstreicher, J. Lee and T.F. Rutherford, Crashing a maximum-weight complementarity basis, Mathematical Programming 54(1992)281-294.
2. L. Armijo, Minimization of functions having Lipschitz-continuous first partial derivatives, Pacific Journal on Mathematics 16(1966)1-3.
3. A. Auslander, Convergence of stationary sequences for variational inequalities with maximal monotone operators, Applied Mathematics and Optimization 28(1993)161-172.
4. A. Auslander and M. Haddou, An interior-proximal method for convex linearly constraints problems and its extension to variational inequalities, Technical Report, Université de Paris 1 and Laboratoire d'Econométrie de l'Ecole Polytechnique, Paris, 1994.
5. C. Ballard, D. Fullerton, J. Shoven and J. Whalley, A General Equilibrium Model for the Tax Policy Evaluation, University of Chicago Press, 1984.
6. R.M. Chamberlain, M.J.D. Powell and C. Lemaréchal, The watchdog technique for forcing convergence in algorithms for constrained optimization, Mathematical Programming Study 16(1982)1-17.
7. B. Chen and P.T. Harker, A non-interior continuation method for linear complementarity problems, SIAM Journal on Matrix Analysis 14(1993)1168-1190.
8. B. Chen and P.T. Harker, A non-interior continuation method for monoton variational inequalities, Mathematical Programming (1994).
9. C. Chen and O.L. Mangasarian, A class of smoothing functions for nonlinear and mixed complementarity problems, Mathematical Programming Technical Report 94-11, Computer Sciences Department, University of Wisconsin, Madison, WI, 1994. Available from ftp: //ftp.cs.wisc.edu/math-prog/tech-reports/
10. A.R. Colville, A comparative study on nonlinear programming codes, Technical Report 320-2949, IBM New York Scientific Center, 1968.
11. T. Condon, H. Dahl and S. Devarajan, Implementing a computable general equilibrium model on GAMS - the Cameroon model, DRD Discussion Paper 290, The World Bank, Washington, DC, 1987.
12. S.P. Dirkse, Robust solution of mixed complementarity problems, Ph.D. Thesis, Computer Sciences Department, University of Wisconsin, Madison, WI, 1994. Available from ftp: //ftp.cs.wisc.edu/math-prog/tech-reports/
13. S.P. Dirkse and M.C. Ferris, MCPLIB: A collection of nonlinear mixed complementarity problems, Optimization Methods and Software. Available from ftp: //ftp.cs.wisc.edu/math-prog/tech-reports/
14. S.P. Dirkse and M.C. Ferris, The PATH solver: A non-monotone stablization scheme for mixed complementarity problems, Optimization Methods and Software 4(1995).
15. S.P. Dirkse, M.C. Ferris, P.V. Preckel and T. Rutherford, The GAMS callable program library for variational and complementarity solvers, Mathematical Programming Technical Report 94-07, Computer Sciences Department, University of Wisconsin, Madison, WI, 1994. Available from ftp: //ftp.cs.wisc.edu/math-prog/tech-reports/
16. M.C. Ferris and S. Lucidi, Nonmonotone stabilization methods for nonlinear equations, Journal of Optimization Theory and Applications 81(1994)53-71.
17. M.C. Ferris and D. Ralph, Projected gradient methods for nonlinear complementarity problems via normal maps, in: Recent Advances in Nonsmooth Optimization, D. Du, L. Qi and R. Womersley, eds., 1995. Available from ftp: //ftp.cs.wisc.edu/math-prog/tech-reports/
18. R. Fourer, D.M. Gay and B.W. Kernighan, AMPL: A Modeling Language for Mathematical Programming, The Scientific Press, South San Francisco, CA, 1993.
19. M. Fukushima, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Mathematical Programming 53(1992)99-110.
20. S.A. Gabriel and J.S. Pang, An inexact NE/SQP method for solving the nonlinear complementarity problem, Computational Optimization and Applications 1(1992)67-91.
21. S.A. Gabriel and J.S. Pang, A trust region method for constrained nonsmooth equations, in: Large-Scale Optimization: State of the Art, W.W. Hager, D.W. Hearn and P.M. Pardalos, eds., Kluwer Academic, 1994, pp. 159-186.
22. D.M. Gay, Hooking your solver to AMPL, Numerical Analysis Manuscript 93-10, AT&T Bell Laboratories, Murray Hill, NJ, 1993.
23. L. Grippo, F. Lampariello and S. Lucidi, A nonmonotone line search technique for Newton's method, SIAM Journal of Numerical Analysis 23(1986)707-716.
24. L. Grippo, F. Lampariello and S. Lucidi, A class of nonmonotone stabilization methods in unconstrained optimization, Numerische Mathematik 59(1991)779-805.
25. O. Güler, Existence of interior points and interior paths in nonlinear monotone complementarity problems, Mathematics and Operations Research 18(1993)128-147.
26. P.T. Harker and J.-S. Pang, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms, and applications, Mathematical Programming 48(1990) 161-220.