**ROCEWEA. matrix inversion**
# Title of paper:
*
***Fast computation of large sparse matrix inversion**

Authors: *Feng. Wu, Jiqiang Hu, Li Zhu, Wanxie Zhong*

Computation of matrix inversions has been an important topic in many fields, such as finite-element and network
analysis. In many important problems in mechanics and engineering, the matrix inversions are dense, but contain a
large number of entries that are very close to zero. For these matrix inversions, there is still a lack of efficient
calculation methods. By using the real bandwidth and effective bandwidth, the sparsity of the matrix inversion and
the matrices involved in the Newton iterative method are studied. It is found for each approximate inversion
computed during the Newton iterative process, a corresponding sparse approximate inversion exists. An adaptive
filtering method in terms of the convergence analysis is proposed to obtain this sparse approximate inversion.
Combining the adaptive filtering with the Newton method, an efficient matrix inversion solver is developed. Some
matrices derived from function approaching, finite element and network analysis are used to test the proposed
method. Numerical results show that the execution time of the proposed method is of O (nnz(Y)^1.147), where
nnz (Y) is the number of non-zero entries in the matrix inversion computed using the proposed method.
## Code

**Type: **MATLAB code

**File: **NMAF.rar

**Contents: **

The NMAF algorithm proposed in this article: filtoutA4.m;

And the filtration algorithm ‘inv_filt.m’ proposed in ‘High-performance computation of large sparse matrix
exponential’.

42 test matrices: A1.mat ~ A42.mat

**Tips:** If you find any bug in our files, please contact us: Feng Wu: Email:
vonwu@dlut.edu.cn