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 条

[31] On the Univariate Vector-Valued Rational Interpolation and Recovery Problems
Xiao, Lixia
Xia, Peng
Zhang, Shugong
MATHEMATICS, 2024, 12 (18)
[32] A rational iterated function system for resolution of univariate constrained interpolation
P. Viswanathan
A. K. B. Chand
M. A. Navascués
Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 2015, 109 : 483 - 509
[33] Separating linear forms and Rational Univariate Representations of bivariate systems
Bouzidi, Yacine
Lazard, Sylvain
Pouget, Marc
Rouillier, Fabrice
JOURNAL OF SYMBOLIC COMPUTATION, 2015, 68 : 84 - 119
[34] Sparse Moments of Univariate Step Functions and Allele Frequency Spectra
Rosen, Zvi
Scholten, Georgy
Vinzant, Cynthia
VIETNAM JOURNAL OF MATHEMATICS, 2022, 50 (02) : 523 - 544
[35] Decidability of Univariate Real Algebra with Predicates for Rational and Integer Powers
Passmore, Grant Olney
AUTOMATED DEDUCTION - CADE-25, 2015, 9195 : 181 - 196
[36] Two Directional Transform based Sparse Representation: A Novel Idea and Method for Sparse Representation
Du, Yong
Zheng, Shupeng
Wang, Junqian
Wang, Yu
Ran, Deyi
PROCEEDINGS OF 2015 INTERNATIONAL CONFERENCE ON FLUID POWER AND MECHATRONICS - FPM 2015, 2015, : 1145 - 1147
[37] A rational iterated function system for resolution of univariate constrained interpolation
Viswanathan, P.
Chand, A. K. B.
Navascues, M. A.
REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2015, 109 (02) : 483 - 509
[38] AFFINE LBG FOR CODEBOOK TRAINING OF UNIVARIATE LINEAR REPRESENTATION
Dong, Tiannan
Wang, Jianji
Yang, Meng
Yi, Kai
Zheng, Nanning
2018 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP 2018), 2018, : 46 - 50
[39] Ways to sparse representation:An overview
YANG JingYu
Science China(Information Sciences), 2009, (04) : 695 - 703
[40] Sparse representation for cyclotomic fields
Fieker, Claus
EXPERIMENTAL MATHEMATICS, 2007, 16 (04) : 493 - 500

← 1 2 3 4 5 →