Abstract
Hardware double precision is often insufficient to solve large scientific problems accurately. Computing in higher precision defined by software causes significant computational overhead. The application of parallel algorithms compensates for this overhead. Newton's method to develop power series expansions of algebraic space curves is the use case for this application.
- G. A. Baker and P. Graves-Morris. Padé Approximants, volume 59 of Encyclopedia of Mathematics and its Applications. Second edition, Cambridge University Press, 1996.Google Scholar
Cross Ref
- A. Burns and A. Wellings. Concurrent and Real-Time Programming in Ada. Cambridge University Press, 2007. Google Scholar
Digital Library
- N. Bliss and J. Verschelde. The method of Gauss-Newton to compute power series solutions of polynomial homotopies. Linear Algebra and Its Applications 542:569--588, 2018.Google Scholar
Cross Ref
- G. H. Golub and C. F. Van Loan. Matrix Computations. The Johns Hopkins University Press, 1983.Google Scholar
- A. Griewank and A. Walther. Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation. SIAM, 2008. Google Scholar
Digital Library
- Y. Hida, X. S. Li, and D. H. Bailey. Algorithms for quad-double precision floating point arithmetic. In the Proceedings of the 15th IEEE Symposium on Computer Arithmetic (Arith-15 2001), pages 155--162. IEEE Computer Society, 2001. Google Scholar
Digital Library
- M. Joldes, J.-M. Muller, V. Popescu, W. Tucker. CAMPARY: Cuda Multiple Precision Arithmetic Library and Applications. In Mathematical Software -- ICMS 2016, the 5th International Conference on Mathematical Software, pages 232--240, Springer-Verlag, 2016.Google Scholar
Cross Ref
- J. W. McCormick, F. Singhoff, and J. Hugues. Building Parallel, Embedded, and Real-Time Applications with Ada. Cambridge University Press, 2011. Google Scholar
Digital Library
- A. Morgan. Solving Polynomial Systems using Continuation for Engineering and Scientific Problems, volume 57 of Classics in Applied Mathematics. SIAM, 2009. Google Scholar
Digital Library
- J.-M. Muller, N. Brunie, F. de Dinechin, C.-P. Jeannerod, M. Joldes, V. Lefevre, G. Melquiond, N. Revol, S. Torres. Handbook of Floating-Point Arithmetic. Second Edition, Springer-Verlag, 2018. Google Scholar
Digital Library
- S. M. Rump. Verification methods: Rigorous results using floating-point arithmetic. Acta Numerica 19:287--449, 2010.Google Scholar
Cross Ref
- S. Telen, M. Van Barel, and J. Verschelde. A robust numerical path tracking algorithm for polynomial homotopy continuation. SIAM Journal on Scientific Computing 42(6):A3610--A3637, 2020.Google Scholar
Cross Ref
- S. Telen, M. Van Barel, and J. Verschelde. Robust numerical tracking of one path of a polynomial homotopy on parallel shared memory computers. In the Proceedings of the 22nd International Workshop on Computer Algebra in Scientific Computing (CASC 2020), volume 12291 of Lecture Notes in Computer Science, pages 563--582. Springer-Verlag, 2020.Google Scholar
- J. Verschelde. Algorithm 795: PHCpack: A general-purpose solver for polynomial systems by homotopy continuation. ACM Transactions on Mathematical Software 25(2):251--276, 1999. Runs online at www.phcpack.org. [15] R. J. Walker. Algebraic Curves. Princeton University Press, 1950. Google Scholar
Digital Library
Recommendations
Dual-Mode Quadruple Precision Floating-Point Adder
DSD '06: Proceedings of the 9th EUROMICRO Conference on Digital System DesignMany scientific applications require more accurate computations than double precision or doubleextended precision floating-point arithmetic. This paper presents a dual-mode quadruple precision floating-point adder that also supports two parallel double ...
A geometric interpretation of r-precision and its correlation with average precision
SIGIR '05: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrievalWe consider two of the most commonly cited measures of retrieval performance: average precision and R-precision. It is well known that average precision and R-precision are highly correlated and similarly robust measures of performance, though the ...
Implementation and evaluation of quadruple precision BLAS functions on GPUs
PARA'10: Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume Part IWe implemented the quadruple precision Basic Linear Algebra Subprograms (BLAS) functions, AXPY, GEMV and GEMM, on graphics processing units (GPUs), and evaluated their performance. We used DD-type quadruple precision operations, which combine two double ...






Comments