For finding the real roots of a polynomial,we propose a clipping algorithmcalled SLEFEclipping and an isolation algorithmcalled SLEFEisolation algorithm.Ateach iterative step,the SLEFEclipping algorithm generates two ...For finding the real roots of a polynomial,we propose a clipping algorithmcalled SLEFEclipping and an isolation algorithmcalled SLEFEisolation algorithm.Ateach iterative step,the SLEFEclipping algorithm generates two broken lines boundingthe given polynomial.Then,a sequence of intervals can be obtained by computing theintersection of the sequence of broken lines with the abscissa axis.The sequence ofthese intervals converges to the root with a convergence rate of 2.Numerical examplesshow that SLEFE clipping requires fewer iterations and less computation time thancurrent algorithms,and the SLEFE isolation algorithm can compute all intervals thatcontain the roots rapidly and accurately.展开更多
基金the joint grant by National Natural Science Foundation ofChina(No.11471093)Thanks to the authors of references for the valuable ideas to this paper and thanksto the reviewers for their precious opinions proposed to this paper.
文摘For finding the real roots of a polynomial,we propose a clipping algorithmcalled SLEFEclipping and an isolation algorithmcalled SLEFEisolation algorithm.Ateach iterative step,the SLEFEclipping algorithm generates two broken lines boundingthe given polynomial.Then,a sequence of intervals can be obtained by computing theintersection of the sequence of broken lines with the abscissa axis.The sequence ofthese intervals converges to the root with a convergence rate of 2.Numerical examplesshow that SLEFE clipping requires fewer iterations and less computation time thancurrent algorithms,and the SLEFE isolation algorithm can compute all intervals thatcontain the roots rapidly and accurately.