Superrelaxation and the rate of convergence in minimizing quadratic functions subject to bound constraints

The paper resolves the problem concerning the rate of convergence of the working set based MPRGP (modified proportioning with reduced gradient projection) algorithm with a long steplength of the reduced projected gradient step. The main results of this paper are the formula for the R-linear rate of...

Full description

Saved in:

Bibliographic Details
Published in:	Computational optimization and applications Vol. 48; no. 1; pp. 23 - 44
Main Authors:	Dostal, Zdenk, Domoradova, Marta, Sadowska, Marie
Format:	Journal Article
Language:	English
Published:	Boston Springer US 01.01.2011 Springer Nature B.V
Subjects:	Algorithms Convergence Convex and Discrete Geometry Experiments Inequalities Management Science Mathematical analysis Mathematical models Mathematical programming Mathematics Mathematics and Statistics Methods Operations Research Operations Research/Decision Theory Optimization Projection Quadratic programming Spectra Statistics Studies Bound constraints Inexact active set strategy Quadratic programming Rate of convergence Finite termination
ISSN:	0926-6003, 1573-2894
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!