IDEAS home Printed from https://ideas.repec.org/a/wsi/apjorx/v33y2016i01ns0217595916500032.html
   My bibliography  Save this article

Recovery of Low Rank Symmetric Matrices via Schatten p Norm Minimization

Author

Listed:
  • Li Cui

    (Department of Mathematics, Beijing University of Aeronautics and Astronautics, Beijing 100191, P. R. China2Beijing Institute of Remote Sensing Information, Beijing 100192, P. R. China)

  • Lu Liu

    (Qian Xuesen Laboratory of Space Technology, No. 104 Youyi Road, Haidian District, Beijing 100094, P. R. China)

  • Di-Rong Chen

    (Department of Mathematics, Beijing University of Aeronautics and Astronautics, Beijing 100191, P. R. China)

  • Jian-Feng Xie

    (Beijing Institute of Remote Sensing Information, Beijing 100192, P. R. China)

Abstract

In this paper, we give an application of the perturbation inequality to the low rank matrix recovery problem and provide a condition on the linear map of underdetermined linear system that every minimal rank symmetric matrix X ∈ ℝm×n can be exactly recovered from the linear measurement b = 𝒜(X) ∈ ℝq via some Schatten p0 norm minimization. Moreover it is shown that the explicit bound on exponent p0 in the Schatten p0 norm minimization can be exactly extracted.

Suggested Citation

  • Li Cui & Lu Liu & Di-Rong Chen & Jian-Feng Xie, 2016. "Recovery of Low Rank Symmetric Matrices via Schatten p Norm Minimization," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(01), pages 1-11, February.
  • Handle: RePEc:wsi:apjorx:v:33:y:2016:i:01:n:s0217595916500032
    DOI: 10.1142/S0217595916500032
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0217595916500032
    Download Restriction: Access to full text is restricted to subscribers

    File URL: https://libkey.io/10.1142/S0217595916500032?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Alexander Shapiro, 1982. "Weighted minimum trace factor analysis," Psychometrika, Springer;The Psychometric Society, vol. 47(3), pages 243-264, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jos Berge & Henk Kiers, 1991. "A numerical approach to the approximate and the exact minimum rank of a covariance matrix," Psychometrika, Springer;The Psychometric Society, vol. 56(2), pages 309-315, June.
    2. Armeen Taeb & Parikshit Shah & Venkat Chandrasekaran, 2020. "False discovery and its control in low rank estimation," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 82(4), pages 997-1027, September.
    3. Paul Bekker & Jan Leeuw, 1987. "The rank of reduced dispersion matrices," Psychometrika, Springer;The Psychometric Society, vol. 52(1), pages 125-135, March.
    4. Samuel Burer & Moshe Dror, 2012. "Newsvendor games: convex optimization of centralized inventory operations," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 20(3), pages 707-728, October.
    5. M Dror & B C Hartman, 2011. "Survey of cooperative inventory games and extensions," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(4), pages 565-580, April.
    6. Jos Berge & Willem Hofstee, 1999. "Coefficients alpha and reliabilities of unrotated and rotated components," Psychometrika, Springer;The Psychometric Society, vol. 64(1), pages 83-90, March.
    7. Alexander Shapiro, 1982. "Rank-reducibility of a symmetric matrix and sampling theory of minimum trace factor analysis," Psychometrika, Springer;The Psychometric Society, vol. 47(2), pages 187-199, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:apjorx:v:33:y:2016:i:01:n:s0217595916500032. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/apjor/apjor.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.