RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал индустриальной математики // Архив

Сиб. журн. индустр. матем., 2000, том 3, номер 1, страницы 16–32 (Mi sjim82)

Эта публикация цитируется в 3 статьях

Критерий дихотомии корней полинома единичной окружностью

Э. А. Бибердорф


Аннотация: Реализуется новый подход к изучению расположения корней полинома с точки зрения их связи с собственными числами некоторого матричного пучка. Это позволяет свести вопрос о разделении корней полинома окружностью к решению задачи дихотомии матричного спектра. Обосновывается использование нормы эрмитовой матрицы $H_2$ как критерия качества такого разделения. Описывается алгоритм разложения многочлена на множители, который может быть включен в число алгоритмов с гарантированной оценкой точности результата. При помощи предлагаемого критерия оцениваются алгоритмические ошибки. Приведен численный пример.

УДК: 519.615.2

Статья поступила: 26.10.1999



Реферативные базы данных:


© МИАН, 2024