{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T05:29:44Z","timestamp":1740806984081,"version":"3.38.0"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T00:00:00Z","timestamp":1733961600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T00:00:00Z","timestamp":1733961600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"National Natural Science Foundation of China and Hong Kong Research Grants Council","award":["N_PolyU504\/19"],"award-info":[{"award-number":["N_PolyU504\/19"]}]},{"name":"Hong Kong Research Grants Council","award":["15307822","15303423"],"award-info":[{"award-number":["15307822","15303423"]}]},{"DOI":"10.13039\/501100004377","name":"Hong Kong Polytechnic University","doi-asserted-by":"publisher","award":["P0038976\/BD7L"],"award-info":[{"award-number":["P0038976\/BD7L"]}],"id":[{"id":"10.13039\/501100004377","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2025,3]]},"DOI":"10.1007\/s10589-024-00635-y","type":"journal-article","created":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T19:29:34Z","timestamp":1734031774000},"page":"361-394","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Solving polynomial variational inequality problems via Lagrange multiplier expressions and Moment-SOS relaxations"],"prefix":"10.1007","volume":"90","author":[{"given":"Jiawang","family":"Nie","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Defeng","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xindong","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6722-7806","authenticated-orcid":false,"given":"Min","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,12,12]]},"reference":[{"issue":"1","key":"635_CR1","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1007\/s10957-016-0903-4","volume":"170","author":"X Bai","year":"2016","unstructured":"Bai, X., Huang, Z., Wang, Y.: Global uniqueness and solvability for tensor complementarity problems. J. Optim. Theory Appl. 170(1), 72\u201384 (2016)","journal-title":"J. Optim. Theory Appl."},{"key":"635_CR2","volume-title":"Nonlinear Programming","author":"D Bertsekas","year":"1995","unstructured":"Bertsekas, D.: Nonlinear Programming, 2nd edn. Athena Scientific (1995)","edition":"2"},{"key":"635_CR3","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1090\/S0025-5718-98-00932-6","volume":"67","author":"X Chen","year":"1998","unstructured":"Chen, X., Qi, L., Sun, D.: Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities. Math. Comput. 67, 519\u2013540 (1998)","journal-title":"Math. Comput."},{"key":"635_CR4","volume-title":"Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra","author":"D Cox","year":"2013","unstructured":"Cox, D., Little, J., O\u2019Shea, D.: Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra. Springer (2013)"},{"issue":"2","key":"635_CR5","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1080\/10556789508805606","volume":"5","author":"SP Dirkse","year":"1995","unstructured":"Dirkse, S.P., Ferris, M.C.: The path solver: a nommonotone stabilization scheme for mixed complementarity problems. Optim. Methods Softw. 5(2), 123\u2013156 (1995)","journal-title":"Optim. Methods Softw."},{"key":"635_CR6","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems","author":"F Facchinei","year":"2007","unstructured":"Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer (2007)"},{"issue":"2","key":"635_CR7","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1007\/s10107-017-1167-y","volume":"170","author":"J Fan","year":"2018","unstructured":"Fan, J., Nie, J., Zhou, A.: Tensor eigenvalue complementarity problems. Math. Program. 170(2), 507\u2013539 (2018)","journal-title":"Math. Program."},{"issue":"1","key":"635_CR8","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1023\/A:1008636318275","volume":"12","author":"M Ferris","year":"1999","unstructured":"Ferris, M., Munson, T.S.: Interfaces to PATH 3.0: design, implementation and usage. Comput. Optim. Appl. 12(1), 207\u2013227 (1999)","journal-title":"Comput. Optim. Appl."},{"key":"635_CR9","first-page":"227","volume":"13","author":"MS Gowda","year":"2017","unstructured":"Gowda, M.S.: Polynomial complementarity problems. Pac. J. Optim. 13, 227\u2013241 (2017)","journal-title":"Pac. J. Optim."},{"key":"635_CR10","doi-asserted-by":"crossref","first-page":"1206","DOI":"10.1137\/130929783","volume":"24","author":"L Guo","year":"2014","unstructured":"Guo, L., Lin, G., Ye, J.J., Zhang, J.: Sensitivity analysis of the value function for parametric mathematical programs with equilibrium constraints. SIAM J. Optim. 24, 1206\u20131237 (2014)","journal-title":"SIAM J. Optim."},{"key":"635_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2189-8","volume-title":"Algebraic Geometry a First Course","author":"J Harris","year":"1992","unstructured":"Harris, J.: Algebraic Geometry a First Course. Springer (1992)"},{"key":"635_CR12","doi-asserted-by":"crossref","unstructured":"Henrion, D., Lasserre, J.: Detecting global optimality and extracting solutions in GloptiPoly, Positive polynomials in control. In: Lecture Notes in Control and Information Science, vol. 312, pp. 293\u2013310. Springer, Berlin (2005)","DOI":"10.1007\/10997703_15"},{"issue":"4\u20135","key":"635_CR13","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1080\/10556780802699201","volume":"24","author":"D Henrion","year":"2009","unstructured":"Henrion, D., Lasserre, J., L\u00f6fberg, J.: Gloptipoly 3: moments, optimization and semidefinite programming. Optim. Methods Softw. 24(4\u20135), 761\u2013779 (2009)","journal-title":"Optim. Methods Softw."},{"issue":"4","key":"635_CR14","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1007\/s10898-020-00897-w","volume":"77","author":"VT Hieu","year":"2020","unstructured":"Hieu, V.T.: Solution maps of polynomial variational inequalities. J. Glob. Optim. 77(4), 807\u2013824 (2020)","journal-title":"J. Glob. Optim."},{"key":"635_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10957-019-01566-z","volume":"183","author":"ZH Huang","year":"2019","unstructured":"Huang, Z.H., Qi, L.: Tensor complementarity problems\u2014part I: basic theory. J. Optim. Theory Appl. 183, 1\u201323 (2019)","journal-title":"J. Optim. Theory Appl."},{"key":"635_CR16","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1007\/s10957-019-01573-0","volume":"183","author":"ZH Huang","year":"2019","unstructured":"Huang, Z.H., Qi, L.: Tensor complementarity problems\u2014part III: applications. J. Optim. Theory Appl. 183, 771\u2013791 (2019)","journal-title":"J. Optim. Theory Appl."},{"issue":"1","key":"635_CR17","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1137\/15M1017922","volume":"26","author":"V Jeyakumar","year":"2016","unstructured":"Jeyakumar, V., Lasserre, J.B., Li, G., Pham, T.S.: Convergent semidefinite programming relaxations for global bilevel polynomial optimization problems. SIAM J. Optim. 26(1), 753\u2013780 (2016)","journal-title":"SIAM J. Optim."},{"key":"635_CR18","doi-asserted-by":"crossref","unstructured":"Kojima, M., Megiddo, N., Noma, T., Yoshise, A.: A unified approach to interior point algorithms for linear complementarity problems. In: Lecture Notes in Computer Science, p. 538. Springer, Berlin (1991)","DOI":"10.1007\/3-540-54509-3"},{"key":"635_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56886-2","volume-title":"Combined Relaxation Methods for Variational Inequalities","author":"IV Konnov","year":"2001","unstructured":"Konnov, I.V.: Combined Relaxation Methods for Variational Inequalities. Springer, Berlin (2001)"},{"key":"635_CR20","first-page":"747","volume":"12","author":"GM Korpelevich","year":"1976","unstructured":"Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Ekonomie i Mathematik Metody 12, 747\u2013756 (1976)","journal-title":"Ekonomie i Mathematik Metody"},{"key":"635_CR21","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1137\/S1052623400366802","volume":"11","author":"J Lasserre","year":"2001","unstructured":"Lasserre, J.: Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11, 796\u2013817 (2001)","journal-title":"SIAM J. Optim."},{"key":"635_CR22","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107447226","volume-title":"An Introduction to Polynomial and Semi-algebraic Optimization","author":"J Lasserre","year":"2015","unstructured":"Lasserre, J.: An Introduction to Polynomial and Semi-algebraic Optimization, vol. 52. Cambridge University Press (2015)"},{"key":"635_CR23","doi-asserted-by":"crossref","unstructured":"Laurent, M.: Sums of squares, moment matrices and optimization over polynomials. In: Emerging Applications of Algebraic Geometry of IMA Volumes in Mathematics and its Applications, vol. 149, pp. 157\u2013270. Springer (2009)","DOI":"10.1007\/978-0-387-09686-5_7"},{"issue":"1","key":"635_CR24","first-page":"155","volume":"16","author":"LY Ling","year":"2020","unstructured":"Ling, L.Y., Ling, C., He, H.J.: Properties of the solution set of generalized polinomial complementarity problems. Pac. J. Optim. 16(1), 155\u2013174 (2020)","journal-title":"Pac. J. Optim."},{"key":"635_CR25","unstructured":"MOSEK ApS: the MOSEK optimization toolbox for MATLAB manual. Version 10.0. (2022) http:\/\/docs.mosek.com\/9.0\/toolbox\/index.html"},{"issue":"1","key":"635_CR26","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1137\/080716670","volume":"20","author":"J Nie","year":"2009","unstructured":"Nie, J., Kristian, R.: Algebraic degree of polynomial optimization. SIAM J. Optim. 20(1), 485\u2013502 (2009)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"635_CR27","doi-asserted-by":"crossref","first-page":"1728","DOI":"10.1137\/15M1052172","volume":"27","author":"J Nie","year":"2017","unstructured":"Nie, J., Wang, L., Ye, J.J.: Bilevel polynomial programs and semidefinite relaxation methods. SIAM J. Optim. 27(3), 1728\u20131757 (2017)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"635_CR28","doi-asserted-by":"crossref","first-page":"2368","DOI":"10.1137\/20M1352375","volume":"31","author":"J Nie","year":"2021","unstructured":"Nie, J., Wang, L., Ye, J.J., Zhong, S.: A Lagrange multiplier expression method for bilevel polynomial optimization. SIAM J. Optim. 31(3), 2368\u20132395 (2021)","journal-title":"SIAM J. Optim."},{"issue":"1\u20132","key":"635_CR29","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1007\/s10107-012-0589-9","volume":"142","author":"J Nie","year":"2013","unstructured":"Nie, J.: Certifying convergence of Lasserre\u2019s hierarchy via flat truncation. Math. Program. 142(1\u20132), 485\u2013510 (2013)","journal-title":"Math. Program."},{"issue":"3","key":"635_CR30","doi-asserted-by":"crossref","first-page":"1634","DOI":"10.1137\/120898772","volume":"23","author":"J Nie","year":"2013","unstructured":"Nie, J.: Polynomial optimization with real varieties. SIAM J. Optim. 23(3), 1634\u20131646 (2013)","journal-title":"SIAM J. Optim."},{"issue":"6","key":"635_CR31","doi-asserted-by":"crossref","first-page":"1243","DOI":"10.1007\/s10208-014-9225-9","volume":"14","author":"J Nie","year":"2014","unstructured":"Nie, J.: The $${{\\cal{A} }}$$-truncated $${{\\cal{K} }}$$-moment problem. Found. Comput. Math. 14(6), 1243\u20131276 (2014)","journal-title":"Found. Comput. Math."},{"issue":"1\u20132","key":"635_CR32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10107-018-1276-2","volume":"178","author":"J Nie","year":"2019","unstructured":"Nie, J.: Tight relaxations for polynomial optimization and Lagrange multiplier expressions. Math. Program. 178(1\u20132), 1\u201337 (2019)","journal-title":"Math. Program."},{"key":"635_CR33","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611977608","volume-title":"Moment and Polynomial Optimization","author":"J Nie","year":"2023","unstructured":"Nie, J.: Moment and Polynomial Optimization. Society for Industrial and Applied Mathematics (2023)"},{"key":"635_CR34","doi-asserted-by":"publisher","unstructured":"Nie, J., Tang, X.: Nash equilibrium problems of polynomials. Math. Oper. Res. ahead of print (2023). https:\/\/doi.org\/10.1287\/moor.2022.0334","DOI":"10.1287\/moor.2022.0334"},{"issue":"2","key":"635_CR35","doi-asserted-by":"crossref","first-page":"1485","DOI":"10.1007\/s10107-021-01739-7","volume":"198","author":"J Nie","year":"2023","unstructured":"Nie, J., Tang, X.: Convex generalized Nash equilibrium problems and polynomial optimization. Math. Program. 198(2), 1485\u20131518 (2023)","journal-title":"Math. Program."},{"issue":"4","key":"635_CR36","doi-asserted-by":"crossref","first-page":"1133","DOI":"10.1007\/s10208-021-09526-8","volume":"22","author":"J Nie","year":"2022","unstructured":"Nie, J., Yang, Z., Zhou, G.: The saddle point problem of polynomials. Found. Comput. Math. 22(4), 1133\u20131169 (2022)","journal-title":"Found. Comput. Math."},{"issue":"1","key":"635_CR37","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF01580617","volume":"60","author":"J-S Pang","year":"1993","unstructured":"Pang, J.-S., Gabriel, S.: NE\/SQP: a robust algorithm for the nonlinear complementarity problem. Math. Program. 60(1), 295\u2013337 (1993)","journal-title":"Math. Program."},{"key":"635_CR38","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1287\/moor.15.2.311","volume":"15","author":"J-S Pang","year":"1990","unstructured":"Pang, J.-S.: Newton\u2019s method for B-differentiable equations. Math. Oper. Res. 15, 311\u2013341 (1990)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"635_CR39","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1512\/iumj.1993.42.42045","volume":"42","author":"M Putinar","year":"1993","unstructured":"Putinar, M.: Positive polynomials on compact semi-algebraic sets. Indiana U. Math. J. 42(3), 969\u2013984 (1993)","journal-title":"Indiana U. Math. J."},{"key":"635_CR40","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/s10957-019-01568-x","volume":"183","author":"L Qi","year":"2019","unstructured":"Qi, L., Huang, Z.H.: Tensor complementarity problems\u2014part II: solution methods. J. Optim. Theory Appl. 183, 365\u2013385 (2019)","journal-title":"J. Optim. Theory Appl."},{"issue":"1","key":"635_CR41","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s101079900127","volume":"87","author":"L Qi","year":"2000","unstructured":"Qi, L., Sun, D.F., Zhou, G.L.: A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities. Math. Program. 87(1), 1\u201335 (2000)","journal-title":"Math. Program."},{"issue":"2","key":"635_CR42","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1287\/moor.19.2.352","volume":"19","author":"D Ralph","year":"1994","unstructured":"Ralph, D.: Global convergence of damped Newton\u2019s method for nonsmooth equations via the path search. Math. Oper. Res. 19(2), 352\u2013389 (1994)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"635_CR43","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1287\/moor.17.3.691","volume":"17","author":"SM Robinson","year":"1992","unstructured":"Robinson, S.M.: Normal maps induced by linear transformations. Math. Oper. Res. 17(3), 691\u2013714 (1992)","journal-title":"Math. Oper. Res."},{"key":"635_CR44","volume-title":"Basic Algebraic Geometry 1","author":"IR Shafarevich","year":"2013","unstructured":"Shafarevich, I.R.: Basic Algebraic Geometry 1. Springer, Berlin (2013)"},{"issue":"1","key":"635_CR45","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF02575559","volume":"7","author":"M Sibony","year":"1970","unstructured":"Sibony, M.: M\u00e9thodes it\u00e9ratives pour les \u00e9quations et in\u00e9quations aux d\u00e9riv\u00e9es partielles non lin\u00e9aires de type monotone. Calcolo 7(1), 65\u2013183 (1970)","journal-title":"Calcolo"},{"issue":"1","key":"635_CR46","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s10957-018-1233-5","volume":"177","author":"Y Wang","year":"2018","unstructured":"Wang, Y., Huang, Z., Qi, L.: Global uniqueness and solvability of tensor variational inequalities. J. Optim. Theory Appl. 177(1), 137\u2013152 (2018)","journal-title":"J. Optim. Theory Appl."},{"issue":"6","key":"635_CR47","doi-asserted-by":"crossref","first-page":"1571","DOI":"10.1007\/s11590-019-01461-6","volume":"14","author":"J Wang","year":"2020","unstructured":"Wang, J., Huang, Z.H., Xu, Y.: Existence and uniqueness of solutions of the generalized polynomial variational inequality. Optim. Lett. 14(6), 1571\u20131582 (2020)","journal-title":"Optim. Lett."},{"key":"635_CR48","doi-asserted-by":"crossref","DOI":"10.1002\/9781118032701","volume-title":"Interior Point Algorithms. Theory and Analysis","author":"Y Ye","year":"1997","unstructured":"Ye, Y.: Interior Point Algorithms. Theory and Analysis. Wiley, New York (1997)"},{"issue":"4","key":"635_CR49","doi-asserted-by":"crossref","first-page":"758","DOI":"10.1080\/10556788.2018.1439489","volume":"34","author":"X Zhao","year":"2019","unstructured":"Zhao, X., Fan, J.: A semidefinite method for tensor complementarity problems. Optim. Methods Softw. 34(4), 758\u2013769 (2019)","journal-title":"Optim. Methods Softw."},{"key":"635_CR50","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1007\/s10957-020-01645-6","volume":"185","author":"MM Zheng","year":"2020","unstructured":"Zheng, M.M., Huang, Z.H., Ma, X.X.: Nonemptiness and compactness of solution sets to generalized polynomial complementarity problems. J. Optim. Theory Appl. 185, 80\u201398 (2020)","journal-title":"J. Optim. Theory Appl."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-024-00635-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-024-00635-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-024-00635-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T11:37:21Z","timestamp":1740742641000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-024-00635-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,12]]},"references-count":50,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,3]]}},"alternative-id":["635"],"URL":"https:\/\/doi.org\/10.1007\/s10589-024-00635-y","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2024,12,12]]},"assertion":[{"value":"16 November 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 November 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 December 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}