A dual gradient-projection method for large-scale strictly convex quadratic problems

The details of a solver for minimizing a strictly convex quadratic objective function subject to general linear constraints are presented. The method uses a gradient projection algorithm enhanced with subspace acceleration to solve the bound-constrained dual optimization problem. Such gradient proje...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Computational optimization and applications Ročník 67; číslo 1; s. 1 - 38
Hlavní autoři:	Gould, Nicholas I. M., Robinson, Daniel P.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.05.2017 Springer Nature B.V
Témata:	Acceleration Algorithms Computation Computer science Convex and Discrete Geometry Lagrange multiplier Linear algebra Management Science Mathematical analysis Mathematical models Mathematics Mathematics and Statistics Methods Operations Research Operations Research/Decision Theory Optimization Projection Quadratic programming Software packages Statistics Studies Gradient projection Large-scale optimization Sparse factorizations Quadratic programming Convex optimization Dual method
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!