|
Booksee.org
Method for polynomial root isolationAkritas.A new method is presented for the isolation of the real roots of a given integral, univariate, square-free polynomial P. This method is based on Vincent's theorem and only uses: (i) Descartes' rule of signs, and (ii) transformations of the form x = a1 + 1/x′, x′ = a2 + 1/x″, x″ = a3 + 1/x‴, ..., for positive, integral ai's. The key element in this procedure is the calculation of the quantities a1, a2, a3,... . We compute them as "positive lower root bounds" of polynomials and the resulting algorithm has the best theoretical computing time achieved thus far. Empirical results also verify the superiority of our method over all others existing.
Ссылка удалена правообладателем ---- The book removed at the request of the copyright holder.
Популярные книги за неделю:
#3
Самодельные детали для сельского радиоприемникаАвторы: З.Б.Гинзбург, Ф.И.Тарасов.Категория: радиоэлектроника
1.40 Mb
#10
Вероятность и статистика. 10-11 классыБродский И.Л., Мешавкина О.С.Категория: M_Mathematics, MSch_School-level
1.24 Mb
Только что пользователи скачали эти книги:
#3
Самодельные детали для сельского радиоприемникаАвторы: З.Б.Гинзбург, Ф.И.Тарасов.Категория: радиоэлектроника
1.40 Mb
#4
Основы психологииСтоляренко Л.Д., Юсупянц Э.А.Категория: Психология теоретическая учебная литература
760 Kb
#8
Энтропийные и другие системные закономерности. Вопросы управления сложными системамиИ.В. ПрангишвилиКатегория: БИЗНЕС, НАУКА и УЧЕБА
5.02 Mb
|
|