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 条
  • [41] A sparse representation for function approximation
    Poggio, T
    Girosi, F
    NEURAL COMPUTATION, 1998, 10 (06) : 1445 - 1454
  • [42] Sparse Representation Shape Models
    Li, Yuelong
    Feng, Jufu
    Meng, Li
    Wu, Jigang
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2014, 48 (01) : 83 - 91
  • [43] Sparse Representation for Vehicle Recognition
    Monnig, Nathan D.
    Sakla, Wesam
    AUTOMATIC TARGET RECOGNITION XXIV, 2014, 9090
  • [44] A New Framework for Sparse Representation
    Li, Weijun
    Shi, Min
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2013, 41 (11): : 163 - 173
  • [45] Representation of sparse Legendre expansions
    Peter, Thomas
    Plonka, Gerlind
    Rosca, Daniela
    JOURNAL OF SYMBOLIC COMPUTATION, 2013, 50 : 159 - 169
  • [46] On sparse representation in pairs of bases
    Feuer, A
    Nemirovski, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (06) : 1579 - 1581
  • [47] Sparse representation of approximation to identity
    Qu, Wei
    Chui, Charles K.
    Deng, Guan-Tie
    Qian, Tao
    ANALYSIS AND APPLICATIONS, 2022, 20 (04) : 815 - 837
  • [48] Application of Sparse Representation in Bioinformatics
    Han, Shuguang
    Wang, Ning
    Guo, Yuxin
    Tang, Furong
    Xu, Lei
    Ju, Ying
    Shi, Lei
    FRONTIERS IN GENETICS, 2021, 12
  • [49] Sparse Representation Based Projections
    Timofte, Radu
    Van Gool, Luc
    PROCEEDINGS OF THE BRITISH MACHINE VISION CONFERENCE 2011, 2011,
  • [50] On sparse interpolation of rational functions and gcds
    van der Hoeven, Joris
    Lecerf, Gregoire
    ACM COMMUNICATIONS IN COMPUTER ALGEBRA, 2021, 55 (01): : 1 - 12
12345