Method of successive projections for finding a common point of sets in metric spaces
Many problems in applied mathematics can be abstracted into finding a common point of a finite collection of sets. If all the sets are closed and convex in a Hilbert space, the method of successive projections (MOSP) has been shown to converge to a solution point, i.e., a point in the intersection o...
Gespeichert in:
Veröffentlicht in: | Journal of optimization theory and applications 1990-12, Vol.67 (3), p.487-507 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Many problems in applied mathematics can be abstracted into finding a common point of a finite collection of sets. If all the sets are closed and convex in a Hilbert space, the method of successive projections (MOSP) has been shown to converge to a solution point, i.e., a point in the intersection of the sets. These assumptions are however not suitable for a broad class of problems. The authors generalize the MOSP to collections of approximately compact sets in metric spaces. They first define a sequence of successive projections (SOSP) in such a context and then proceed to establish conditions for the convergence of a SOSP to a solution point. Finally, they demonstrate an application of the method to digital signal restoration. |
---|---|
ISSN: | 0022-3239 1573-2878 |
DOI: | 10.1007/bf00939646 |