Title :
Method to Transform a Kind of Semi-positive Quadratic Problem into Positive Quadratic Problem
Author_Institution :
Sch. of Inf., Xi´´an Univ. of Finance & Econ., Xi´´an, China
Abstract :
In this paper we consider a kind of semi-positive definite quadratic programming, and describe a method to transform the original problem into serial positive definite quadratic programs under certain conditions. Thus we are able to solve the semi-positive definite quadratic programming as positive definite quadratic programming. Then we construct an iterative algorithm for solving sequence positive definite quadratic programming, and the algorithm can be stop in limited steps.
Keywords :
iterative methods; quadratic programming; iterative algorithm; semi-positive definite quadratic programming; semi-positive quadratic problem; sequence positive definite quadratic programming; serial positive definite quadratic programs; HDTV; Linear programming; Programming; Quadratic programming; Sufficient conditions; Symmetric matrices; Vectors; positive definite quadratic programming; relaxation method; semi-positive definite quadratic programming;
Conference_Titel :
Electrical and Control Engineering (ICECE), 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-6880-5
DOI :
10.1109/iCECE.2010.314