{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:38:12Z","timestamp":1757619492081,"version":"3.44.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2025,7,23]],"date-time":"2025-07-23T00:00:00Z","timestamp":1753228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,7,23]],"date-time":"2025-07-23T00:00:00Z","timestamp":1753228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"JSPS KAKENHI","award":["JSPS KAKENHI Grant Number 23H03351"],"award-info":[{"award-number":["JSPS KAKENHI Grant Number 23H03351"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2025,11]]},"DOI":"10.1007\/s10957-025-02788-0","type":"journal-article","created":{"date-parts":[[2025,7,23]],"date-time":"2025-07-23T09:53:50Z","timestamp":1753264430000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Univariate Representations of Solutions to Generic Polynomial Complementarity Problems"],"prefix":"10.1007","volume":"207","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5775-9788","authenticated-orcid":false,"given":"Vu Trung","family":"Hieu","sequence":"first","affiliation":[]},{"given":"Alfredo Noel","family":"Iusem","sequence":"additional","affiliation":[]},{"given":"Paul Hugo","family":"Schm\u00f6lling","sequence":"additional","affiliation":[]},{"given":"Akiko","family":"Takeda","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,7,23]]},"reference":[{"key":"2788_CR1","doi-asserted-by":"publisher","unstructured":"Berthomieu, J., Eder, C., Safey El Din, M.: msolve: A Library for Solving Polynomial Systems. In: M.\u00a0Mezzarobba (ed.) 2021 International Symposium on Symbolic and Algebraic Computation, 46th International Symposium on Symbolic and Algebraic Computation, pp. 51\u201358. ACM, Saint Petersburg, Russia (2021). https:\/\/doi.org\/10.1145\/3452143.3465545","DOI":"10.1145\/3452143.3465545"},{"key":"2788_CR2","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1007\/s10957-015-0773-1","volume":"168","author":"M Che","year":"2016","unstructured":"Che, M., Qi, L., Wei, Y.: Positive-definite tensors to nonlinear complementarity problems. J. Optim. Theory Appl. 168, 475\u2013487 (2016)","journal-title":"J. Optim. Theory Appl."},{"key":"2788_CR3","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1007\/s10107-015-0950-x","volume":"159","author":"X Chen","year":"2016","unstructured":"Chen, X., Xiang, S.: Sparse solutions of linear complementarity problems. Math. Program. 159, 539\u2013556 (2016)","journal-title":"Math. Program."},{"key":"2788_CR4","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/BF00940344","volume":"60","author":"SJ Chung","year":"1989","unstructured":"Chung, S.J.: NP-completeness of the linear complementarity problem. J. Optim. Theory Appl. 60, 393\u2013399 (1989)","journal-title":"J. Optim. Theory Appl."},{"issue":"1","key":"2788_CR5","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/0024-3795(68)90052-9","volume":"1","author":"RW Cottle","year":"1968","unstructured":"Cottle, R.W., Dantzig, G.B.: Complementary pivot theory of mathematical programming. Linear Algebra Appl. 1(1), 103\u2013125 (1968)","journal-title":"Linear Algebra Appl."},{"key":"2788_CR6","unstructured":"Cox, D., Little, J., O\u2019Shea, D.: Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra. Springer Science & Business Media (2013)"},{"issue":"4","key":"2788_CR7","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1007\/s10898-018-00731-4","volume":"73","author":"S Du","year":"2019","unstructured":"Du, S., Zhang, L.: A mixed integer programming approach to the tensor complementarity problem. J. Global Optim. 73(4), 789\u2013800 (2019)","journal-title":"J. Global Optim."},{"key":"2788_CR8","doi-asserted-by":"crossref","unstructured":"Facchinei, F., Pang, J.S.: Finite-dimensional Variational Inequalities and Complementarity Problems. Springer (2003)","DOI":"10.1007\/b97544"},{"issue":"3","key":"2788_CR9","doi-asserted-by":"publisher","first-page":"262","DOI":"10.15807\/jorsj.60.262","volume":"60","author":"EH Fukuda","year":"2017","unstructured":"Fukuda, E.H., Fukushima, M.: A note on the squared slack variables technique for nonlinear optimization. Journal of the Operations Research Society of Japan 60(3), 262\u2013270 (2017)","journal-title":"Journal of the Operations Research Society of Japan"},{"key":"2788_CR10","doi-asserted-by":"crossref","unstructured":"Gianni, P., Mora, T.: Algebraic solution of systems of polynomial equations using Gr\u00f6bner bases. In: L.\u00a0Huguet\u00a0Rotger, A.\u00a0Poli (eds.) Applied Algebra, Algebraic Algorithms and Error Correcting Codes, Proceedings of AAECC-5, volume 356 of LNCS, pp. 247\u2013257. Springer (1989)","DOI":"10.1007\/3-540-51082-6_83"},{"issue":"2","key":"2788_CR11","first-page":"227","volume":"13","author":"MS Gowda","year":"2016","unstructured":"Gowda, M.S.: Polynomial complementarity problems. Pacific Journal of Optimization 13(2), 227\u2013241 (2016)","journal-title":"Pacific Journal of Optimization"},{"key":"2788_CR12","unstructured":"Ha, H.V., Pham, T.S.: Genericity in Polynomial Optimization, vol.\u00a03. World Scientific (2016)"},{"key":"2788_CR13","doi-asserted-by":"publisher","first-page":"949","DOI":"10.1007\/s10957-018-1422-2","volume":"180","author":"L Han","year":"2019","unstructured":"Han, L.: A continuation method for tensor complementarity problems. J. Optim. Theory Appl. 180, 949\u2013963 (2019)","journal-title":"J. Optim. Theory Appl."},{"issue":"1","key":"2788_CR14","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s10957-018-1441-z","volume":"181","author":"VT Hieu","year":"2019","unstructured":"Hieu, V.T.: On the R0-tensors and the solution map of tensor complementarity problems. J. Optim. Theory Appl. 181(1), 163\u2013183 (2019)","journal-title":"J. Optim. Theory Appl."},{"issue":"4","key":"2788_CR15","doi-asserted-by":"publisher","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. Global Optim. 77(4), 807\u2013824 (2020)","journal-title":"J. Global Optim."},{"key":"2788_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-025-01500-w","author":"VT Hieu","year":"2025","unstructured":"Hieu, V.T., Takeda, A.: Computing local minimizers in polynomial optimization under genericity conditions. J. Global Optim. (2025). https:\/\/doi.org\/10.1007\/s10898-025-01500-w","journal-title":"J. Global Optim."},{"issue":"2","key":"2788_CR17","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1007\/s10957-019-01596-7","volume":"184","author":"VT Hieu","year":"2020","unstructured":"Hieu, V.T., Wei, Y., Yao, J.C.: Notes on the optimization problems corresponding to polynomial complementarity problems. J. Optim. Theory Appl. 184(2), 687\u2013695 (2020)","journal-title":"J. Optim. Theory Appl."},{"key":"2788_CR18","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1007\/s10589-016-9872-7","volume":"66","author":"ZH Huang","year":"2017","unstructured":"Huang, Z.H., Qi, L.: Formulating an $$n$$-person noncooperative game as a tensor complementarity problem. Comput. Optim. Appl. 66, 557\u2013576 (2017)","journal-title":"Comput. Optim. Appl."},{"key":"2788_CR19","doi-asserted-by":"publisher","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-part I: basic theory. J. Optim. Theory Appl. 183, 1\u201323 (2019)","journal-title":"J. Optim. Theory Appl."},{"key":"2788_CR20","doi-asserted-by":"crossref","unstructured":"Lairez, P., Safey El\u00a0Din, M.: Computing the dimension of real algebraic sets. In: M.\u00a0Mezzarobba (ed.) Proceedings of the 2021 on International Symposium on Symbolic and Algebraic Computation, pp. 257\u2013264 (2021)","DOI":"10.1145\/3452143.3465551"},{"key":"2788_CR21","doi-asserted-by":"crossref","unstructured":"Lee, J.M.: Introduction to Smooth Manifolds. Springer (2003)","DOI":"10.1007\/978-0-387-21752-9"},{"key":"2788_CR22","unstructured":"Lee, J.M.: Introduction to Complex Manifolds, vol. 244. American Mathematical Society (2024)"},{"issue":"2","key":"2788_CR23","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1007\/s11590-023-02004-w","volume":"18","author":"XL Li","year":"2024","unstructured":"Li, X.L., Shang, T.T., Tang, G.J.: Lower bounds of the solution set of the polynomial complementarity problem. Optimization Letters 18(2), 497\u2013511 (2024)","journal-title":"Optimization Letters"},{"issue":"1","key":"2788_CR24","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s10898-023-01339-z","volume":"89","author":"XL Li","year":"2024","unstructured":"Li, X.L., Tang, G.J.: Strict feasibility for the polynomial complementarity problem. J. Global Optim. 89(1), 57\u201371 (2024)","journal-title":"J. Global Optim."},{"issue":"2","key":"2788_CR25","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1080\/02331934.2017.1391254","volume":"67","author":"L Ling","year":"2018","unstructured":"Ling, L., He, H., Ling, C.: On error bounds of polynomial complementarity problems with structured tensors. Optimization 67(2), 341\u2013358 (2018)","journal-title":"Optimization"},{"issue":"1","key":"2788_CR26","first-page":"155","volume":"16","author":"L Ling","year":"2020","unstructured":"Ling, L., Ling, C., He, H.: Properties of the solution set of generalized polynomial complementarity problems. Pacific Journal of Optimization 16(1), 155\u2013174 (2020)","journal-title":"Pacific Journal of Optimization"},{"issue":"9","key":"2788_CR27","doi-asserted-by":"publisher","first-page":"1726","DOI":"10.1080\/03081087.2017.1369929","volume":"66","author":"D Liu","year":"2018","unstructured":"Liu, D., Li, W., Vong, S.W.: Tensor complementarity problems: the GUS-property and an algorithm. Linear and Multilinear Algebra 66(9), 1726\u20131749 (2018)","journal-title":"Linear and Multilinear Algebra"},{"key":"2788_CR28","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s11590-016-1013-9","volume":"11","author":"Z Luo","year":"2017","unstructured":"Luo, Z., Qi, L., Xiu, N.: The sparsest solutions to Z-tensor complementarity problems. Optimization Letters 11, 471\u2013482 (2017)","journal-title":"Optimization Letters"},{"issue":"1","key":"2788_CR29","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1137\/21M1436245","volume":"33","author":"V Magron","year":"2023","unstructured":"Magron, V., Safey El Din, M., Vu, T.H.: Sum of squares decompositions of polynomials over their gradient ideals with rational coefficients. SIAM J. Optim. 33(1), 63\u201388 (2023)","journal-title":"SIAM J. Optim."},{"issue":"6","key":"2788_CR30","doi-asserted-by":"publisher","first-page":"1387","DOI":"10.1515\/forum-2017-0105","volume":"30","author":"PP Pham","year":"2018","unstructured":"Pham, P.P., Pham, T.S.: Compactness criteria for real algebraic sets and newton polyhedra. Forum Math. 30(6), 1387\u20131395 (2018)","journal-title":"Forum Math."},{"key":"2788_CR31","doi-asserted-by":"publisher","first-page":"1283","DOI":"10.1007\/s10013-020-00467-3","volume":"49","author":"TS Pham","year":"2021","unstructured":"Pham, T.S., Nguyen, C.H.: Complementary problems with polynomial data. Vietnam J. Math. 49, 1283\u20131303 (2021)","journal-title":"Vietnam J. Math."},{"key":"2788_CR32","doi-asserted-by":"publisher","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-part II: solution methods. J. Optim. Theory Appl. 183, 365\u2013385 (2019)","journal-title":"J. Optim. Theory Appl."},{"issue":"5","key":"2788_CR33","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/s002000050114","volume":"9","author":"F Rouillier","year":"1999","unstructured":"Rouillier, F.: Solving zero-dimensional systems through the rational univariate representation. Appl. Algebra Eng. Commun. Comput. 9(5), 433\u2013461 (1999)","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"issue":"6","key":"2788_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2996450","volume":"63","author":"M Safey El Din","year":"2017","unstructured":"Safey El Din, M., Schost, \u00c9.: A nearly optimal algorithm for deciding connectivity queries in smooth and bounded real algebraic sets. Journal of the ACM (JACM) 63(6), 1\u201337 (2017)","journal-title":"Journal of the ACM (JACM)"},{"key":"2788_CR35","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1007\/s10957-015-0800-2","volume":"169","author":"Y Song","year":"2016","unstructured":"Song, Y., Qi, L.: Tensor complementarity problem and semi-positive tensors. J. Optim. Theory Appl. 169, 1069\u20131078 (2016)","journal-title":"J. Optim. Theory Appl."},{"issue":"6","key":"2788_CR36","doi-asserted-by":"publisher","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. Optimization Letters 14(6), 1571\u20131582 (2020)","journal-title":"Optimization Letters"},{"key":"2788_CR37","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/s10957-017-1157-5","volume":"175","author":"SL Xie","year":"2017","unstructured":"Xie, S.L., Li, D.H., Xu, H.R.: An iterative method for finding the least solution to the tensor complementarity problem. J. Optim. Theory Appl. 175, 119\u2013136 (2017)","journal-title":"J. Optim. Theory Appl."},{"issue":"4","key":"2788_CR38","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1007\/s11590-018-1268-4","volume":"13","author":"HR Xu","year":"2019","unstructured":"Xu, H.R., Li, D.H., Xie, S.L.: An equivalent tensor equation to the tensor complementarity problem with positive semi-definite Z-tensor. Optimization Letters 13(4), 685\u2013694 (2019)","journal-title":"Optimization Letters"},{"issue":"1","key":"2788_CR39","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1007\/s10957-024-02484-5","volume":"203","author":"Y Xu","year":"2024","unstructured":"Xu, Y., Ni, G., Zhang, M.: Bounds of the solution set to the polynomial complementarity problem. J. Optim. Theory Appl. 203(1), 146\u2013164 (2024)","journal-title":"J. Optim. Theory Appl."},{"key":"2788_CR40","doi-asserted-by":"crossref","unstructured":"Yang, Z.: Gr\u00f6bner bases for solving multivariate polynomial equations. Computing Equilibria and Fixed Points: The Solution of Nonlinear Inequalities 265\u2013288, (1999)","DOI":"10.1007\/978-1-4757-4839-0_12"},{"key":"2788_CR41","doi-asserted-by":"crossref","unstructured":"Zhang, K., Chen, H., Zhao, P.: A potential reduction method for tensor complementarity problems. Journal of Industrial & Management Optimization 15(2), (2019)","DOI":"10.3934\/jimo.2018049"},{"issue":"4","key":"2788_CR42","doi-asserted-by":"publisher","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. Optimization Methods and Software 34(4), 758\u2013769 (2019)","journal-title":"Optimization Methods and Software"},{"key":"2788_CR43","doi-asserted-by":"publisher","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":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-025-02788-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10957-025-02788-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-025-02788-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,7]],"date-time":"2025-09-07T19:47:36Z","timestamp":1757274456000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10957-025-02788-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,23]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,11]]}},"alternative-id":["2788"],"URL":"https:\/\/doi.org\/10.1007\/s10957-025-02788-0","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"type":"print","value":"0022-3239"},{"type":"electronic","value":"1573-2878"}],"subject":[],"published":{"date-parts":[[2025,7,23]]},"assertion":[{"value":"29 October 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 July 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"26"}}