DIFFERENTIAL RESULTANTS AND SUBRESULTANTS

被引:0
|
作者
CHARDIN, M [1 ]
机构
[1] ECOLE POLYTECH, LIX, F-91128 PALAISEAU, FRANCE
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Consider two differential operators L1 = SIGMA-a(i)d(i) and L2 = SIGMA-b(j)d(j) with coefficients in a differential field, say C(t) with d = partial derivative/partial derivative t for example. If the a(i) and b(j) are constants, the condition for the existence of a solution y of L1(y) = L2(y) = 0 is that the resultant in X of the polynomials (in C[X]) SIGMA-a(i)X(i) and SIGMA-b(j)X(j) is zero. A natural question is: how one could extend this for the case of non constant coefficients? One of the main motivation in the resultant techniques is the universality of the computation result. When you calculate the resultant, or the subresultants, you always stay in the ring where the coefficients lies and the result can be specialized to every particular case (if the equations depends on parameters for example) to get the information in these cases. In this paper, we define all the differential equivalents of these classical objects. In theorem 4 we describe the universal properties of the differential subresultants. They are due to the fact that, as in the polynomial case, we can work out the problem by means of linear algebra. As it was known by Ritt ([R]), the differential resultant is a polynomial in the a(i), b(j) and their derivatives that tells us-in the general algebraic context of linear differential equations over a differential field-if they have a common solution. In particular, if you known in a given context that there exists a base of solutions (e.g. you have C infinity coefficients and you work locally (Cauchy's theorem)), this universal calculation answers this existence problem in this particular context. We here give a Sylvester style expression for the resultant and the subresultants. So, as theses objects are determinants, you can get size information on them if you have any reasonable notion of size in the differential ring and, as a corollary, complexity estimates for the calculation. At least three techniques may be used: Gauss elimination type techniques (e.g. the Bareiss algorithm) if the ring does not contain zero divisors, Berkowitz fast parallel algorithm ([Be]) or the natural extension of the subresultant algorithm. As in the classical case, the differential resultant can be expressed in terms of the values of one of the operators on a base of the solutions of the other, we exhibit this formula and most of the differential equivalents of the classical ones.
引用
收藏
页码:180 / 189
页数:10
相关论文
共 50 条
  • [21] Subresultants in multiple roots
    D'Andrea, Carlos
    Krick, Teresa
    Szanto, Agnes
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (05) : 1969 - 1989
  • [22] Multivariate subresultants in roots
    D'Andrea, Carlos
    Krick, Teresa
    Szanto, Agnes
    JOURNAL OF ALGEBRA, 2006, 302 (01) : 16 - 36
  • [23] Subresultants and locally nilpotent derivations
    El Kahoui, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 380 : 253 - 261
  • [24] Cyclic resultants
    Hillar, CJ
    JOURNAL OF SYMBOLIC COMPUTATION, 2005, 39 (06) : 653 - 669
  • [25] Resultants and trees
    Il'yuta, G. G.
    RUSSIAN MATHEMATICAL SURVEYS, 2007, 62 (04) : 804 - 806
  • [26] CYCLOTOMIC RESULTANTS
    LEHMER, DH
    LEHMER, E
    MATHEMATICS OF COMPUTATION, 1987, 48 (177) : 211 - 216
  • [27] Subresultants in multiple roots: An extremal case
    Bostan, A.
    D'Andrea, C.
    Krick, T.
    Szanto, A.
    Valdettaro, M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 529 : 185 - 198
  • [28] INDEPENDENCE OF RESULTANTS
    MOTZKIN, T
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1948, 54 (04) : 360 - 365
  • [29] MACAULAY FORMULA - FOR MULTIVARIATE SUBRESULTANTS
    CHARDIN, M
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1994, 319 (05): : 433 - 436
  • [30] SPECIALIZATION OF THE STURM SEQUENCE AND SUBRESULTANTS
    GONZALEZVEGA, L
    LOMBARDI, H
    RECIO, T
    ROY, MF
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1990, 24 (06): : 561 - 588