Sparse Rational Univariate Representation

被引：5
|
作者：
Mantzaflaris, Angelos [1 ]
Schost, Eric [2 ]
Tsigaridas, Elias [3 ]
机构：
[1] Austrian Acad Sci, RICAM, Altenberger Str 69, A-4040 Linz, Austria
[2] Univ Waterloo, Comp Sci Dept, Waterloo, ON, Canada
[3] UPMC Univ Paris 06, Sorbonne Univ, CNRS, Equipe POLSYS,INRIA,LIP6, 4 Pl Jussieu, F-75252 Paris 05, France
来源：
PROCEEDINGS OF THE 2017 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC'17) | 2017年
关键词：
rational univariate representation; separation bound; sparse resultant; DMM; polynomial system; LINEAR ALGEBRA; SYSTEMS; ALGORITHM;
D O I：
10.1145/3087604.3087653
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present explicit worst case degree and height bounds for the rational univariate representation of the isolated roots of polynomial systems based on mixed volume. We base our estimations on height bounds of resultants and we consider the case of 0-dimensional, positive dimensional, and parametric polynomial systems.
引用
收藏
页码：301 / 308
页数：8
相关论文
共 50 条
  • [1] The exact rational univariate representation for detecting degeneracies
    Keyser, J
    Ouchi, K
    Rojas, JM
    Geometric and Algorithmic Aspects of Computer-Aided Design and Manufacturing, 2005, 67 : 299 - 328
  • [2] Rational Univariate Representation of Zero-Dimensional Ideals with Parameters
    Wang, Dingkang
    Wei, Jingjing
    Xiao, Fanghui
    Zheng, Xiaopeng
    PROCEEDINGS OF THE 2022 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, ISSAC 2022, 2022, : 217 - 224
  • [3] Solving zero-dimensional systems through the rational univariate representation
    Loria, Inria-Lorraine, 615, rue du Jardin Botanique, F-54602 Villers-lès-Nancy, France
    Appl Algebra Eng Commun Comput, 5 (433-461):
  • [4] Solving Zero-Dimensional Systems Through the Rational Univariate Representation
    Fabrice Rouillier
    Applicable Algebra in Engineering, Communication and Computing, 1999, 9 : 433 - 461
  • [5] Solving zero-dimensional systems through the rational univariate representation
    Rouillier, F
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1999, 9 (05) : 433 - 461
  • [6] A modular method to compute the rational univariate representation of zero-dimensional ideals
    Noro, M
    Yokoyama, K
    JOURNAL OF SYMBOLIC COMPUTATION, 1999, 28 (1-2) : 243 - 263
  • [7] Sparse Shifts for Univariate Polynomials
    Y. N. Lakshman
    B. David Saunders
    Applicable Algebra in Engineering, Communication and Computing, 1997, 8 : 561 - 562
  • [8] Sparse shifts for univariate polynomials
    Lakshman, YN
    Saunders, BD
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1996, 7 (05) : 351 - 364
  • [9] The Invertibility of Rational Univariate Representations
    XIAO Shuijing
    ZENG Guangxing
    Journal of Systems Science & Complexity, 2022, 35 (06) : 2430 - 2451
  • [10] The Invertibility of Rational Univariate Representations
    Shuijing Xiao
    Guangxing Zeng
    Journal of Systems Science and Complexity, 2022, 35 : 2430 - 2451
12345