Indexed by:期刊论文

Date of Publication:2017-06-01

Journal:OPTIMIZATION METHODS & SOFTWARE

Included Journals:SCIE、EI

Volume:32

Issue:3

Page Number:650-668

ISSN No.:1055-6788

Key Words:uncertain complementarity problem; distributionally robust optimization; joint chance constraint; bilinear matrix inequalities; constrained stochastic linear quadratic control; 90C33; 90C33; 65K10

Abstract: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.