An interior-exterior approach for convex quadratic programming (Q436003)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An interior-exterior approach for convex quadratic programming |
scientific article |
Statements
An interior-exterior approach for convex quadratic programming (English)
0 references
13 July 2012
0 references
The authors consider the following convex quadratic programming problem \[ \min\Biggl\{c^tx+{1\over 2} x^tQx: Ax= b,\,x\geq 0\Biggr\} \] and develop a polynomial time algorithm based on the use of mixed penalties methods. -- Some numerical results are given.
0 references
convex quadratic programming
0 references
interior-exterior approach
0 references
polynomial time algorithm
0 references
numerical result
0 references
