In this paper, we present a generalized low-rank matrix completion (LRMC) model for topological interference management (TIM), thereby maximizing the achievable degrees of freedom (DoFs) only based on the network connectivity information. Unfortunately, contemporary convex relaxation approaches, e.g, nuclear norm minimization, fail to return low-rank solutions, due to the poor structures in the generalized low-rank model. Most existing nonconvex approaches, however, often need the optimal rank as prior information, which is unavailable in our setting. We thus propose a novel nonconvex relaxation approach with the nonconvex Schatten $p$-norm to provide a tight approximation for the rank function. A smooth function is formulated to approximate the nonsmooth and nonconvex objective, then an Iteratively Reweighted Least Squares (IRLS-$p$) method is employed to handle the nonconvexity of the model, which iteratively minimizes the weighted Frobenius norm models of smoothed subproblems while driving the smoothing parameter to 0. We further improve the efficiency by proposing an Iteratively Adaptively Reweighted Least Squares (IARLS-$p$) algorithm, which uses an adaptively updating strategy for the smoothing parameters in each iteration. Numerical results exhibit the ability of the proposed algorithm to find low-rank solutions, that is, it can achieve higher DoFs in most cases.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Generalized Low-Rank Matrix Completion via Nonconvex Schatten $p$-Norm Minimization


    Contributors:
    Wu, Qiong (author) / Zhang, Fan (author) / Wang, Hao (author) / Shi, Yuanming (author)


    Publication date :

    2018-08-01


    Size :

    154703 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Spatiotemporal traffic data imputation via tensorial weighted Schatten‐p norm minimization

    Wang, Shaofan / Zhao, Yongbo / Zhang, Yong et al. | Wiley | 2022

    Free access

    Spatiotemporal traffic data imputation via tensorial weighted Schatten‐p norm minimization

    Shaofan Wang / Yongbo Zhao / Yong Zhang et al. | DOAJ | 2022

    Free access