Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
INFORMATION PRCCESSING LETTERS 20 November 1979 ON THE SOLUTION OF POLYNOMIAL EQUATIONS USING CONTINUED FRACTIONS
 

Summary: INFORMATION PRCCESSING LETTERS 20 November 1979
ON THE SOLUTION OF POLYNOMIAL EQUATIONS USING CONTINUED FRACTIONS
Akiviadis G. AKRITAS
~sl~orrnrotr of Applied MathematicsII. UnillersityofAthens, Athens 621, Greece
times of pdynomials, continued fractions
cc Is wdF krxwn that, 3n the treginning of the 19th
century the mathematicians proved the impossibility
ing algebraieaJly polynomial equations of
gra?wr than four and as a result their attention
d on numerical methods. During this period
r conceived the idea to proceed in two steps;
that is, first to isolate the roots and then to approxi-
mate them to any desired degree of accuracy. Ap
proximation is a rather trivial task and will not be
discussed in this paper; moreover, we will be mainly
concerned with the real roots.
Isolation of the real roots of a polynomial equa-
tmn is the process of finding real, disjoint intervals
such that each contains exactly one real roqt and
every root is contained in some interval. In order to

  

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

 

Collections: Computer Technologies and Information Sciences