Parameterization of the discriminant set of a polynomial

被引:21
作者
Batkhin, A. B. [1 ]
机构
[1] Russian Acad Sci, Keldysh Inst Appl Math, Miusskaya Pl 4, Moscow 125047, Russia
关键词
SUBRESULTANTS; SEQUENCES;
D O I
10.1134/S0361768816020031
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The discriminant set of a real polynomial is studied. It is shown that this set has a complex hierarchical structure and consists of algebraic varieties of various dimensions. A constructive algorithm for a polynomial parameterization of the discriminant set in the space of the coefficients of the polynomial is proposed. Each variety of a greter dimension can be geometrically considered as a tangent developable surface formed by one-dimensional linear varieties. The role of the directrix is played by the component of the discriminant set with the dimension by one less on which the original polynomial has a single multiple root and the other roots are simple. The relationship between the structure of the discriminant set and the partitioning of natural numbers is revealed. Various algorithms for the calculation of subdiscriminants of polynomials are also discussed. The basic algorithms described in this paper are implemented as a library for Maple.
引用
收藏
页码:65 / 76
页数:12
相关论文
共 31 条
[1]   Minors of Bezout matrices, subresultants and the parameterization of the degree of the polynomial greatest common divisor [J].
Abdeljaoued, J ;
Diaz-Toca, GM ;
Gonzalez-Vega, L .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (10) :1223-1238
[2]  
Andrews GE., 1976, The theory of partitions
[3]  
[Anonymous], 1978, Libration points in celestial mechanics and cosmodynamics
[4]  
[Anonymous], 2006, ALGORITHMS COMPUTATI
[5]  
[Anonymous], 1959, The Theory of Matrices
[6]   Stability sets of multiparameter Hamiltonian systems [J].
Batkhin, A. B. ;
Bruno, A. D. ;
Varin, V. P. .
PMM JOURNAL OF APPLIED MATHEMATICS AND MECHANICS, 2012, 76 (01) :56-92
[7]  
Batkhin A.B, 2015, PARAMETRIZATION DISC
[8]  
Batkhin A.B., 2015, INT C POL COMP ALG V, P9
[9]  
[Батхин Александр Борисович Batkhin Alexander Borisovich], 2015, [Чебышевский сборник, Chebyshevskii sbornik], V16, P23
[10]  
Bocher M., 1907, Introduction to higher algebra