On Long Step Path Following and SUMT for Linear and Quadratic Programming

We consider a long step barrier algorithm for the minimization of a convex quadratic objective subject to linear inequality constraints. The algorithm is a dual version of a method developed by Anstreicher et al. [Algorithmica, 10 (1993), pp. 365-382], and requires $O ( nL )$ or $O( \sqrt{n} L )$ it...

Celý popis

Podrobná bibliografie

Vydáno v:	SIAM journal on optimization Ročník 6; číslo 1; s. 33 - 46
Hlavní autor:	Anstreicher, Kurt M.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Philadelphia Society for Industrial and Applied Mathematics 01.02.1996
Témata:	Algorithms Linear programming Quadratic programming
ISSN:	1052-6234, 1095-7189
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!