Improving Root Separation Bounds

Aaron Herman; Hoon Hong; Elias Tsigaridas

第三条Dans Une Revue 符号计算杂志 Anneée:2017年

改进根分离界限

(1)，(1)，(2)

1
2

亚伦·赫尔曼

功能：奥特尔

数学系[北卡罗来纳州]

Hoon Hong公司

功能：奥特尔

数学系[北卡罗来纳州]

埃利亚斯·齐加里达斯

功能：奥特尔
人员ID:690
伊达尔：elias-tsigaridas公司

多项式系统

个人简历

Résumé

设f是一个具有所有简单根的多项式（或多项式系统）。f的根间距是复数根之间成对距离的最小值。根分离界限是根分离的下限。求根分离界是一个基本问题，它出现在许多学科中。我们提出了两个新的根分离界：一个单变量界和一个多元界。新边界在两个方面改进了旧边界：（1）新边界通常比以前的边界大得多（因此更好）。（2）与以前的边界不同，新边界缩放正确。重要的是，新的边界并不比以前的边界更难计算。

与葡萄园

计算公式[cs.SC]

菲奇尔校长

纸张.pdf（407.26 Ko）

起源：菲奇尔斯制片人par l’（les）auteur（s）

埃利亚斯·齐加里达斯以下为：Connectez-vous浇注接触器le contributer

https://inria.hal.science/hal-01456686

Soumis le:迪曼奇5 février 2017-19:42:39

德尼埃修改日期：2023-17:18:04年10月3日马尔迪

长期存档：samedi 6 mai 2017-13:02:17

日期和版本

hal-01456686，版本1 (05-02-2017)

身份证明人

HAL Id： hal-01456686，版本1

Citer公司

Aaron Herman、Hoon Hong、Elias Tsigaridas。改进根分离界限。符号计算杂志, 2017.⟨哈尔-01456686⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

UPMC公司中国科学院印度 LIP6号机组收入2 索邦大学 SU-SCIENCES公司

268 磋商

527 交易费用