{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T03:00:52Z","timestamp":1781751652325,"version":"3.54.5"},"publisher-location":"Cham","reference-count":46,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031690693","type":"print"},{"value":"9783031690709","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-69070-9_19","type":"book-chapter","created":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T11:23:00Z","timestamp":1724325780000},"page":"328-348","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["GPU Accelerated Newton for\u00a0Taylor Series Solutions of\u00a0Polynomial Homotopies in\u00a0Multiple Double Precision"],"prefix":"10.1007","author":[{"given":"Jan","family":"Verschelde","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,8,21]]},"reference":[{"issue":"4","key":"19_CR1","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1177\/10943420211003313","volume":"35","author":"A Abdelfattah","year":"2021","unstructured":"Abdelfattah, A., et al.: A survey of numerical linear algebra methods utilizing mixed-precision arithmetic. Int. J. High Perform. Comput. Appl. 35(4), 344\u2013369 (2021)","journal-title":"Int. J. High Perform. Comput. Appl."},{"key":"19_CR2","doi-asserted-by":"crossref","unstructured":"Agullo, E., Augonnet, C., Dongarra, J., Faverge, M.: QR factorization on a multicore node enhanced with multiple GPU accelerators. In: 2011 IEEE International Parallel and Distributed Processing Symposium, pp. 932\u2013943. IEEE (2011)","DOI":"10.1109\/IPDPS.2011.90"},{"key":"19_CR3","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1090\/S0002-9947-1978-0478138-5","volume":"242","author":"JC Alexander","year":"1978","unstructured":"Alexander, J.C., Yorke, J.A.: The homotopy continuation method: numerically implementable topological procedures. Trans. Am. Math. Soc. 242, 271\u2013284 (1978)","journal-title":"Trans. Am. Math. Soc."},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"Allgower, E.L., Georg, K.: Introduction to Numerical Continuation Methods, Classics in Applied Mathematics, vol.\u00a045. SIAM (2003)","DOI":"10.1137\/1.9780898719154"},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"Anderson, M., Ballard, G., Demmel, J., Kreutzer, K.: Communication-avoiding QR decomposition for GPUs. In: 2011 IEEE International Parallel and Distributed Processing Symposium, pp. 48\u201358. IEEE (2011)","DOI":"10.1109\/IPDPS.2011.15"},{"key":"19_CR6","unstructured":"Baboulin, M., Dongarra, J., Tomov, S.: Some issues in dense linear algebra for multicore and special purpose architectures. Technical Report UT-CS-08-200, University of Tennessee (2008)"},{"key":"19_CR7","unstructured":"Baker, Jr, G. A., Graves-Morris, P.: Pad\u00e9 Approximants. Cambridge University Press, Cambridge (1996)"},{"issue":"1","key":"19_CR8","doi-asserted-by":"publisher","first-page":"s1","DOI":"10.1137\/0908009","volume":"8","author":"C Bischof","year":"1987","unstructured":"Bischof, C., Van Loan, C.F.: The WY representation for products of Householder matrices. SIAM J. Sci. Stat. Comput. 8(1), s1\u2013s13 (1987)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"19_CR9","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_CR10","unstructured":"Brezinski, C., Redivo\u00a0Zaglia, M.: Extrapolation Methods. Studies in Computational Mathematics, vol.\u00a02. North-Holland (1991)"},{"issue":"4","key":"19_CR11","first-page":"773","volume":"7","author":"A Dronamraju","year":"2021","unstructured":"Dronamraju, A., et al.: Implications of Stahl\u2019s theorems to holomorphic embedding part II: numerical convergence. CSEE J. Power Energy Syst. 7(4), 773\u2013784 (2021)","journal-title":"CSEE J. Power Energy Syst."},{"key":"19_CR12","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"},{"issue":"4","key":"19_CR13","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1145\/355972.355979","volume":"7","author":"B Fornberg","year":"1981","unstructured":"Fornberg, B.: Numerical differentiation of analytic functions. ACM Trans. Math. Softw. 7(4), 512\u2013526 (1981)","journal-title":"ACM Trans. Math. Softw."},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"Griewank, A., Walther, A.: Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation, 2 edn. SIAM (2008)","DOI":"10.1137\/1.9780898717761"},{"issue":"4","key":"19_CR15","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1137\/1020096","volume":"20","author":"DH Heller","year":"1978","unstructured":"Heller, D.H.: A survey of parallel algorithms in numerical linear algebra. SIAM Rev. 20(4), 740\u2013777 (1978)","journal-title":"SIAM Rev."},{"issue":"1","key":"19_CR16","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1137\/0703005","volume":"3","author":"P Henrici","year":"1966","unstructured":"Henrici, P.: An algorithm for analytic continuation. SIAM J. Numer. Anal. 3(1), 67\u201378 (1966)","journal-title":"SIAM J. Numer. Anal."},{"key":"19_CR17","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_CR18","doi-asserted-by":"crossref","unstructured":"Higham, N.J., Mary, T.: Mixed precision algorithms in numerical linear algebra. Acta Numerica 347\u2013414 (2022)","DOI":"10.1017\/S0962492922000022"},{"issue":"3","key":"19_CR19","first-page":"62","volume":"11","author":"K Isupov","year":"2020","unstructured":"Isupov, K., Knyazkov, V.: Multiple-precision matrix-vector multiplication on graphics processing units. Program Syst. Theory Appl. 11(3), 62\u201384 (2020)","journal-title":"Program Syst. Theory Appl."},{"key":"19_CR20","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":"1","key":"19_CR21","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1137\/20M1342902","volume":"64","author":"CT Kelley","year":"2022","unstructured":"Kelley, C.T.: Newton\u2019s method in mixed precision. SIAM Rev. 64(1), 191\u2013211 (2022)","journal-title":"SIAM Rev."},{"key":"19_CR22","doi-asserted-by":"crossref","unstructured":"Kerr, A., Campbell, D., Richards, M.: QR decomposition on GPUs. In: Kaeli, D., Leeser, M. (eds.) Proceedings of 2nd Workshop on General Purpose Processing on Graphics Processing Units (GPGPU 2009), pp. 71\u201378. ACM (2009)","DOI":"10.1145\/1513895.1513904"},{"key":"19_CR23","unstructured":"Kirk, D.B., Hwu, W.W.: Programming Massively Parallel Processors. A Hands-on Approach. Morgan Kaufmann (2010)"},{"key":"19_CR24","doi-asserted-by":"crossref","unstructured":"Kouya, T.: Acceleration of complex matrix multiplication using arbitrary precision floating-point arithmetic, arXiv:2307.06072v1 (2023)","DOI":"10.1109\/ICEET60227.2023.10525846"},{"key":"19_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1007\/978-3-642-28145-7_25","volume-title":"Applied Parallel and Scientific Computing","author":"J Kurzak","year":"2012","unstructured":"Kurzak, J., Nath, R., Du, P., Dongarra, J.: An implementation of the tile QR factorization for a GPU and multiple CPUs. In: J\u00f3nasson, K. (ed.) PARA 2010. LNCS, vol. 7134, pp. 248\u2013257. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-28145-7_25"},{"key":"19_CR26","unstructured":"LLC: Multiprecision computing toolbox for MATLAB. www.advanpix.com"},{"key":"19_CR27","doi-asserted-by":"crossref","unstructured":"Lu, M., He, B., Luo, Q.: Supporting extended precision on graphics processors. In: Proceedings of the Sixth International Workshop on Data Management on New Hardware (DaMoN 2010), pp. 19\u201326 (2010)","DOI":"10.1145\/1869389.1869392"},{"key":"19_CR28","unstructured":"Maho, N.: MPLAPACK version 2.0.1. user manual, arXiv:2109.13406v2 (2022)"},{"key":"19_CR29","doi-asserted-by":"crossref","unstructured":"Morgan, A.: Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems, Classics in Applied Mathematics, vol.\u00a057. SIAM (2009)","DOI":"10.1137\/1.9780898719031"},{"key":"19_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-76526-6","volume-title":"Handbook of Floating-Point Arithmetic","author":"JM Muller","year":"2018","unstructured":"Muller, J.M., et al.: Handbook of Floating-Point Arithmetic, 2nd edn. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-76526-6","edition":"2"},{"key":"19_CR31","doi-asserted-by":"publisher","first-page":"1767","DOI":"10.1016\/S0167-8191(01)00111-9","volume":"27","author":"W Nasri","year":"2001","unstructured":"Nasri, W., Mahjoub, Z.: Optimal parallelization of a recursive algorithm for triangular matrix inversion on MIMD computers. Parallel Comput. 27, 1767\u20131782 (2001)","journal-title":"Parallel Comput."},{"key":"19_CR32","unstructured":"Sidi, A.: Practical Extrapolation Methods. Theory and Applications. Cambridge Monographs on Applied and Computational Mathematics, vol.\u00a010. Cambridge University Press, Cambridge (2003)"},{"issue":"6","key":"19_CR33","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_CR34","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"},{"issue":"5","key":"19_CR35","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1016\/j.parco.2009.12.005","volume":"36","author":"S Tomov","year":"2010","unstructured":"Tomov, S., Dongarra, J., Baboulin, M.: Towards dense linear algebra for hybrid GPU accelerated manycore systems. Parallel Comput. 36(5), 232\u2013240 (2010)","journal-title":"Parallel Comput."},{"key":"19_CR36","doi-asserted-by":"crossref","unstructured":"Tomov, S., Nath, R., Ltaief, H., Dongarra, J.: Dense linear algebra solvers for multicore with GPU accelerators. In: The 2010 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), pp.\u00a01\u20138. IEEE (2010)","DOI":"10.1109\/IPDPSW.2010.5470941"},{"key":"19_CR37","unstructured":"Trefethen, L.N.: Approximation Theory and Approximation Practice. SIAM (2013)"},{"issue":"4","key":"19_CR38","doi-asserted-by":"publisher","first-page":"901","DOI":"10.1007\/s10543-020-00802-7","volume":"60","author":"LN Trefethen","year":"2020","unstructured":"Trefethen, L.N.: Quantifying the ill-conditioning of analytic continuation. BIT Numer. Math. 60(4), 901\u2013915 (2020)","journal-title":"BIT Numer. Math."},{"key":"19_CR39","unstructured":"Utsugiri, T., Kouya, T.: Acceleration of multiple precision matrix multiplication using Ozaki scheme, arXiv:2301.09960v2 (2023)"},{"issue":"2","key":"19_CR40","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."},{"issue":"2","key":"19_CR41","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1145\/3463478.3463483","volume":"40","author":"J Verschelde","year":"2020","unstructured":"Verschelde, J.: Parallel software to offset the cost of higher precision. ACM SIGAda Ada Lett. 40(2), 59\u201364 (2020)","journal-title":"ACM SIGAda Ada Lett."},{"key":"19_CR42","doi-asserted-by":"crossref","unstructured":"Verschelde, J.: Accelerated polynomial evaluation and differentiation at power series in multiple double precision. In: The 2021 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), pp. 740\u2013749. IEEE (2021)","DOI":"10.1109\/IPDPSW52791.2021.00111"},{"key":"19_CR43","doi-asserted-by":"crossref","unstructured":"Verschelde, J.: Least squares on GPUs in multiple double precision. In: The 2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), pp. 828\u2013837. IEEE (2022)","DOI":"10.1109\/IPDPSW55747.2022.00139"},{"key":"19_CR44","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/978-3-031-14788-3_19","volume-title":"CASC 2022","author":"J Verschelde","year":"2022","unstructured":"Verschelde, J., Viswanathan, K.: Locating the closest singularity in a polynomial homotopy. In: Boulier, F., England, M., Sadykov, T.M., Vorozhtsov, E.V. (eds.) CASC 2022. LNCS, vol. 13366, pp. 333\u2013352. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-14788-3_19"},{"key":"19_CR45","doi-asserted-by":"crossref","unstructured":"Volkov, V., Demmel, J.: Benchmarking GPUs to tune dense linear algebra. In: Proceedings of the 2008 ACM\/IEEE Conference on Supercomputing. IEEE Press (2008). Article No. 31","DOI":"10.1109\/SC.2008.5214359"},{"issue":"4","key":"19_CR46","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1145\/1498765.1498785","volume":"52","author":"S Williams","year":"2009","unstructured":"Williams, S., Waterman, A., Patterson, D.: Roofline: an insightful visual performance model for multicore architectures. Commun. ACM 52(4), 65\u201376 (2009)","journal-title":"Commun. ACM"}],"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-69070-9_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,27]],"date-time":"2024-11-27T02:25:47Z","timestamp":1732674347000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-69070-9_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031690693","9783031690709"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-69070-9_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"21 August 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The author has no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"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":"Rennes","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"casc2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}