Synonyms
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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Audenaert KMR (2010) Variance bounds, with an application to norm bounds for commutators. Linear Algebra Appl 432:1126–1143 MATHMathSciNet
Berman A, Plemmons R (1995) Nonnegative matrices in the mathematical sciences, 2nd edn. SIAM, Philadelphia
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
Böttcher A, Wenzel D (2008) The Frobenius norm and the commutator. Linear Algebra Appl 429:1864–1885 MATHMathSciNet
Chan R, Jin X-Q (2007) An introduction to iterative Toeplitz solvers. SIAM, Philadelphia MATH
Davis P (1994) Circulant matrices, 2nd edn. Chelsea Publishing, New York MATH
Golub GH, Van Loan CF (2013) Matrix computations, 4th edn. Johns Hopkins University Press, Baltimore MATH
Horn RA, Johnson CR (2012) Matrix analysis, 2nd edn. Cambridge University Press, Cambridge
Hungerford TW (1974) Algebra, GTM, vol 73. Springer, New York
Jin X-Q (2010) Preconditioning techniques for Toeplitz systems. Higher Education, Beijing
Jin X-Q, Wei Y-M (2012) Numerical linear algebra and its applications. Science Press/Alpha Science International Ltd, Beijing/Oxford
Lu Z-Q (2011) Normal scalar curvature conjecture and its applications. J Funct Anal 261:1284–1308 MATHMathSciNet
Minc H (1988) Nonnegative matrices. Wiley, New York MATH
Stewart GW (1973) Introduction to matrix computations. Academic, New York MATH
Stewart GW (1998) Matrix algorithms, volume I: basic decompositions. SIAM, Philadelphia
Strang G (1986) A proposal for Toeplitz matrix calculations. Stud Appl Math 74:171–176 MATH
Van Loan CF (1976) Generalizing the singular value decomposition. SIAM J Numer Anal 13:76–83 MATHMathSciNet
Vong S-W, Jin X-Q (2008) Proof of Böttcher and Wenzel’s conjecture. Oper Matrices 2:435–442 MATHMathSciNet
Watkins D (1982) Understanding the QR algorithm. SIAM Rev 24:427–440 MATHMathSciNet
Xu W, Qiao S-Z (2008) A divide-and-conquer method for the Takagi factorization. SIAM J Matrix Anal Appl 30:142–153 MATHMathSciNet
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
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media LLC, part of Springer Nature
About this entry
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
DOI: https://doi.org/10.1007/978-1-4939-7131-2_153
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-7130-5
Online ISBN: 978-1-4939-7131-2
eBook Packages: Computer ScienceReference Module Computer Science and Engineering