An inversion algorithm for general tridiagonal matrix

作者：Ran, Rui sheng^*; Huang, Ting zhu; Liu, Xing ping; Gu, Tong xiang

来源：Applied Mathematics and Mechanics (English Edition ), 2009, 30(2): 247-253.

DOI：10.1007/s10483-009-0212-x

• tridiagonal matrix
• inverse
• Doolittle factorization

An algorithm for the inverse of a general tridiagonal matrix is presented. For a tridiagonal matrix having the Doolittle factorization, an inversion algorithm is established. The algorithm is then generalized to deal with a general tridiagonal matrix without any restriction. Comparison with other methods is provided, indicating low computational complexity of the proposed algorithm, and its applicability to general tridiagonal matrices.

• 出版日期2009-2
• 单位北京应用物理与计算数学研究所; 电子科技大学