Multivariate nonnegative quadratic mappings

被引:139
作者
Luo, ZQ [1 ]
Sturm, JF
Zhang, SZ
机构
[1] Univ Minnesota, Dept Elect & Comp Engn, Minneapolis, MN 55455 USA
[2] Chinese Univ Hong Kong, Dept Syst Engn & Engn Management, Shatin, Peoples R China
关键词
linear matrix inequalities; convex cone; robust optimization; biquadratic functions;
D O I
10.1137/S1052623403421498
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we study several issues related to the characterization of specific classes of multivariate quadratic mappings that are nonnegative over a given domain, with nonnegativity defined by a prespecified conic order. In particular, we consider the set ( cone) of nonnegative quadratic mappings, defined with respect to the positive semidefinite matrix cone, and study when it can be represented by linear matrix inequalities. We also discuss the applications of the results in robust optimization, especially the robust quadratic matrix inequalities and the robust linear programming models. In the latter application the implementational errors of the solution are taken into account, and the problem is formulated as a semidefinite program.
引用
收藏
页码:1140 / 1162
页数:23
相关论文
共 19 条
  • [1] Strong duality for a trust-region type relaxation of the quadratic assignment problem
    Anstreicher, K
    Chen, X
    Wolkowicz, H
    Yuan, YX
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 301 (1-3) : 121 - 136
  • [2] Lagrangian relaxation of quadratic matrix constraints
    Anstreicher, K
    Wolkowicz, H
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 22 (01) : 41 - 55
  • [3] Robust convex optimization
    Ben-Tal, A
    Nemirovski, A
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) : 769 - 805
  • [4] Ben-Tal A., 2000, HDB SEMIDEFINITE PRO, P139
  • [5] Boyd S., 1994, SIAM STUD APPL MATH, V15
  • [6] Linear matrix inequality formulation of spectral mask constraints with applications to FIR filter design
    Davidson, TN
    Luo, ZQ
    Sturm, JF
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2002, 50 (11) : 2702 - 2715
  • [7] Robust solutions to uncertain semidefinite programs
    El Ghaoui, L
    Oustry, F
    Lebret, H
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1998, 9 (01) : 33 - 52
  • [8] Robust solutions to least-squares problems with uncertain data
    ElGhaoui, L
    Lebret, H
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1997, 18 (04) : 1035 - 1064
  • [9] Optimization problems over positive pseudopolynomial matrices
    Genin, Y
    Hachez, Y
    Nesterov, Y
    Van Dooren, P
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 25 (01) : 57 - 79
  • [10] GENIN Y, 1999, P 5 EUR CONTR C ECC