{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T07:36:44Z","timestamp":1772869004528,"version":"3.50.1"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1982,12,1]],"date-time":"1982-12-01T00:00:00Z","timestamp":407548800000},"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":[[1982,12]]},"DOI":"10.1007\/bf01585112","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:31:50Z","timestamp":1114677110000},"page":"284-313","source":"Crossref","is-referenced-by-count":231,"title":["Iterative methods for variational and complementarity problems"],"prefix":"10.1007","volume":"24","author":[{"given":"J. S.","family":"Pang","sequence":"first","affiliation":[]},{"given":"D.","family":"Chan","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","unstructured":"H.Z. Aashtiani, \u201cThe multi-modal traffic assignment problem\u201d, Ph.D. dissertation, Alfred P. Sloan School of Management, Massachusetts Institute of Technology (May 1979)."},{"key":"CR2","volume-title":"\u201cVariational inequalities and generalized complementarity problems\u201d, Tech. Rept. SOL 78-11","author":"M. Aganagic","year":"1978","unstructured":"M. Aganagic, \u201cVariational inequalities and generalized complementarity problems\u201d, Tech. Rept. SOL 78-11, Systems Optimization Laboratory, Department of Operations Research, Stanford University, Stanford CA (1978)."},{"key":"CR3","volume-title":"Computation of market equilibria for policy analysis: The project independence evaluation systems (PIES) approach","author":"B.-H. Ahn","year":"1979","unstructured":"B.-H. Ahn,Computation of market equilibria for policy analysis: The project independence evaluation systems (PIES) approach (Garland, New York, 1979)."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/BF00935545","volume":"33","author":"B.-H. Ahn","year":"1981","unstructured":"B.-H. Ahn, \u201cComputation of asymmetric linear complementarity problems by iterative methods\u201d,Journal of Optimization Theory and Applications 33 (1981) 175\u2013185.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR5","doi-asserted-by":"crossref","DOI":"10.21236\/ADA054268","volume-title":"\u201cTraffic network equilibria\u201d, Tech. Rept. SOL 78-2","author":"R.L. Asmuth","year":"1978","unstructured":"R.L. Asmuth, \u201cTraffic network equilibria\u201d, Tech. Rept. SOL 78-2, Systems Optimization Laboratory, Department of Operations Research, Stanford University, Stanford, CA (1978)."},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"D. Chan and J.S. Pang, \u201cThe generalized quasi-variational inequality problem\u201d,Mathematics of Operations Research, to appear.","DOI":"10.1287\/moor.7.2.211"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/B978-0-12-468660-1.50018-9","volume-title":"Nonlinear programming 3","author":"R.W. Cottle","year":"1978","unstructured":"R.W. Cottle and M.S. Goheen, \u201cA special class of large quadratic programs\u201d, in: O.L. Mangasarian, R.R. Meyer and S.M. Robinson, eds.,Nonlinear programming 3 (Academic Press, New York, 1978) pp. 361\u2013390."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/BF01442149","volume":"4","author":"R.W. Cottle","year":"1978","unstructured":"R.W. Cottle, G.H. Golub and R.S. Sacher, \u201cOn the solution of large, structured linear complementarity problems: The block partitioned case\u201d,Applied Mathematics and Optimization 4 (1978) 347\u2013363.","journal-title":"Applied Mathematics and Optimization"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1007\/BFb0120784","volume":"7","author":"R.W. Cottle","year":"1978","unstructured":"R.W. Cottle and J.S. Pang, \u201cOn solving linear complementarity problems as linear programs\u201d,Mathematical Programming Study 7 (1978) 88\u2013107.","journal-title":"Mathematical Programming Study"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1007\/BFb0120964","volume":"17","author":"R.W. Cottle","year":"1982","unstructured":"R.W. Cottle and J.S. Pang, \u201cOn the convergence of a block successive overrelaxation method for a class of linear complementarity problems\u201d,Mathematical Programming Study 17 (1982) 126\u2013138.","journal-title":"Mathematical Programming Study"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1137\/0309028","volume":"9","author":"C.W. Cryer","year":"1971","unstructured":"C.W. Cryer, \u201cThe solution of quadratic programming problems using systematic overrelaxation\u201d,SIAM Journal on Control 9 (1971) 385\u2013392.","journal-title":"SIAM Journal on Control"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1287\/trsc.14.1.42","volume":"14","author":"S. Dafermos","year":"1980","unstructured":"S. Dafermos, \u201cTraffic equilibrium and variational inequalities\u201d,Transportation Science 14 (1980) 42\u201354.","journal-title":"Transportation Science"},{"key":"CR13","unstructured":"S. Dafermos, \u201cAn iterative scheme for variational inequalities\u201d, Division of Applied Mathematics, Brown University (May 1981)."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BFb0120778","volume":"7","author":"B.C. Eaves","year":"1978","unstructured":"B.C. Eaves, \u201cComputing stationary points\u201d,Mathematical Programming Study 7 (1978) 1\u201314.","journal-title":"Mathematical Programming Study"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1016\/B978-0-12-468660-1.50019-0","volume-title":"Nonlinear programming 3","author":"B.C. Eaves","year":"1978","unstructured":"B.C. Eaves, \u201cComputing stationary points, again\u201d, in: O.L. Mangasarian, R.R. Meyer and S.M. Robinson, eds.,Nonlinear programming 3 (Academic Press, New York, 1978) pp. 391\u2013405."},{"key":"CR16","volume-title":"\u201cA locally quadratically convergent algorithm for computing stationary points\u201d, Tech. Rept.","author":"B.C. Eaves","year":"1978","unstructured":"B.C. Eaves, \u201cA locally quadratically convergent algorithm for computing stationary points\u201d, Tech. Rept., Department of Operations Research, Stanford University, Stanford, CA (May 1978)."},{"key":"CR17","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/BF01584991","volume":"3","author":"B.C. Eaves","year":"1972","unstructured":"B.C. Eaves and R. Saigal, \u201cHomotopies for the computation of fixed points on unbounded regions\u201d,Mathematical Programming 3 (1972) 225\u2013237.","journal-title":"Mathematical Programming"},{"key":"CR18","volume-title":"\u201cTraffic equilibria on multiclass-user transportation networks analysed via variational inequalities\u201d, Mathematics Research Report 79-13","author":"S.C. Fang","year":"1979","unstructured":"S.C. Fang, \u201cTraffic equilibria on multiclass-user transportation networks analysed via variational inequalities\u201d, Mathematics Research Report 79-13, Department of Mathematics, University of Maryland, Baltimore County (November 1979)."},{"key":"CR19","volume-title":"\u201cAn iterative method for generalized complementarity problems\u201d, Mathematics Research Report 79-11","author":"S.C. Fang","year":"1979","unstructured":"S.C. Fang, \u201cAn iterative method for generalized complementarity problems\u201d, Mathematics Research Report 79-11, Department of Mathematics, University of Maryland, Baltimore County (October 1979)."},{"key":"CR20","volume-title":"\u201cGeneralized variational inequalities\u201d, Mathematics Research Report 79-10","author":"S.C. Fang","year":"1979","unstructured":"S.C. Fang and E.L. Peterson, \u201cGeneralized variational inequalities\u201d, Mathematics Research Report 79-10, Department of Mathematics, University of Maryland, Baltimore County (October 1979)."},{"key":"CR21","volume-title":"\u201cEconomic equilibria on networks\u201d, Mathematics Research Report 80-13","author":"S.C. Fang","year":"1980","unstructured":"S.C. Fang and E.L. Peterson, \u201cEconomic equilibria on networks\u201d, Mathematics Research Report 80-13, Department of Mathematics, University of Maryland, Baltimore County (May 1980)."},{"key":"CR22","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1007\/BF01696240","volume":"12","author":"M. Fiedler","year":"1962","unstructured":"M. Fiedler and V. Ptak, \u201cOn matrices with nonpositive off-diagonal elements and positive principal minors\u201d,Czechoslovak Journal of Mathematics 12 (1962) 382\u2013400.","journal-title":"Czechoslovak Journal of Mathematics"},{"key":"CR23","unstructured":"M. Florian and H. Spiess, \u201cThe convergence of diagonalization algorithms for asymmetric network equilibrium problems\u201d,Transportation Research, to appear."},{"key":"CR24","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1090\/psapm\/021\/483658","volume":"21","author":"W.W. Hogan","year":"1977","unstructured":"W.W. Hogan, \u201cProject independence evaluation system: Structure and algorithms\u201d,Proceedings of Symposia in Applied Mathematics of the American Mathematical Society 21 (1977) 121\u2013137.","journal-title":"Proceedings of Symposia in Applied Mathematics of the American Mathematical Society"},{"key":"CR25","volume-title":"\u201cConvergence properties of a PIES-type algorithm for non-integrable functions\u201d, Tech. Rept. SOL 77-33","author":"C.L. Irwin","year":"1977","unstructured":"C.L. Irwin, \u201cConvergence properties of a PIES-type algorithm for non-integrable functions\u201d, Tech. Rept. SOL 77-33, Systems Optimization Laboratory, Department of Operations Research, Stanford University, Stanford, CA (December 1977)."},{"key":"CR26","unstructured":"C.L. Irwin, \u201cAnalysis of a PIES-algorithm\u201d, Symposium papers: Energy modelling and net energy analysis, Institute of Gas Technology (1978) 471\u2013483."},{"key":"CR27","unstructured":"C.L. Irwin and C.W. Yang, \u201cIteration and sensitivity for a nonlinear spatial equilibrium problem\u201d, manuscript of a paper (August 1980)."},{"key":"CR28","volume-title":"\u201cNewton's method for generalized equations\u201d, Tech. Rept. 1965","author":"N.H. Josephy","year":"1979","unstructured":"N.H. Josephy, \u201cNewton's method for generalized equations\u201d, Tech. Rept. 1965, Mathematics Research Center, University of Wisconsin, Madison, WI (June 1979)."},{"key":"CR29","volume-title":"\u201cQuasi-Newton methods for generalized equations\u201d, Tech. Rept. 1966","author":"N.H. Josephy","year":"1979","unstructured":"N.H. Josephy, \u201cQuasi-Newton methods for generalized equations\u201d, Tech. Rept. 1966, Mathematics Research Center, University of Wisconsin, Madison, WI (June 1979)."},{"key":"CR30","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF00932464","volume":"8","author":"S. Karamardian","year":"1971","unstructured":"S. Karamardian, \u201cGeneralized complementarity problem\u201d,Journal of Optimization Theory and Applications 8 (1971) 161\u2013168.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR31","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/BF01580671","volume":"10","author":"O.L. Mangasarian","year":"1976","unstructured":"O.L. Mangasarian, \u201cLinear complementarity problems solvable by a linear program\u201d,Mathematical Programming 10 (1976) 263\u2013270.","journal-title":"Mathematical Programming"},{"key":"CR32","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1007\/BF01268170","volume":"22","author":"O.L. Mangasarian","year":"1977","unstructured":"O.L. Mangasarian, \u201cSolution of symmetric linear complementarity problems by iterative methods\u201d,Journal of Optimization Theory and Applications 22 (1977) 465\u2013485.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR33","volume-title":"Numerical analysis; A second course","author":"J.M. Ortega","year":"1972","unstructured":"J.M. Ortega,Numerical analysis; A second course (Academic Press, New York, 1972)."},{"key":"CR34","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":"CR35","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/0024-3795(79)90103-4","volume":"23","author":"J.S. Pang","year":"1979","unstructured":"J.S. Pang, \u201cHiddenZ-matrices with positive principal minors\u201d,Linear Algebra and its Applications 23 (1979) 201\u2013215.","journal-title":"Linear Algebra and its Applications"},{"key":"CR36","doi-asserted-by":"crossref","first-page":"1142","DOI":"10.1287\/mnsc.27.10.1142","volume":"27","author":"J.S. Pang","year":"1981","unstructured":"J.S. Pang, \u201cA hybrid method for the solution of some multi-commodity spatial equilibrium problems\u201d,Management Science 27 (1981) 1142\u20131157.","journal-title":"Management Science"},{"key":"CR37","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1287\/moor.6.2.213","volume":"6","author":"J.S. Pang","year":"1981","unstructured":"J.S. Pang, \u201cA column generation technique for the computation of stationary points\u201d,Mathematics of Operations Research 6 (1981) 213\u2013224.","journal-title":"Mathematics of Operations Research"},{"key":"CR38","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1016\/B978-0-12-468662-5.50022-7","volume-title":"Nonlinear programming 4","author":"J.S. Pang","year":"1981","unstructured":"J.S. Pang, \u201cThe implicit complementarity problem\u201d, in: O.L. Mangasarian, R.R. Meyer and S.M. Robinson, eds.,Nonlinear programming 4 (Academic Press, New York, 1981) pp. 487\u2013518."},{"key":"CR39","doi-asserted-by":"crossref","unstructured":"J.S. Pang, \u201cOn the convergence of a basic iterative method for the implicit complementarity problem\u201d,Journal of Optimization Theory and Applications, to appear.","DOI":"10.1007\/BF00934765"},{"key":"CR40","volume-title":"\u201cApproaches for convergence of a basic iterative method for the linear complementarity problem\u201d, M.S.R.R. 446","author":"J.S. Pang","year":"1980","unstructured":"J.S. Pang, \u201cApproaches for convergence of a basic iterative method for the linear complementarity problem\u201d, M.S.R.R. 446, GSIA, Carnegie-Mellon University, Pittsburgh, PA (November 1980)."},{"key":"CR41","unstructured":"E.L. Peterson, \u201cThe conical duality and complementarity of price and quantity for multicommodity spatial and temporal network allocation problems\u201d, Discussion paper 207, Center for Mathematical Studies in Economics and Management Science, Northwestern University (March 1976)."},{"key":"CR42","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0024-3795(77)90073-8","volume":"18","author":"R.J. Plemmons","year":"1977","unstructured":"R.J. Plemmons, \u201cM-matrix characterizationI: NonsingularM-matrices\u201d,Linear Algebra and its Applications 18 (1977) 175\u2013188.","journal-title":"Linear Algebra and its Applications"},{"key":"CR43","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1016\/0022-247X(70)90298-2","volume":"32","author":"W. Rheinboldt","year":"1970","unstructured":"W. Rheinboldt, \u201cOnM-functions and their application to nonlinear Gauss\u2014Seidel iterations and to network flows\u201d,Journal of Mathematical Analysis and Applications 32 (1970) 274\u2013307.","journal-title":"Journal of Mathematical Analysis and Applications"},{"key":"CR44","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, \u201cStrongly regular generalized equations\u201d,Mathematics of Operations Research 5 (1980) 43\u201362.","journal-title":"Mathematics of Operations Research"},{"key":"CR45","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"R.T. Rockafellar,Convex analysis (Princeton University Press, Princeton, NJ, 1970)."},{"key":"CR46","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1287\/moor.1.3.260","volume":"1","author":"R. Saigal","year":"1976","unstructured":"R. Saigal, \u201cExtension of the generalized complementarity problem\u201d,Mathematics of Operations Research 1 (1976) 260\u2013266.","journal-title":"Mathematics of Operations Research"},{"key":"CR47","first-page":"805","volume":"9","author":"H. Samelson","year":"1958","unstructured":"H. Samelson, R.M. Thrall and O. Wesler, \u201cA partition theorem for Euclideann-space\u201d,Proceedings American Mathematical Society 9 (1958) 805\u2013807.","journal-title":"Proceedings American Mathematical Society"},{"key":"CR48","unstructured":"G. Stampacchia, \u201cVariational inequalities\u201d, in: A. Ghizzetti, ed.,Theory and applications of monotone operator, Proceedings of the NATO Advanced Study Institute, Venice, Italy (1968) 101\u2013192."},{"key":"CR49","volume-title":"Spatial and temporal price and allocation models","author":"T. Takayama","year":"1971","unstructured":"T. Takayama and G.G. Judge,Spatial and temporal price and allocation models (North-Holland, Amsterdam, 1971)."},{"key":"CR50","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/BF01585501","volume":"7","author":"A. Tamir","year":"1974","unstructured":"A. Tamir, \u201cMinimality and complementarity properties associated withZ-functions andM-functions\u201d,Mathematical Programming 7 (1974) 17\u201331.","journal-title":"Mathematical Programming"},{"key":"CR51","unstructured":"R. Thrasher, \u201cNotes on convergence of PIES-like iterative processes\u201d, mimeographed, New Mexico State University (February 1978)."},{"key":"CR52","volume-title":"Iterative solution of large linear systems","author":"D. Young","year":"1971","unstructured":"D. Young,Iterative solution of large linear systems (Academic Press, New York, 1971)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585112.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01585112\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585112","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:32:26Z","timestamp":1556897546000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01585112"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982,12]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1982,12]]}},"alternative-id":["BF01585112"],"URL":"https:\/\/doi.org\/10.1007\/bf01585112","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1982,12]]}}}