{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T06:37:58Z","timestamp":1757313478384,"version":"3.37.3"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,5,21]],"date-time":"2018-05-21T00:00:00Z","timestamp":1526860800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1007\/s10589-018-0009-z","type":"journal-article","created":{"date-parts":[[2018,5,21]],"date-time":"2018-05-21T13:09:58Z","timestamp":1526908198000},"page":"381-402","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities"],"prefix":"10.1007","volume":"71","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5772-7321","authenticated-orcid":false,"given":"Yang","family":"Zhan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chuangyin","family":"Dang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,21]]},"reference":[{"issue":"2","key":"9_CR1","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1287\/opre.30.2.281","volume":"30","author":"B Ahn","year":"1982","unstructured":"Ahn, B., Hogan, W.W.: On convergence of the PIES algorithm for computing equilibria. Oper. Res. 30(2), 281\u2013300 (1982)","journal-title":"Oper. Res."},{"key":"9_CR2","volume-title":"Numerical Continuation Methods: An Introduction","author":"EL Allgower","year":"2012","unstructured":"Allgower, E.L., Georg, K.: Numerical Continuation Methods: An Introduction, vol. 13. Springer, Berlin (2012)"},{"issue":"3","key":"9_CR3","doi-asserted-by":"publisher","first-page":"265","DOI":"10.2307\/1907353","volume":"22","author":"KJ Arrow","year":"1954","unstructured":"Arrow, K.J., Debreu, G.: Existence of an equilibrium for a competitive economy. Econometrica 22(3), 265\u2013290 (1954)","journal-title":"Econometrica"},{"key":"9_CR4","first-page":"1","volume-title":"Nondifferentiable Optimization","author":"DP Bertsekas","year":"1975","unstructured":"Bertsekas, D.P.: Nondifferentiable optimization via approximation. In: Balinski, M.L., Wolfe, P. (eds.) Nondifferentiable Optimization, pp. 1\u201325. Springer, Berlin (1975)"},{"key":"9_CR5","volume-title":"Introduction to Computable General Equilibrium Models","author":"ME Burfisher","year":"2017","unstructured":"Burfisher, M.E.: Introduction to Computable General Equilibrium Models. Cambridge University Press, Cambridge (2017)"},{"issue":"1","key":"9_CR6","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/BF01593788","volume":"12","author":"C Charalambous","year":"1977","unstructured":"Charalambous, C.: Nonlinear leastpth optimization and nonlinear programming. Math. Program. 12(1), 195\u2013225 (1977)","journal-title":"Math. Program."},{"issue":"1","key":"9_CR7","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1137\/0715011","volume":"15","author":"C Charalambous","year":"1978","unstructured":"Charalambous, C., Conn, A.: An efficient method to solve the minimax problem directly. SIAM J. Numer. Anal. 15(1), 162\u2013187 (1978)","journal-title":"SIAM J. Numer. Anal."},{"key":"9_CR8","unstructured":"Chen, X., Dai, D., Du, Y., Teng, S.H.: Settling the complexity of Arrow\u2013Debreu equilibria in markets with additively separable utilities (2009). arXiv preprint arXiv:0904.0644"},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1007\/978-3-642-10631-6_66","volume-title":"International Symposium on Algorithms and Computation","author":"X Chen","year":"2009","unstructured":"Chen, X., Teng, S.H.: Spending is not easier than trading: on the computational equivalence of Fisher and Arrow-Debreu equilibria. In: Dong, Y., Du, D.Z., Ibarra, O. (eds.) International Symposium on Algorithms and Computation, pp. 647\u2013656. Springer, Berlin (2009)"},{"issue":"2","key":"9_CR10","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/s10589-010-9332-8","volume":"50","author":"C Dang","year":"2011","unstructured":"Dang, C., Ye, Y., Zhu, Z.: An interior-point path-following algorithm for computing a Leontief economy equilibrium. Comput. Optim. Appl. 50(2), 223\u2013236 (2011)","journal-title":"Comput. Optim. Appl."},{"key":"9_CR11","unstructured":"Demyanov, V., Malozemov, V.: Introduction to Minimax. Courier Corporation (2014)"},{"key":"9_CR12","unstructured":"Devanur, N.R., Kannan, R.: Market equilibria in polynomial time for fixed number of goods or agents. In: IEEE 49th Annual IEEE Symposium on Foundations of Computer Science, 2008 (FOCS\u201908), pp. 45\u201353 (2008)"},{"issue":"5","key":"9_CR13","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1145\/1411509.1411512","volume":"55","author":"NR Devanur","year":"2008","unstructured":"Devanur, N.R., Papadimitriou, C.H., Saberi, A., Vazirani, V.V.: Market equilibrium via a primal-dual algorithm for a convex program. JACM 55(5), 22 (2008)","journal-title":"JACM"},{"issue":"1\u20133","key":"9_CR14","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/BF01580609","volume":"60","author":"G Pillo Di","year":"1993","unstructured":"Di Pillo, G., Grippo, L., Lucidi, S.: A smooth method for the finite minimax problem. Math. Program. 60(1\u20133), 187\u2013214 (1993)","journal-title":"Math. Program."},{"issue":"1","key":"9_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01584975","volume":"3","author":"BC Eaves","year":"1972","unstructured":"Eaves, B.C.: Homotopies for computation of fixed points. Math. Program. 3(1), 1\u201322 (1972)","journal-title":"Math. Program."},{"key":"9_CR16","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1007\/BFb0121035","volume-title":"Economic Equilibrium: Model Formulation and Solution","author":"BC Eaves","year":"1985","unstructured":"Eaves, B.C.: Finite solution of pure trade markets with Cobb-Douglas utilities. In: Manne, A.S. (ed.) Economic Equilibrium: Model Formulation and Solution, pp. 226\u2013239. Springer, Berlin (1985)"},{"issue":"9","key":"9_CR17","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1016\/S0165-1889(98)00073-6","volume":"23","author":"BC Eaves","year":"1999","unstructured":"Eaves, B.C., Schmedders, K.: General equilibrium models and homotopy methods. J. Econ. Dyn. Control 23(9), 1249\u20131279 (1999)","journal-title":"J. Econ. Dyn. Control"},{"key":"9_CR18","volume-title":"Competitive Equilibrium: Theory and Applications","author":"B Ellickson","year":"1993","unstructured":"Ellickson, B.: Competitive Equilibrium: Theory and Applications. Cambridge University Press, Cambridge (1993)"},{"issue":"2","key":"9_CR19","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1023\/B:CSEM.0000021673.38534.ef","volume":"23","author":"M Esteban-Bravo","year":"2004","unstructured":"Esteban-Bravo, M.: Computing equilibria in general equilibrium models via interior-point methods. Comput. Econ. 23(2), 147\u2013171 (2004)","journal-title":"Comput. Econ."},{"key":"9_CR20","volume-title":"Pathways to Solutions, Fixed Points, and Equilibria","author":"C Garcia","year":"1981","unstructured":"Garcia, C., Zangwill, W.I.: Pathways to Solutions, Fixed Points, and Equilibria. Prentice Hall, Upper Saddle River (1981)"},{"issue":"6","key":"9_CR21","doi-asserted-by":"publisher","first-page":"1820","DOI":"10.1137\/140971002","volume":"44","author":"J Garg","year":"2015","unstructured":"Garg, J., Mehta, R., Sohoni, M., Vazirani, V.V.: A complementary pivot algorithm for market equilibrium under separable, piecewise-linear concave utilities. SIAM J. Comput. 44(6), 1820\u20131847 (2015)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"9_CR22","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1287\/moor.1050.0175","volume":"31","author":"M Gaudioso","year":"2006","unstructured":"Gaudioso, M., Giallombardo, G., Miglionico, G.: An incremental method for solving convex finite min\u2013max problems. Math. Oper. Res. 31(1), 173\u2013187 (2006)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"9_CR23","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1007\/BF01583790","volume":"23","author":"M Gaudioso","year":"1982","unstructured":"Gaudioso, M., Monaco, M.F.: A bundle type approach to the unconstrained minimization of convex nonsmooth functions. Math. Program. 23(1), 216\u2013226 (1982)","journal-title":"Math. Program."},{"issue":"1","key":"9_CR24","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/BF01584321","volume":"13","author":"AM Geoffrion","year":"1977","unstructured":"Geoffrion, A.M.: Objective function approximations in mathematical programming. Math. Program. 13(1), 23\u201337 (1977)","journal-title":"Math. Program."},{"issue":"6","key":"9_CR25","doi-asserted-by":"publisher","first-page":"1621","DOI":"10.1137\/0727095","volume":"27","author":"C G\u00edgola","year":"1990","unstructured":"G\u00edgola, C., Gomez, S.: A regularization method for solving the finite convex min\u2013max problem. SIAM J. Numer. Anal. 27(6), 1621\u20131634 (1990)","journal-title":"SIAM J. Numer. Anal."},{"key":"9_CR26","volume-title":"Differential Topology","author":"V Guillemin","year":"2010","unstructured":"Guillemin, V., Pollack, A.: Differential Topology, vol. 370. American Mathematical Society, Providence (2010)"},{"issue":"1","key":"9_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01589328","volume":"20","author":"SP Han","year":"1981","unstructured":"Han, S.P.: Variable metric methods for minimizing a class of nondifferentiable functions. Math. Program. 20(1), 1\u201313 (1981)","journal-title":"Math. Program."},{"key":"9_CR28","volume-title":"Differential Topology","author":"MW Hirsch","year":"2012","unstructured":"Hirsch, M.W.: Differential Topology, vol. 33. Springer, New York (2012)"},{"issue":"1","key":"9_CR29","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/S0097539705447384","volume":"37","author":"K Jain","year":"2007","unstructured":"Jain, K.: A polynomial time algorithm for computing an Arrow\u2013Debreu market equilibrium for linear utilities. SIAM J. Comput. 37(1), 303\u2013318 (2007)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"9_CR30","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1287\/moor.1060.0233","volume":"32","author":"A Jofr\u00e9","year":"2007","unstructured":"Jofr\u00e9, A., Rockafellar, R.T., Wets, R.J.: Variational inequalities and economic equilibrium. Math. Oper. Res. 32(1), 32\u201350 (2007)","journal-title":"Math. Oper. Res."},{"key":"9_CR31","doi-asserted-by":"publisher","first-page":"2049","DOI":"10.1016\/S1573-4382(05)80013-X","volume":"4","author":"TJ Kehoe","year":"1991","unstructured":"Kehoe, T.J.: Computation and multiplicity of equilibria. Handb. Math. Econ. 4, 2049\u20132144 (1991)","journal-title":"Handb. Math. Econ."},{"issue":"4","key":"9_CR32","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1137\/0713041","volume":"13","author":"RB Kellogg","year":"1976","unstructured":"Kellogg, R.B., Li, T.Y., Yorke, J.: A constructive proof of the Brouwer fixed-point theorem and computational results. SIAM J. Numer. Anal. 13(4), 473\u2013483 (1976)","journal-title":"SIAM J. Numer. Anal."},{"issue":"6","key":"9_CR33","doi-asserted-by":"publisher","first-page":"1547","DOI":"10.2307\/1913395","volume":"50","author":"A Mansur","year":"1982","unstructured":"Mansur, A., Whalley, J.: A decomposition algorithm for general equilibrium computation with application to international trade models. Econometrica 50(6), 1547\u20131557 (1982)","journal-title":"Econometrica"},{"key":"9_CR34","volume-title":"The Theory of General Economic Equilibrium: A Differentiable Approach","author":"A Mas-Colell","year":"1989","unstructured":"Mas-Colell, A.: The Theory of General Economic Equilibrium: A Differentiable Approach. Cambridge University Press, Cambridge (1989)"},{"key":"9_CR35","unstructured":"Merrill, O.: Applications and extensions of an algorithm that computes fixed points of certain upper semi-continuous point to set mappings. Ph.D. thesis, University of Michigan (1972)"},{"issue":"3","key":"9_CR36","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1016\/S0022-0000(05)80063-7","volume":"48","author":"CH Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: On the complexity of the parity argument and other inefficient proofs of existence. J. Comput. Syst. Sci. 48(3), 498\u2013532 (1994)","journal-title":"J. Comput. Syst. Sci."},{"key":"9_CR37","volume-title":"Optimization: Algorithms and Consistent Approximations","author":"E Polak","year":"2012","unstructured":"Polak, E.: Optimization: Algorithms and Consistent Approximations, vol. 124. Springer, Berlin (2012)"},{"issue":"1\u20133","key":"9_CR38","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/BF01586049","volume":"54","author":"E Polak","year":"1992","unstructured":"Polak, E., Higgins, J., Mayne, D.Q.: A barrier function method for minimax problems. Math. Program. 54(1\u20133), 155\u2013176 (1992)","journal-title":"Math. Program."},{"issue":"6","key":"9_CR39","doi-asserted-by":"publisher","first-page":"1274","DOI":"10.1137\/0326071","volume":"26","author":"R Polyak","year":"1988","unstructured":"Polyak, R.: Smooth optimization methods for minimax problems. SIAM J. Control Optim. 26(6), 1274\u20131286 (1988)","journal-title":"SIAM J. Control Optim."},{"issue":"1","key":"9_CR40","first-page":"93","volume":"13","author":"PA Samuelson","year":"1948","unstructured":"Samuelson, P.A.: Foundations of economic analysis. Sci. Soc. 13(1), 93\u201395 (1948)","journal-title":"Sci. Soc."},{"issue":"5","key":"9_CR41","doi-asserted-by":"publisher","first-page":"1328","DOI":"10.1137\/0115116","volume":"15","author":"H Scarf","year":"1967","unstructured":"Scarf, H.: The approximation of fixed points of a continuous mapping. SIAM J. Appl. Math. 15(5), 1328\u20131343 (1967)","journal-title":"SIAM J. Appl. Math."},{"key":"9_CR42","volume-title":"The Computation of Economic Equilibria, No. 24","author":"H Scarf","year":"1973","unstructured":"Scarf, H., Hansen, T.: The Computation of Economic Equilibria, No. 24. Yale University Press, New Haven (1973)"},{"issue":"2","key":"9_CR43","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/S0304-4068(98)00044-5","volume":"32","author":"K Schmedders","year":"1999","unstructured":"Schmedders, K.: A homotopy algorithm and an index theorem for the general equilibrium model with incomplete asset markets. J. Math. Econ. 32(2), 225\u2013241 (1999)","journal-title":"J. Math. Econ."},{"key":"9_CR44","volume-title":"Applying General Equilibrium","author":"JB Shoven","year":"1992","unstructured":"Shoven, J.B., Whalley, J.: Applying General Equilibrium. Cambridge University Press, Cambridge (1992)"},{"issue":"2","key":"9_CR45","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/0304-4068(76)90019-7","volume":"3","author":"S Smale","year":"1976","unstructured":"Smale, S.: A convergent process of price adjustment and global Newton methods. J. Math. Econ. 3(2), 107\u2013120 (1976)","journal-title":"J. Math. Econ."},{"issue":"1","key":"9_CR46","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1287\/moor.1.1.54","volume":"1","author":"MJ Todd","year":"1976","unstructured":"Todd, M.J.: Orientation in complementary pivot algorithms. Math. Oper. Res. 1(1), 54\u201366 (1976)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"9_CR47","doi-asserted-by":"publisher","first-page":"182","DOI":"10.2307\/2296080","volume":"27","author":"H Uzawa","year":"1960","unstructured":"Uzawa, H.: Walras\u2019 tatonnement in the theory of exchange. Rev. Econ. Stud. 27(3), 182\u2013194 (1960)","journal-title":"Rev. Econ. Stud."},{"issue":"2","key":"9_CR48","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1287\/moor.19.2.341","volume":"19","author":"A Elzen Van Den","year":"1994","unstructured":"Van Den Elzen, A., Van Der Laan, G., Talman, D.: An adjustment process for an economy with linear production technologies. Math. Oper. Res. 19(2), 341\u2013351 (1994)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"9_CR49","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/1970392.1970394","volume":"58","author":"VV Vazirani","year":"2011","unstructured":"Vazirani, V.V., Yannakakis, M.: Market equilibrium under separable, piecewise-linear, concave utilities. JACM 58(3), 10 (2011)","journal-title":"JACM"},{"key":"9_CR50","doi-asserted-by":"crossref","DOI":"10.4324\/9781315888958","volume-title":"Elements of Pure Economics","author":"L Walras","year":"2013","unstructured":"Walras, L.: Elements of Pure Economics. Routledge, Abingdon (2013)"},{"issue":"2","key":"9_CR51","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1016\/j.tcs.2007.02.016","volume":"378","author":"Y Ye","year":"2007","unstructured":"Ye, Y.: Exchange market equilibria with Leontiefs utility: freedom of pricing leads to rationality. Theoret. Comput. Sci. 378(2), 134\u2013142 (2007)","journal-title":"Theoret. Comput. Sci."},{"issue":"1\u20132","key":"9_CR52","first-page":"315","volume":"111","author":"Y Ye","year":"2008","unstructured":"Ye, Y.: A path to the Arrow\u2013Debreu competitive market equilibrium. Math. Program. 111(1\u20132), 315\u2013348 (2008)","journal-title":"Math. Program."},{"issue":"1","key":"9_CR53","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/BF01581628","volume":"19","author":"I Zang","year":"1980","unstructured":"Zang, I.: A smoothing-out technique for minmax optimization. Math. Program. 19(1), 61\u201377 (1980)","journal-title":"Math. Program."},{"issue":"1","key":"9_CR54","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s10107-010-0348-8","volume":"131","author":"Z Zhu","year":"2012","unstructured":"Zhu, Z., Dang, C., Ye, Y.: A FPTAS for computing a symmetric Leontief competitive economy equilibrium. Math. Program. 131(1), 113\u2013129 (2012)","journal-title":"Math. Program."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-018-0009-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-018-0009-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-018-0009-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,23]],"date-time":"2022-08-23T23:27:17Z","timestamp":1661297237000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-018-0009-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,21]]},"references-count":54,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["9"],"URL":"https:\/\/doi.org\/10.1007\/s10589-018-0009-z","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2018,5,21]]},"assertion":[{"value":"19 June 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 May 2018","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}