A note on the finite convergence of alternating projections
| dc.contributor.author | Bui, Hoa | |
| dc.contributor.author | Loxton, Ryan | |
| dc.contributor.author | Moeini, A. | |
| dc.date.accessioned | 2022-10-23T23:25:39Z | |
| dc.date.available | 2022-10-23T23:25:39Z | |
| dc.date.issued | 2021 | |
| dc.identifier.citation | Bui, H.T. and Loxton, R. and Moeini, A. 2021. A note on the finite convergence of alternating projections. Operations Research Letters. 49 (3): pp. 431-438. | |
| dc.identifier.uri | http://hdl.handle.net/20.500.11937/89492 | |
| dc.identifier.doi | 10.1016/j.orl.2021.04.009 | |
| dc.description.abstract |
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. | |
| dc.language | English | |
| dc.publisher | ELSEVIER | |
| dc.relation.sponsoredby | http://purl.org/au-research/grants/arc/IC180100030 | |
| dc.subject | Science & Technology | |
| dc.subject | Technology | |
| dc.subject | Operations Research & Management Science | |
| dc.subject | Alternating projections | |
| dc.subject | Proximal normal cone | |
| dc.subject | Intrinsic transversality | |
| dc.subject | Finite convergence | |
| dc.subject | Polyhedrons | |
| dc.subject | LINEAR CONVERGENCE | |
| dc.subject | FEASIBILITY | |
| dc.title | A note on the finite convergence of alternating projections | |
| dc.type | Journal Article | |
| dcterms.source.volume | 49 | |
| dcterms.source.number | 3 | |
| dcterms.source.startPage | 431 | |
| dcterms.source.endPage | 438 | |
| dcterms.source.issn | 0167-6377 | |
| dcterms.source.title | Operations Research Letters | |
| dc.date.updated | 2022-10-23T23:25:35Z | |
| curtin.department | School of Elec Eng, Comp and Math Sci (EECMS) | |
| curtin.accessStatus | Open access | |
| curtin.faculty | Faculty of Science and Engineering | |
| curtin.contributor.orcid | Bui, Hoa [0000-0002-1698-6383] | |
| curtin.contributor.orcid | Loxton, Ryan [0000-0001-9821-2885] | |
| curtin.contributor.researcherid | Loxton, Ryan [F-9383-2014] | |
| dcterms.source.eissn | 1872-7468 | |
| curtin.contributor.scopusauthorid | Bui, Hoa [57201853363] | |
| curtin.contributor.scopusauthorid | Loxton, Ryan [24438257500] |