{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:35:56Z","timestamp":1787322956572,"version":"3.56.0"},"reference-count":40,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[1996,10]]},"abstract":"<jats:p>We introduce some new path-following methods for the solution of the linear complementarity problem. We call these methods noninterior continuation methods since, in contrast to interior-point methods, not all iterates have to stay in the positive orthant. This is possible since we reformulate certain perturbed complementarity problems as a nonlinear system of equations. However, similar to interior-point methods, we also try to follow the central path. We present some conditions which guarantee the existence of this central path, prove a global convergence result for some implementable noninterior continuation methods, and report some numerical results obtained with these methods. We also prove global error bound results for the perturbed linear complernentarity problems.<\/jats:p>","DOI":"10.1137\/s0895479894273134","type":"journal-article","created":{"date-parts":[[2005,2,27]],"date-time":"2005-02-27T07:15:07Z","timestamp":1109488507000},"page":"851-868","source":"Crossref","is-referenced-by-count":325,"title":["Some Noninterior Continuation Methods for Linear Complementarity Problems"],"prefix":"10.1137","volume":"17","author":[{"given":"Christian","family":"Kanzow","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,31]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582122"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1137\/0614081"},{"key":"R3","volume-title":"The linear complementarity problem","author":"Cottle Richard W.","year":"1992"},{"key":"R4","volume-title":"Numerical methods for unconstrained optimization and nonlinear equations","author":"Dennis, Jr. John E.","year":"1983"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623494279110"},{"key":"R6","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/978-1-4899-1358-6_7","volume-title":"Variational inequalities and network equilibrium problems (Erice, 1994)","author":"Facchinei Francisco","year":"1995"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588254"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1080\/02331939208843795"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1007\/BF02192160"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1080\/10556789508805627"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1142\/9789812812827_0006"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(91)90265-X"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1137\/0723046"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1007\/BF01385810"},{"key":"R15","volume-title":"Lectures on Computation of Equilibria with Equation-Based Methods","author":"Harker P. T.","year":"1993"},{"key":"R16","series-title":"Lectures in Appl. Math.","first-page":"265","volume-title":"Computational solution of nonlinear systems of equations (Fort Collins, CO, 1988)","volume":"26","author":"Harker Patrick T.","year":"1990"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0084653"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1080\/10556789408805573"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1137\/0806019"},{"key":"R20","unstructured":"C. Kanzow,  Some Tools Allowing Interior-Point Methods to Become Noninterior,  1994, Preprint 79, Institute of Applied Mathematics, University of Hamburg, Hamburg, Germany, February"},{"key":"R21","unstructured":"C. Kanzow,  Noninterior Continuation Methods for Mixed Linear Complementarity Problems,  1994, Preprint 85, Institute of Applied Mathematics, University of Hamburg, Hamburg, Germany, August"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1080\/10556789508805608"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1287\/moor.16.4.754"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-54509-3"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582283"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1287\/moor.15.4.662"},{"key":"R27","unstructured":"X.D. Luo, P. Tseng,  Conditions for a projection-type error bound for the linear complementarily problem to be global, Linear Algebra Appl., to appear"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1137\/0131009"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581148"},{"key":"R30","series-title":"Interior Point and Related Methods","volume-title":"Progress in Mathematical Programming","author":"Meggido N.","year":"1988"},{"key":"R31","volume-title":"Linear complementarity, linear and nonlinear programming","author":"Murty K. G.","year":"1988"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1287\/moor.15.2.311"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1007\/BF01586928"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1137\/0614069"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1007\/BF01586050"},{"key":"R36","unstructured":"L. Qi, H. Jiang,  Semismooth Karush-Kuhn-Tucker Equations and Convergence Analysis of Newton and Quasi-Newton Methods for Solving These Equations, Technical Report, AMR 94\/5, School of Mathematics, University of New South Wales, Sydney, Australia,  1994, March, (revised November 1994)"},{"key":"R37","first-page":"3","volume":"5","author":"Todd M. J.","journal-title":"SIAG\/OPT Views-and-News"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1137\/S106482759427021X"},{"key":"R39","unstructured":"Ph. L. Toint,  A Non-Monotone Trust-Region Algorithm for Nonlinear Optimization Subject to Convex Constraints, Report, 94\/24, Department of Mathematics, Facult\u00e9s Universitaires ND de la Paix, Namur, Belgium,  1994, November"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1007\/BF02192639"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0895479894273134","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:35:35Z","timestamp":1787319335000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S0895479894273134"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,10]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1996,10]]}},"alternative-id":["10.1137\/S0895479894273134"],"URL":"https:\/\/doi.org\/10.1137\/s0895479894273134","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,10]]}}}