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

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






Школа для молодых ученых “Современные методы в теории аппроксимации и комплексном анализе”
16 ноября 2023 г. 16:30–17:30, г. Москва, МИАН, конференц-зал 9 этаж
 


Краткое введение в теорию жадной аппроксимации. Лекция 4

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

a Лаборатория "Многомерная аппроксимация и приложения", Московский государственный университет имени М.В. Ломоносова, Москва
b Математический институт им. В.А. Стеклова Российской академии наук, г. Москва
Видеозаписи:
MP4 1,358.6 Mb

Количество просмотров:
Эта страница:138
Видеофайлы:45
Youtube Live:

В. Н. Темляков
Фотогалерея



Аннотация: Обсудим жадные (greedy) алгоритмы различного типа. В первых лекциях поговорим о жадных алгоритмах по базисам, в частности, по тригонометрической системе и по системе Хаара. Определим различные типы жадных базисов: жадные базисы, квази-жадные базисы, почти жадные базисы, которые активно изучаются.
В последующих лекциях остановимся на жадных алгоритмах по общим системам (словарям). Рассмотрим как случай гильбертова пространства, так и случай банахова пространства. Обсудим неравенства Лебега для различных жадных алгоритмов.

Список литературы
  1. Vladimir Temlyakov, Greedy Approximation, Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press, 2011, 418 pp.  crossref  zmath
  2. Vladimir Temlyakov, Sparse Approximation with Bases, Advanced Courses in Mathematics – CRM Barcelona, eds. Sergey Tikhonov, Birkhäuser Basel, 2015, 270 pp.  crossref  zmath

Цикл лекций
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024