Abstract
Generalized distances give rise to generalized projections into convex sets. An important question is whether or not one can use within the same projection algorithm different types of such generalized projections. This question has practical consequences in the area of signal detection and image recovery in situations that can be formulated mathematically as a convex feasibility problem. Using an extension of Pierra's product space formalism, we show here that a multiprojection algorithm converges. Our algorithm is fully simultaneous, i.e., it uses in each iterative step all sets of the convex feasibility problem. Different multiprojection algorithms can be derived from our algorithmic scheme by a judicious choice of the Bregman functions which govern the process. As a by-product of our investigation we also obtain blockiterative schemes for certain kinds of linearly constraned optimization problems.
Original language | English |
---|---|
Pages (from-to) | 221-239 |
Number of pages | 19 |
Journal | Numerical Algorithms |
Volume | 8 |
Issue number | 2 |
DOIs | |
State | Published - Sep 1994 |
Keywords
- Non-orthogonal projections
- Subject classification: 90C25, 90C30
- bregman's generalized distance
- convex feasibility problem
ASJC Scopus subject areas
- Applied Mathematics