Minimum rank (skew) Hermitian solutions to the matrix approximation problem in the spectral norm

作者:

Highlights:

摘要

In this paper, we discuss the following two minimum rank matrix approximation problems in the spectral norm: (i)For given A=AH∈Cm×m,B∈Cm×n, determining X∈S1, such that rank(X)=minY∈S1rank(Y),S1={Y=YH∈Cn×n:‖A−BYBH‖2=min}.(ii)For given A=−AH∈Cm×m,B∈Cm×n, determining X∈S2, such that rank(X)=minY∈S2rank(Y),S2={Y=−YH∈Cn×n:‖A−BYBH‖2=min}.By applying the norm-preserving dilation theorem, the Hermitian-type (skew-Hermitian-type) generalized singular value decomposition (HGSVD, SHGSVD), we characterize the expressions of the minimum rank and derive a general form of minimum rank (skew) Hermitian solutions to the matrix approximation problem.

论文关键词:15A24,15A60,93A10,Matrix approximation,Minimum rank,Norm-preserving dilations,HGSVD,SHGSVD

论文评审过程:Received 23 September 2013, Revised 8 April 2015, Available online 25 April 2015, Version of Record 17 May 2015.

论文官网地址:https://doi.org/10.1016/j.cam.2015.04.033