CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 2005, Vol. 22 ›› Issue (5): 412-416.

Previous Articles     Next Articles

An Algorithm for the Inverse of a Class ofBlock Tridiagonal Matrices

RAN Rui-sheng1, HUANG Ting-zhu2, LENG Jin-song2   

  1. 1. School of Computer Sci. and Eng., Univ. of Electronic Science & Technology of China, Chengdu 610054, China;
    2. School of Appl. Math., Univ. of Electronic Science & Technology of China, Chengdu 610054, China
  • Received:2004-06-01 Revised:2004-11-09 Online:2005-09-25 Published:2005-09-25
  • Supported by:
    Supported by NSFC (60372012)

Abstract: The inverse of a class of block tridiagonal matrices is investigated. With the LU decomposition of the block tridiagonal matrix,an explicit expression of the block inverse elements is obtained. A relation between the inverse elements is found,and a new algorithm for inverting a block tridiagonal matrix is established. The computing complexity and computing time of this algorithm is lower than that of existed algorithms.

Key words: block tridiagonal matrix, the inverse matrix, LU decomposition, algorithm

CLC Number: