Solving Systems of Polynomial Equations on a GPU

被引：0

作者：

Klopotek, Robert A. ^{[1
]}

Porter-Sobieraj, Joanna ^{[2
]}

机构：

[1] Polish Acad Sci, Inst Comp Sci, Ul Jana Kazimierza 5, PL-01237 Warsaw, Poland

[2] Warsaw Univ Technol, Fac Math & Informat Sci, PL-00661 Warsaw, Poland

来源：

2012 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS) | 2012年

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：539 / 544

页数：6

共 50 条

[1] Solving systems of polynomial equations on a GPU
Klopotek, R.A. (robert@klopotek.com.pl), 2012, IEEE Computer Society
[2] Solving Bivariate Polynomial Systems on a GPU
Maza, Marc Moreno
Pan, Wei
ADVANCES IN MATHEMATICAL AND COMPUTATIONAL METHODS: ADDRESSING MODERN CHALLENGES OF SCIENCE, TECHNOLOGY, AND SOCIETY, 2011, 1368
[3] Solving Bivariate Polynomial Systems on a GPU
Maza, Marc Moreno
Pan, Wei
HIGH PERFORMANCE COMPUTING SYMPOSIUM 2011, 2012, 341
[4] SOLVING SYSTEMS OF POLYNOMIAL EQUATIONS
MANOCHA, D
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1994, 14 (02) : 46 - 55
[5] ALGORITHMS FOR SOLVING SYSTEMS OF POLYNOMIAL EQUATIONS
YUN, DYY
SIAM REVIEW, 1974, 16 (01) : 141 - 141
[6] Solving polynomial equations: Characteristic sets and triangular systems
Wang, DM
MATHEMATICS AND COMPUTERS IN SIMULATION, 1996, 42 (4-6) : 339 - 351
[7] BertiniLab: A MATLAB interface for solving systems of polynomial equations
Bates, Daniel J.
Newell, Andrew J.
Niemerg, Matthew
NUMERICAL ALGORITHMS, 2016, 71 (01) : 229 - 244
[8] Solving large systems of polynomial equations using REDUCE
S. I. Serdyukova
Programming and Computer Software, 2000, 26 : 28 - 29
[9] Solving Systems of Polynomial Equations-A Tensor Approach
Ishteva, Mariya
Dreesen, Philippe
LARGE-SCALE SCIENTIFIC COMPUTING (LSSC 2021), 2022, 13127 : 333 - 341
[10] An improvement of the complexity bound for solving systems of polynomial equations
A. L. Chistov
Journal of Mathematical Sciences, 2012, 181 (6) : 921 - 924

← 1 2 3 4 5 →