Видеотека: В. Н. Темляков, Краткое введение в теорию жадной аппроксимации. Лекция 1

ВИДЕОТЕКА


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

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

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

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

https://youtu.be/pIlOWKuaaR4

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

Список литературы

Vladimir Temlyakov, Greedy Approximation, Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press, 2011, 418 pp.
Vladimir Temlyakov, Sparse Approximation with Bases, Advanced Courses in Mathematics – CRM Barcelona, eds. Sergey Tikhonov, Birkhäuser Basel, 2015, 270 pp.

Цикл лекций

Краткое введение в теорию жадной аппроксимации. Лекция 1
В. Н. Темляков, 14 ноября 2023 г. 15:00
Краткое введение в теорию жадной аппроксимации. Лекция 2
В. Н. Темляков, 14 ноября 2023 г. 16:30
Краткое введение в теорию жадной аппроксимации. Лекция 3
В. Н. Темляков, 16 ноября 2023 г. 15:00
Краткое введение в теорию жадной аппроксимации. Лекция 4
В. Н. Темляков, 16 ноября 2023 г. 16:30