Detection and validation of clusters of polynomial zeros

被引：40

作者：

Hribernig, V ^{[1
]}

Stetter, HJ ^{[1
]}

机构：

[1] Vienna Tech Univ, Inst Angew & Numer Math, A-1040 Vienna, Austria

来源：

JOURNAL OF SYMBOLIC COMPUTATION | 1997年 / 24卷 / 06期

关键词：

D O I：

10.1006/jsco.1997.0160

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We consider the task of partitioning the zeros of a real or complex polynomial into clusters and of determining their location and multiplicity for polynomials with coefficients of limited accuracy. We derive computational procedures for the solution of this task which combine symbolic computation with floating-point arithmetic. The validation of the existence of m zeros in a specified small disk is described. (C) 1997 Academic Press Limited.

引用

页码：667 / 681

页数：15