Solving Systems of Polynomial Equations on a GPU
Institute of Computer Science, Polish Academy of Sciences, ul. Jana Kazimierza 5, 01-237 Warsaw, Poland
Preprints of the Federated Conference on Computer Science and Information Systems pp. 567-572, 2012
@article{klopotek2012solving,
title={Solving Systems of Polynomial Equations on a GPU},
author={Klopotek, Robert A. and Porter-Sobieraj, Joanna},
year={2012}
}
This paper explores the opportunities of using a GPGPU to solve systems of polynomial equations. We propose numerical real root-finding based on recursive de Casteljau subdivision over an n-dimensional rectangular domain. Two variants of parallelism-multithreading and multiprocessing-have been investigated. The speed, memory consumption and resistance for different sets of input data have also been examined.
September 3, 2012 by hgpu
