Article ID: | iaor19981968 |
Country: | China |
Volume: | 16 |
Issue: | 1 |
Start Page Number: | 1 |
End Page Number: | 10 |
Publication Date: | Jan 1996 |
Journal: | Journal of Systems Science and Applied Sciences |
Authors: | Wu S.Q., Guo T.D. |
Keywords: | interior point methods |
This paper shows how to apply the ellipsoid method directly to the convex quadratic programming and proves that the direct ellipsoid method can be terminated at an approximate optimal point in at most O(