A MAJORIZED PENALTY APPROACH TO INVERSE LINEAR SECOND ORDER CONE PROGRAMMING PROBLEMS

作者：Wang, Shiyun; Liu, Yong-Jin^*; Jiang, Yong

来源：Journal of Industrial and Management Optimization, 2014, 10(3): 965-976.

DOI：10.3934/jimo.2014.10.965

• Inverse problem
• linear second order cone programming
• majorization method
• penalty method

This paper focuses on a type of inverse linear second order cone programming (LSOCP) problems which require us to adjust the parameters in both the objective function and the constraint set of a given LSOCP problem as little as possible so that a known feasible solution becomes optimal one. This inverse problem can be formulated as a linear second order cone complementarity constrained optimization problem and is difficult to solve due to the presence of second order cone complementarity constraint. To solve this difficult problem, we first partially penalize the inverse problem and then propose the majorization approach to the penalized problem by solving a sequence of convex optimization problems with quadratic objective function and simple second order cone constraints. Numerical results demonstrate the efficiency of our approach to inverse LSOCP problems.

• 出版日期2014-7
• 单位沈阳航空航天大学