Algorithms for Solving Linear Systems of Equations of Tridiagonal Type via Transformations

• 作者: Faiz Atlan Moawwad El-Mikkawy
• 来源期刊: 应用数学(英文)
• 学科: 数学
• 关键词: TRIDIAGONAL MATRIX PERMUTATION MATRIX Algorithm MAPLE
• 年，卷（期）: 2014,（3）
• 页码范围: 413-422
• 页数: 10页
• 分类号: O1

摘要

Numeric algorithms for solving the linear systems of tridiagonal type have already existed. The well-known Thomas algorithm is an example of such algorithms. The current paper is mainly devoted to constructing symbolic algorithms for solving tridiagonal linear systems of equations via transformations. The new symbolic algorithms remove the cases where the numeric algorithms fail. The computational cost of these algorithms is given. MAPLE procedures based on these algorithms are presented. Some illustrative examples are given.