Zeros of univariate interval polynomials

被引：6

作者：

Fan, Xuchuan ^{[1
]}

Deng, Jiansong ^{[1
]}

Chen, Falai ^{[1
]}

机构：

[1] Univ Sci & Technol China, Dept Math, Anhua 230026, Peoples R China

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2008年 / 216卷 / 02期

基金：

中国国家自然科学基金;

关键词：

interval polynomial; interval zero; complex block zero; boundary polynomial;

D O I：

10.1016/j.cam.2007.06.007

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Polynomials with perturbed coefficients, which can be regarded as interval polynomials, are very common in the area of scientific computing due to floating point operations in a computer environment. In this paper, the zeros of interval polynomials are investigated. We show that, for a degree n interval polynomial, the number of interval zeros is at most n and the number of complex block zeros is exactly n if multiplicities are counted. The boundaries of complex block zeros on a complex plane are analyzed. Numeric algorithms to bound interval zeros and complex block zeros are presented. (C) 2007 Elsevier B.V. All rights reserved.

引用

页码：563 / 573

页数：11

共 10 条

[1] Descartes' rule of signs revisited [J].

Anderson, B ;

Jackson, J ;

Sitharam, M .

AMERICAN MATHEMATICAL MONTHLY, 1998, 105 (05) :447-451

[2]

BHATIA R, 1997, GRADUATE TXB MATH, V169

[3]

CAUCHY AL, 1829, 4 ANN BURE FRERES

[4] On the computation of solutions of systems of interval polynomial equations [J].

Ferreira, JA ;

Patrício, F ;

Oliveira, F .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2005, 173 (02) :295-302

[5] A priori estimates for the zeros of interval polynomials [J].

Ferreira, JA ;

Patrício, F ;

Oliveira, F .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2001, 136 (1-2) :271-281

[6]

GeorgeE Collins, 1975, AUTOMATA THEORY FORM, P134, DOI [DOI 10.1007/3-540-07407-4_17, DOI 10.1007/3]

[7]

Hansen E. R., 2002, Reliable Computing, V8, P115, DOI 10.1023/A:1014797921296

[8] Two results on bounding the roots of interval polynomials [J].

Hertz, D ;

Adjiman, CS ;

Floudas, CA .

COMPUTERS & CHEMICAL ENGINEERING, 1999, 23 (09) :1333-1339

[9]

Kurosh A.G., 1972, Higher Algebra

[10] Comparison of interval methods for plotting algebraic curves [J].

Martin, R ;

Shou, HH ;

Voiculescu, I ;

Bowyer, A ;

Wang, GJ .

COMPUTER AIDED GEOMETRIC DESIGN, 2002, 19 (07) :553-587

← 1 →