"Записки научных семинаров ПОМИ"
Том 373, стр. 189-193
Возведение в квадрат корней полиномов с помощью DPR1 матриц
В. Пан
Department of Mathematics
and Computer Science Lehman
College of the City University
of New York Bronx, USA
victor.pan@lehman.cuny.edu
- Аннотация:
Недавний прогресс в задаче нахождения корней полиномов связан с
использованием ассоциированных присоединенной и обобщеной присоединенной
DPR1 матриц.
(DPR1 означает ``diagonal plus rank-one''). Мы предлагаем алгоритм, который
возводит в квадрат DPR1 матрицу за близкое к линейному количество
арифметических операций. Как следствие, этот алгоритм возводит в квадрат
корни ассоциированного характеристического полинома.
Наш подход существенно отличен от ранее предлагавшихся методов возведения в
квадрат присоединенных матриц. Библ. -- 13 назв.
- Ключевые слова: нахождение корней полиномов, DPR1 матрицы
[polynomial root-squaring, DPR1 matrices]
Полный текст(.pdf)