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 条
  • [31] DIFFERENTIAL EDUCATION CONCERNING THERAPEUTICS AND RESULTANT PHYSICIAN PRESCRIBING PATTERNS
    BECKER, MH
    MCEVILLA, JD
    SLOANE, LM
    STOLLEY, PD
    LASAGNA, L
    [J]. MOLECULAR CRYSTALS AND LIQUID CRYSTALS, 1972, 16 (03) : 118 - +
  • [32] Differential Resultant, Computer Algebra and Completely Integrable Dynamical Systems
    Kostova, Zoia
    Kostov, Nikolay
    Gerdjikov, Vladimir
    [J]. COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, 2010, 6244 : 148 - +
  • [33] Sparse Resultant-Based Minimal Solvers in Computer Vision and Their Connection with the Action Matrix
    Bhayani, Snehal
    Heikkila, Janne
    Kukelova, Zuzana
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2024, 66 (03) : 335 - 360
  • [34] Sparse Resultant-Based Minimal Solvers in Computer Vision and Their Connection with the Action Matrix
    Snehal Bhayani
    Janne Heikkilä
    Zuzana Kukelova
    [J]. Journal of Mathematical Imaging and Vision, 2024, 66 : 335 - 360
  • [35] Sparse recovery via differential inclusions
    Osher, Stanley
    Ruan, Feng
    Xiong, Jiechao
    Yao, Yuan
    Yin, Wotao
    [J]. APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2016, 41 (02) : 436 - 469
  • [36] Differential privacy for sparse classification learning
    Wang, Puyu
    Zhang, Hai
    [J]. NEUROCOMPUTING, 2020, 375 : 91 - 101
  • [37] Sparse permutations with low differential uniformity
    Charpin, Pascale
    Kyureghyan, Gohar M.
    Suder, Valentin
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2014, 28 : 214 - 243
  • [38] Differential evolution and sparse neural networks
    Morgan, Peter H.
    [J]. EXPERT SYSTEMS, 2008, 25 (04) : 394 - 413
  • [39] Sparse dynamics for partial differential equations
    Schaeffer, Hayden
    Caflisch, Russel
    Hauck, Cory D.
    Osher, Stanley
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2013, 110 (17) : 6634 - 6639
  • [40] The Geometry of Differential Privacy: The Sparse and Approximate Cases
    Nikolov, Aleksandar
    Talwar, Kunal
    Zhang, Li
    [J]. STOC'13: PROCEEDINGS OF THE 2013 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2013, : 351 - 360
12345