Аннотация:
Обсудим жадные (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, Birkhäuser Basel, 2015, 270 pp.
Обратная связь: