Loading...
Please wait, while we are loading the content...
Similar Documents
Ten methods to bound multiple roots of polynomials
| Content Provider | CiteSeerX |
|---|---|
| Author | Rump, Siegfried M. |
| Abstract | Abstract. Given a univariate polynomial P with a k-fold multiple root or a k-fold root cluster near some z̃, we discuss various different methods to compute a disc near z ̃ which either contains exactly or contains at least k roots of P. Many of the presented methods are known, some are new. We are especially interested in rigorous methods, that is taking into account all possible effects of rounding errors. In other words every computed bound for a root cluster shall be mathematically correct. We display extensive test sets comparing the methods under different circumstances. Based on the results we present a hybrid method combining five of the previous methods which, for given z̃, i) detects the number k of roots near z ̃ and ii) computes an including disc with in most cases a radius of the order of the numerical sensitivity of the root cluster. Therefore, the resulting discs are numerically nearly optimal. 1. Introduction and notation. Throughout the paper denote by P = n∑ ν=0 pνz ν ∈ C[z] a (real or |
| File Format | |
| Journal | J. Comput. Appl. Math. (JCAM |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Multiple Root Root Cluster Different Circumstance Rigorous Method Univariate Polynomial Paper Denote K-fold Root Cluster Possible Effect Hybrid Method K-fold Multiple Root Numerical Sensitivity Various Different Method Extensive Test Set Previous Method |
| Content Type | Text |
| Resource Type | Article |
