English

Blockwise inversion and algorithms for inverting large partitioned matrices

Numerical Analysis 2023-11-22 v2 Numerical Analysis High Energy Physics - Experiment High Energy Physics - Phenomenology Mathematical Physics math.MP

Abstract

Block matrix structure is commonly arising is various physics and engineering applications. There are various advantages in preserving the blocks structure while computing the inversion of such partitioned matrices. In this context, using the blockwise matrix inversion technique, inversions of large matrices with different ways of memory handling are presented, in this article. An algorithm for performing inversion of a matrix which is partitioned into a large number of blocks is presented, in which inversions and multiplications involving the blocks are carried out with parallel processing. Optimized memory handling and efficient methods for intermediate multiplications among the partitioned blocks are implemented in this algorithm. The developed programs for the procedures discussed in this article are provided in C language and the parallel processing methodology is implemented using OpenMP application programming interface. The performance and the advantages of the developed algorithms are highlighted.

Keywords

Cite

@article{arxiv.2305.11103,
  title  = {Blockwise inversion and algorithms for inverting large partitioned matrices},
  author = {R. Thiru Senthil},
  journal= {arXiv preprint arXiv:2305.11103},
  year   = {2023}
}

Comments

36 pages, 10 figures

R2 v1 2026-06-28T10:38:25.489Z