Видеотека
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления






Летняя школа «Современная математика» имени Виталия Арнольда, 2018
20 июля 2018 г. 09:30–10:45, г. Дубна, Московская область, г. Дубна, дом отдыха «Ратмино»
 


Теоретическая и прикладная математика. Несколько примеров из многомерного приближения

В. Н. Темляков
Видеозаписи:
MP4 881.5 Mb
MP4 1,941.4 Mb

Количество просмотров:
Эта страница:702
Видеофайлы:322

В. Н. Темляков



Аннотация: Я приведу два весьма важных с прикладной точки зрения примера задач, которые тесно связаны с фундаментальными теоретическими вопросами.
1. Равномерное распределение точек в многомерном единичном кубе
Начнем с вопроса: как понимать «равномерное»? Существует несколько различных подходов. Один из них основан на минимальном растоянии между точками. Этот подход ведет к понятию минимальных покрытий. Другой подход, тот, который мы обсудим в деталях, основан на идее подсчета точек в параллелепипедах со сторонами параллельными координатным осям.
Такой подход ведет к понятию дискрепанса. Оказывается, что это понятие тесно связано с численным интегрированием функции многих переменных. Основная задача — построение систем точек с наименьшим дискрепансом. Другими словами — построение хороших кубатурных формул. При построении таких кубатурных формул важную роль играют теоретико-числовые методы.
2. Экономное представление функций
В реальной жизни многие сигналы могут быть приближенно представлены в виде линейной комбинации небольшого числа базисных функций. Например, это относится к музыке, где можно использовать тригонометрическую систему в качестве источника базисных функций. Такие представления называются «разреженными» (sparse).
В современных проблемах обработки больших данных приходится работать с более общими, чем, скажем, тригонометрическая, системами функций, которые могут быть переполненными. Возникает естественный вопрос. Как строить разреженные приближения? Оказывается, существует общий подход для построения разреженных приближений, который хорошо работает как для систем с хорошей структурой (например, тригонометрическая) так и для общих систем, не имеющих хороших структурных свойств. Этот подход основан на «жадных (greedy) алгоритмах».
Если будет время, то я кратко объясню, что такое «теория сжатых измерений» (compressed sensing).
Во всех упомянутых направлениях будут сформулированы фундаментальные открытые проблемы.

Website: https://www.mccme.ru/dubna/2018/courses/temlyakov.html
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024