|
ВИДЕОТЕКА |
Школа для молодых ученых “Современные методы в теории аппроксимации и комплексном анализе”
|
|||
|
Краткое введение в теорию жадной аппроксимации. Лекция 4 В. Н. Темляковab a Лаборатория "Многомерная аппроксимация и приложения", Московский государственный университет имени М.В. Ломоносова, Москва b Математический институт им. В.А. Стеклова Российской академии наук, г. Москва |
|||
Аннотация: Обсудим жадные (greedy) алгоритмы различного типа. В первых лекциях поговорим о жадных алгоритмах по базисам, в частности, по тригонометрической системе и по системе Хаара. Определим различные типы жадных базисов: жадные базисы, квази-жадные базисы, почти жадные базисы, которые активно изучаются. В последующих лекциях остановимся на жадных алгоритмах по общим системам (словарям). Рассмотрим как случай гильбертова пространства, так и случай банахова пространства. Обсудим неравенства Лебега для различных жадных алгоритмов. Список литературы
|