|
Computational Efficiency for Calculating Determinants of Block Matrices |
|---|---|
| รหัสดีโอไอ | |
| Creator | Puttha Sakkaplangkul |
| Title | Computational Efficiency for Calculating Determinants of Block Matrices |
| Contributor | Nattaporn Chuenjarern |
| Publisher | King Mongkut's Institute of Technology Ladkrabang |
| Publication Year | 2567 |
| Journal Title | วารสารวิชาการและวิจัย มทร.พระนคร สาขาวิทยาศาสตร์และเทคโนโลยี |
| Journal Vol. | 18 |
| Journal No. | 1 |
| Page no. | 38-46 |
| Keyword | Determinant, Block matrix, Formula of Schur, Gaussian elimination method, Floating-point operations per second |
| URL Website | https://ph02.tci-thaijo.org/index.php/RMUTP |
| Website title | วารสารวิชาการและวิจัย มทร.พระนคร สาขาวิทยาศาสตร์และเทคโนโลยี |
| ISSN | 3027-8260 |
| Abstract | In this paper, we study a method for calculating the determinant of a matrix divided into four submatrices using the formula of Schur. The purpose of this study is to analyze and provide the formula for the number of flops for matrix determinants consisting of submatrices of different sizes. The results are analyzed based on matrices with a submatrix on the first main diagonal of size . It shows that using the formula of Schur to calculate the determinant gives the number of flops close to calculating the determinant directly using the Gaussian elimination method. We also prove the relationship between the number of flops of determinant calculations by using the formula of Schur and direct determinant calculations using the Gaussian elimination method. Numerical experiments are presented, and the conclusions of the theoretical analysis are well supported. |
