Sparse Differential Resultant

被引：0
|
作者：
Li, Wei [1 ]
Gao, Xiao-Shan [1 ]
Yuan, Chun-Ming [1 ]
机构：
[1] Chinese Acad Sci, AMSS, Inst Syst Sci, KLMM, Beijing 100190, Peoples R China
来源：
ISSAC 2011: PROCEEDINGS OF THE 36TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION | 2011年
关键词：
Sparse differential resultant; differentially essential system; Chow form; degree bound; single exponential algorithm; ELIMINATION; ALGORITHMS; FORMULAS; SYSTEMS;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, the concept of sparse differential resultant for a differentially essential system of differential polynomials is introduced and its properties are proved. In particular, a degree bound for the sparse differential resultant is given. Based on the degree bound, an algorithm to compute the sparse differential resultant is proposed, which is single exponential in terms of the order, the number of variables, and the size of the differentially essential system.
引用
收藏
页码：225 / 232
页数：8
相关论文
共 50 条
  • [1] Sparse Differential Resultant for Laurent Differential Polynomials
    Li, Wei
    Yuan, Chun-Ming
    Gao, Xiao-Shan
    [J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2015, 15 (02) : 451 - 517
  • [2] Sparse Differential Resultant for Laurent Differential Polynomials
    Wei Li
    Chun-Ming Yuan
    Xiao-Shan Gao
    [J]. Foundations of Computational Mathematics, 2015, 15 : 451 - 517
  • [3] Linear sparse differential resultant formulas
    Rueda, Sonia L.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (11) : 4296 - 4321
  • [4] Sparse difference resultant
    Li, Wei
    Yuan, Chun-Ming
    Gao, Xiao-Shan
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 2015, 68 : 169 - 203
  • [5] Sparse resultant perturbations
    D'Andrea, C
    Emiris, IZ
    [J]. ALGEBRA, GEOMETRY, AND SOFTWARE SYSTEMS, 2003, : 93 - 107
  • [6] Sparse difference resultant
    Li, Wei
    Yuan, Chun-Ming
    Gao, Xiao-Shan
    [J]. Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC, 2013, : 275 - 282
  • [7] A Poisson formula for the sparse resultant
    D'Andrea, Carlos
    Sombra, Martin
    [J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2015, 110 : 932 - 964
  • [8] The height of the mixed sparse resultant
    Sombra, M
    [J]. AMERICAN JOURNAL OF MATHEMATICS, 2004, 126 (06) : 1253 - 1260
  • [9] The structure of sparse-resultant matrices
    Emiris, IZ
    [J]. ADVANCES IN INFORMATICS, 2000, : 97 - 110
  • [10] Sparse resultant under vanishing coefficients
    Minimair, M
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2003, 18 (01) : 53 - 73
12345