New recursive algorithm for matrix inversion

作者：Jianshu, Cao^*; Xuegang, Wang

来源：Journal of Systems Engineering and Electronics, 2008, 19(2): 381-384.

DOI：10.1016/S1004-4132(08)60096-1

• recursive algorithm
• matrix inversion
• matrix-vector product
• leading principal minor (LPM)

To reduce the computational complexity of matrix inversion, which is the majority of processing in many practical applications, two numerically efficient recursive algorithms (called algorithms I and II, respectively) are presented. Algorithm I is used to calculate the inverse of such a matrix, whose leading principal minors are all nonzero. Algorithm II, whereby, the inverse of an arbitrary nonsingular matrix can be evaluated is derived via improving the algorithm I. The implementation, for algorithm II or I, involves matrix-vector multiplications and vector outer products. These operations are computationally fast and highly parallelizable. MATLAB simulations show that both recursive algorithms are valid.

• 出版日期2008-4
• 单位电子科技大学