1. Abdelfattah, A., et al.: A survey of numerical linear algebra methods utilizing mixed-precision arithmetic. Int. J. High Perform. Comput. Appl.35(4), 344–369 (2021)

   Article  Google Scholar 

2. 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–943. IEEE (2011)

   Google Scholar 

3. Alexander, J.C., Yorke, J.A.: The homotopy continuation method: numerically implementable topological procedures. Trans. Am. Math. Soc.242, 271–284 (1978)

   Article MathSciNet  Google Scholar 

4. Allgower, E.L., Georg, K.: Introduction to Numerical Continuation Methods, Classics in Applied Mathematics, vol. 45. SIAM (2003)

   Google Scholar 

5. 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–58. IEEE (2011)

   Google Scholar 

6. 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)

   Google Scholar 

7. Baker, Jr, G. A., Graves-Morris, P.: Padé Approximants. Cambridge University Press, Cambridge (1996)

   Google Scholar 

8. Bischof, C., Van Loan, C.F.: The WY representation for products of Householder matrices. SIAM J. Sci. Stat. Comput.8(1), s1–s13 (1987)

   Article MathSciNet  Google Scholar 

9. Bliss, N., Verschelde, J.: The method of Gauss-Newton to compute power series solutions of polynomial homotopies. Linear Algebra Appl.542, 569–588 (2018)

   Article MathSciNet  Google Scholar 

10. Brezinski, C., Redivo Zaglia, M.: Extrapolation Methods. Studies in Computational Mathematics, vol. 2. North-Holland (1991)

    Google Scholar 

11. Dronamraju, A., et al.: Implications of Stahl’s theorems to holomorphic embedding part II: numerical convergence. CSEE J. Power Energy Syst.7(4), 773–784 (2021)

    Google Scholar 

12. Fabry, E.: Sur les points singuliers d’une fonction donnée par son développement en série et l’impossibilité du prolongement analytique dans des cas très généraux. Annales scientifiques de l’École Normale Supérieure13, 367–399 (1896)

    Article MathSciNet  Google Scholar 

13. Fornberg, B.: Numerical differentiation of analytic functions. ACM Trans. Math. Softw.7(4), 512–526 (1981)

    Article MathSciNet  Google Scholar 

14. Griewank, A., Walther, A.: Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation, 2 edn. SIAM (2008)

    Google Scholar 

15. Heller, D.H.: A survey of parallel algorithms in numerical linear algebra. SIAM Rev.20(4), 740–777 (1978)

    Article MathSciNet  Google Scholar 

16. Henrici, P.: An algorithm for analytic continuation. SIAM J. Numer. Anal.3(1), 67–78 (1966)

    Article MathSciNet  Google Scholar 

17. 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–162. IEEE Computer Society (2001)

    Google Scholar 

18. Higham, N.J., Mary, T.: Mixed precision algorithms in numerical linear algebra. Acta Numerica 347–414 (2022)

    Google Scholar 

19. Isupov, K., Knyazkov, V.: Multiple-precision matrix-vector multiplication on graphics processing units. Program Syst. Theory Appl.11(3), 62–84 (2020)

    Google Scholar 

20. 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–240. Springer, Cham (2016).https://doi.org/10.1007/978-3-319-42432-3_29

    Chapter  Google Scholar 

21. Kelley, C.T.: Newton’s method in mixed precision. SIAM Rev.64(1), 191–211 (2022)

    Article MathSciNet  Google Scholar 

22. 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–78. ACM (2009)

    Google Scholar 

23. Kirk, D.B., Hwu, W.W.: Programming Massively Parallel Processors. A Hands-on Approach. Morgan Kaufmann (2010)

    Google Scholar 

24. Kouya, T.: Acceleration of complex matrix multiplication using arbitrary precision floating-point arithmetic,arXiv:2307.06072v1 (2023)

25. Kurzak, J., Nath, R., Du, P., Dongarra, J.: An implementation of the tile QR factorization for a GPU and multiple CPUs. In: Jónasson, K. (ed.) PARA 2010. LNCS, vol. 7134, pp. 248–257. Springer, Heidelberg (2012).https://doi.org/10.1007/978-3-642-28145-7_25

    Chapter  Google Scholar 

26. LLC: Multiprecision computing toolbox for MATLAB.www.advanpix.com

27. 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–26 (2010)

    Google Scholar 

28. Maho, N.: MPLAPACK version 2.0.1. user manual,arXiv:2109.13406v2 (2022)

29. Morgan, A.: Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems, Classics in Applied Mathematics, vol. 57. SIAM (2009)

    Google Scholar 

30. 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

    Book  Google Scholar 

31. Nasri, W., Mahjoub, Z.: Optimal parallelization of a recursive algorithm for triangular matrix inversion on MIMD computers. Parallel Comput.27, 1767–1782 (2001)

    Article MathSciNet  Google Scholar 

32. Sidi, A.: Practical Extrapolation Methods. Theory and Applications. Cambridge Monographs on Applied and Computational Mathematics, vol. 10. Cambridge University Press, Cambridge (2003)

    Google Scholar 

33. 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)

    Article MathSciNet  Google Scholar 

34. 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–582. Springer, Cham (2020).https://doi.org/10.1007/978-3-030-60026-6_33

    Chapter  Google Scholar 

35. Tomov, S., Dongarra, J., Baboulin, M.: Towards dense linear algebra for hybrid GPU accelerated manycore systems. Parallel Comput.36(5), 232–240 (2010)

    Article  Google Scholar 

36. 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. 1–8. IEEE (2010)

    Google Scholar 

37. Trefethen, L.N.: Approximation Theory and Approximation Practice. SIAM (2013)

    Google Scholar 

38. Trefethen, L.N.: Quantifying the ill-conditioning of analytic continuation. BIT Numer. Math.60(4), 901–915 (2020)

    Article MathSciNet  Google Scholar 

39. Utsugiri, T., Kouya, T.: Acceleration of multiple precision matrix multiplication using Ozaki scheme,arXiv:2301.09960v2 (2023)

40. Verschelde, J.: Algorithm 795: PHCpack: a general-purpose solver for polynomial systems by homotopy continuation. ACM Trans. Math. Softw.25(2), 251–276 (1999)

    Article  Google Scholar 

41. Verschelde, J.: Parallel software to offset the cost of higher precision. ACM SIGAda Ada Lett.40(2), 59–64 (2020)

    Article  Google Scholar 

42. 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–749. IEEE (2021)

    Google Scholar 

43. Verschelde, J.: Least squares on GPUs in multiple double precision. In: The 2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), pp. 828–837. IEEE (2022)

    Google Scholar 

44. 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–352. Springer, Cham (2022).https://doi.org/10.1007/978-3-031-14788-3_19

    Chapter  Google Scholar 

45. 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

    Google Scholar 

46. Williams, S., Waterman, A., Patterson, D.: Roofline: an insightful visual performance model for multicore architectures. Commun. ACM52(4), 65–76 (2009)

    Article  Google Scholar 

Download references