Parallel Software to Offset the Cost of Higher Precision

Jan Verschelde

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.

To appear in the Proceedings of HILT 2020.