MATRIX FACTORIZATION, DECOMPOSITION AND SPLITTING METHODS AND ITS APPLICATIONS IN PHYSICAL PROBLEMS

Md. Azmol  Huda; Mohammad  Wahiduzzaman; Munnujahan  Ara

doi:10.53808/KUS.2022.19.02.2137-se

Authors

Md. Azmol Huda Mathematics Discipline, Khulna University, Khulna 9208, Bangladesh
Mohammad Wahiduzzaman Mathematics Discipline, Khulna University, Khulna 9208, Bangladesh
Munnujahan Ara Mathematics Discipline, Khulna University, Khulna 9208, Bangladesh

DOI:

https://doi.org/10.53808/KUS.2022.19.02.2137-se

Abstract

Matrix factorization is the process that transforms a matrix into the product of some constituent matrices. This is comparable to factoring a number into the product of several numbers. Matrix splitting methods are similar to matrix factorization process which transforms a matrix into the sum of some basis matrices. In this short review article, we address the different types of matrix factorization and matrix splitting methods as well as their applications in the physical problems rather than exhibiting their computational procedure. Some matrix structural facts are shown to exhibit the fundamental pattern of different matrix decompositions.

Downloads

Download data is not yet available.

References

Faragó I., Tarvainen P. (2001), Qualitative analysis of matrix splitting methods, Computers & Mathematics with Applications, Vol. 42, Issues 8–9, pp. 1055-1067.

Gilbert Strang (2016), Introduction to Linear Algebra, 5th edition, Wellesley-Cambridge Press, New York, ISBN: 978-09802327-7-6.

Howard Anton (2015), Chris Rorres, Elementary Linear Algebra: Applications Version, 10th edition, Wiley & Sons, New York.

Hsu D., Kakade S. M. and Zhang T. (2011), "Robust Matrix Decomposition With Sparse Corruptions," in IEEE Transactions on Information Theory, 57(11), pp. 7221-7234, doi: 10.1109/TIT.2011.2158250.

https://en.wikipedia.org/wiki/Matrix_decomposition.

https://en.wikipedia.org/wiki/Matrix_splitting.

https://machinelearningmastery.com/introduction-to-matrix-decompositions-for-machine-learning/.

Ke, YF., Ma, CF. & Zhang, H. (2018), The Modulus-based Matrix Splitting Iteration Methods for Second-Order Conde Linear Complementarity Problems, Numer. Algorithm 79, pp. 1283-1303.https://doi.org/10.1007/s11075-018-0484-4.

Lei-Hong Z., Wei Hong Y. (2014), An Efficient Matrix Splitting Method for the Second-Order Cone Complementarity Problem, SIAM J. Optim., 24(3), pp. 1178-1205.

Morse, A.S., (1993), A gain matrix decomposition and some of its applications, Systems & Control Letters, 21(1), pp. 1-10.

Piziak, R., Odell, P. L. (1999). Full Rank Factorization of Matrices, Mathematics Magazine. 72 (3): pp. 193-200. doi:10.2307/2690882. JSTOR 2690882.

Predrag S., Dragan D. (2001), A New Type of Matrix Splitting and its Applications, Acta Mathematica Academiae Scientiarum Hungaricae, 92(1), pp. 121-135. Doi: 10.1023/A: 1013712329516.

Stewart G.W. (1993), On the early history of singular value decomposition, SIAM Review, 35(4), pp. 551-566.

Uhlmann, J.K. (2018), A Generalized Matrix Inverse that is Consistent with Respect to Diagonal Transformations, SIAM Journal on Matrix Analysis and Applications, 239 (2), pp.781–800, doi:10.1137/17M113890X

Uhlmann, J.K. (2018), A Rank-Preserving Generalized Matrix Inverse for Consistency with Respect to Similarity, IEEE Control Systems Letters, arXiv:1804.07334, doi:10.1109/LCSYS.2018.2854240, ISSN 2475-1456

Varga, Richard S. (1960), Factorization and Normalized Iterative Methods, In Langer, Rudolph E. (ed.). Boundary Problems in Differential Equations. Madison: University of Wisconsin Press. pp. 121–142.

Varga, Richard S. (1962), Matrix Iterative Analysis, New Jersey: Prentice-Hall, LCCN 62-21277.

Yifen Ke, (2021), The Matrix Splitting Iteration Method for Nonlinear Complementarity Problems Associated with Second-Order Cone. Bulletin of the Iranian Mathematical Society, 47(1), pp. 31-53.

Yuan, G., Zheng, W. S., Shen, L., & Ghanem, B. (2018). A Generalized Matrix Splitting Algorithm. arXiv preprint arXiv:1806.03165.

Zbigniew I.W. (1998), Matrix Splitting Principles, Novi Sad J. Math., 28(3), pp. 197-209.

Zbigniew I.W. (2001), Matrix Splitting Principles, International Journal of Mathematics and Mathematical Sciences, 28(5), pp. 251-284.