Skip to main content

Matrix Decomposition

  • Reference work entry
  • First Online:

Synonyms

Matrix factorization

Notations and Glossary

Notations

ℝ:

The set of all real numbers

ℂ:

The set of all complex numbers \( \left\{a+b\mathbf{i}:a,b\in \mathbb{R},\mathbf{i}=\sqrt{-1}\right\} \)

n:

The set of all real column n-vectors

n:

The set of all complex column n-vectors

m×n:

The set of all m × n real matrices

m×n:

The set of all m × n complex matrices

Ik:

The identity matrix of order k

O:

The zero matrix of appropriate order

AT:

The transpose of matrix A

A*:

The conjugate transpose of matrix A

A−1:

The inverse of matrix A

||x||:

The Euclidean norm of x ∈ ℂn defined by \( \mid {\left|\mathbf{x}\right|}^2=\sum\limits_{i=1}^n{\left|{x}_i\right|}^2 \)

||A||F:

The Frobenius norm of A = [aij] ∈ ℂm×n defined by \( \mid {\left|A\right|}_F^2=\sum\limits_{i=1}^m\sum\limits_{j=1}^n{\left|{a}_{ij}\right|}^2 \)

tr (A):

The trace of A ∈ ℂn×n given by \( \mathrm{tr}(A)=\sum\limits_{i=1}^n{a}_{ii} \)

A ⊕ B:

The direct sum of matrices A and B

diag (A1,…, Ak):

The block diagonal matrix...

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   2,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • Audenaert KMR (2010) Variance bounds, with an application to norm bounds for commutators. Linear Algebra Appl 432:1126–1143 MATHMathSciNet

    Article  MathSciNet  MATH  Google Scholar 

  • Berman A, Plemmons R (1995) Nonnegative matrices in the mathematical sciences, 2nd edn. SIAM, Philadelphia

    MATH  Google Scholar 

  • Böttcher A, Wenzel D (2005) How big can the commutator of two matrices be and how big is it typically? Linear Algebra Appl 403:216–228 MATHMathSciNet

    Article  MathSciNet  MATH  Google Scholar 

  • Böttcher A, Wenzel D (2008) The Frobenius norm and the commutator. Linear Algebra Appl 429:1864–1885 MATHMathSciNet

    Article  MathSciNet  MATH  Google Scholar 

  • Chan R, Jin X-Q (2007) An introduction to iterative Toeplitz solvers. SIAM, Philadelphia MATH

    Book  MATH  Google Scholar 

  • Davis P (1994) Circulant matrices, 2nd edn. Chelsea Publishing, New York MATH

    MATH  Google Scholar 

  • Golub GH, Van Loan CF (2013) Matrix computations, 4th edn. Johns Hopkins University Press, Baltimore MATH

    MATH  Google Scholar 

  • Horn RA, Johnson CR (2012) Matrix analysis, 2nd edn. Cambridge University Press, Cambridge

    Book  Google Scholar 

  • Hungerford TW (1974) Algebra, GTM, vol 73. Springer, New York

    MATH  Google Scholar 

  • Jin X-Q (2010) Preconditioning techniques for Toeplitz systems. Higher Education, Beijing

    Google Scholar 

  • Jin X-Q, Wei Y-M (2012) Numerical linear algebra and its applications. Science Press/Alpha Science International Ltd, Beijing/Oxford

    Google Scholar 

  • Lu Z-Q (2011) Normal scalar curvature conjecture and its applications. J Funct Anal 261:1284–1308 MATHMathSciNet

    Article  MathSciNet  MATH  Google Scholar 

  • Minc H (1988) Nonnegative matrices. Wiley, New York MATH

    MATH  Google Scholar 

  • Stewart GW (1973) Introduction to matrix computations. Academic, New York MATH

    MATH  Google Scholar 

  • Stewart GW (1998) Matrix algorithms, volume I: basic decompositions. SIAM, Philadelphia

    Book  MATH  Google Scholar 

  • Strang G (1986) A proposal for Toeplitz matrix calculations. Stud Appl Math 74:171–176 MATH

    Article  MATH  Google Scholar 

  • Van Loan CF (1976) Generalizing the singular value decomposition. SIAM J Numer Anal 13:76–83 MATHMathSciNet

    Article  MathSciNet  MATH  Google Scholar 

  • Vong S-W, Jin X-Q (2008) Proof of Böttcher and Wenzel’s conjecture. Oper Matrices 2:435–442 MATHMathSciNet

    Article  MathSciNet  MATH  Google Scholar 

  • Watkins D (1982) Understanding the QR algorithm. SIAM Rev 24:427–440 MATHMathSciNet

    Article  MathSciNet  MATH  Google Scholar 

  • Xu W, Qiao S-Z (2008) A divide-and-conquer method for the Takagi factorization. SIAM J Matrix Anal Appl 30:142–153 MATHMathSciNet

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The authors gratefully acknowledge the support of the research grants MYRG060(Y2-L1)-FST11-CCM and UL020/08-Y5/MAT/JXQ01/FST from University of Macau. Finally, the authors are grateful to Professors Seak-Weng Vong, Yi-Min Wei, and Gang Wu who read the draft and gave many constructive suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Che-Man Cheng .

Editor information

Editors and Affiliations

Section Editor information

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Cheng, CM., Jin, XQ. (2018). Matrix Decomposition. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-7131-2_153

Download citation

Publish with us

Policies and ethics