DocumentCode
569431
Title
Some Accurate Methods for Finding Simple Roots of Polynomials in Floating Point Arithmetic
Author
Du, Peibing ; Cheng, Lizhi ; Jiang, Hao ; Wang, Feicheng
Author_Institution
Sci. Sch., Nat. Univ. of Defense Technol., Changsha, China
fYear
2012
fDate
17-19 Aug. 2012
Firstpage
639
Lastpage
642
Abstract
This paper presents three accurate methods for finding simple roots of polynomials in floating point arithmetic. We present them by using the Compensated Horner algorithm to accurately compute the residual which can yield a full precision when the problem is ill-conditioned enough. Some numerical experiments are conducted to justify the proposed approaches.
Keywords
floating point arithmetic; polynomials; compensated Horner algorithm; floating point arithmetic; numerical experiments; polynomials simple roots; Accuracy; Approximation algorithms; Approximation methods; Convergence; Floating-point arithmetic; Numerical stability; Polynomials; Error-free transformation; Floating point arithmetic; polynomial; simple root;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational and Information Sciences (ICCIS), 2012 Fourth International Conference on
Conference_Location
Chongqing
Print_ISBN
978-1-4673-2406-9
Type
conf
DOI
10.1109/ICCIS.2012.284
Filename
6300614
Link To Document