Parallel Software to Offset the Cost of Higher Precision

2020/12/11 by Verschelde, Jan
#Algebraic Geometry (math.AG) #Distributed #FOS: Computer and information sciences #FOS: Mathematics #Mathematical Software (cs.MS) #Numerical Analysis (math.NA) #Parallel #Symbolic Computation (cs.SC) #and Cluster Computing (cs.DC)

paper · doi:10.48550/arxiv.2012.06607

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.

Related

• Accelerated Polynomial Evaluation and Differentiation at Power Series in\n Multiple Double Precision
• GPU acceleration of Newton's method for large systems of polynomial equations in double double and quad double arithmetic
• Etude de la Distribution de Calculs Creux sur une Grappe Multi-coeurs
• GPU Accelerated Newton for Taylor Series Solutions of Polynomial Homotopies in Multiple Double Precision
• High Precision Arithmetic for Scientific Applications