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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Computational optimization and applications Ročník 48; číslo 1; s. 23 - 44
Hlavní autoři:	Dostal, Zdenk, Domoradova, Marta, Sadowska, Marie
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Boston Springer US 01.01.2011 Springer Nature B.V
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!