<p>We present a brief survey on two intertwined themes: convergence of consecutive projections onto a family of closed convex sets with nonempty intersection and greedy algorithms with respect to a dictionary in a Hilbert space. Consecutive projections onto a family of hyperplanes can be interpreted as the work of a weak greedy algorithm with respect to the dictionary consisting of vectors normal to those hyperplanes. This observation suggests the use of methods developed in the theory of greedy approximations to study the convergence of consecutive projections, and vice versa. Bibliography: 64 titles.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

CONSECUTIVE PROJECTIONS AND GREEDY APPROXIMATION IN HILBERT SPACE

  • Petr Borodin,
  • Eva Kopecká

摘要

We present a brief survey on two intertwined themes: convergence of consecutive projections onto a family of closed convex sets with nonempty intersection and greedy algorithms with respect to a dictionary in a Hilbert space. Consecutive projections onto a family of hyperplanes can be interpreted as the work of a weak greedy algorithm with respect to the dictionary consisting of vectors normal to those hyperplanes. This observation suggests the use of methods developed in the theory of greedy approximations to study the convergence of consecutive projections, and vice versa. Bibliography: 64 titles.