{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T11:27:09Z","timestamp":1773228429546,"version":"3.50.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2012,10,11]],"date-time":"2012-10-11T00:00:00Z","timestamp":1349913600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1007\/s10208-012-9134-8","type":"journal-article","created":{"date-parts":[[2012,10,10]],"date-time":"2012-10-10T19:46:56Z","timestamp":1349898416000},"page":"719-763","source":"Crossref","is-referenced-by-count":5,"title":["On the Geometry and Topology of the Solution Variety for Polynomial System Solving"],"prefix":"10.1007","volume":"12","author":[{"given":"Carlos","family":"Beltr\u00e1n","sequence":"first","affiliation":[]},{"given":"Michael","family":"Shub","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,10,11]]},"reference":[{"key":"9134_CR1","volume-title":"Singularit\u00e9s des Aplications Diff\u00e9rentiables","author":"V. Arnold","year":"1986","unstructured":"V. Arnold, A. Varchenko, S. Goussein-Zad\u00e9, Singularit\u00e9s des Aplications Diff\u00e9rentiables (Mir, Moscow, 1986)."},{"issue":"1","key":"9134_CR2","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s00211-010-0334-3","volume":"117","author":"C. Beltr\u00e1n","year":"2011","unstructured":"C. Beltr\u00e1n, A continuation method to solve polynomial systems and its complexity, Numer. Math. 117(1), 89\u2013113 (2011).","journal-title":"Numer. Math."},{"issue":"6","key":"9134_CR3","doi-asserted-by":"crossref","first-page":"1491","DOI":"10.1137\/080718681","volume":"31","author":"C. Beltr\u00e1n","year":"2010","unstructured":"C. Beltr\u00e1n, J.P. Dedieu, G. Malajovich, M. Shub, Convexity properties of the condition number, SIAM. J. Matrix Anal. & Appl. 31(6), 1491\u20131506 (2010).","journal-title":"SIAM. J. Matrix Anal. & Appl."},{"key":"9134_CR4","unstructured":"C. Beltr\u00e1n, J.P. Dedieu, G. Malajovich, M. Shub, Convexity properties of the condition number II, to appear in SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"9134_CR5","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1080\/10586458.2011.606184","volume":"21","author":"C. Beltr\u00e1n","year":"2012","unstructured":"C. Beltr\u00e1n, A. Leykin, Certified numerical homotopy tracking, Exp. Math. 21(1), 69\u201383 (2012).","journal-title":"Exp. Math."},{"issue":"1","key":"9134_CR6","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/s10208-010-9078-9","volume":"11","author":"C. Beltr\u00e1n","year":"2011","unstructured":"C. Beltr\u00e1n, L.M. Pardo, Fast linear homotopy to find approximate zeros of polynomial systems, Found. Comput. Math. 11(1), 95\u2013129 (2011).","journal-title":"Found. Comput. Math."},{"issue":"1","key":"9134_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10208-005-0211-0","volume":"8","author":"C. Beltr\u00e1n","year":"2008","unstructured":"C. Beltr\u00e1n, L.M. Pardo, On Smale\u2019s 17th problem: a probabilistic positive solution, Found. Comput. Math. 8(1), 1\u201343 (2008).","journal-title":"Found. Comput. Math."},{"key":"9134_CR8","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1090\/S0894-0347-08-00630-9","volume":"22","author":"C. Beltr\u00e1n","year":"2009","unstructured":"C. Beltr\u00e1n, L.M. Pardo, Smale\u2019s 17th problem: average polynomial time to compute affine and projective solutions, J. Am. Math. Soc. 22, 363\u2013385 (2009).","journal-title":"J. Am. Math. Soc."},{"issue":"2","key":"9134_CR9","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/s10208-007-9018-5","volume":"9","author":"C. Beltr\u00e1n","year":"2009","unstructured":"C. Beltr\u00e1n, M. Shub, Complexity of Bezout\u2019s theorem VII: distance estimates in the condition metric, Found. Comput. Math. 9(2), 179\u2013195 (2009).","journal-title":"Found. Comput. Math."},{"key":"9134_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0701-6","volume-title":"Complexity and Real Computation","author":"L. Blum","year":"1998","unstructured":"L. Blum, F. Cucker, M. Shub, S. Smale, Complexity and Real Computation (Springer, New York, 1998)."},{"issue":"4","key":"9134_CR11","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1016\/j.jco.2008.01.001","volume":"24","author":"C.E. Borges","year":"2008","unstructured":"C.E. Borges, L.M. Pardo, On the probability distribution of data at points in real complete intersection varieties, J. Complex. 24(4), 492\u2013523 (2008).","journal-title":"J. Complex."},{"issue":"3","key":"9134_CR12","doi-asserted-by":"crossref","first-page":"1785","DOI":"10.4007\/annals.2011.174.3.8","volume":"174","author":"P. B\u00fcrgisser","year":"2011","unstructured":"P. B\u00fcrgisser, F. Cucker, On a problem posed by Steve Smale, Ann. Math. 174(3), 1785\u20131836 (2011). arXiv:0909.2114 .","journal-title":"Ann. Math."},{"key":"9134_CR13","doi-asserted-by":"crossref","unstructured":"J.-P. Dedieu, G. Malajovich, M. Shub, Adaptative step size selection for homotopy methods to solve polynomial equations, IMA J. Numer. Anal. doi: 10.1093\/imanum\/drs007 .","DOI":"10.1093\/imanum\/drs007"},{"issue":"2","key":"9134_CR14","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/0885-064X(87)90027-6","volume":"3","author":"J.W. Demmel","year":"1987","unstructured":"J.W. Demmel, The geometry of ill-conditioning, J. Complex. 3(2), 201\u2013229 (1987).","journal-title":"J. Complex."},{"key":"9134_CR15","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF02288367","volume":"1","author":"C. Eckart","year":"1936","unstructured":"C. Eckart, G. Young, The approximation of one matrix by another of lower rank, Psychometrika 1, 211\u2013218 (1936).","journal-title":"Psychometrika"},{"issue":"5","key":"9134_CR16","first-page":"220","volume":"2","author":"P. Hartman","year":"1960","unstructured":"P. Hartman, On local homeomorphisms of Euclidean spaces, Bol. Soc. Mat. Mexicana 2(5), 220\u2013241 (1960).","journal-title":"Bol. Soc. Mat. Mexicana"},{"key":"9134_CR17","volume-title":"Algebraic Topology","author":"A. Hatcher","year":"2002","unstructured":"A. Hatcher, Algebraic Topology (Cambridge University Press, Cambridge, 2002)."},{"key":"9134_CR18","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0092042","volume-title":"Invariant Manifolds","author":"M.W. Hirsch","year":"1977","unstructured":"M.W. Hirsch, C.C. Pugh, M. Shub, Invariant Manifolds. Lecture Notes in Mathematics, vol.\u00a0583 (Springer, Berlin, 1977)."},{"key":"9134_CR19","series-title":"Graduate Texts in Mathematics","volume-title":"Fibre Bundles","author":"D. Husemoller","year":"1975","unstructured":"D. Husemoller, Fibre Bundles, 2nd edn. Graduate Texts in Mathematics, vol.\u00a020 (Springer, New York, 1975).","edition":"2"},{"issue":"2","key":"9134_CR20","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1307\/mmj\/1029005465","volume":"43","author":"P.D. McSwiggen","year":"1996","unstructured":"P.D. McSwiggen, A geometric characterization of smooth linearizability, Mich. Math. J. 43(2), 321\u2013335 (1996).","journal-title":"Mich. Math. J."},{"key":"9134_CR21","series-title":"Grundlehren der Mathematischen Wissenschaften","volume-title":"Algebraic Geometry. I","author":"D. Mumford","year":"1976","unstructured":"D. Mumford, Algebraic Geometry. I, Grundlehren der Mathematischen Wissenschaften, vol.\u00a0221 (Springer, Berlin, 1976). Complex projective varieties."},{"key":"9134_CR22","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/BF01403247","volume":"10","author":"C. Pugh","year":"1970","unstructured":"C. Pugh, M. Shub, Linearization of normally hyperbolic diffeomorphisms and flows, Invent. Math. 10, 187\u2013198 (1970).","journal-title":"Invent. Math."},{"key":"9134_CR23","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-8390-9","volume-title":"Convex Functions and Optimization Methods on Riemannian Manifolds","author":"C. Udri\u015fte","year":"1994","unstructured":"C. Udri\u015fte, Convex Functions and Optimization Methods on Riemannian Manifolds (Kluwer Academic, Dordrecht, 1994)."},{"issue":"2","key":"9134_CR24","first-page":"459","volume":"6","author":"M. Shub","year":"1993","unstructured":"M. Shub, S. Smale, Complexity of B\u00e9zout\u2019s theorem. I. Geometric aspects, J. Am. Math. Soc. 6(2), 459\u2013501 (1993).","journal-title":"J. Am. Math. Soc."},{"issue":"1","key":"9134_CR25","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1137\/0733008","volume":"33","author":"M. Shub","year":"1996","unstructured":"M. Shub, S. Smale, Complexity of Bezout\u2019s theorem. IV. Probability of success; extensions, SIAM J. Numer. Anal. 33(1), 128\u2013148 (1996).","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"9134_CR26","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0304-3975(94)90122-8","volume":"133","author":"M. Shub","year":"1994","unstructured":"M. Shub, S. Smale, Complexity of Bezout\u2019s theorem. V. Polynomial time, Theor. Comput. Sci. 133(1), 141\u2013164 (1994). Selected papers of the Workshop on Continuous Algorithms and Complexity (Barcelona, 1993).","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"9134_CR27","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s10208-007-9017-6","volume":"9","author":"M. Shub","year":"2009","unstructured":"M. Shub, Complexity of B\u00e9zout\u2019s theorem. VI: Geodesics in the condition (number) metric, Found. Comput. Math. 9(2), 171\u2013178 (2009).","journal-title":"Found. Comput. Math."},{"key":"9134_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-1947-5","volume-title":"Global Stability of Dynamical Systems","author":"M. Shub","year":"1987","unstructured":"M. Shub, Global Stability of Dynamical Systems (Springer, New York, 1987). With the collaboration of Albert Fathi and R\u00e9mi Langevin, Translated from the French by Joseph Christy."},{"key":"9134_CR29","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0040-9383(69)90005-6","volume":"8","author":"A.G. Wasserman","year":"1969","unstructured":"A.G. Wasserman, Equivariant differential topology, Topology 8, 127\u2013150 (1969).","journal-title":"Topology"}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-012-9134-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-012-9134-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-012-9134-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T07:05:12Z","timestamp":1559113512000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-012-9134-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,11]]},"references-count":29,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["9134"],"URL":"https:\/\/doi.org\/10.1007\/s10208-012-9134-8","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,11]]}}}