Computation Schemes for Splitting Fields of Polynomials

被引：0

作者：

Orange, Sebastien ^{[1
]}

Renault, Guenael ^{[1
]}

Yokoyama, Kazuhiro ^{[1
]}

机构：

[1] Univ Havre, F-76600 Le Havre, France

来源：

ISSAC2009: PROCEEDINGS OF THE 2009 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION | 2009年

关键词：

Galois Theory; Triangular Set; Splitting Field; GALOIS-GROUPS;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this article, we present new results about the computation of a general shape of a triangular basis generating the splitting ideal of an irreducible polynomial given with the permutation representation of its Galois group G. We provide some theoretical results and a new general algorithm based on the study of the non redundant bases of permutation groups. These new results deeply increase the efficiency of the computation of the splitting field of a polynomial.

引用

页码：279 / 286

页数：8

共 50 条

[41] SYSTOLIC COMPUTATION OF INTERPOLATING POLYNOMIALS
CAPPELLO, PR
GALLOPOULOS, E
KOC, CK
[J]. COMPUTING, 1990, 45 (02) : 95 - 117
[42] Verifiable Computation of Large Polynomials
Hong, Jiaqi
Xu, Haixia
Li, Peili
[J]. TRUSTED SYSTEMS, INTRUST 2014, 2015, 9473 : 90 - 104
[43] On the computation of generalized division polynomials
Kucuksakalli, Omer
[J]. TURKISH JOURNAL OF MATHEMATICS, 2015, 39 (04) : 547 - 555
[44] COMPUTATION OF POWERS OF SPARSE POLYNOMIALS
FATEMAN, RJ
[J]. STUDIES IN APPLIED MATHEMATICS, 1974, 53 (02) : 145 - 155
[45] Efficient computation of Laguerre polynomials
Gil, Amparo
Segura, Javier
Temme, Nico M.
[J]. COMPUTER PHYSICS COMMUNICATIONS, 2017, 210 : 124 - 131
[46] A note on iterated splitting schemes
Hundsdorfer, Willem
Portero, Laura
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 201 (01) : 146 - 152
[47] Splitting schemes for pseudoparabolic equations
P. N. Vabishchevich
A. V. Grigor’ev
[J]. Differential Equations, 2013, 49 : 807 - 814
[48] On the convergence and local splitting error of different splitting schemes
Faragó, I
Havasi, A
[J]. PROGRESS IN COMPUTATIONAL FLUID DYNAMICS, 2005, 5 (08): : 495 - 504
[49] Splitting schemes for pseudoparabolic equations
Vabishchevich, P. N.
Grigor'ev, A. V.
[J]. DIFFERENTIAL EQUATIONS, 2013, 49 (07) : 807 - 814
[50] FIELDS DEFINED BY POLYNOMIALS
HINRICHS, LA
NIVEN, I
EYNDEN, CLV
[J]. PACIFIC JOURNAL OF MATHEMATICS, 1964, 14 (02) : 537 - &

← 1 2 3 4 5 →