Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

There is no "Uspensky's method" Alkiviadis G. Akritas

Summary: There is no "Uspensky's method"
Alkiviadis G. Akritas
University of Kansas
Department of Computer Science
Lawrence, Kansas 66045
In honor of the 150th anniversary
of Vincent's theorem
Abstract. In this paper an attempt is made to
correct the misconception of several authors[l]that
there exists a method by Upensky(based on Vincent's
theorem) for the isolation of the real roots of a
polynomial equation with rational coefficients. De-
spite Uspensky's claim, in the preface of his book
[2], that he invented this method, we show that
what Uspenshy actually did was to take Vincent's
method and double its computing time. Uspensky must
not have understood Vincent's method probably be-
cause he was not aware of Budan's theorem [3]. In
view of the above, it is historically incorrect to


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


Collections: Computer Technologies and Information Sciences