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...
Saved in:
| Published in: | SIAM journal on optimization Vol. 6; no. 1; pp. 33 - 46 |
|---|---|
| Main Author: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
Philadelphia
Society for Industrial and Applied Mathematics
01.02.1996
|
| Subjects: | |
| ISSN: | 1052-6234, 1095-7189 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Be the first to leave a comment!