Refine your search
Collections
Co-Authors
Year
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Babarinsa, Olayiwola
- Application of Modified Cramer’s Rule in Quadrant Interlocking Factorization
Abstract Views :178 |
PDF Views:0
Authors
Affiliations
1 Department of Mathematical Sciences, Federal University Lokoja, 1154 Lokoja, Kogi State, NG
2 School of Mathematical Sciences, Universiti Sains Malaysia, 11800 Pulau Pinang, Penang, MY
1 Department of Mathematical Sciences, Federal University Lokoja, 1154 Lokoja, Kogi State, NG
2 School of Mathematical Sciences, Universiti Sains Malaysia, 11800 Pulau Pinang, Penang, MY
Source
Indian Journal of Science and Technology, Vol 11, No 45 (2018), Pagination: 1-7Abstract
Objectives: To show that modified Cramer’s rule is better than classical Cramer’s rule for solving linear systems in quadrant interlocking factorization or WZ factorization. Methods: The relative residual measurement of modified Cramer’s rule was compared with classical Cramer’s rule. Furthermore, we apply the rules in WZ factorization and evaluate their matrix norm on AMD and Intel processor. Findings: This study shows that the residual measurements of modified Cramer’s rule are 20% better than Cramer's rule. It also shows that the matrix norm of Cramer’s rule in WZ factorization is higher than using modified Cramer’s rule in the factorization. Application/improvements: Modified Cramer’s rule can be used to solve simple linear system. Applying the modified Cramer’s rule in WZ factorization using parallel computer or shared memory multiprocessor networks such as Intel Xeon Phi, Sunway Taihulight or OLCF-4 should be strongly considered.Full Text
References
- Evans D, Hatzopoulos M. A parallel linear system solver. International Journal of Computer Mathematics. 1979;7(3):227–38. https://doi.org/10.1080/00207167908803174
- Babarinsa O, Kamarulhaili H. Quadrant interlocking factorization of hourglass matrix. AIP Conference Proceedings, 2018, Kuantan: AIP Publishing; 2018. https://doi.org/10.1063/1.5041653
- Heinig G, Rost K. Fast algorithms for Toeplitz and Hankel matrices. Linear Algebra and its Applications. 2011;435(1):1–59. https://doi.org/10.1016/j.laa.2010.12.001
- Evans DJ, Hadjidimos A. A modification of the quadrant interlocking factorisation parallel method. International Journal of Computer Mathematics. 1980;8(2):149–66. https://doi.org/10.1080/00207168008803201
- Chawla M, Passi K. A new quadrant interlocking factorization for parallel solution of tridiagonal linear systems. International Journal of Computer Mathematics. 1991;39(1):99–107. https://doi.org/10.1080/00207169108803982
- Asenjo R, Ujaldon M, Zapata EL. Parallel WZ factorization on mesh multiprocessors. Microprocessing and Microprogramming. 1993;38(1–5):319–26. https://doi.org/10.1016/0165-6074(93)90161-D
- Yalamov P, Evans DJ. The WZ matrix factorisation method. Parallel Computing. 1995;21(7):1111–20. https://doi.org/10.1016/0167-8191(94)00088-R
- Rao SCS. Existence and uniqueness of WZ factorization. Parallel Computing. 1997;23(8):1129–39. https://doi.org/10.1016/S0167-8191(97)00042-2
- Bylina B. Solving linear systems with vectorized WZ factorization. Annales UMCS, Informatica. 2003;1(1):1–9.
- Golpar-Raboky E. A new approach for computing WZ factorization. Applications and Applied Mathematics. 2012;7(2):571–84.
- Bylina B, Bylina J. The WZ factorization in MATLAB. IEEE 2014 Federated Conference on Computer Science and Information Systems (FedCSIS); 2014.
- Poole D. Linear algebra: A modern introduction: Cengage Learning; 2014.
- Shores TS. Applied linear algebra and matrix analysis: Springer Science & Business Media; 2007. https://doi.org/10.1007/978-0-387-48947-6 . PMCid:PMC2117545
- Bylina B, Bylina J. Strategies of parallelizing nested loops on the multicore architectures on the example of the WZ factorization for the dense matrices. Annals of Computer Science and Information Systems. 2015;5:629–39. https://doi.org/10.15439/2015F354
- Golub GH, Van Loan CF. Matrix computations. Johns Hopkins studies in the mathematical sciences. Johns Hopkins University Press, Baltimore, MD; 1996.
- Babarinsa O, Kamarulhaili H. Modification of Cramer's rule. Journal of Fundamental and Applied sciences. 2017;9(5):556–67.
- Brunetti M, Renato A. Old and New Proofs of Cramer’ s Rule History, notations and tools. Applied Mathematical Sciences. 2014;8(133):6689–97. https://doi.org/10.12988/ams.2014.49683
- Habgood K, Arel I. A condensation-based application of Cramer's rule for solving large-scale linear systems. Journal of Discrete Algorithms. 2012; 10:98–109. https://doi.org/10.1016/j.jda.2011.06.007
- Babarinsa O. Variation of Cramer's rule. Journal of the Nigerian Association of Mathematical Physics. 2014;28(2):57–60.
- Li H, Huang T-Z, Gu T-x, Liu X-P. From Sylvester’s determinant identity to Cramer's rule. arXiv preprint arXiv:14071412; 2014:1–15.
- Kyrchei I. Analogs of Cramer's rule for the minimum norm least squares solutions of some matrix equations. Applied Mathematics and Computation. 2012;218(11):6375–84. https://doi.org/10.1016/j.amc.2011.12.004
- Song G-J, Dong C-Z. New results on condensed Cramer's rule for the general solution to some restricted quaternion matrix equations. Journal of Applied Mathematics and Computing. 2015;53(1):1–21.