点击次数：

论文类型：期刊论文

发表时间：2017-06-01

发表刊物：OPTIMIZATION METHODS & SOFTWARE

收录刊物：SCIE、EI

卷号：32

期号：3

页面范围：650-668

ISSN号：1055-6788

关键字：uncertain complementarity problem; distributionally robust optimization; joint chance constraint; bilinear matrix inequalities; constrained stochastic linear quadratic control; 90C33; 90C33; 65K10

摘要：We investigate the linear complementarity problem with uncertain parameters (ULCP) which affect the linear mapping affinely or quadratically. Assuming that the distribution of the uncertain parameters belongs to some ambiguity set with prescribed partial information, we formulate the ULCP as a distributionally robust optimization reformulation named as the distributionally robust complementarity problem (DRCP), which minimizes the worst case of an expected complementarity measure with a joint chance constraint that the probability of the linear mapping being nonnegative is not less than a given level. Applying the cone dual theory and S-procedure, we conservatively approximate the DRCP as a nonlinear semidefinite programming (NSDP) with bilinear matrix inequalities, which can be solved by the NSDP solver PENLAB. The preliminary numerical test on a constrained stochastic linear quadratic control problem shows that the DRCP as well as the corresponding solution method is promising.