{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T09:56:53Z","timestamp":1776765413701,"version":"3.51.2"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1990,3,1]],"date-time":"1990-03-01T00:00:00Z","timestamp":636249600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1990,3]]},"DOI":"10.1007\/bf01582262","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:33:31Z","timestamp":1114677211000},"page":"339-357","source":"Crossref","is-referenced-by-count":93,"title":["Newton's method for the nonlinear complementarity problem: A B-differentiable equation approach"],"prefix":"10.1007","volume":"48","author":[{"given":"Patrick T.","family":"Harker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baichun","family":"Xiao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BFb0120965","volume":"17","author":"D.P. Bertsekas","year":"1982","unstructured":"D.P. Bertsekas and E.M. Gafni, \u201cProjection methods for variational inequalities with application to the traffic assignment problem,\u201dMathematical Programming Study 17 (1982) 139\u2013159.","journal-title":"Mathematical Programming Study"},{"key":"CR2","volume-title":"Numerical Methods for Unconstrained Optimization and Nonlinear Equations","author":"J.E. Dennis Jr.","year":"1983","unstructured":"J.E. Dennis Jr. and R.B. Schnabel,Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Prentice-Hall, Englewood Cliffs, NJ, 1983)."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1137\/0316033","volume":"16","author":"G.J. Habetler","year":"1978","unstructured":"G.J. Habetler and M.M. Kostreva, \u201cOn a direct algorithm for nonlinear complementarity problems,\u201dSIAM Journal of Control and Optimization 16 (1978) 504\u2013511.","journal-title":"SIAM Journal of Control and Optimization"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1287\/opre.34.3.410","volume":"34","author":"P.T. Harker","year":"1986","unstructured":"P.T. Harker, \u201cAlternative models of spatial competition,\u201dOperations Research 34 (1986) 410\u2013425.","journal-title":"Operations Research"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/BF01580752","volume":"41","author":"P.T. Harker","year":"1988","unstructured":"P.T. Harker, \u201cAccelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities,\u201dMathematical Programming 41 (1988) 29\u201359.","journal-title":"Mathematical Programming"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01582249","volume":"48","author":"P.T. Harker","year":"1990","unstructured":"P.T. Harker and J.S. Pang, \u201cFinite dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications,\u201dMathematical Programming B 48 (1990) 1\u201360.","journal-title":"Mathematical Programming B"},{"key":"CR7","series-title":"Lectures in Applied Mathematics","first-page":"265","volume-title":"Computational Solutions of Nonlinear Systems of Equations","author":"P.T. Harker","year":"1990","unstructured":"P.T. Harker and J.S. Pang, \u201cA damped-Newton method for the linear complementarity problem,\u201d in: G. Allgower and K. Gears, eds.,Computational Solutions of Nonlinear Systems of Equations, Lectures in Applied Mathematics, Vol. 26 (American Mathematical Society, Providence, RI, 1990) 265\u2013284."},{"key":"CR8","volume-title":"\u201cNewton's method for generalized equations,\u201d Technical summary report No. 1965","author":"N.H. Josephy","year":"1979","unstructured":"N.H. Josephy, \u201cNewton's method for generalized equations,\u201d Technical summary report No. 1965, Mathematics Research Center, University of Wisconsin (Madison, Wisconsin, 1979)."},{"key":"CR9","volume-title":"\u201cQuasi-Newton method for generalized equations,\u201d Technical Summary Report No. 1966","author":"N.H Josephy","year":"1979","unstructured":"N.H Josephy, \u201cQuasi-Newton method for generalized equations,\u201d Technical Summary Report No. 1966, Mathematics Research Center, University of Wisconsin (Medison, WI, 1979)."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"352","DOI":"10.15807\/jorsj.29.352","volume":"29","author":"M. Kojima","year":"1986","unstructured":"M. Kojima and S. Shindo, \u201cExtension of Newton and quasi-Newton methods to systems of PC equations,\u201dJournal of the Operations Research Society of Japan 29 (1986) 352\u2013374.","journal-title":"Journal of the Operations Research Society of Japan"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01587074","volume":"44","author":"M. Kojima","year":"1989","unstructured":"M. Kojima, S. Mizuno and A. Yoshise, \u201cA polynomial-time algorithm for a class of linear complementarity problems,\u201dMathematical Programming 44 (1989) 1\u201326.","journal-title":"Mathematical Programming"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/BF01582283","volume":"43","author":"M. Kojima","year":"1989","unstructured":"M. Kojima, S. Mizuno and T. Name, \u201cA new continuation method for complementarity problems with uniform P-functions,\u201dMathematical Programming 43 (1989) 107\u2013113.","journal-title":"Mathematical Programming"},{"key":"CR13","volume-title":"\u201cLimiting behavior of trajectories generated by a continuation method for monotone complementarity problems,\u201d Report No. B-199","author":"M. Kojima","year":"1988","unstructured":"M. Kojima, S. Mizuno and T. Nome, \u201cLimiting behavior of trajectories generated by a continuation method for monotone complementarity problems,\u201d Report No. B-199, Department of Information Sciences, Tokyo Institute of Technology (Tokyo, Japan, 1988)."},{"key":"CR14","volume-title":"Direct algorithms for complementarity problems","author":"M.M. Kostreva","year":"1976","unstructured":"M.M. Kostreva, \u201cDirect algorithms for complementarity problems,\u201d unpublished Ph.D. Dissertation, Department of Mathematics, Rensselaer Polytechnic Institute (Troy, NY, 1976)."},{"key":"CR15","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0024-3795(78)90083-6","volume":"21","author":"M.M. Kostreva","year":"1978","unstructured":"M.M. Kostreva, \u201cBlock pivot methods for solving the complementarity problem,\u201dLinear Algebra and its Applications 21 (1978) 207\u2013215.","journal-title":"Linear Algebra and its Applications"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1137\/0131009","volume":"31","author":"O.L. Mangasarian","year":"1976","unstructured":"O.L. Mangasarian, \u201cEquivalence of the complementarity problem to a system of nonlinear equations,\u201dSIAM Journal on Applied Mathematics 31 (1976) 89\u201392.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1007\/BFb0121030","volume":"23","author":"L. Mathiesen","year":"1985","unstructured":"L. Mathiesen, \u201cComputation of economic equilibria by a sequence of linear complementarity problems,\u201dMathematical Programming Study 23 (1985) 144\u2013162.","journal-title":"Mathematical Programming Study"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"1225","DOI":"10.1287\/opre.33.6.1225","volume":"33","author":"L. Mathiesen","year":"1985","unstructured":"L. Mathiesen, \u201cComputational experience in solving equilibrium models by a sequence of linear complementarity problems,\u201dOperations Research 33 (1985) 1225\u20131250.","journal-title":"Operations Research"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02591680","volume":"37","author":"L. Mathiesen","year":"1987","unstructured":"L. Mathiesen, \u201cAn algorithm based on a sequence of linear complementarity problems applied to a Walrasian equilibrium model: an example,\u201dMathematical Programming 37 (1987) 1\u201318.","journal-title":"Mathematical Programming"},{"key":"CR20","first-page":"123","volume":"11","author":"K.G. Murty","year":"1974","unstructured":"K.G. Murty, \u201cNote on a Bard-type scheme for solving the complementarity problem,\u201dOpsearch 11 (1974) 123\u2013130.","journal-title":"Opsearch"},{"key":"CR21","volume-title":"Linear Complementarity, Linear and Nonlinear Programming","author":"K.G. Murty","year":"1988","unstructured":"K.G. Murty,Linear Complementarity, Linear and Nonlinear Programming (Helderman, Berlin, 1988)."},{"key":"CR22","volume-title":"Iterative Solution of Nonlinear Equations in Several Variables","author":"J.M. Ortega","year":"1970","unstructured":"J.M. Ortega and W.C. Rheinboldt,Iterative Solution of Nonlinear Equations in Several Variables (Academic Press, New York, 1970)."},{"key":"CR23","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1007\/BF01585112","volume":"24","author":"J.S. Pang","year":"1982","unstructured":"J.S. Pang and D. Chan, \u201cIterative methods for variational and complementarity problems,\u201dMathematical Programming 24 (1982) 284\u2013313.","journal-title":"Mathematical Programming"},{"key":"CR24","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1007\/BF02591989","volume":"36","author":"J.S. Pang","year":"1986","unstructured":"J.S. Pang, \u201cInexact Newton methods for the nonlinear complementarity problem,\u201dMathematical Programming 36 (1986) 54\u201371.","journal-title":"Mathematical Programming"},{"key":"CR25","doi-asserted-by":"crossref","unstructured":"J.S. Pang, \u201cNewton's method for B-differentiable equations,\u201dMathematics of Operations Research, forthcoming.","DOI":"10.1287\/moor.15.2.311"},{"key":"CR26","volume-title":"Optimization","author":"M.J.D. Powell","year":"1969","unstructured":"M.J.D. Powell, \u201cA method for nonlinear constraints in minimization problems,\u201d in: R. Fletcher, ed.,Optimization (Academic Press, New York, 1969)."},{"key":"CR27","unstructured":"P.V. Preckel, \u201cA modified Newton method for the nonlinear complementarity problem,\u201d Paper presented at the ORSA\/TIMS Joint National Meeting, Miami Beach, Florida, October 1986."},{"key":"CR28","volume-title":"\u201cImplicit B-differentiability in generalized equations,\u201d Technical Summary Report No. 2854","author":"S.M. Robinson","year":"1985","unstructured":"S.M. Robinson, \u201cImplicit B-differentiability in generalized equations,\u201d Technical Summary Report No. 2854, Mathematics Research Center, University of Wisconsin (Madison, WI, 1985)."},{"key":"CR29","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/BFb0121154","volume":"30","author":"S.M. Robinson","year":"1987","unstructured":"S.M. Robinson, \u201cLocal structure of feasible sets in nonlinear programming, Part III: stability and sensitivity,\u201dMathematical Programming Study 30 (1987) 45\u201366.","journal-title":"Mathematical Programming Study"},{"key":"CR30","series-title":"Working Paper","volume-title":"An implicit function theorem for B-differentiable functions","author":"S.M. Robinson","year":"1988","unstructured":"S.M. Robinson, \u201cAn implicit function theorem for B-differentiable functions,\u201d Working Paper, Department of Industrial Engineering, University of Wisconsin (Madison, WI, 1988)."},{"key":"CR31","series-title":"Working Paper","volume-title":"Newton's method for a class of nonsmooth functions","author":"S.M. Robinson","year":"1988","unstructured":"S.M. Robinson, \u201cNewton's method for a class of nonsmooth functions,\u201d Working Paper, Department of Industrial Engineering, University of Wisconsin (Madison, WI, 1988)."},{"key":"CR32","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1137\/0314056","volume":"14","author":"R.T. Rockafellar","year":"1976","unstructured":"R.T. Rockafellar, \u201cMonotone operators and the proximal point algorithm,\u201dSIAM Journal on Control and Optimization 14 (1976) 877\u2013898.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"CR33","volume-title":"The Computation of Economic Equilibria","author":"H. Scarf","year":"1973","unstructured":"H. Scarf,The Computation of Economic Equilibria, (Yale University Press, New Haven, CT, 1973)."},{"key":"CR34","volume-title":"\u201cOn concepts of directional differentiability,\u201d Research Report 73\/88(18)","author":"A. Shapiro","year":"1988","unstructured":"A. Shapiro, \u201cOn concepts of directional differentiability,\u201d Research Report 73\/88(18), Department of Mathematics and Applied Mathematics, University of South Africa (Pretoria, South Africa, 1988)."},{"key":"CR35","volume-title":"\u201cGauss-Newton methods for the nonlinear complementarity problem,\u201d Technical Summary Report No. 2845","author":"P.K. Subramanian","year":"1985","unstructured":"P.K. Subramanian, \u201cGauss-Newton methods for the nonlinear complementarity problem,\u201d Technical Summary Report No. 2845, Mathematics Research Center, University of Wisconsin (Madison, WI, 1985)."},{"key":"CR36","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/0893-9659(88)90158-9","volume":"1","author":"P.K. Subramanian","year":"1988","unstructured":"P.K. Subramanian, \u201cA note on the least two norm solutions of monotone complementarity problems,\u201dApplied Mathematics Letters 1 (1988) 395\u2013397.","journal-title":"Applied Mathematics Letters"},{"key":"CR37","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF01580722","volume":"40","author":"R.L. Tobin","year":"1988","unstructured":"R.L. Tobin, \u201cA variable dimension solution approach for the general spatial price equilibrium problem,\u201dMathematical Programming 40 (1988) 33\u201351.","journal-title":"Mathematical Programming"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582262.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01582262\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582262","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:15:47Z","timestamp":1556896547000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01582262"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,3]]},"references-count":37,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1990,3]]}},"alternative-id":["BF01582262"],"URL":"https:\/\/doi.org\/10.1007\/bf01582262","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,3]]}}}