A note on the finite convergence of alternating projections
| Autor: | Ryan Loxton, Asghar Moeini, Hoa T. Bui |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Pure mathematics
65K10 021103 operations research Transversality Finite convergence Generalization Applied Mathematics Minimum distance 0211 other engineering and technologies 02 engineering and technology Management Science and Operations Research Half-space 01 natural sciences Industrial and Manufacturing Engineering 010104 statistics & probability Polyhedron Intersection Optimization and Control (math.OC) FOS: Mathematics 0101 mathematics Special case Mathematics - Optimization and Control Software Mathematics |
| Zdroj: | Operations Research Letters. 49:431-438 |
| ISSN: | 0167-6377 |
| DOI: | 10.1016/j.orl.2021.04.009 |
| Popis: | We establish sufficient conditions for finite convergence of the alternating projections method for two non-intersecting and potentially nonconvex sets. Our results are based on a generalization of the concept of intrinsic transversality, which until now has been restricted to sets with nonempty intersection. In the special case of a polyhedron and closed half space, our sufficient conditions define the minimum distance between the two sets that is required for alternating projections to converge in a single iteration. 9 pages, 7 figures |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect