二次规划的直接椭球算法  

DIRECT ELLIPSOID METHOD FOR CONVEX QUADRATIC PROGRAM

作　　者：吴士泉 郭田德 

机构地区：[1]中国科学院应用数学研究所,青岛大学师范学院数学系

出　　处：《系统科学与数学》1996年第1期1-10,共10页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金

摘　　要：本文对凸二次规划问题，给出了一个直接椭球算法，并证明了算法的复杂度为Ｏ（ｎ４Ｌ）．This paper shows how to apply the ellipsoid method directly to the convex quadratic program, and proves that the direct ellipsoid method can be terminated at an approximate optimal point in at most O(n2 L) iterations with a total of O(n4L) arithmetic operations.

关 键 词：直接椭球算法 算法 复杂度 凸二次规划 二次规划 

分 类 号：O221.2[理学—运筹学与控制论]