Title :
A New Algorithm for Quadratic Programming with Interval-Valued Bound Constraints
Author :
Fang, Liang ; Sun, Li ; He, Guoping ; Zheng, Fangying
Abstract :
In this paper, we study the interval-valued convex quadratic programming with bound constraints. The membership functions of bound constraints are defined, and through solving two general quadratic programming, we define the membership function of objective function. Based on this, the problem is converted into a multi-objective programming by exploiting these membership functions. Finally, the multi-objective programming is converted into a semi-definite programming (SDP) using Schur complement theorem, which can be solved efficiently by using the existed software for SDP.
Keywords :
quadratic programming; complement theorem; interval-valued bound constraint; interval-valued convex quadratic programming; membership function; multi objective programming; objective function; semi definite programming; Constraint optimization; Educational institutions; Functional programming; Helium; Information science; Mathematics; Quadratic programming; Sun; Symmetric matrices; Uncertainty; bound constraints; membership function; multi-objective programming; quadratic programming; semi-definite programming;
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
DOI :
10.1109/ICNC.2008.132