1: \begin{abstract}

2: We consider the best approximation problem (BAP) of projecting a point

3: onto the intersection of a number of convex sets. It is known that

4: Dykstra's algorithm is alternating minimization on the dual problem.

5: We extend Dykstra's algorithm so that it can be enhanced by the SHQP

6: strategy of using quadratic programming to project onto the intersection

7: of supporting halfspaces generated by earlier projection operations.

8: By looking at a structured alternating minimization problem, we show

9: the convergence rate of Dykstra's algorithm when reasonable conditions

10: are imposed to guarantee a dual minimizer. We also establish convergence

11: of using a warmstart iterate for Dykstra's algorithm, show how all

12: the results for the Dykstra's algorithm can be carried over to the

13: simultaneous Dykstra's algorithm, and discuss a different way of incorporating

14: the SHQP strategy. Lastly, we show that the dual of the best approximation

15: problem can have an $O(1/k^{2})$ accelerated algorithm that also

16: incorporates the SHQP strategy.

17: \end{abstract}

18: