王兴波,钟志华.求解周期性三对角方程组的广义Thomas算法[J].计算力学学报,2004,21(1):73~76 |
| 码上扫一扫! |
求解周期性三对角方程组的广义Thomas算法 |
Generalized Thomas algorithm for solving cyclic tridiagonal equations |
修订日期:2002-06-28 |
DOI:10.7511/jslx20041015 |
中文关键词: Thomas算法 数值计算 线性方程组 周期性三对角线性方程组 矩阵 追赶法 算法分析 |
英文关键词:numeric computation,linear equations,Thomas algorithm |
基金项目:国家自然科学基金(51075016),国家杰出青年基金(59725511),湖南省自然科学基金(99JJY20051)资助项目. |
王兴波 钟志华 |
[1]国防科技大学机电工程与自动化学院,湖南长沙410073 [2]湖南大学机械与汽车工程学院,湖南长沙410081 |
摘要点击次数: 2259 |
全文下载次数: 8 |
中文摘要: |
给出了求解周期性三对角线性方程组的一种新方法。该方法能够快速、稳定地求解周期性三对角线性方程组。与传统方法相比,求解一个N阶周期性三对角方程时,本文的方法可减少N次计算。本文还证明了,传统用于求解三对角线性方程组的Thomas方法(追赶法)是本文方法的一种特例,本文的方法自然地可用于求解三对角线性方程组。 |
英文摘要: |
This paper presents a new algorithm for solving of cyclic tridiagonal linear equations. The algorithm can fast and stably solve the cyclic tridiagonal linear equations commonly. Compared with classical method, the algorithm can reduce calculation times by N when solving cyclic tridiagonal linear equations of order N. The paper also proves that Thomas algorithm, which has been used to solve the tridiagonal linear equations commonly, is a special case of the present algorithm, so that the algorithm in this paper can naturally be used to solve tridiagonal linear equations. |
查看全文 查看/发表评论 下载PDF阅读器 |