scholarly journals Low-rank matrix recovery with Ky Fan 2-k-norm

2021 ◽  
Author(s):  
Xuan Vinh Doan ◽  
Stephen Vavasis
Keyword(s):  
Convex Relaxation ◽  
Low Rank ◽  
Optimization Approach ◽  
Proximal Point ◽  
Matrix Recovery ◽  
Rank Matrix ◽  
Low Rank Matrix Recovery ◽  
Low Rank Matrix ◽  
Ky Fan ◽  
Recovery Problem

AbstractLow-rank matrix recovery problem is difficult due to its non-convex properties and it is usually solved using convex relaxation approaches. In this paper, we formulate the non-convex low-rank matrix recovery problem exactly using novel Ky Fan 2-k-norm-based models. A general difference of convex functions algorithm (DCA) is developed to solve these models. A proximal point algorithm (PPA) framework is proposed to solve sub-problems within the DCA, which allows us to handle large instances. Numerical results show that the proposed models achieve high recoverability rates as compared to the truncated nuclear norm method and the alternating bilinear optimization approach. The results also demonstrate that the proposed DCA with the PPA framework is efficient in handling larger instances.

scholarly journals Estimation of Overspread Underwater Acoustic Channel Based on Low-Rank Matrix Recovery

Sensors ◽  
2019 ◽  
Vol 19 (22) ◽  
pp. 4976
Author(s):  
Jie Li ◽  
Fangjiong Chen ◽  
Songzuo Liu ◽  
Hua Yu ◽  
Fei Ji
Keyword(s):  
Low Rank ◽  
Doppler Spread ◽  
Underwater Acoustic ◽  
Matrix Recovery ◽  
Rank Matrix ◽  
Spread Function ◽  
Channel Dispersion ◽  
Low Rank Matrix Recovery ◽  
Low Rank Matrix ◽  
Recovery Problem

In this paper, the estimation of overspread, i.e., doubly spread underwater acoustic (UWA) channels of strong dispersion is considered. We show that although the UWA channel dispersion causes the degeneration of channel sparsity, it leads to a low-rank structure especially when the channel delay-Doppler-spread function is separable in delay and Doppler domain. Therefore, we introduce the low-rank criterion to estimate the UWA channels, which can help to improve the estimation performance in the case of strong dispersion. The estimator is based on the discrete delay-Doppler-spread function representation of channel, and is formulated as a low-rank matrix recovery problem which can be solved by the singular value projection technique. Simulation examples are carried out to demonstrate the effectiveness of the proposed low-rank-based channel estimator.

scholarly journals Truncated Nuclear Norm Minimization for Image Restoration Based on Iterative Support Detection

2014 ◽  
Vol 2014 ◽  
pp. 1-17 ◽  
Author(s):  
Yilun Wang ◽  
Xinhua Su
Keyword(s):  
Convex Relaxation ◽  
Nuclear Norm ◽  
Low Rank ◽  
Nuclear Norm Minimization ◽  
Matrix Recovery ◽  
Norm Minimization ◽  
Rank Matrix ◽  
Low Rank Matrix Recovery ◽  
Low Rank Matrix ◽  
Truncated Nuclear Norm

Recovering a large matrix from limited measurements is a challenging task arising in many real applications, such as image inpainting, compressive sensing, and medical imaging, and these kinds of problems are mostly formulated as low-rank matrix approximation problems. Due to the rank operator being nonconvex and discontinuous, most of the recent theoretical studies use the nuclear norm as a convex relaxation and the low-rank matrix recovery problem is solved through minimization of the nuclear norm regularized problem. However, a major limitation of nuclear norm minimization is that all the singular values are simultaneously minimized and the rank may not be well approximated (Hu et al., 2013). Correspondingly, in this paper, we propose a new multistage algorithm, which makes use of the concept of Truncated Nuclear Norm Regularization (TNNR) proposed by Hu et al., 2013, and iterative support detection (ISD) proposed by Wang and Yin, 2010, to overcome the above limitation. Besides matrix completion problems considered by Hu et al., 2013, the proposed method can be also extended to the general low-rank matrix recovery problems. Extensive experiments well validate the superiority of our new algorithms over other state-of-the-art methods.

Sign in / Sign up

Export Citation Format

Share Document