A Lifting-Penalty Method for Quadratic Programming with a Quadratic Matrix Inequality Constraint

Wei Liu, Li Yang and Bo Yu
Additional contact information
Wei Liu: School of Mathematical Sciences, Dalian University of Technology, Dalian 116025, China
Li Yang: School of Mathematics and Physics Science, Dalian University of Technology, Panjin 124221, China
Bo Yu: School of Mathematical Sciences, Dalian University of Technology, Dalian 116025, China

Mathematics, 2020, vol. 8, issue 2, 1-11

Abstract: In this paper, a lifting-penalty method for solving the quadratic programming with a quadratic matrix inequality constraint is proposed. Additional variables are introduced to represent the quadratic terms. The quadratic programming is reformulated as a minimization problem having a linear objective function, linear conic constraints and a quadratic equality constraint. A majorization–minimization method is used to solve instead a l 1 penalty reformulation of the minimization problem. The subproblems arising in the method can be solved by using the current semidefinite programming software packages. Global convergence of the method is proven under some suitable assumptions. Some examples and numerical results are given to show that the proposed method is feasible and efficient.

Keywords: penalty method; majorization–minimization method; quadratic matrix inequality (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/2/153/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/2/153/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:2:p:153-:d:311733

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().