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 条

[11] BertiniLab: A MATLAB interface for solving systems of polynomial equations
Daniel J. Bates
Andrew J. Newell
Matthew Niemerg
Numerical Algorithms, 2016, 71 : 229 - 244
[12] SOLVING SYSTEMS OF POLYNOMIAL EQUATIONS BY BOUNDED AND REAL HOMOTOPY
BRUNOVSKY, P
MERAVY, P
NUMERISCHE MATHEMATIK, 1984, 43 (03) : 397 - 418
[13] Solving large systems of polynomial equations using REDUCE
Serdyukova, SI
PROGRAMMING AND COMPUTER SOFTWARE, 2000, 26 (01) : 28 - 29
[14] SOLVING POLYNOMIAL EQUATIONS
Jelonek, Zbigniew
DEMONSTRATIO MATHEMATICA, 2012, 45 (04) : 797 - 805
[15] On Solving Systems of Diagonal Polynomial Equations Over Finite Fields
Ivanyos, Gabor
Santha, Miklos
FRONTIERS IN ALGORITHMICS (FAW 2015), 2015, 9130 : 125 - 137
[16] Investigation of a subdivision based algorithm for solving systems of polynomial equations
Garloff, J
Smith, AP
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2001, 47 (01) : 167 - 178
[17] THE CHEATERS HOMOTOPY - AN EFFICIENT PROCEDURE FOR SOLVING SYSTEMS OF POLYNOMIAL EQUATIONS
LI, TY
SAUER, T
YORKE, JA
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1989, 26 (05) : 1241 - 1251
[18] Efficient algorithms for solving overdefined systems of multivariate polynomial equations
Courtois, N
Klimov, A
Patarin, J
Shamir, A
ADVANCES IN CRYPTOLOGY - EUROCRYPT 2000, 2000, 1807 : 392 - 407
[19] Solving systems of diagonal polynomial equations over finite fields
Ivanyos, Gabor
Santha, Miklos
THEORETICAL COMPUTER SCIENCE, 2017, 657 : 73 - 85
[20] A POLYNOMIAL ALGORITHM FOR SOLVING SYSTEMS OF 2 LINEAR DIOPHANTINE EQUATIONS
ROMEUF, JF
THEORETICAL COMPUTER SCIENCE, 1990, 74 (03) : 329 - 340

← 1 2 3 4 5 →