Root-squaring with DPR1 matrices

Недавний прогресс в задаче нахождения корней полиномов связан с использованием ассоциированных присоединенной и обобщенной присоединенной DPR1 матриц. (DPR1 означает “diagonal plus rank-one”). Мы предлагаем алгоритм, который возводит в квадрат DPR1 матрицу за близкое к линейному количество арифметических операций. Как следствие, этот алгоритм возводит в квадрат корни ассоциированного характеристического полинома. Наш подход существенно отличен от ранее предлагавшихся методов возведения в квадрат присоединенных матриц. Библ. – 13 назв.