A numerical accuracy consideration in polynomial deflation
HTML articles powered by AMS MathViewer
- by C. J. O’Neill and T. Downs PDF
- Math. Comp. 32 (1978), 1144-1146 Request permission
Abstract:
In a recent paper, Peters and Wilkinson described a composite deflation method which provides an accurate technique for the determination of the roots of a polynomial where these roots are widely spaced. By examples involving deflation by linear factors they demonstrated that the method was much more accurate than forward or backward deflation. In addition, they stated that the method could also be used when deflating by a quadratic factor or a polynomial of higher degree. In this short note it is shown that composite deflation by quadratic factors can lead to severe rounding error where two successive deflations by linear factors produce a perfectly accurate result.References
- G. Peters and J. H. Wilkinson, Practical problems arising in the solution of polynomial equations, J. Inst. Math. Appl. 8 (1971), 16–35. MR 298931, DOI 10.1093/imamat/8.1.16
- T. Downs, On the inversion of a matrix of rational functions, Linear Algebra Appl. 4 (1971), 1–10. MR 281328, DOI 10.1016/0024-3795(71)90024-3
- Z. Bohte and J. Grad, On composite polynomial deflation by a quadratic factor, Glasnik Mat. Ser. III 12(32) (1977), no. 1, 199–208 (English, with Slovenian summary). MR 461883
Additional Information
- © Copyright 1978 American Mathematical Society
- Journal: Math. Comp. 32 (1978), 1144-1146
- MSC: Primary 65H05; Secondary 65G05
- DOI: https://doi.org/10.1090/S0025-5718-1978-0502003-1
- MathSciNet review: 502003