Dykstra's Alternating Projection Algorithm for Two Sets

@inproceedings{Bauschke1994DykstrasAP,
  title={Dykstra's Alternating Projection Algorithm for Two Sets},
  author={Heinz H. Bauschke and Jonathan Michael Borwein},
  year={1994}
}
We analyze Dykstra?s algorithm for two arbitrary closed convex sets in a Hilbert space. Our technique also applies to von Neumann?s algorithm. Various convergence results follow. An example allows one to compare qualitative and quantitative behaviour of the two algorithms. We discuss the case of finitely many sets. 

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 97 CITATIONS

Régression isotonique itérée

VIEW 10 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Mathematical Aspects of Computer and Information Sciences

  • Lecture Notes in Computer Science
  • 2017
VIEW 9 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Active-set Methods for Submodular Minimization Problems

  • J. Mach. Learn. Res.
  • 2015
VIEW 8 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Analysis of Bounded Cable Tensions in Cable-Actuated Parallel Manipulators

  • IEEE Transactions on Robotics
  • 2011
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1994
2018

CITATION STATISTICS

  • 12 Highly Influenced Citations

  • Averaged 5 Citations per year from 2017 through 2019