{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T19:15:35Z","timestamp":1742930135895,"version":"3.40.3"},"publisher-location":"Cham","reference-count":43,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031147876"},{"type":"electronic","value":"9783031147883"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-14788-3_19","type":"book-chapter","created":{"date-parts":[[2022,8,10]],"date-time":"2022-08-10T14:24:42Z","timestamp":1660141482000},"page":"333-352","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Locating the\u00a0Closest Singularity in\u00a0a\u00a0Polynomial Homotopy"],"prefix":"10.1007","author":[{"given":"Jan","family":"Verschelde","sequence":"first","affiliation":[]},{"given":"Kylash","family":"Viswanathan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,8,11]]},"reference":[{"key":"19_CR1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511530074","volume-title":"Pad\u00e9 Approximants","author":"GA Baker Jr","year":"1996","unstructured":"Baker, G.A., Jr., Graves-Morris, P.: Pad\u00e9 Approximants. Cambridge University Press, Cambridge (1996)"},{"key":"19_CR2","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1016\/j.laa.2017.10.022","volume":"542","author":"N Bliss","year":"2018","unstructured":"Bliss, N., Verschelde, J.: The method of Gauss-Newton to compute power series solutions of polynomial homotopies. Linear Algebra Appl. 542, 569\u2013588 (2018)","journal-title":"Linear Algebra Appl."},{"key":"19_CR3","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/BF01396314","volume":"35","author":"C Brezinski","year":"1980","unstructured":"Brezinski, C.: A general extrapolation algorithm. Numer. Math. 35, 175\u2013187 (1980)","journal-title":"Numer. Math."},{"key":"19_CR4","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/s40598-021-00177-9","volume":"7","author":"M Burr","year":"2021","unstructured":"Burr, M., Leykin, A.: Inflation of poorly conditioned zeros of systems of analytic functions. Arnold Math. J. 7, 431\u2013440 (2021)","journal-title":"Arnold Math. J."},{"key":"19_CR5","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2020.112825","volume":"376","author":"JS Cheng","year":"2020","unstructured":"Cheng, J.S., Dou, X., Wen, J.: A new deflation method for verifying the isolated singular zeros of polynomial systems. J. Comput. Appl. Math. 376, 112825 (2020)","journal-title":"J. Comput. Appl. Math."},{"key":"19_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-8453-0","volume-title":"A Graduate Introduction to Numerical Methods. From the Viewpoint of Backward Error Analysis","author":"RM Corless","year":"2013","unstructured":"Corless, R.M., Fillion, N.: A Graduate Introduction to Numerical Methods. From the Viewpoint of Backward Error Analysis. Springer, New York (2013). https:\/\/doi.org\/10.1007\/978-1-4614-8453-0"},{"issue":"276","key":"19_CR7","doi-asserted-by":"publisher","first-page":"2143","DOI":"10.1090\/S0025-5718-2011-02462-2","volume":"80","author":"BH Dayton","year":"2011","unstructured":"Dayton, B.H., Li, T.Y., Zeng, Z.: Multiple zeros of nonlinear systems. Math. Comput. 80(276), 2143\u20132168 (2011)","journal-title":"Math. Comput."},{"key":"19_CR8","doi-asserted-by":"crossref","unstructured":"Dayton, B.H., Zeng, Z.: Computing the multiplicity structure in solving polynomial systems. In: Kauers, M. (ed.) Proceedings of the 2005 International Symposium on Symbolic and Algebraic Computation, pp. 116\u2013123. ACM (2005)","DOI":"10.1145\/1073884.1073902"},{"key":"19_CR9","unstructured":"Dienes, P.: The Taylor Series. An Introduction to the Theory of Functions of a Complex Variable. Dover, New York (1957)"},{"key":"19_CR10","doi-asserted-by":"publisher","DOI":"10.1002\/9781118930908","volume-title":"Quaternion Fourier Transforms for Signal and Image Processing","author":"TA Ell","year":"2014","unstructured":"Ell, T.A., Le Bihan, N., Sangwine, S.J.: Quaternion Fourier Transforms for Signal and Image Processing. Wiley, Hoboken (2014)"},{"key":"19_CR11","doi-asserted-by":"publisher","first-page":"367","DOI":"10.24033\/asens.431","volume":"13","author":"E Fabry","year":"1896","unstructured":"Fabry, E.: Sur les points singuliers d\u2019une fonction donn\u00e9e par son d\u00e9veloppement en s\u00e9rie et l\u2019impossibilit\u00e9 du prolongement analytique dans des cas tr\u00e8s g\u00e9n\u00e9raux. Annales scientifiques de l\u2019\u00c9cole Normale Sup\u00e9rieure 13, 367\u2013399 (1896)","journal-title":"Annales scientifiques de l\u2019\u00c9cole Normale Sup\u00e9rieure"},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"Faug\u00e8re, J.C.: Finding all the solutions of Cyclic 9 using Gr\u00f6bner basis techniques. In: Computer Mathematics - Proceedings of the Fifth Asian Symposium (ASCM 2001). Lecture Notes Series on Computing, vol. 9, pp. 1\u201312. World Scientific (2001)","DOI":"10.1142\/9789812799661_0001"},{"key":"19_CR13","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.laa.2015.06.019","volume":"484","author":"H F\u00fchr","year":"2015","unstructured":"F\u00fchr, H., Rzeszotnik, Z.: On biunimodular vectors for unitary matrices. Linear Algebra Appl. 484, 86\u2013129 (2015)","journal-title":"Linear Algebra Appl."},{"key":"19_CR14","unstructured":"von zur Gathen, J., Gerhard, J.: Modern Computer Algebra. Cambridge University Press, Cambridge (1999)"},{"issue":"1","key":"19_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10208-004-0159-5","volume":"17","author":"M Giusti","year":"2007","unstructured":"Giusti, M., Lecerf, G., Salvy, B., Yakoubsohn, J.C.: On location and approximation of clusters of zeros: case of embedding dimension one. Found. Comput. Math. 17(1), 1\u201358 (2007)","journal-title":"Found. Comput. Math."},{"issue":"322","key":"19_CR16","doi-asserted-by":"publisher","first-page":"879","DOI":"10.1090\/mcom\/3479","volume":"89","author":"Z Hao","year":"2020","unstructured":"Hao, Z., Jiang, W., Li, N., Zhi, L.: On isolation of simple multiple zeros and clusters of zeros of polynomial systems. Math. Comput. 89(322), 879\u2013909 (2020)","journal-title":"Math. Comput."},{"key":"19_CR17","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1016\/j.jsc.2016.11.013","volume":"83","author":"JD Hauenstein","year":"2017","unstructured":"Hauenstein, J.D., Mourrain, B., Szanto, A.: On deflation and multiplicity structure. J. Symb. Comput. 83, 228\u2013253 (2017)","journal-title":"J. Symb. Comput."},{"issue":"4","key":"19_CR18","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1137\/1021093","volume":"21","author":"P Henrici","year":"1979","unstructured":"Henrici, P.: Fast Fourier methods in computational complex analysis. SIAM Rev. 21(4), 481\u2013527 (1979)","journal-title":"SIAM Rev."},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Hida, Y., Li, X.S., Bailey, D.H.: Algorithms for quad-double precision floating point arithmetic. In: 15th IEEE Symposium on Computer Arithmetic (Arith-15 2001), pp. 155\u2013162. IEEE Computer Society (2001)","DOI":"10.1109\/ARITH.2001.930115"},{"key":"19_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10208-008-9024-2","volume":"9","author":"G Jeronimo","year":"2009","unstructured":"Jeronimo, G., Matera, G., Solern\u00f3, P., Waissbein, A.: Deformation techniques for sparse systems. Found. Comput. Math. 9, 1\u201350 (2009)","journal-title":"Found. Comput. Math."},{"key":"19_CR21","unstructured":"Johansson, F.: mpmath: a Python library for arbitrary-precision floating-point arithmetic. https:\/\/mpmath.org\/"},{"key":"19_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/978-3-319-42432-3_29","volume-title":"Mathematical Software \u2013 ICMS 2016","author":"M Joldes","year":"2016","unstructured":"Joldes, M., Muller, J.-M., Popescu, V., Tucker, W.: CAMPARY: Cuda multiple precision arithmetic library and applications. In: Greuel, G.-M., Koch, T., Paule, P., Sommese, A. (eds.) ICMS 2016. LNCS, vol. 9725, pp. 232\u2013240. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-42432-3_29"},{"issue":"4","key":"19_CR23","first-page":"225","volume":"45","author":"D Joyner","year":"2011","unstructured":"Joyner, D., \u010cert\u00edk, O., Meurer, A., Granger, B.E.: Open source computer algebra systems: SymPy. ACM Commun. Comput. Algebra 45(4), 225\u2013234 (2011)","journal-title":"ACM Commun. Comput. Algebra"},{"key":"19_CR24","doi-asserted-by":"crossref","unstructured":"Kim, J.E.: Approximation of directional step derivative of complex-valued functions using a generalized quaternion system. Axioms 10(206), 14 p (2021)","DOI":"10.3390\/axioms10030206"},{"issue":"1\u20133","key":"19_CR25","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.tcs.2006.02.018","volume":"359","author":"A Leykin","year":"2006","unstructured":"Leykin, A., Verschelde, J., Zhao, A.: Newton\u2019s method with deflation for isolated singularities of polynomial systems. Theoret. Comput. Sci. 359(1\u20133), 111\u2013122 (2006)","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"19_CR26","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1137\/110827247","volume":"50","author":"N Li","year":"2012","unstructured":"Li, N., Zhi, L.: Computing isolated singular solutions of polynomial systems: case of breadth one. SIAM J. Numer. Anal. 50(1), 354\u2013372 (2012)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"19_CR27","doi-asserted-by":"publisher","first-page":"1623","DOI":"10.1137\/120902914","volume":"52","author":"N Li","year":"2014","unstructured":"Li, N., Zhi, L.: Verified error bounds for isolated singular solutions of polynomial systems. SIAM J. Numer. Anal. 52(4), 1623\u20131640 (2014)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"19_CR28","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/BF01385867","volume":"63","author":"AP Morgan","year":"1992","unstructured":"Morgan, A.P., Sommese, A.J., Wampler, C.W.: A power series method for computing singular solutions to nonlinear analytic systems. Numer. Math. 63(3), 391\u2013409 (1992)","journal-title":"Numer. Math."},{"issue":"1","key":"19_CR29","first-page":"52","volume":"6","author":"HM Nasir","year":"2016","unstructured":"Nasir, H.M.: Higher order approximations for derivatives using hypercomplex-steps. Int. J. Adv. Comput. Sci. Appl. 6(1), 52\u201357 (2016)","journal-title":"Int. J. Adv. Comput. Sci. Appl."},{"key":"19_CR30","doi-asserted-by":"crossref","unstructured":"Ojika, T.: Modified deflation algorithm for the solution of singular problems. I. A system of nonlinear algebraic equations. J. Math. Anal. Appl. 123, 199\u2013221 (1987)","DOI":"10.1016\/0022-247X(87)90304-0"},{"key":"19_CR31","doi-asserted-by":"crossref","unstructured":"Otto, J., Forbes, A., Verschelde, J.: Solving polynomial systems with phcpy. In: Proceedings of the 18th Python in Science Conference, pp. 563\u2013582 (2019)","DOI":"10.25080\/Majora-7ddc1dd1-009"},{"issue":"4","key":"19_CR32","doi-asserted-by":"publisher","first-page":"1228","DOI":"10.1016\/j.cam.2009.07.056","volume":"234","author":"K Piret","year":"2010","unstructured":"Piret, K., Verschelde, J.: Sweeping algebraic curves for singular solutions. J. Comput. Math. 234(4), 1228\u20131237 (2010)","journal-title":"J. Comput. Math."},{"key":"19_CR33","doi-asserted-by":"publisher","first-page":"113699","DOI":"10.1016\/j.cam.2021.113699","volume":"398","author":"M Roelfs","year":"2021","unstructured":"Roelfs, M., Dudal, D., Huybrechts, D.: Quaternionic step derivative: machine precision differentiation of holomorphic functions using complex quaternions. J. Comput. Appl. Math. 398, 113699 (2021)","journal-title":"J. Comput. Appl. Math."},{"issue":"4","key":"19_CR34","doi-asserted-by":"publisher","first-page":"1522","DOI":"10.1109\/TSP.2007.910477","volume":"56","author":"S Said","year":"2008","unstructured":"Said, S., Le Bihan, N., Sangwine, S.J.: Fast complexified quaternion Fourier transform. IEEE Trans. Signal Process. 56(4), 1522\u20131531 (2008)","journal-title":"IEEE Trans. Signal Process."},{"issue":"6","key":"19_CR35","doi-asserted-by":"publisher","first-page":"1382","DOI":"10.1137\/0724089","volume":"24","author":"H Schwetlick","year":"1987","unstructured":"Schwetlick, H., Cleve, J.: Higher order predictors and adaptive steplength control in path following algorithms. SIAM J. Numer. Anal. 24(6), 1382\u20131393 (1987)","journal-title":"SIAM J. Numer. Anal."},{"key":"19_CR36","series-title":"Foundations, Algorithms and Applications, Algorithms and Computation in Mathematics","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/3-540-27357-3_8","volume-title":"Solving Polynomial Equations","author":"AJ Sommese","year":"2005","unstructured":"Sommese, A.J., Verschelde, J., Wampler, C.W.: Introduction to numerical algebraic geometry. In: Dickenstein, A., Emiris, I.Z. (eds.) Solving Polynomial Equations. Foundations, Algorithms and Applications, Algorithms and Computation in Mathematics, vol. 14, pp. 301\u2013337. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/3-540-27357-3_8"},{"issue":"1","key":"19_CR37","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1137\/S003614459631241X","volume":"40","author":"W Squire","year":"1998","unstructured":"Squire, W., Trapp, G.: SIAM Rev. 40(1), 110\u2013112 (1998)","journal-title":"SIAM Rev."},{"key":"19_CR38","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1070\/RM2002v057n01ABEH000475","volume":"57","author":"SP Suetin","year":"2002","unstructured":"Suetin, S.P.: Pad\u00e9 approximants and efficient analytic continuation of a power series. Russ. Math. Surv. 57, 43\u2013141 (2002)","journal-title":"Russ. Math. Surv."},{"issue":"6","key":"19_CR39","doi-asserted-by":"publisher","first-page":"3610","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), 3610-A3637 (2020)","journal-title":"SIAM J. Sci. Comput."},{"key":"19_CR40","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1007\/978-3-030-60026-6_33","volume-title":"Computer Algebra in Scientific Computing","author":"S Telen","year":"2020","unstructured":"Telen, S., Van Barel, M., Verschelde, J.: Robust Numerical Tracking of One Path of a Polynomial Homotopy on Parallel Shared Memory Computers. In: Boulier, F., England, M., Sadykov, T.M., Vorozhtsov, E.V. (eds.) CASC 2020. LNCS, vol. 12291, pp. 563\u2013582. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-60026-6_33"},{"key":"19_CR41","doi-asserted-by":"crossref","unstructured":"Timme, S.: Mixed precision path tracking for polynomial homotopy continuation. Adv. Comput. Math. 47(5), Paper 75, 23 p (2021)","DOI":"10.1007\/s10444-021-09899-y"},{"issue":"2","key":"19_CR42","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 Trans. Math. Softw. 25(2), 251\u2013276 (1999)","journal-title":"ACM Trans. Math. Softw."},{"key":"19_CR43","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/978-3-319-99639-4_25","volume-title":"Computer Algebra in Scientific Computing","author":"J Verschelde","year":"2018","unstructured":"Verschelde, J.: A blackbox polynomial system solver on\u00a0parallel shared memory computers. In: Gerdt, V.P., Koepf, W., Seiler, W.M., Vorozhtsov, E.V. (eds.) CASC 2018. LNCS, vol. 11077, pp. 361\u2013375. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-99639-4_25"}],"container-title":["Lecture Notes in Computer Science","Computer Algebra in Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-14788-3_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,1]],"date-time":"2024-10-01T04:14:30Z","timestamp":1727756070000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-14788-3_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031147876","9783031147883"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-14788-3_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"11 August 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CASC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Computer Algebra in Scientific Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Gebze","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Turkey","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 August 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 August 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"casc2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/casc-conference.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"32","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"20","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"63% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.25","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5.1","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}