{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T20:46:15Z","timestamp":1768077975190,"version":"3.49.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1996,9,1]],"date-time":"1996-09-01T00:00:00Z","timestamp":841536000000},"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":[[1996,9]]},"DOI":"10.1007\/bf02592200","type":"journal-article","created":{"date-parts":[[2007,5,1]],"date-time":"2007-05-01T04:18:08Z","timestamp":1177993088000},"page":"279-292","source":"Crossref","is-referenced-by-count":20,"title":["On finite termination of an iterative method for linear complementarity problems"],"prefix":"10.1007","volume":"74","author":[{"given":"Andreas","family":"Fischer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Kanzow","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02592200_CR1","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1137\/0614081","volume":"14","author":"B. Chen","year":"1993","unstructured":"B. Chen and P.T. Harker, A non-interior-continuation method for linear complementarity problems,SIAM Journal on Matrix Analysis and Applications 14 (1993) 1168\u20131190.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"BF02592200_CR2","volume-title":"Optimization and Nonsmooth Analysis","author":"F.H. Clarke","year":"1983","unstructured":"F.H. Clarke,Optimization and Nonsmooth Analysis (Wiley, New York, 1983)."},{"key":"BF02592200_CR3","volume-title":"The Linear Complementary Problem","author":"R.W. Cottle","year":"1992","unstructured":"R.W. Cottle, J.-S. Pang and R.E. Stone,The Linear Complementary Problem (Academic Press, New York, 1992)."},{"key":"BF02592200_CR4","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1080\/10556789508805606","volume":"5","author":"S.P. Dirkse","year":"1995","unstructured":"S.P. Dirkse and M.C. Ferris, The PATH solver: a nonmonotone stabilization scheme for mixed complementarity problemsOptimization Methods and Software 5 (1995) 123\u2013156.","journal-title":"Optimization Methods and Software"},{"key":"BF02592200_CR5","series-title":"Technical Report 15.94","volume-title":"A new merit function for nonlinear complementary problems and a related algorithm","author":"F. Facchinei","year":"1994","unstructured":"F. Facchinei and J. Soares, A new merit function for nonlinear complementary problems and a related algorithm. Technical Report 15.94, Dipartimento di Informatica e Sistemistica. Universita di Roma \u201cLa Sapienza\u201d, Rome, Italy, 1994. To appear inSIAM Journal on Optimization."},{"key":"BF02592200_CR6","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/BF02190313","volume":"81","author":"M.C. Ferris","year":"1994","unstructured":"M.C. Ferris and S. Lucidi, Globally convergent methods for nonlinear equations,Journal of Optimization Theory and Applications 81 (1994) 53\u201371.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02592200_CR7","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1080\/02331939208843795","volume":"24","author":"A. Fischer","year":"1992","unstructured":"A. Fischer, A special Newton-type optimization method,Optimization 24 (1992) 269\u2013284.","journal-title":"Optimization"},{"key":"BF02592200_CR8","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1007\/BF02192160","volume":"86","author":"A. Fischer","year":"1995","unstructured":"A. Fischer, A Newton-type method for positive semidefinite linear complementarity problems,Journal of Optimization Theory and Applications 86 (1995) 585\u2013608.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02592200_CR9","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1080\/10556789508805627","volume":"6","author":"A. Fischer","year":"1995","unstructured":"A. Fischer, On the superlinear convergence of a Newton-type method for LCP under weak conditions.Optimization Methods and Software 6 (1995) 83.","journal-title":"Optimization Methods and Software"},{"key":"BF02592200_CR10","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1137\/0723046","volume":"23","author":"L. Grippo","year":"1986","unstructured":"L. Grippo, F. Lampariello and S. Lucidi, A nonmonotone line search technique for Newton's method,SIAM Journal on Numerical Analysis 23 (1986) 707\u2013716.","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"BF02592200_CR11","series-title":"CORE Lecture Series","volume-title":"Lectures on Computation of Equilibria with Equation-Based Methods","author":"P.T. Harker","year":"1993","unstructured":"P.T. Harker,Lectures on Computation of Equilibria with Equation-Based Methods, CORE Lecture Series, CORE Foundation, Universit\u00e9 Catholique de Louvain, Louvain-la-Neuve, Belgium, 1993."},{"key":"BF02592200_CR12","series-title":"Lectures on Applied Mathematics","first-page":"265","volume-title":"Computational Solution of Nonlinear Systems of Equations","author":"P.T. Harker","year":"1990","unstructured":"P.T. Harker and J.-S. Pang, A damped Newton method for the linear complementarity problem, in: E.L. Allgower and K. Georg, eds.,Computational Solution of Nonlinear Systems of Equations, Lectures on Applied Mathematics 26 (Amer. Mathematical Soc., Providence, RI, 1990) 265\u2013284."},{"key":"BF02592200_CR13","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/BF01582262","volume":"48","author":"P.T. Harker","year":"1990","unstructured":"P.T. Harker and B. Xiao, Newton's method for the nonlinear complementarity problem: a B-differentiable equation approach,Mathematical Programming 48 (1990) 339\u2013357.","journal-title":"Mathematical Programming"},{"key":"BF02592200_CR14","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/978-94-009-0369-2_15","volume-title":"Algorithms for Continuous Optimization. The State of the Art","author":"J.J. J\u00fadice","year":"1994","unstructured":"J.J. J\u00fadice, Algorithms for linear complementarity problems, in: E. Spedicato, ed.,Algorithms for Continuous Optimization. The State of the Art (Kluwer Academic Publishers, Dordrecht, 1994) 435\u2013474."},{"key":"BF02592200_CR15","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1080\/10556789408805573","volume":"3","author":"C. Kanzow","year":"1994","unstructured":"C. Kanzow, Some equation-based methods for the nonlinear complementarity problem,Optimization Methods and Software 3 (1994) 327\u2013340.","journal-title":"Optimization Methods and Software"},{"key":"BF02592200_CR16","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1137\/0806019","volume":"6","author":"C. Kanzow","year":"1996","unstructured":"C. Kanzow, Global convergence properties of some iterative methods for linear complementarity problems,SIAM Journal on Optimization 6 (1996) 326\u2013341.","journal-title":"SIAM Journal on Optimization"},{"key":"BF02592200_CR17","series-title":"SIAM Journal on Matrix Analysis and Applications","volume-title":"Some noninterior continuation methods for linear complementarity problems","author":"C. Kanzow","year":"1994","unstructured":"C. Kanzow, Some noninterior continuation methods for linear complementarity problems, Preprint 79, Institute of Applied Mathematics, University of Hamburg (Hamburg, Germany, 1994) (revised 1995). To appears inSIAM Journal on Matrix Analysis and Applications."},{"key":"BF02592200_CR18","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1080\/10556789508805608","volume":"5","author":"C. Kanzow","year":"1995","unstructured":"C. Kanzow and H. Kleinmichel, A class of Newton-type methods for equality and inequality constrained optimization,Optimization Methods and Software 5 (1995) 173\u2013198.","journal-title":"Optimization Methods and Software"},{"key":"BF02592200_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-54509-3","volume-title":"A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems","author":"M. Kojima","year":"1991","unstructured":"M. Kojima, N. Meggido, T. Noma and A. Yoshise,A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems, Lecture Notes in Computer Science 538 (Springer, Berlin, 1991)."},{"key":"BF02592200_CR20","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, Extensions of Newton and quasi-Newton methods to systems ofPC 1 equations.Journal of the Operations Research Society of Japan 29 (1986) 352\u2013374.","journal-title":"Journal of the Operations Research Society of Japan"},{"key":"BF02592200_CR21","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1515\/9783112479926-011","volume-title":"Mathematical Research. Advances in Mathematical Optimization","author":"B. Kummer","year":"1988","unstructured":"B. Kummer. Newton's method for non-differentiable functions. in: J. Guddat et al., eds.,Mathematical Research. Advances in Mathematical Optimization (Akademie-Verlag, Berlin, 1988) 114\u2013125."},{"key":"BF02592200_CR22","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1137\/0131009","volume":"31","author":"O.L. Mangasarian","year":"1976","unstructured":"O.L. Mangasarian, Equivalence of the complementarity problem to a system of nonlinear equations,SIAM Journal on Applied Mathematics 31 (1976) 89\u201392.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"BF02592200_CR23","series-title":"Sigma Series in Applied Mathematics","volume-title":"Linear Complementarity, Linear and Nonlinear Programming","author":"K.G. Murty","year":"1988","unstructured":"K.G. Murty,Linear Complementarity, Linear and Nonlinear Programming, Sigma Series in Applied Mathematics 3, (Heldermann Verlag, Berlin, 1988)."},{"key":"BF02592200_CR24","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1287\/moor.15.2.311","volume":"15","author":"J.-S. Pang","year":"1990","unstructured":"J.-S. Pang, Newton's method for B-differentiable equations,Mathematics of Operations Research 15 (1990) 311\u2013341.","journal-title":"Mathematics of Operations Research"},{"key":"BF02592200_CR25","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF01586928","volume":"51","author":"J.-S. Pang","year":"1991","unstructured":"J.-S. Pang, A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems,Mathematical Programming 51 (1991) 101\u2013131.","journal-title":"Mathematical Programming"},{"key":"BF02592200_CR26","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1287\/moor.18.1.227","volume":"18","author":"L. Qi","year":"1993","unstructured":"L. Qi, Convergence analysis of some algorithms for solving nonsmooth equations.Mathematics of Operations Research 18 (1993) 227\u2013244.","journal-title":"Mathematics of Operations Research"},{"key":"BF02592200_CR27","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/BF01581275","volume":"58","author":"L. Qi","year":"1993","unstructured":"L. Qi and J. Sun, A nonsmooth version of Newton's method,Mathematical Programming 58 (1993) 353\u2013367.","journal-title":"Mathematical Programming"},{"key":"BF02592200_CR28","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1287\/moor.5.1.43","volume":"5","author":"S.M. Robinson","year":"1980","unstructured":"S.M. Robinson, Strongly regular generalized equations,Mathematics of Operations Research 5 (1980) 43\u201362.","journal-title":"Mathematics of Operations Research"},{"key":"BF02592200_CR29","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/BF00940445","volume":"77","author":"P.K. Subramanian","year":"1993","unstructured":"P.K. Subramanian, Gauss-Newton methods for the complementarity problem,Journal of Optimization Theory and Applications 77 (1993) 467\u2013482.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02592200_CR30","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/BF02192639","volume":"89","author":"P. Tseng","year":"1996","unstructured":"P. Tseng, Growth behaviour of a class of merit functions for the nonlinear complementarity problem,Journal of Optimization Theory and Applications 89 (1996) 17\u201337.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02592200_CR31","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1137\/0317004","volume":"17","author":"L.T. Watson","year":"1979","unstructured":"L.T. Watson, Solving the nonlinear complementarity problem by a homotopy method,SIAM Journal on Control and Optimization 17 (1979) 36\u201346.","journal-title":"SIAM Journal on Control and Optimization"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02592200.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02592200\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02592200","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T17:12:16Z","timestamp":1683825136000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02592200"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,9]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1996,9]]}},"alternative-id":["BF02592200"],"URL":"https:\/\/doi.org\/10.1007\/bf02592200","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,9]]}}}