"Записки научных семинаров ПОМИ"

Том 439, стр. 107-111

Московский государственный университет, Ленинские горы, 119991, Москва, Россия

ikramov@cs.msu.su

Аннотация: Конечный вычислительный алгоритм, использующий только арифметические операции, мы называем рациональным. Показано, что выделение из сингулярного матричного пучка его регулярной части может быть осуществлено рациональным алгоритмом. Библ. -- 1 назв.
Ключевые слова: сингулярный матричный пучок, регулярная часть, строгая эквивалентность, рациональный алгоритм [ singular matrix pencil, regular part, strict equivalence, rational algorithm]