Two generalizations of Dykstra's cyclic projections algorithm

Mathematical Programming, Series B

Volumn 77, Issue 2, 1997, Pages 335-355

  Hundal, Hein ^a   Deutsch, Frank ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Alternating projections; Best approximation; Convex feasibility; Cyclic projections; Dykstra's algorithm; Finite element method; Hildreth's algorithm; Successive approximation

Indexed keywords

EID: 0009208155     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf02614621     Document Type: Article

References (15)

1. H.H. Bauschke and J.M. Borwein, Dykstra's alternating projection algorithm for two sets, Journal of Approximation Theory 79 (1994) 418-443.
2. H.H. Bauschke and J.M. Borwein, On projection algorithms for solving convex feasibility problems, SIAM Review 38 (1996) 367-426.
3. J.P. Boyle and R.L. Dykstra, A method for finding projections onto the intersection of convex sets in Hilbert spaces, in: Advances in Order Restricted Statistical Inference, Lecture Notes in Statistics (Springer, New York, 1985) 28-47.
4. L.M. Bregman, The method of successive projection for finding a common point of convex sets, Doklady 162 (1965) 688-692.
5. Y. Censor, Iterative methods for the convex feasibility problem, in: M. Rosenfeld and J. Zaks, eds., Convexity and Graph Theory (North-Holland, Amsterdam, 1984) 83-91.
6. F. Deutsch, The method of alternating orthogonal projections, in: S.P. Singh, ed., Approximation Theory, Spline Functions and Applications (Kluwer Academic Publishers, Boston, MA, 1992) 105-121.
7. F. Deutsch and H. Hundal, The rate of convergence of Dykstra's cyclic projections algorithm: The polyhedral case, Numerical Functional Analysis and Optimization 15 (1994) 537-565.
8. R.L. Dykstra, An algorithm for restricted least squares regression, Journal of the American Statistical Association 78 (1983) 837-842.
9. N. Gaffke and R. Mathar, A cyclic projection algorithm via duality, Metrika 36 (1989) 29-54.
10. I. Halperin, The product of projection operators, Acta Scientia Mathematica (Szeged) 23 (1962) 96-99.
11. S.P. Han, A successive projection method, Mathematical Programming 40 (1988) 1-14.
12. C. Hildreth, A quadratic programming procedure, Naval Research Logistics Quarterly 4 (1957) 79-85 [Erratum, ibid., 361].
13. A.N. Iusem and A.R. De Pierro, On the convergence rate of Hildreth's quadratic programming algorithm, Mathematical Programming 47 (1990) 37-51.
14. A.N. Iusem and A.R. De Pierro, On the convergence of Han's method for convex programming with quadratic objective, Mathematical Programming 52 (1991) 265-284.
15. J. von Neumann, Functional Operators, Vol. II, The Geometry of Orthogonal Spaces (Princeton University Press, Princeton, NJ, 1950).