Skip to main content
Log in

Least squares solutions to the rank-constrained matrix approximation problem in the Frobenius norm

  • Published:
Calcolo Aims and scope Submit manuscript

Abstract

In this paper, we discuss the following rank-constrained matrix approximation problem in the Frobenius norm: \(\Vert C-AX\Vert =\min \) subject to \( \text{ rk }\left( {C_1 - A_1 X} \right) = b \), where b is an appropriate chosen nonnegative integer. We solve the problem by applying the classical rank-constrained matrix approximation, the singular value decomposition, the quotient singular value decomposition and generalized inverses, and get two general forms of the least squares solutions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ben-Israel, A., Greville, T.N.E.: Generalized Inverses: Theory and Applications, 2nd edn. Springer, Berlin (2003)

    MATH  Google Scholar 

  2. Chu, D., Hung, Y.S., Woerdeman, H.J.: Inertia and rank characterizations of some matrix expressions. SIAM J. Matrix Anal. Appl. 31, 1187–1226 (2009)

    Article  MathSciNet  Google Scholar 

  3. Demmel, J.W.: The smallest perturbation of a submatrix which lowers the rank and constrained total least squares problems. SIAM J. Numer. Anal. 24, 199–206 (1987)

    Article  MathSciNet  Google Scholar 

  4. Duan, G.-R.: Analysis and Design of Descriptor Linear Systems. Springer, New York (2010)

    Book  Google Scholar 

  5. Eckart, C., Young, G.: The approximation of one matrix by another of lower rank. Psychometrika 1, 211–218 (1936)

    Article  Google Scholar 

  6. Friedland, S., Torokhti, A.: Generalized rank-constrained matrix approximations. SIAM J. Matrix Anal. Appl. 29, 656–659 (2007)

    Article  MathSciNet  Google Scholar 

  7. Golub, G.H., Van Loan, C.F.: Matrix Computations, 2nd edn. The Johns Hopkins University Press, Baltimore (1989)

    MATH  Google Scholar 

  8. Golub, G.H., Hoffman, A., Stewart, G.W.: A generalization of the Eckart–Young–Mirsky matrix approximation theorem. Linear Algebra Appl. 88–89, 317–327 (1987)

    Article  MathSciNet  Google Scholar 

  9. Hnětynková, I., Plešinger, M., Sima, D.M.: Solvability of the core problem with multiple right-hand sides in the TLS sense. SIAM J. Matrix Anal. Appl. 37, 861–876 (2016)

    Article  MathSciNet  Google Scholar 

  10. Liu, X., Li, W., Wang, H.: Rank constrained matrix best approximation problem with respect to (skew) Hermitian matrices. J. Comput. Appl. Math. 319, 77–86 (2017)

    Article  MathSciNet  Google Scholar 

  11. Marsaglia, G., Styan, G.P.H.: Equalities and inequalities for ranks of matrices. Linear Multilinear Algebra 2, 269–292 (1974)

    Article  MathSciNet  Google Scholar 

  12. Mirsky, L.: Symmetric gauge functions and unitarily invariant norms. Q. J. Math. 11, 50–59 (1960)

    Article  MathSciNet  Google Scholar 

  13. Paige, C.C., Saunders, M.A.: Towards a generalized singular value decomposition. SIAM J. Numer. Anal. 18, 398–405 (1981)

    Article  MathSciNet  Google Scholar 

  14. Soto-Quiros, P., Torokhti, A.: Improvement in accuracy for dimensionality reduction and reconstruction of noisy signals. Part II: the case of signal samples. Signal Process. 154, 272–279 (2019)

    Article  Google Scholar 

  15. Sou, K.C., Rantzer, A.: On the generalized matrix approximation problems in the spectral norm. Linear Algebra Appl. 436, 2331–2341 (2012)

    Article  MathSciNet  Google Scholar 

  16. Shen, D., Wei, M., Liu, Y.: Minimum rank (skew) Hermitian solutions to the matrix approximation problem in the spectral norm. J. Comput. Appl. Math. 288, 351–365 (2015)

    Article  MathSciNet  Google Scholar 

  17. Torokhti, A., Soto-Quiros, P.: Improvement in accuracy for dimensionality reduction and reconstruction of noisy signals. Part I: the case of random signals. Signal Process. 154, 338–349 (2019)

    Article  Google Scholar 

  18. Tian, Y., Wang, H.: Relations between least-squares and least-rank solutions of the matrix equation \(AXB = C\). Appl. Math. Comput. 219, 10293–10301 (2013)

    MathSciNet  MATH  Google Scholar 

  19. Wang, H.: On least squares solutions subject to a rank restriction. Linear Multilinear Algebra 63, 264–273 (2015)

    Article  MathSciNet  Google Scholar 

  20. Wang, Q.W., He, Z.H.: Solvability conditions and general solution for mixed Sylvester equations. Automatica 49, 2713–2719 (2013)

    Article  MathSciNet  Google Scholar 

  21. Wei, M., Wang, Q.: On rank-constrained Hermitian nonnegative-definite least squares solutions to the matrix equation \(AXA^H =B\). Int. J. Comput. Math. 84, 945–952 (2007)

    Article  MathSciNet  Google Scholar 

  22. Wei, M., Shen, D.: Minimum rank solutions to the matrix approximation problems in the spectral norm. SIAM J. Matrix Anal. Appl. 33, 940–957 (2012)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors wish to extend their sincere gratitude to Professor Eugene E. Tyrtyshnikov and the referees for their precious comments and suggestions.

Funding

This work is supported by Guangxi Natural Science Foundation (Grant Number 2018GXNSFAA138181), the Special Fund for Scientific and Technological Bases and Talents of Guangxi (Grant Number 2016AD05050) and the Special Fund for Bagui Scholars of Guangxi. Funding was provided by National Natural Science Foundation of China (Grant No. 11401243).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hongxing Wang.

Ethics declarations

Conflict of interest

No potential conflict of interest was reported by the author.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, H. Least squares solutions to the rank-constrained matrix approximation problem in the Frobenius norm. Calcolo 56, 47 (2019). https://doi.org/10.1007/s10092-019-0339-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10092-019-0339-y

Keywords

Mathematics Subject Classification

Navigation