Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Journal of Mathematical Sciences, Vol. 168, No. 3, 2010 VINCENT'S THEOREM OF 1836: OVERVIEW AND FUTURE RESEARCH
 

Summary: Journal of Mathematical Sciences, Vol. 168, No. 3, 2010
VINCENT'S THEOREM OF 1836: OVERVIEW AND FUTURE RESEARCH


In this paper, we present two different versions of Vincent's theorem of 1836 and discuss various real root isolation
methods derived from them: one using continued fractions and two using bisections, the former being the fastest
real root isolation method. Regarding the continued fractions method, we first show how, using a recently developed
quadratic complexity bound on the values of the positive roots of polynomials, its performance has been improved by
an average of 40% over its initial implementation, and then we indicate directions for future research. Bibliography:
45 titles.
1. Introduction

к
ݸ ׸
Ҹ
ݺ
Ѹ
Ҹ
س Ѻ
س ߾

  

Source: Akritas, Alkiviadis G. - Department of Computer and Communication Engineering, University of Thessaly

 

Collections: Computer Technologies and Information Sciences