Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Математика ИИ
12 апреля 2024 г. 16:00, г. Москва, Инновационный Центр «Сколково», Большой бульвар, 30, стр. 1, аудитория E-R2-2011.
 


Поиск сильно невырожденных подматриц и их связь со столбцовыми и крестовыми аппроксимациями

А. И. Осинский

Центр беспроводной связи и интернета вещей
Дополнительные материалы:
Adobe PDF 612.6 Kb

Количество просмотров:
Эта страница:88
Материалы:8
Youtube:

А. И. Осинский
Фотогалерея



Аннотация: Крестовые аппроксимации матриц по определению строятся на основе небольшого числа строк и столбцов приближаемой матрицы. Как следствие, их точность оказывается тесно связана со свойствами подматрицы на пересечении выбранных строк и столбцов. Для достижения точности аппроксимаций, близких к погрешности сокращенного сингулярного разложения, оказывается необходимым выбор сильно невырожденных подматриц: обладающих малой нормой псевдообратных по спектральной норме или норме Фробениуса. В докладе будут рассмотрены несколько алгоритмов выбора таких подматриц, в том числе основанных на принципе максимального объема, и доказаны оценки на их вычислительную сложность.

Дополнительные материалы: presentation.pdf (612.6 Kb)

Website: https://vk.com/video-220010299_456239044
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024