|
Записки научных семинаров ПОМИ, 2022, том 514, страницы 126–137
(Mi znsl7246)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Функция длины и одновременная триангулизуемость пар матриц
О. В. Маркова Московский государственный университет им. М. В. Ломоносова, 119991, Москва
Аннотация:
В статье устанавливается взаимосвязь вопроса об одновременной триангулизуемости пар матриц с проблемой Паза и известными результатами о длине матричной алгебры. Мы применяем функцию длины к алгоритму Альпина–Корешкова и показываем, как уменьшить его мультипликативную сложность. Далее мы предлагаем асимптотически лучшую процедуру проверки одновременной триангулизуемости для пары комплексных матриц, основанную на результатах о длине верхнетреугольных матричных алгебр. Мы также вводим определение наследственной длины алгебры, восполняющее отсутствие свойства монотонности исходной функции длины, и обсуждаем проблему её вычисления для матричных алгебр. Библ. – 22 назв.
Ключевые слова:
длины множеств и алгебр, наследственная длина, гипотеза Паза, одновременная триангулизуемость.
Поступило: 28.09.2022
Образец цитирования:
О. В. Маркова, “Функция длины и одновременная триангулизуемость пар матриц”, Численные методы и вопросы организации вычислений. XXXV, Зап. научн. сем. ПОМИ, 514, ПОМИ, СПб., 2022, 126–137
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl7246 https://www.mathnet.ru/rus/znsl/v514/p126
|
Статистика просмотров: |
Страница аннотации: | 73 | PDF полного текста: | 40 | Список литературы: | 25 |
|