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
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;
Conference_Titel :
Computational and Information Sciences (ICCIS), 2012 Fourth International Conference on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4673-2406-9
DOI :
10.1109/ICCIS.2012.284
