Article ID: | iaor1992671 |
Country: | Netherlands |
Volume: | 52 |
Issue: | 2 |
Start Page Number: | 265 |
End Page Number: | 284 |
Publication Date: | Aug 1991 |
Journal: | Mathematical Programming |
Authors: | Iusum Alfredo N., De Pierro Alvaro R. |
The authors present an iterative method for minimizing strictly convex quadratic functions over the intersection of a finite number of convex sets. The method consists in computing projections onto the individual sets simultaneously and the new iterate is a convex combination of those projections. The authors give convergence proofs even for the inconsistent case, i.e. when the intersection of the sets is empty.