AN ANALYTIC SOLUTION FOR SOME SEPARABLE CONVEX QUADRATIC PROGRAMMING PROBLEMS WITH EQUALITY AND INEQUALITY CONSTRAINTS

被引:9
|
作者
Bayon, L. [1 ]
Grau, J. M. [2 ]
Ruiz, M. M. [2 ]
Suarez, P. M. [2 ]
机构
[1] EUITI Dept Math, Gijon 33203, Spain
[2] Univ Oviedo, Oviedo, Spain
来源
关键词
Quadratic programming; bound and equality constraints; equivalent thermal unit; OPTIMIZATION; ALGORITHM;
D O I
10.7153/jmi-04-42
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we provide a complete analytic solution to a particular separable convex quadratic programming problem with bound and equality constraints. This study constitutes the generalization of prior papers in which additional simplifications were considered. We present an algorithm that leads to determination of the analytic optimal solution. We demonstrate that our algorithm is able to deal with large-scale QP problems of this type. Finally, we present an very important application: the classical problem of economic dispatch.
引用
收藏
页码:453 / 465
页数:13
相关论文
共 50 条
  • [31] ALGORITHM FOR SEPARABLE PIECEWISE CONVEX PROGRAMMING PROBLEMS
    SOLAND, RM
    NAVAL RESEARCH LOGISTICS, 1973, 20 (02) : 325 - 340
  • [32] A repository of convex quadratic programming problems
    Maros, I
    Mészáros, C
    OPTIMIZATION METHODS & SOFTWARE, 1999, 11-2 (1-4): : 671 - 681
  • [33] On the uniqueness of solution to convex quadratic programming
    Xiu, N.H.
    Wu, H.H.
    Beifang Jiaotong Daxue Xuebao/Journal of Northern Jiaotong University, 2001, 25 (03):
  • [34] CONVEX SEPARABLE PROBLEMS WITH LINEAR AND BOX CONSTRAINTS
    D'Amico, Antonio A.
    Sanguinetti, Luca
    Palomar, Daniel P.
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [35] LINEAR-TIME ALGORITHMS FOR SOME SEPARABLE QUADRATIC-PROGRAMMING PROBLEMS
    MEGIDDO, N
    TAMIR, A
    OPERATIONS RESEARCH LETTERS, 1993, 13 (04) : 203 - 211
  • [36] Conic approximation to nonconvex quadratic programming with convex quadratic constraints
    Zhibin Deng
    Shu-Cherng Fang
    Qingwei Jin
    Cheng Lu
    Journal of Global Optimization, 2015, 61 : 459 - 478
  • [37] Conic approximation to nonconvex quadratic programming with convex quadratic constraints
    Deng, Zhibin
    Fang, Shu-Cherng
    Jin, Qingwei
    Lu, Cheng
    JOURNAL OF GLOBAL OPTIMIZATION, 2015, 61 (03) : 459 - 478
  • [38] SOME CHARACTERIZATIONS OF ROBUST SOLUTION SETS FOR UNCERTAIN CONVEX OPTIMIZATION PROBLEMS WITH LOCALLY LIPSCHITZ INEQUALITY CONSTRAINTS
    Sisarat, Nithirat
    Wangkeeree, Rabian
    Lee, Gue Myung
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2020, 16 (01) : 469 - 493
  • [39] On Distributed Convex Optimization Under Inequality and Equality Constraints
    Zhu, Minghui
    Martinez, Sonia
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (01) : 151 - 164
  • [40] THE NUMERICAL-SOLUTION OF EQUALITY-CONSTRAINED QUADRATIC-PROGRAMMING PROBLEMS
    DYN, N
    FERGUSON, WE
    MATHEMATICS OF COMPUTATION, 1983, 41 (163) : 165 - 170