2013
DOI: 10.1007/s11228-013-0238-3
|View full text |Cite
|
Sign up to set email alerts
|

Restricted Normal Cones and the Method of Alternating Projections: Applications

Abstract: The method of alternating projections (MAP) is a common method for solving feasibility problems. While employed traditionally to subspaces or to convex sets, little was known about the behavior of the MAP in the nonconvex case until 2009, when Lewis, Luke, and Malick derived local linear convergence results provided that a condition involving normal cones holds and at least one of the sets is superregular (a property less restrictive than convexity). However, their results failed to capture very simple classic… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

1
102
0

Year Published

2014
2014
2018
2018

Publication Types

Select...
5
3

Relationship

2
6

Authors

Journals

citations
Cited by 44 publications
(103 citation statements)
references
References 27 publications
1
102
0
Order By: Relevance
“…It does not cover classically well-understood cases like two distinct intersecting lines in R 3 , a gap discussed in some recent work [1,4,5,17,34].…”
Section: Intrinsic Transversalitymentioning
confidence: 94%
“…It does not cover classically well-understood cases like two distinct intersecting lines in R 3 , a gap discussed in some recent work [1,4,5,17,34].…”
Section: Intrinsic Transversalitymentioning
confidence: 94%
“…We show in (20) that one can easily calculate a projection onto . For closed and nonempty, we call the mapping the projector onto defined by (7) This is in general a set-valued mapping, indicated by the notation " " ( [38], Chapter 5). We call a point a projection.…”
Section: Introductionmentioning
confidence: 99%
“…Note that the signal space is infinite dimensional while the measurement space is finite dimensional, a common situation in practice. Potter and Arun [100] recognized a much broader applicability of this variational formulation to remote sensing and medical imaging and applied duality theory to characterize solutions to (12) …”
Section: Theorem 1 (Fenchel Dualitymentioning
confidence: 99%
“…Many of the algorithms for feasibility problems have counterparts for the more general best approximation problems [6,9,10,58,88]. For studies of these algorithms in nonconvex settings, see [2,7,8,[11][12][13][14]29,38,53,68,78,79,[87][88][89]. The projection algorithms that are central to convex feasibility and best approximation problems play a key role in algorithms for solving the problems considered here.…”
Section: Introductionmentioning
confidence: 99%