On local convergence of the method of alternating projections (Q285438)
From MaRDI portal
scientific article; zbMATH DE number 6259022
- Convergence of Linesearch and Trust-Region Methods Using the Kurdyka–Łojasiewicz Inequality
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On local convergence of the method of alternating projections |
scientific article; zbMATH DE number 6259022 |
|
Statements
On local convergence of the method of alternating projections (English)
0 references
Convergence of Linesearch and Trust-Region Methods Using the Kurdyka–Łojasiewicz Inequality (English)
0 references
19 May 2016
0 references
18 February 2014
0 references
This paper considers the method of alternating projections in solving the feasibility problem. The concept of separable intersection of two closed sets is introduced. The Hölder regularity is compared to older regularity concepts including the prox-regularity, Clarke regularity and superregularity. The subanalytic sets are shown to intersect separably and the convergence results for subanalytic sets are deduced. The local convergence of an averaged projection method is established. Finally, some limiting examples are provided.
0 references
local convergence
0 references
subanalytic set
0 references
separable intersection
0 references
tangential intersection
0 references
Hölder regularity
0 references
Gerchberg-Saxton error reduction
0 references
numerical example
0 references
method of alternating projections
0 references
backtracking
0 references
descent method
0 references
Kurdyka-Łojasiewicz inequality
0 references
line search
0 references
memorized steplength
0 references
nonlinear optimization
0 references
trust-region
0 references
algorithm
0 references
convergence
0 references
