Записки научных семинаров ПОМИ
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Записки научных семинаров ПОМИ, 2022, том 514, страницы 126–137 (Mi znsl7246)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Функция длины и одновременная триангулизуемость пар матриц

О. В. Маркова

Московский государственный университет им. М. В. Ломоносова, 119991, Москва
Список литературы:
Аннотация: В статье устанавливается взаимосвязь вопроса об одновременной триангулизуемости пар матриц с проблемой Паза и известными результатами о длине матричной алгебры. Мы применяем функцию длины к алгоритму Альпина–Корешкова и показываем, как уменьшить его мультипликативную сложность. Далее мы предлагаем асимптотически лучшую процедуру проверки одновременной триангулизуемости для пары комплексных матриц, основанную на результатах о длине верхнетреугольных матричных алгебр. Мы также вводим определение наследственной длины алгебры, восполняющее отсутствие свойства монотонности исходной функции длины, и обсуждаем проблему её вычисления для матричных алгебр. Библ. – 22 назв.
Ключевые слова: длины множеств и алгебр, наследственная длина, гипотеза Паза, одновременная триангулизуемость.
Финансовая поддержка Номер гранта
Российский научный фонд 22-21-00267
Исследование выполнено за счет гранта Российского научного фонда (проект No. 22-21-00267).
Поступило: 28.09.2022
Тип публикации: Статья
УДК: 512.643
Образец цитирования: О. В. Маркова, “Функция длины и одновременная триангулизуемость пар матриц”, Численные методы и вопросы организации вычислений. XXXV, Зап. научн. сем. ПОМИ, 514, ПОМИ, СПб., 2022, 126–137
Цитирование в формате AMSBIB
\RBibitem{Mar22}
\by О.~В.~Маркова
\paper Функция длины и одновременная триангулизуемость пар матриц
\inbook Численные методы и вопросы организации вычислений.~XXXV
\serial Зап. научн. сем. ПОМИ
\yr 2022
\vol 514
\pages 126--137
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl7246}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl7246
  • https://www.mathnet.ru/rus/znsl/v514/p126
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:73
    PDF полного текста:40
    Список литературы:25
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024