点击次数：

发表时间：2022-10-04

发表刊物：Mathematica Numerica Sinica

卷号：43

期号：2

页面范围：227-240

ISSN号：0254-7791

关键字："Spectrum norm; infinite norm; quadratic programming; G-ADMM method"

CN号：11-2125/O1

摘要：In this paper,a type of inverse quadratic programming problem is considered,which is a minimization problem of the sum of the matrix spectrum norm and the vector infinite norm.Firstly,the problem is transformed into a convex optimization problem with the objective function separable,and G-ADMM method is proposed to solve it.Then,we use the singular value threshold method,Moreau-Yosida regularization algorithm and the quadprog function in MATLAB optimization toolbox to solve the corresponding subproblem accurately.It is found that one subproblem is still a convex optimization problem with separable variables objective function.Because its variables are all matrices,so we adopt the alternative direction method suitable for multiple matrix variables to solve it.By introducing a new variable,we obtain that the solution of each subproblem has a display expression.Finally,the convergence analysis and numerical experiments of the G-ADMM method are given.The numerical experiments show that this method can solve the inverse quadratic programming problem efficiently and quickly.

备注：新增回溯数据