{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T01:34:49Z","timestamp":1746063289007},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,10,23]],"date-time":"2014-10-23T00:00:00Z","timestamp":1414022400000},"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":["Found Comput Math"],"published-print":{"date-parts":[[2015,2]]},"DOI":"10.1007\/s10208-014-9217-9","type":"journal-article","created":{"date-parts":[[2014,10,22]],"date-time":"2014-10-22T19:57:34Z","timestamp":1414007854000},"page":"281-312","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Randomized Homotopy for the Hermitian Eigenpair Problem"],"prefix":"10.1007","volume":"15","author":[{"given":"Diego","family":"Armentano","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Felipe","family":"Cucker","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,10,23]]},"reference":[{"key":"9217_CR1","doi-asserted-by":"crossref","unstructured":"D. Armentano. Stochastic perturbations and smooth condition numbers. J. Complexity, 26(2):161\u2013171, 2010.","DOI":"10.1016\/j.jco.2010.01.003"},{"key":"9217_CR2","doi-asserted-by":"crossref","unstructured":"D. Armentano. Complexity of Path-Following Methods for the Eigenvalue Problem. Found. Comput. Math., 14(2):185\u2013236, 2014.","DOI":"10.1007\/s10208-013-9185-5"},{"key":"9217_CR3","unstructured":"C. Beltr\u00e1n and L.M. Pardo. Smale\u2019s 17th problem: average polynomial time to compute affine and projective solutions. J. Amer. Math. Soc., 22(2):363\u2013385, 2009."},{"key":"9217_CR4","doi-asserted-by":"crossref","unstructured":"C. Beltr\u00e1n and L.M. Pardo. Fast linear homotopy to find approximate zeros of polynomial systems. Found. Comput. Math., 11(1):95\u2013129, 2011.","DOI":"10.1007\/s10208-010-9078-9"},{"key":"9217_CR5","doi-asserted-by":"crossref","unstructured":"I. Briquel, F. Cucker, J. Pe\u00f1a, and V. Roshchina. Fast computation of zeros of polynomial systems with bounded degree under finite-precision. To appear in Math. of Computation, 2013.","DOI":"10.1090\/S0025-5718-2013-02765-2"},{"key":"9217_CR6","doi-asserted-by":"crossref","unstructured":"W. Bruns and U. Vetter. Determinantal rings, volume 1327 of Lecture Notes in Mathematics. Springer-Verlag, Berlin, 1988.","DOI":"10.1007\/BFb0080378"},{"key":"9217_CR7","doi-asserted-by":"crossref","unstructured":"P. B\u00fcrgisser and F. Cucker. On a problem posed by Steve Smale. Annals of Mathematics, 174:1785\u20131836, 2011.","DOI":"10.4007\/annals.2011.174.3.8"},{"key":"9217_CR8","doi-asserted-by":"crossref","unstructured":"P. B\u00fcrgisser and F. Cucker. Condition, volume 349 of Grundlehren der mathematischen Wissenschaften. Springer-Verlag, Berlin, 2013.","DOI":"10.1007\/978-3-642-38896-5"},{"key":"9217_CR9","doi-asserted-by":"crossref","unstructured":"K.P. Choi. On the medians of gamma distributions and an equation of Ramanujan. Proc. Amer. Math. Soc., 121(1):245\u2013251, 1994.","DOI":"10.1090\/S0002-9939-1994-1195477-8"},{"key":"9217_CR10","doi-asserted-by":"crossref","unstructured":"P. Deift. Some open problems in random matrix theory and the theory of integrable systems. In Integrable systems and random matrices, volume 458 of Contemp. Math., pages 419\u2013430. Amer. Math. Soc., Providence, RI, 2008.","DOI":"10.1090\/conm\/458\/08951"},{"key":"9217_CR11","doi-asserted-by":"crossref","unstructured":"J.W. Demmel. Applied Numerical Linear Algebra. SIAM, 1997.","DOI":"10.1137\/1.9781611971446"},{"key":"9217_CR12","doi-asserted-by":"crossref","unstructured":"L. Devroye. Nonuniform random variate generation. Springer-Verlag, New York, 1986.","DOI":"10.1007\/978-1-4613-8643-8"},{"key":"9217_CR13","doi-asserted-by":"crossref","unstructured":"Alan Edelman and N. Raj Rao. Random matrix theory. Acta Numer., 14:233\u2013297, 2005.","DOI":"10.1017\/S0962492904000236"},{"key":"9217_CR14","doi-asserted-by":"crossref","unstructured":"W. Hrmann, J. Leydold, and G. Derflinger. Automatic nonuniform random variate generation. Springer-Verlag, New York, 2004.","DOI":"10.1007\/978-3-662-05946-3"},{"key":"9217_CR15","doi-asserted-by":"crossref","unstructured":"T.-Y. Li and T. Sauer. Homotopy method for generalized eigenvalue problems $$Ax=\\lambda Bx$$ A x = \u03bb B x . Linear Algebra Appl., 91:65\u201374, 1987.","DOI":"10.1016\/0024-3795(87)90060-7"},{"key":"9217_CR16","doi-asserted-by":"crossref","unstructured":"X.H. Li and G. Menon. Numerical solution of Dyson Brownian motion and a sampling scheme for invariant matrix ensembles. J. Stat. Phys., 153(5):801\u2013812, 2013.","DOI":"10.1007\/s10955-013-0858-x"},{"key":"9217_CR17","unstructured":"M.L. Mehta. Random matrices, volume 142 of Pure and Applied Mathematics (Amsterdam). Elsevier\/Academic Press, Amsterdam, third edition, 2004."},{"key":"9217_CR18","unstructured":"S. Olver and A. Townsend. Fast inverse transform sampling in one and two dimensions. Available at http:\/\/arxiv.org\/pdf\/1307.1223.pdf , 2013"},{"key":"9217_CR19","doi-asserted-by":"crossref","unstructured":"B.N. Parlett. The symmetric eigenvalue problem, volume 20 of Classics in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1998. Corrected reprint of the 1980 original.","DOI":"10.2307\/2670201"},{"key":"9217_CR20","unstructured":"C.W. Pfrang, P. Deift, and G. Menon. How long does it take to compute the eigenvalues of a random symmetric matrix? Available at http:\/\/arxiv.org\/pdf\/1203.4635.pdf , 2013"},{"key":"9217_CR21","doi-asserted-by":"crossref","unstructured":"M. Shub. Complexity of B\u00e9zout\u2019s Theorem VI geodesics in the condition (number) metric. Found. Comput. Math., 9:171\u2013178, 2009.","DOI":"10.1007\/s10208-007-9017-6"},{"key":"9217_CR22","unstructured":"M. Shub and S. Smale. Complexity of B\u00e9zout\u2019s Theorem I: geometric aspects. Journal of the Amer. Math. Soc., 6:459\u2013501, 1993."},{"key":"9217_CR23","doi-asserted-by":"crossref","unstructured":"S. Smale. Newton\u2019s method estimates from data at one point. In R. Ewing, K. Gross, and C. Martin, editors, The Merging of Disciplines: New Directions in Pure, Applied, and Computational Mathematics. Springer-Verlag, 1986.","DOI":"10.1007\/978-1-4612-4984-9_13"},{"key":"9217_CR24","unstructured":"S. Smale. Mathematical problems for the next century. In V. Arnold, M. Atiyah, P. Lax, and B. Mazur, editors, Mathematics: Frontiers and Perspectives, pages 271\u2013294. AMS, 2000."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-014-9217-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-014-9217-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-014-9217-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,16]],"date-time":"2019-08-16T14:08:25Z","timestamp":1565964505000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-014-9217-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,23]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,2]]}},"alternative-id":["9217"],"URL":"https:\/\/doi.org\/10.1007\/s10208-014-9217-9","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,23]]}}}