On the convergence of Han’s method for convex programming with quadratic objective

On the convergence of Han’s method for convex programming with quadratic objective

0.00 Avg rating0 Votes
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: ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.