|
Записки научных семинаров ПОМИ, 2009, том 373, страницы 189–193
(Mi znsl3582)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Root-squaring with DPR1 matrices
[Возведение в квадрат корней полиномов с помощью DPR1 матриц]
V. Y. Pan Department of Mathematics and Computer Science Lehman College of the City University of New York Bronx, USA
Аннотация:
Недавний прогресс в задаче нахождения корней полиномов связан с использованием ассоциированных присоединенной и обобщенной присоединенной DPR1 матриц. (DPR1 означает “diagonal plus rank-one”). Мы предлагаем алгоритм, который возводит в квадрат DPR1 матрицу за близкое к линейному количество арифметических операций. Как следствие, этот алгоритм возводит в квадрат корни ассоциированного характеристического полинома. Наш подход существенно отличен от ранее предлагавшихся методов возведения в квадрат присоединенных матриц. Библ. – 13 назв.
Ключевые слова:
нахождение корней полиномов, DPR1 матрицы.
Поступило: 11.09.2009
Образец цитирования:
V. Y. Pan, “Root-squaring with DPR1 matrices”, Теория представлений, динамические системы, комбинаторные методы. XVII, Зап. научн. сем. ПОМИ, 373, ПОМИ, СПб., 2009, 189–193; J. Math. Sci. (N. Y.), 168:3 (2010), 417–419
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl3582 https://www.mathnet.ru/rus/znsl/v373/p189
|
|