{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:34:48Z","timestamp":1787337288399,"version":"build-2736575974"},"reference-count":13,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2006,1]]},"abstract":"<jats:p>The established expressions for the condition numbers of a root of a polynomial assume that the perturbations in its coefficients are small, such that only the lowest order terms in a Taylor series need be considered. This restriction to the lowest order terms is considered in this paper, and it is shown that there exists a well\u2010defined class of polynomial for which it is not valid. In particular, if a root $x_{0}$ of a polynomial $p(x)$ is close to but distinct from its neighboring roots $x_{i},i=1,\\dots,r$, it is shown that it is necessary to consider higher order terms in the Taylor series. These additional terms imply that a closed form expression for the condition number of $x_{0}$ cannot be obtained, and numerical methods must therefore be employed. In this paper, a high order Taylor series is used to compute the region in the complex plane in which the perturbed root $x_{0} + \\delta x_{0}$ lies, and this enables the variation of the condition number of $x_{0}$ with the distances to its neighboring roots to be established. It is shown that this extra information, which cannot be obtained if only the lowest order terms are used, is significant.<\/jats:p>","DOI":"10.1137\/050629239","type":"journal-article","created":{"date-parts":[[2006,8,29]],"date-time":"2006-08-29T18:38:33Z","timestamp":1156876713000},"page":"1420-1436","source":"Crossref","is-referenced-by-count":4,"title":["High Order Terms for Condition Estimation of Univariate Polynomials"],"prefix":"10.1137","volume":"28","author":[{"given":"Joab R.","family":"Winkler","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,8,16]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01436491"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1979-0514830-6"},{"key":"R3","unstructured":"W. Gautschi,\n                      Questions of Numerical Condition Related to Polynomials\n                      , MAA Studies in Numerical Analysis 24, G. Golub, ed., Mathematical Association of America, Washington, DC, 1984, pp. 140\u2013177."},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1986-0842134-4"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050069"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386381"},{"key":"R7","unstructured":"J. Wilkinson,\n                      Rounding Errors in Algebraic Processes\n                      , Prentice\u2010Hall, Englewood Cliffs, NJ, 1963."},{"key":"R8","unstructured":"J. Wilkinson,\n                      The perfidious polynomial\n                      , in MAA Studies in Numerical Analysis, Vol. 24, G. Golub, ed., Mathematical Association of America, Washington, DC, 1984, pp. 1\u201328."},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(01)00029-0"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(03)80003-2"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"J. R. Winkler,\n                      Backward errors and condition numbers of regular and singular points on algebraic curves\n                      , in Mathematics of Surfaces XI, R. Martin, H. Bez, and M. Sabin, eds., Springer\u2010Verlag, Berlin, 2005, pp. 413\u2013433.","DOI":"10.1007\/11537908_25"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2005.04.021"},{"key":"R13","first-page":"66","volume":"12","author":"Zhang H.","year":"2001","journal-title":"Electron. Trans. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1097-4067","issn-type":"print"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/050629239","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:54:53Z","timestamp":1787334893000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/050629239"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,1]]},"references-count":13,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["10.1137\/050629239"],"URL":"https:\/\/doi.org\/10.1137\/050629239","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,1]]}}}