An inversion algorithm for general tridiagonal matrix |
| |
Authors: | Rui-sheng Ran Ting-zhu Huang Xing-ping Liu Tong-xiang Gu |
| |
Institution: | 1. Department of Automation, CISDI Engineering Co., Ltd., Chongqing 400013,P.R.China 2. School of Applied Mathematics, University of Electronic Science and Technology of China,Chengdu 610054,P.R.China 3. Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics, Beijing 100088, P. R. China |
| |
Abstract: | 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. |
| |
Keywords: | tridiagonal matrix inverse Doolittle factorization |
本文献已被 维普 万方数据 SpringerLink 等数据库收录! |
| 点击此处可从《应用数学和力学(英文版)》浏览原始摘要信息 |
| 点击此处可从《应用数学和力学(英文版)》下载免费的PDF全文 |