{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,20]],"date-time":"2024-06-20T02:09:19Z","timestamp":1718849359219},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2004,8,20]],"date-time":"2004-08-20T00:00:00Z","timestamp":1092960000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program., Ser. A"],"published-print":{"date-parts":[[2004,12]]},"DOI":"10.1007\/s10107-003-0476-5","type":"journal-article","created":{"date-parts":[[2004,8,19]],"date-time":"2004-08-19T06:10:09Z","timestamp":1092895809000},"page":"435-461","source":"Crossref","is-referenced-by-count":11,"title":["Solving variational inequality and fixed point problems by line searches and potential optimization"],"prefix":"10.1007","volume":"101","author":[{"given":"Thomas L.","family":"Magnanti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Georgia","family":"Perakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2004,8,20]]},"reference":[{"key":"CR1","unstructured":"Baillon, J.B.: Un theoreme de type ergodique pour les contractions non lineaires dans un espace de Hilbert. C.R. Acad. Sc., Serie A, Paris t.28, 1511?1514 (1975)"},{"key":"CR2","unstructured":"Bertsekas, D.P.: Nonlinear programming. Athena Scientific, Belmont, MA (1996)"},{"key":"CR3","unstructured":"Bottom, J.(1998): Generation of Anticipatory Route Guidance, presentation in TRISTAN III, Triennial Symposium on Transportation Analysis, San Juan, Puerto Rico, also in Optimization Days, Montreal, May 1999"},{"key":"CR4","unstructured":"Bottom, J., Ben-Akiva, M., Bierlaire, M., Chabini, I., Koutsopoulos, H., Yang, Q.: Investigation of route guidance generation issues by simulation with DynaMIT?, to appear in Proceedings of 14th International Symposium on Transportation and Traffic Theory, Jerusalem (1999)"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1007\/BF00251595","volume":"24","author":"Browder","year":"1967","unstructured":"Browder, F.E.: Convergence of approximants to fixed points of nonexpansive nonlinear mappings in Banach spaces. Arch. Rational Mech. Anal. 24, 82?90 (1967)","journal-title":"Arch. Rational Mech. Anal."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0022-247X(67)90085-6","volume":"20","author":"Browder","year":"1967","unstructured":"Browder, F.E., Petryshn, W.V.: Construction of fixed points of nonlinear mappings in a Hilbert space. Journal of Analysis and Applications 20, 197?228 (1967)","journal-title":"Journal of Analysis and Applications"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/0022-247X(74)90219-4","volume":"48","author":"Bruck","year":"1973","unstructured":"Bruck, Jr. R.E.: The iterative solution of the equation y ?x+T(x) for a maximal monotone map T in Hilbert space. Journal of Mathematical Analysis and Applications 48, 114?126 (1973)","journal-title":"Journal of Mathematical Analysis and Applications"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0022-247X(77)90152-4","volume":"61","author":"Bruck","year":"1977","unstructured":"Bruck, Jr. R.E. : On the weak convergence of an ergodic iteration for the solution of variational inequalities for monotone operators in Hilbert space. Journal of Mathematical Analysis and Applications 61, 159?164 (1977)","journal-title":"Journal of Mathematical Analysis and Applications"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/BF02592073","volume":"39","author":"Calamai","year":"1987","unstructured":"Calamai, P.H., More, J.J.: Projected gradient methods for linearly constrained problems. Mathematical Programming 39, 93?116 (1987)","journal-title":"Mathematical Programming"},{"key":"CR10","unstructured":"Christodouleas, J.: Applications of fixed point problems in scheduling. Private communication (1996)"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1007\/BF02591891","volume":"26","author":"Dafermos","year":"1983","unstructured":"Dafermos, S.C.: An iterative scheme for variational inequalities. Mathematical Programming 26, 40?47 (1983)","journal-title":"Mathematical Programming"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0016-0032(73)90223-8","volume":"295","author":"Dunn","year":"1973","unstructured":"Dunn, J.C.: On recursive averaging processes and Hilbert space extensions of the contraction mapping principle. Journal of the Franklin Institute 295, 117?133 (1973)","journal-title":"Journal of the Franklin Institute"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1137\/0318035","volume":"18","author":"Dunn","year":"5","unstructured":"Dunn, J.C.: Convergence rates for conditional gradient sequences generated by implicit step length rules. SIAM Journal on Control and Optimization 18 (5), 473?487 (1980)","journal-title":"SIAM Journal on Control and Optimization"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1137\/0318050","volume":"18","author":"Dunn","year":"1980","unstructured":"Dunn, J.C.: Newton?s method and the Goldstein step length rue for constrained minimization problems. SIAM Journal on Control and Optimization 18, 659?674 (1980)","journal-title":"SIAM Journal on Control and Optimization"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1137\/0319022","volume":"19","author":"Dunn","year":"3","unstructured":"Dunn, J.C.: Global and asymptotic convergence rate estimates for a class of projected gradient processes. SIAM Journal on Control and Optimization 19 (3), 368?400 (1981)","journal-title":"SIAM Journal on Control and Optimization"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1016\/0022-247X(78)90137-3","volume":"62","author":"Dunn","year":"1978","unstructured":"Dunn, J.C., Harshbarger, S.: Conditional gradient algorithms with open loop step size rules. Journal of Mathematical Analysis and Applications 62, 432?444 (1978)","journal-title":"Journal of Mathematical Analysis and Applications"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/BF01581204","volume":"55","author":"Eckstein","year":"1992","unstructured":"Eckstein, J., Bertsekas, D. P.: On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators. Mathematical Programming 55, 293?318 (1992)","journal-title":"Mathematical Programming"},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Volumes I and II, Springer Verlag, Berlin (2003)","DOI":"10.1007\/b97544"},{"key":"CR19","unstructured":"Florian, M., Hearn, D.: Network Equilibria. Handbook of Operations Research and Management Science. Volume Network Routing (M. Ball, T. Magnanti, C. Monma and G. Nemhauser eds.), Elsevier (1995)"},{"key":"CR20","first-page":"99","volume":"53","author":"(1)","year":"1","unstructured":"M. Fukushima: Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Mathematical Programming 53 (1), 99?110 (1992)","journal-title":"Mathematical Programming"},{"key":"CR21","doi-asserted-by":"crossref","unstructured":"Gabay, D.: Applications of the method of multipliers to variational inequalities, in M. Fortin, R. Glowinski, eds., Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems, North-Holland, Amsterdam (1983)","DOI":"10.1016\/S0168-2024(08)70034-1"},{"key":"CR22","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1090\/S0002-9904-1967-11864-0","volume":"73","author":"Halpern","year":"1967","unstructured":"Halpern, B.: Fixed points of nonexpansive maps. Bulletin of the American Mathematical Society 73, 957?961 (1967)","journal-title":"Bulletin of the American Mathematical Society"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"678","DOI":"10.1287\/moor.12.4.678","volume":"12","author":"Hammond","year":"1987","unstructured":"Hammond, J.H., Magnanti, T.L.: Generalized descent methods for asymmetric systems of equations. Mathematics of Operations Research 12, 678?699 (1987)","journal-title":"Mathematics of Operations Research"},{"key":"CR24","unstructured":"Harker, P.T.: Lectures on computation of equilibria with equation-based methods. CORE Lecture Series, Center for Operations Research and Econometrics, University of Louvain, Louvain la Neuve, Belgium (1993)"},{"key":"CR25","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF01582255","volume":"48","author":"Harker","year":"1990","unstructured":"Harker, P.T., Pang, J.S.: Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Mathematical Programming 48, 161?220 (1990)","journal-title":"Mathematical Programming"},{"key":"CR26","unstructured":"Hoang, T.: Computing fixed points by global optimization methods, in Fixed point theory and applications M.A. Thera and J-B Baillon Eds. 231?244 (1991)"},{"key":"CR27","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1090\/S0002-9939-1976-0412909-X","volume":"59","author":"Ishikawa","year":"1","unstructured":"Ishikawa, S.: Fixed points and iteration of a nonexpansive mapping in a Banach space. Proceedings of the American Mathematical Society 59 (1), 65?71 (1976)","journal-title":"Proceedings of the American Mathematical Society"},{"key":"CR28","doi-asserted-by":"crossref","first-page":"82","DOI":"10.15807\/jorsj.31.82","volume":"31","author":"Itoh","year":"1","unstructured":"Itoh, T., Fukushima, M., Ibaraki, T.: An iterative method for variational inequalities with application to traffic equilibrium problems. Journal of the Operations Research Society of Japan 31 (1), 82?103 (1988)","journal-title":"Journal of the Operations Research Society of Japan"},{"key":"CR29","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1007\/BF02771468","volume":"9","author":"Kaniel","year":"1971","unstructured":"Kaniel, S.: Construction of a fixed point for contractions in banach space. Israel J. Math. 9, 535?540 (1971)","journal-title":"Israel J. Math."},{"key":"CR30","unstructured":"Kinderlehrer, D., Stampacchia, G.: An introduction to variational inequalities and their application. Academic Press, New York (1980)"},{"key":"CR31","unstructured":"Knopp, K.: Theory and application of infinite series. Hafner Publishing Company N.Y. (1947)"},{"key":"CR32","unstructured":"Kolmogorov, A.N., Fomin, S.V.: Introduction to real analysis. Dover Publications, New York (1970)"},{"key":"CR33","first-page":"327","volume":"71","author":"Magnanti","year":"1995","unstructured":"Magnanti, T.L., Perakis, G.: A unifying geometric solution framework and complexity analysis for variational inequalities. Mathematical Programming 71, 327?351 (1995)","journal-title":"Mathematical Programming"},{"key":"CR34","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1137\/S1052623493259227","volume":"7","author":"Magnanti","year":"1","unstructured":"Magnanti, T.L., Perakis, G.: The orthogonality theorem and the strong-f-monotonicity condition for variational inequality algorithms. SIAM Journal of Optimization 7 (1), 248?273 (1997)","journal-title":"SIAM Journal of Optimization"},{"key":"CR35","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1287\/moor.22.3.568","volume":"22","author":"Magnanti","year":"3","unstructured":"Magnanti, T.L., Perakis, G.: Averaging schemes for variational inequalities and systems of equations. Mathematics of Operations Research 22 (3), 568?587 (1997)","journal-title":"Mathematics of Operations Research"},{"key":"CR36","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1090\/S0002-9939-1953-0054846-3","volume":"4","author":"Mann","year":"1953","unstructured":"Mann, W.R.: On recursive averaging processes and Hilbert space extensions of a contraction mapping principle. Proceedings of the American Mathematical Society 4, 506?510 (1953)","journal-title":"Proceedings of the American Mathematical Society"},{"key":"CR37","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0167-6377(87)90007-1","volume":"6","author":"Marcotte","year":"1","unstructured":"Marcotte, P., Dussault, J-P: A note on a globally convergent Newton method for solving monotone variational inequalities. Operations Research Letters 6 (1), 35?42 (1987)","journal-title":"Operations Research Letters"},{"key":"CR38","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/BF02192231","volume":"85","author":"Marcotte","year":"2","unstructured":"Marcotte, P., Wu, J.H.: On the convergence of projection methods: application to the decomposition of affine variational inequalities. JOTA 85 (2), 347?362 (1995)","journal-title":"JOTA"},{"key":"CR39","unstructured":"Nagurney, A.: Network Economics. Kluwer Academic Publishers, Boston (1993)"},{"key":"CR40","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1090\/S0002-9904-1967-11761-0","volume":"73","author":"Opial","year":"1967","unstructured":"Opial, Z.: Weak convergence of the successive approximation for non-expansive mappings in Banach Spaces. Bulletin A.M.S. 73, 123?135 (1967)","journal-title":"Bulletin A.M.S."},{"key":"CR41","unstructured":"Ortega, J.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables. Academic Press , New York (1970)"},{"key":"CR42","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1007\/BF01585112","volume":"24","author":"Pang","year":"1982","unstructured":"Pang, J.S., Chan, D.: Iterative methods for variational and complementarity problems. Mathematical Programming 24, 284?313 (1982)","journal-title":"Mathematical Programming"},{"key":"CR43","unstructured":"Pang, J.S.: Complementarity problems. Handbook of Global Optimization, eds. R. Horst and P. Pardalos, 271?329, Kluwer Academic Publishers. (1994)"},{"key":"CR44","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/0022-247X(79)90234-8","volume":"72","author":"Passty","year":"1979","unstructured":"Passty, G.B.: Ergodic convergence to a zero of the sum of monotone operators in Hilbert space. Journal of Mathematical Analysis and Applications 72, 383?390 (1979)","journal-title":"Journal of Mathematical Analysis and Applications"},{"key":"CR45","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1137\/0314056","volume":"14","author":"Rockafellar","year":"1976","unstructured":"Rockafellar, R.T.: Monotone operators and the proximal algorithm. SIAM Journal on Control and Optimization 14, 877?898 (1976)","journal-title":"SIAM Journal on Control and Optimization"},{"key":"CR46","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF02575559","volume":"7","author":"Sibony","year":"1970","unstructured":"Sibony, M.: Methodes iteratives pour les equations et inequations aux derivees partielles nonlinearies de type monotone. Calcolo 7, 65?183 (1970)","journal-title":"Calcolo"},{"key":"CR47","doi-asserted-by":"crossref","unstructured":"Sine, R.C.: Fixed Points and Nonexpansive Mappings. Contemporary Mathematics, 18, American Mathematical Society (1983)","DOI":"10.1090\/conm\/018"},{"key":"CR48","unstructured":"Sun, J.: An affine scaling method for linearly constrained convex programs. Preprint, Department of Industrial Engineering and Management Sciences, Northwestern University (1990)"},{"key":"CR49","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/BF01581276","volume":"58","author":"Taji","year":"3","unstructured":"Taji, K., Fukushima, M., Ibaraki, T.: A globally convergent Newton method for solving strongly monotone variational inequalities. Mathematical Programming 58 (3), 369?383 (1993)","journal-title":"Mathematical Programming"},{"key":"CR50","doi-asserted-by":"crossref","unstructured":"Todd, M.J.: The computation of fixed points and applications. Lecture Notes in Economics and Mathematical Systems 124, Springer-Verlag (1976)","DOI":"10.1007\/978-3-642-50327-6"},{"key":"CR51","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/BF01582258","volume":"48","author":"Tseng","year":"1990","unstructured":"Tseng, P.: Further applications of a matrix splitting algorithm to decomposition in variational inequalities and convex programming. Mathematical Programming 48, 249?264 (1990)","journal-title":"Mathematical Programming"},{"key":"CR52","doi-asserted-by":"crossref","first-page":"678","DOI":"10.1137\/0328040","volume":"28","author":"Tseng","year":"3","unstructured":"Tseng, P., Bertsekas, D.P., Tsitsiklis, J.N.: Partially asynchronous, parallel algorithms for network flow problems and other problems. SIAM Journal on Control and Optimization 28 (3), 678?710 (1990)","journal-title":"SIAM Journal on Control and Optimization"},{"key":"CR53","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/BF01582152","volume":"61","author":"Wu","year":"3","unstructured":"Wu, J.H., Florian, M., Marcotte, P.: A general descent framework for the monotone variational inequality problem. Mathematical Programming 61 (3), 281?300 (1993)","journal-title":"Mathematical Programming"},{"key":"CR54","first-page":"714","volume":"3","author":"Zhu","year":"6","unstructured":"Zhu, D.L., Marcotte, P.: Co-coercivity and its role in the convergence of iterative schemes for solving variational inequalities. SIAM Journal on Optimization 3 (6), 714?726(1996)","journal-title":"SIAM Journal on Optimization"},{"key":"CR55","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0167-6377(93)90103-N","volume":"14","author":"Zhu","year":"2","unstructured":"Zhu, D.L., Marcotte, P.: Modified descent methods for solving the monotone variational inequality problem. Operations Research Letters 14 (2), 111?120 (1993)","journal-title":"Operations Research Letters"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-003-0476-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-003-0476-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-003-0476-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T00:47:44Z","timestamp":1585874864000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-003-0476-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,8,20]]},"references-count":55,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2004,12]]}},"alternative-id":["476"],"URL":"https:\/\/doi.org\/10.1007\/s10107-003-0476-5","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,8,20]]}}}