Отправить статью по E-mail O ВЫЧИСЛЕНИИ КВАДРАТИЧНОЙ ГРАНИЦЫ ЛАГРАНЖА ДЛЯ ПОЛОЖИТЕЛЬНЫХ КОРНЕЙ ПОЛИНОМА
- Авторы: Акритас Алкивиадис Г -1, Малашонок Г.И.2
-
Учреждения:
- Университет Фессалии
- Тамбовский государственный университет им. Г.Р. Державина
- Выпуск: Том 21, № 6 (2016)
- Страницы: 1933-1937
- Раздел: Статьи
- URL: https://journals.rcsi.science/2686-9667/article/view/365966
- DOI: https://doi.org/10.20310/1810-0198-2016-21-6-1933-1937
- ID: 365966
Цитировать
Полный текст
Аннотация
Лагранжева квадратичная оценка, для границы положительных корней многочленов состоит из двух частей. Сортировка одномерных массивов используется во второй части алгоритма Лагранжа во всех известных реализациях. Мы предлагаем изменить эту часть алгоритма так, чтобы исключить сортировку. В итоге сложность вычислений в этой части уменьшается с O (n∙ log ( n )) до O( n ) .
Об авторах
- Акритас Алкивиадис Г
Университет Фессалии
Email: akritas@uth.gr
доктор наук, профессор кафедры электронной и вычислительной техники г. Волос, Греция
Геннадий Иванович Малашонок
Тамбовский государственный университет им. Г.Р. Державина
Email: malaschonok@ya.ru
доктор физико-математических наук, профессор кафедры функционального анализа г. Тамбов, Российская Федерация
Список литературы
-
Lagrange Joseph-Louis Sur la r´esolution des ´equations num´eriques, 1767. In: M´emoires de l’ Acad´emie Royale des Sciences et des Belle-Lettres de Berlin, (1769), 23, 539-578. This is in vol. 2 of J. A. Serret’s Œuvres de Lagrange. Lagrange Joseph-Louis Trait´e de la r´esolution des ´equations num´eriques de tous les degr´es. Paris, 1808. This is vol. 8 of J. A. Serret’s Œuvres de Lagrange. Serret, J. A. Œuvres de Lagrange. Paris: Gauthier-Villars, 1879. Akritas A.G., Strzebo´nski A.W., Vigklas P.S. Lagrange’s Bound on the Values of the Positive Roots of Polynomials. Submitted.
Дополнительные файлы
