{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T07:50:59Z","timestamp":1771573859186,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,6,29]],"date-time":"2023-06-29T00:00:00Z","timestamp":1687996800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,6,29]],"date-time":"2023-06-29T00:00:00Z","timestamp":1687996800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2024,2]]},"DOI":"10.1007\/s11075-023-01590-1","type":"journal-article","created":{"date-parts":[[2023,6,29]],"date-time":"2023-06-29T07:02:15Z","timestamp":1688022135000},"page":"813-838","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["u-generation: solving systems of polynomials equation-by-equation"],"prefix":"10.1007","volume":"95","author":[{"given":"Timothy","family":"Duff","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anton","family":"Leykin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jose Israel","family":"Rodriguez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,6,29]]},"reference":[{"key":"1590_CR1","doi-asserted-by":"crossref","unstructured":"J.\u00a0Backelin and R.\u00a0Fr\u00f6berg. How we proved that there are exactly 924 cyclic 7-roots. In S.\u00a0M. Watt, editor, Proceedings of the 1991 International Symposium on Symbolic and Algebraic Computation, ISSAC \u201991, Bonn, Germany, July 15-17, 1991, pages 103\u2013111. ACM, 1991","DOI":"10.1145\/120694.120708"},{"key":"1590_CR2","unstructured":"D.\u00a0J. Bates, J.\u00a0D. Hauenstein, A.\u00a0J. Sommese, and C.\u00a0W. Wampler. Bertini: Software for Numerical Algebraic Geometry. Available at bertini.nd.edu with permanent doi: dx.doi.org\/10.7274\/R0H41PB5"},{"key":"1590_CR3","doi-asserted-by":"crossref","unstructured":"D.\u00a0J. Bates, J.\u00a0D. Hauenstein, A.\u00a0J. Sommese, and C.\u00a0W. Wampler. Numerically solving polynomial systems with Bertini, volume\u00a025 of Software, Environments, and Tools. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2013","DOI":"10.1137\/1.9781611972702"},{"issue":"3","key":"1590_CR4","first-page":"1","volume":"9","author":"DN Bernstein","year":"1975","unstructured":"Bernstein, D.N.: The number of roots of a system of equations. Funkcional. Anal. i Prilo\u017een. 9(3), 1\u20134 (1975)","journal-title":"Funkcional. Anal. i Prilo\u017een."},{"key":"1590_CR5","doi-asserted-by":"crossref","unstructured":"P.\u00a0Breiding and S.\u00a0Timme. Homotopycontinuation.jl: A package for homotopy continuation in Julia. In Mathematical Software \u2013 ICMS 2018, pages 458\u2013465. Springer International Publishing, 2018","DOI":"10.1007\/978-3-319-96418-8_54"},{"issue":"1","key":"1590_CR6","doi-asserted-by":"publisher","first-page":"53","DOI":"10.2140\/jsag.2021.11.53","volume":"11","author":"T Brysiewicz","year":"2021","unstructured":"Brysiewicz, T., Rodriguez, J.I., Sottile, F., Yahl, T.: Decomposable sparse polynomial systems. J. Softw. Algebra Geom. 11(1), 53\u201359 (2021)","journal-title":"J. Softw. Algebra Geom."},{"key":"1590_CR7","doi-asserted-by":"crossref","unstructured":"T.\u00a0Chen, T.-L. Lee, and T.-Y. Li. Hom4ps-3: a parallel numerical solver for systems of polynomial equations based on polyhedral homotopy continuation methods. In International Congress on Mathematical Software, pages 183\u2013190. Springer, 2014","DOI":"10.1007\/978-3-662-44199-2_30"},{"key":"1590_CR8","doi-asserted-by":"publisher","first-page":"5648","DOI":"10.1093\/imrn\/rnt128","volume":"20","author":"J Draisma","year":"2014","unstructured":"Draisma, J., Rodriguez, J.: Maximum likelihood duality for determinantal varieties. Int. Math. Res. Not. IMRN 20, 5648\u20135666 (2014)","journal-title":"Int. Math. Res. Not. IMRN"},{"issue":"3","key":"1590_CR9","doi-asserted-by":"publisher","first-page":"1421","DOI":"10.1093\/imanum\/dry017","volume":"39","author":"T Duff","year":"2019","unstructured":"Duff, T., Hill, C., Jensen, A., Lee, K., Leykin, A., Sommars, J.: Solving polynomial systems via homotopy continuation and monodromy. IMA J. Numer. Anal. 39(3), 1421\u20131446 (2019)","journal-title":"IMA J. Numer. Anal."},{"issue":"1","key":"1590_CR10","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1006\/jcom.2000.0571","volume":"17","author":"M Giusti","year":"2001","unstructured":"Giusti, M., Lecerf, G., Salvy, B.: A Gr\u00f6bner free alternative for polynomial system solving. J. Complexity 17(1), 154\u2013211 (2001)","journal-title":"J. Complexity"},{"key":"1590_CR11","unstructured":"D.\u00a0R. Grayson and M.\u00a0E. Stillman. Macaulay2, a software sy,stem for research in algebraic geometry. Available at http:\/\/www.math.uiuc.edu\/Macaulay2\/"},{"issue":"1","key":"1590_CR12","doi-asserted-by":"publisher","first-page":"18","DOI":"10.18409\/jas.v5i1.23","volume":"5","author":"J Hauenstein","year":"2014","unstructured":"Hauenstein, J., Rodriguez, J.I., Sturmfels, B.: Maximum likelihood for matrices with rank constraints. J. Algebr. Stat. 5(1), 18\u201338 (2014)","journal-title":"J. Algebr. Stat."},{"issue":"327","key":"1590_CR13","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1090\/mcom\/3566","volume":"90","author":"JD Hauenstein","year":"2021","unstructured":"Hauenstein, J.D., Leykin, A., Rodriguez, J.I., Sottile, F.: A numerical toolkit for multiprojective varieties. Math. Comp. 90(327), 413\u2013440 (2021)","journal-title":"Math. Comp."},{"issue":"3","key":"1590_CR14","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1515\/advgeom-2020-0006","volume":"20","author":"JD Hauenstein","year":"2020","unstructured":"Hauenstein, J.D., Rodriguez, J.I.: Multiprojective witness sets and a trace test. Adv. Geom. 20(3), 297\u2013318 (2020)","journal-title":"Adv. Geom."},{"issue":"7","key":"1590_CR15","first-page":"3349","volume":"217","author":"JD Hauenstein","year":"2010","unstructured":"Hauenstein, J.D., Sommese, A.J.: Witness sets of projections. Appl. Math. Comput. 217(7), 3349\u20133354 (2010)","journal-title":"Appl. Math. Comput."},{"issue":"273","key":"1590_CR16","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1090\/S0025-5718-2010-02399-3","volume":"80","author":"JD Hauenstein","year":"2011","unstructured":"Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Regeneration homotopies for solving systems of polynomials. Math. Comp. 80(273), 345\u2013377 (2011)","journal-title":"Math. Comp."},{"issue":"4","key":"1590_CR17","first-page":"1240","volume":"218","author":"JD Hauenstein","year":"2011","unstructured":"Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Regenerative cascade homotopies for solving polynomial systems. Appl. Math. Comput. 218(4), 1240\u20131246 (2011)","journal-title":"Appl. Math. Comput."},{"key":"1590_CR18","first-page":"226","volume":"293","author":"JD Hauenstein","year":"2017","unstructured":"Hauenstein, J.D., Wampler, C.W.: Unification and extension of intersection algorithms in numerical algebraic geometry. Appl. Math. Comput. 293, 226\u2013243 (2017)","journal-title":"Appl. Math. Comput."},{"issue":"212","key":"1590_CR19","doi-asserted-by":"publisher","first-page":"1541","DOI":"10.1090\/S0025-5718-1995-1297471-4","volume":"64","author":"B Huber","year":"1995","unstructured":"Huber, B., Sturmfels, B.: A polyhedral method for solving sparse polynomial systems. Math. Comp. 64(212), 1541\u20131555 (1995)","journal-title":"Math. Comp."},{"key":"1590_CR20","unstructured":"A.\u00a0N. Jensen. Gfan, a software system for Gr\u00f6bner fans and tropical varieties. Available at http:\/\/home.imf.au.dk\/jensen\/software\/gfan\/gfan.html"},{"key":"1590_CR21","unstructured":"A.\u00a0N. Jensen. Tropical homotopy continuation. arXiv preprint arXiv:1601.02818, 2016"},{"key":"1590_CR22","unstructured":"S.\u00a0Katsura. Spin glass problem by the method of integral equation of the effective field. New Trends in Magnetism, pages 110\u2013121, 1990"},{"issue":"1","key":"1590_CR23","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1214\/14-AOS1282","volume":"43","author":"K Kubjas","year":"2015","unstructured":"Kubjas, K., Robeva, E., Sturmfels, B.: Fixed points EM algorithm and nonnegative rank boundaries. Ann. Statist. 43(1), 422\u2013461 (2015)","journal-title":"Ann. Statist."},{"issue":"1","key":"1590_CR24","doi-asserted-by":"publisher","first-page":"5","DOI":"10.2140\/jsag.2011.3.5","volume":"3","author":"A Leykin","year":"2011","unstructured":"Leykin, A.: Numerical algebraic geometry. Journal of Software for Algebra and Geometry 3(1), 5\u201310 (2011)","journal-title":"Journal of Software for Algebra and Geometry"},{"key":"1590_CR25","doi-asserted-by":"crossref","unstructured":"A.\u00a0Leykin, J.\u00a0Verschelde, and A.\u00a0Zhao. Higher-order deflation for polynomial systems with isolated singular solutions. In Algorithms in algebraic geometry, volume 146 of IMA Vol. Math. Appl., pages 79\u201397. Springer, New York, 2008","DOI":"10.1007\/978-0-387-75155-9_5"},{"key":"1590_CR26","doi-asserted-by":"crossref","unstructured":"A.\u00a0Mart\u00edn\u00a0del Campo and J.\u00a0I. Rodriguez. Critical points via monodromy and local methods. J. Symbolic Comput., 79(part 3):559\u2013574, 2017","DOI":"10.1016\/j.jsc.2016.07.019"},{"key":"1590_CR27","unstructured":"D.\u00a0Mumford. Stability of projective varieties. Enseign. Math. (2), 23(1-2):39\u2013110, 1977"},{"key":"1590_CR28","doi-asserted-by":"crossref","unstructured":"A.\u00a0J. Sommese and J.\u00a0Verschelde. Numerical homotopies to compute generic points on positive dimensional algebraic sets. journal of complexity, 16(3):572\u2013602, 2000","DOI":"10.1006\/jcom.2000.0554"},{"key":"1590_CR29","doi-asserted-by":"crossref","unstructured":"A.\u00a0J. Sommese, J.\u00a0Verschelde, and C.\u00a0W. Wampler. Symmetric functions applied to decomposing solution sets of polynomial systems. SIAM J. Numer. Anal., 40(6):2026\u20132046 (2003), 2002","DOI":"10.1137\/S0036142901397101"},{"key":"1590_CR30","doi-asserted-by":"crossref","unstructured":"A.\u00a0J. Sommese, J.\u00a0Verschelde, and C.\u00a0W. Wampler. Solving polynomial systems equation by equation. In Algorithms in algebraic geometry, volume 146 of IMA Vol. Math. Appl., pages 133\u2013152. Springer, New York, 2008","DOI":"10.1007\/978-0-387-75155-9_8"},{"key":"1590_CR31","doi-asserted-by":"crossref","unstructured":"A.\u00a0J. Sommese and C.\u00a0W. Wampler, II. The numerical solution of systems of polynomials. World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ, 2005. Arising in engineering and science","DOI":"10.1142\/5763"},{"key":"1590_CR32","doi-asserted-by":"crossref","unstructured":"F.\u00a0Sottile. General witness sets for numerical algebraic geometry. In Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation, ISSAC \u201920, page 418\u2013425, New York, NY, USA, 2020. Association for Computing Machinery","DOI":"10.1145\/3373207.3403995"},{"key":"1590_CR33","doi-asserted-by":"crossref","unstructured":"S. Sullivant. Algebraic statistics, volume 194 of Graduate Studies in Mathematics. American Mathematical Society, Providence, RI, 2018","DOI":"10.1090\/gsm\/194"},{"issue":"6","key":"1590_CR34","doi-asserted-by":"publisher","first-page":"A3610","DOI":"10.1137\/19M1288036","volume":"42","author":"S Telen","year":"2020","unstructured":"Telen, S., Van Barel, M., Verschelde, J.: A robust numerical path tracking algorithm for polynomial homotopy continuation. SIAM J. Sci. Comput. 42(6), A3610\u2013A3637 (2020)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"1590_CR35","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1145\/317275.317286","volume":"25","author":"J Verschelde","year":"1999","unstructured":"Verschelde, J.: Algorithm 795: Phcpack: a general-purpose solver for polynomial systems by homotopy continuation. ACM Transactions on Mathematical Software 25(2), 251\u2013276 (1999)","journal-title":"ACM Transactions on Mathematical Software"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-023-01590-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-023-01590-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-023-01590-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,17]],"date-time":"2024-01-17T08:10:47Z","timestamp":1705479047000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-023-01590-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,29]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,2]]}},"alternative-id":["1590"],"URL":"https:\/\/doi.org\/10.1007\/s11075-023-01590-1","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,29]]},"assertion":[{"value":"7 December 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 May 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 June 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"N\/A","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}},{"value":"The authors declare no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}