Research output per year
Research output per year
Mattias Fält, Pontus Giselsson
Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review
This paper is about line search for the generalized alternating projections (GAP) method. This method is a generalization of the von Neumann alternating projections method, where instead of alternating projections, relaxed projections are alternated. The method can be interpreted as an averaged iteration of a nonexpansive mapping. Therefore, a recently proposed line search method for such algorithms is applicable to GAP. We evaluate this line search and show situations when the line search can be performed with little additional cost. We also present a variation of the basic line search for GAP - The projected line search. We prove its convergence and show that the line search condition is convex in the step length parameter. We show that almost all convex optimization problems can be solved using this approach and numerical results show superior performance with both the standard and the projected line search, sometimes by several orders of magnitude, compared to the nominal method.
Original language | English |
---|---|
Title of host publication | 2017 American Control Conference, ACC 2017 |
Publisher | IEEE - Institute of Electrical and Electronics Engineers Inc. |
Pages | 4637-4642 |
Number of pages | 6 |
ISBN (Electronic) | 9781509059928 |
DOIs | |
Publication status | Published - 2017 Jun 29 |
Event | 2017 American Control Conference, ACC 2017 - Seattle, United States Duration: 2017 May 24 → 2017 May 26 |
Conference | 2017 American Control Conference, ACC 2017 |
---|---|
Country/Territory | United States |
City | Seattle |
Period | 2017/05/24 → 2017/05/26 |
Research output: Thesis › Doctoral Thesis (compilation)